Cloud queue item removal

• US 9,742,839 B2
• Filed: 09/12/2014
• Issued: 08/22/2017
• Est. Priority Date: 09/12/2014
• Status: Active Grant

• Current Assignee: Sonos, Inc.
• Original Assignee: Sonos, Inc.
• Inventors: Coburn, IV, Arthur L.
• Primary Examiner(s): Katsikis, Kostas
• Assistant Examiner(s): Ng, Billy H
• Application Number:
  US14/485,261
• Publication Number:
  US 20160080473A1
• Time in Patent Office: 1,075 Days
• Field of Search: 709217
• 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 from a media playback system, multiple requests for a set of one or more media items from the queue of media items, wherein each request of the multiple requests indicates at least one media item from the queue to include in a corresponding set for that request, and wherein one or more requests of the multiple requests indicates the given media item as a media item to include in a corresponding set for the at least one request;

in response to a given request of the one or more requests for a set of one or more media items, send, via the network interface to the media playback system, a message representing a particular set of media items, the particular set of media items including at least one corresponding media item indicated in the given request, thereby causing the media playback system to update a local representation of the queue based on the particular set of media items, wherein the particular set of media items comprises the given media item;

after receiving the multiple requests, determine that a count of the multiple requests received by the computing system since adding the indication to the queue exceeds a threshold number of requests for sets of one or more media items since adding to the queue the indication; and

after determining that the count of the multiple requests received by the computing system since adding the indication to the queue exceeds 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 count of the multiple requests received by the computing system since adding the indication to the queue exceeds the threshold number of requests comprises:

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

based on the incremented counter associated with the entry, determine that the computing system has received at least the threshold number of requests for a set of 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 a set of 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 queue of media items.

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, multiple requests for a set of one or more media items from the queue of media items, multiple requests for a set of one or more media items from the queue of media items, wherein each request of the multiple requests indicates at least one media item from the queue to include in a corresponding set for that request, and wherein one or more requests of the multiple requests indicates the given media item as a media item to include in a corresponding set for the at least one request;

in response to a given request of the one or more requests for a set of one or more media items, sending, via the network interface to a media playback system, a message representing a particular set of media items, the particular set of media items including at least one corresponding media item indicated in the given request, thereby causing the media playback system to update a local representation of the queue based on the particular set of media items, wherein the particular set of media items comprises the given media item;

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

after determining that the count of the multiple requests received by the computing system since adding the indication to the queue exceeds 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 count of the multiple requests received by the computing system since adding the indication to the queue exceeds the threshold number of requests comprises:

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

based on the incremented counter associated with the entry, determine that the computing system has received at least the threshold number of requests for a set of 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 tangible 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 multiple requests for a set of one or more media items from the queue of media items, wherein each request of the multiple requests indicates at least one media item from the queue to include in a corresponding set for that request, and wherein one or more requests of the multiple requests indicates the given media item as a media item to include in a corresponding set for the at least one request;

in response to a given request of the one or more requests for a set of one or more media items, sending, via a network interface to a media playback system, a message representing a particular set of media items, the particular set of media items including at least one corresponding media item indicated in the given request, thereby causing the media playback system to update a local representation of the queue based on the particular set of media items, wherein the particular set of media items comprises the given media item;

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

after determining that the count of the multiple requests received by the computing system since adding the indication to the queue exceeds 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 count of the multiple requests received by the computing system since adding the indication to the queue exceeds the threshold number of requests comprises:

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

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

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.