Cloud Queue Item Removal

• US 20160080473A1
• Filed: 09/12/2014
• Published: 03/17/2016
• Est. Priority Date: 09/12/2014
• Status: Active Grant

• Current Assignee: Sonos, Inc.
• Original Assignee: Sonos, Inc.
• Inventors: Coburn, IV, Arthur L.
• Granted Patent: US 9,742,839 B2
• Time in Patent Office: Days
• US Class Current: 1/1
• CPC Class Codes: G06F 16/273 Asynchronous replication or reconciliation
• CPC Class Codes: G06F 16/4387 by the use of playlists
• CPC Class Codes: H04L 67/10 in which an application is distributed across nodes in the network software deployment G06F8/60; multiprogramming arrangements G06F9/46
• CPC Class Codes: H04N 21/2181 comprising remotely distributed storage units, e.g. when movies are replicated over a plurality of video servers distributed storage of data in networks, e.g. transport arrangements for network file system [NFS], storage area networks [SAN] or network attached storage [NAS], H04L67/1097
• CPC Class Codes: H04N 21/2408 Monitoring of the upstream path of the transmission network, e.g. client requests monitoring data switching networks utilization H04L43/0876; scheduling or organising the servicing of application requests H04L67/60
• CPC Class Codes: H04N 21/242 Synchronization processes, e.g. processing of PCR [Program Clock References] arrangements for synchronising broadcast or distribution via plural systems in broadcast distribution systems H04H20/18
• CPC Class Codes: H04N 21/26258 for generating a list of items to be played back in a given order, e.g. playlist, or scheduling item distribution according to such list retrieval of multimedia data based on playlists G06F16/40
• CPC Class Codes: H04N 21/8113 comprising music, e.g. song in MP3 format

Abstract

An example implementation may involve removing, by a computing device, a given media item from a queue of media items. The example implementation may further involve adding to the queue an indication that the given media item has been removed from the queue. After adding to the queue the indication, the implementation may also involve receiving, via a network interface, one or more requests for one or more media items from the queue of media items. After receiving the one or more requests, the implementation may involve determining that the computing system has received more than a threshold number of requests for one or more media items since adding to the queue the indication. After determining that the computing system has received more than the threshold number of requests, the implementation may involve removing the indication from the queue.

Claims

1. A computing system comprising:

a network interface;

at least one processor;

a data storage; and

a program logic stored in the data storage and executable by the at least one processor to;

remove a given media item from a queue of media items;

add to the queue an indication that the given media item has been removed from the queue;

after adding to the queue the indication, receive, via the network interface, one or more requests for one or more media items from the queue of media items, wherein at least one of the requests for one or more media items includes the given media item;

after receiving the one or more requests, determine that the computing system has received more than a threshold number of requests for one or more media items since adding to the queue the indication; and

after determining that the computing system has received more than the threshold number of requests, remove the indication from the queue.

2. The computing system of claim 1, wherein the program logic is further executable by the at least one processor to:

receive, via the network interface, a command to remove the given media item from the queue of media items, wherein removing the given media item from the queue of media items comprises removing the given media item from the queue of media items based on the received command.

3. The computing system of claim 1, wherein the program logic is further executable by the at least one processor to:

receive, via the network interface, a command to remove the given media item from the queue of media items; and

based on the received command to remove the given media item from the queue of media items, send, via the network interface, at least one message that indicates that the queue of media items has been altered.

4. The computing system of claim 1, wherein adding to the queue an indication that the given media item has been removed from the queue comprises adding to the queue an entry that indicates that the given media item has been removed from the queue, wherein the entry in the queue indicates a position of the given media item in the queue of media items before the given media item was removed.

5. The computing system of claim 4, wherein determining that the computing system has received more than a threshold number of requests since adding to the queue the indication comprises:

based on each received request for the one or media items from the queue of media items, increment a counter associated with the entry, wherein the counter indicates a number of requests for one or media items from the queue of media items that have been received since adding to the queue the entry; and

based on the incremented counter associated with the entry, determine that the computing system has received a threshold number of requests for one or media items from the queue of media items since adding to the queue the entry.

6. The computing system of claim 1, wherein each of the one or more requests for one or more media items from the queue of media items comprises a request for the one or more media items in a list from the playback queue.

7. The computing system of claim 1, wherein each media item in the queue of media items is assigned a unique identifier, wherein the given media item is assigned a given identifier, and wherein adding to the queue an indication that the given media item has been removed from the queue comprises:

adding an entry to the queue that indicates the given identifier such that the entry indicates the removed media item via the given identifier.

8. The computing system of claim 1, wherein the threshold number of requests is two.

9. The computing system of claim 1, wherein the threshold number of requests is three.

10. A method comprising:

removing, by a computing system, a given media item from a queue of media items;

adding to the queue, by the computing system, an indication that the given media item has been removed from the queue;

after adding to the queue the indication, receiving, by the computing system via a network interface, one or more requests for one or more media items from the queue of media items, wherein at least one of the requests for one or more media items includes the given media item;

after receiving the one or more requests, determining, by the computing system, that the computing system has received more than a threshold number of requests for one or more media items since adding to the queue the indication; and

after determining that the computing system has received more than the threshold number of requests, removing, by the computing system, the indication from the queue.

11. The method of claim 10, further comprising:

receiving, via the network interface, a command to remove the given media item from the queue of media items, wherein removing the given media item from the queue of media items comprises removing the given media item from the queue of media items based on the received command.

12. The method of claim 10, further comprising

receiving, via the network interface, a command to remove the given media item from the queue of media items;

and

based on the received command to remove the given media item from the queue of media items, send, via the network interface, at least one message that indicates that the queue of media items has been altered.

13. The method of claim 10, wherein adding to the queue an indication that the given media item has been removed from the queue comprises adding to the queue an entry that indicates that the given media item has been removed from the queue.

14. The method of claim 13, wherein determining that the computing system has received more than a threshold number of requests since adding to the queue the indication comprises:

based on each received request for the one or media items from the queue of media items, increment a counter associated with the entry, wherein the counter indicates a number of requests for one or media items from the queue of media items that have been received since adding to the queue the entry; and

based on the incremented counter associated with the entry, determine that the computing system has received a threshold number of requests for one or media items from the queue of media items since adding to the queue the entry.

15. The method of claim 10, wherein each media item in the queue of media items is assigned a unique identifier, wherein the given media item is assigned a given identifier, and wherein adding to the queue an indication that the given media item has been removed from the queue comprises:

adding an entry to the queue that indicates the given identifier such that the entry indicates the removed media item via the given identifier.

16. A non-transitory computer readable medium having stored thereon instructions executable by a computing device to cause the computing device to perform functions comprising:

removing a given media item from a queue of media items;

adding to the queue an indication that the given media item has been removed from the queue;

after adding to the queue the indication, receiving one or more requests for one or more media items from the queue of media items, wherein at least one of the requests for one or more media items includes the given media item;

after receiving the one or more requests, determining that the computing system has received more than a threshold number of requests for one or more media items since adding to the queue the indication; and

after determining that the computing system has received more than the threshold number of requests, removing the indication from the queue.

17. The non-transitory computer readable medium of claim 16, wherein the instructions further cause the computing device to functions comprising:

receiving, via the network interface, a command to remove the given media item from the queue of media item;

wherein removing the given media item from the queue of media items comprises removing the given media item from the queue of media items based on the received command. and

based on the received command to remove the given media item from the queue of media items, send, via the network interface, at least one message that indicates that the queue of media items has been altered.

18. The non-transitory computer readable medium of claim 16, wherein adding to the queue an indication that the given media item has been removed from the queue comprises adding to the queue an entry that indicates that the given media item has been removed from the queue.

19. The non-transitory computer readable medium of claim 16, wherein determining that the computing system has received more than a threshold number of requests since adding to the queue the indication comprises:

based on each received request for the one or media items from the queue of media items, increment a counter associated with the indication, wherein the counter indicates a number of requests for one or media items from the queue of media items that have been received since adding to the queue the indication; and

based on the incremented counter associated with the entry, determine that the computing system has received a threshold number of requests for one or media items from the queue of media items since adding to the queue the indication.

20. The non-transitory computer readable medium of claim 16, wherein each media item in the queue of media items is assigned a unique identifier, wherein the given media item is assigned a given identifier, and wherein adding to the queue an indication that the given media item has been removed from the queue comprises:

adding an entry to the queue that indicates the given identifier such that the entry indicates the removed media item via the given identifier.