US 12,003,576 B2
Cloud queue tombstone
Arthur L. Coburn, IV, Lexington, MA (US)
Assigned to Sonos, Inc., Santa Barbara, CA (US)
Filed by Sonos, Inc., Santa Barbara, CA (US)
Filed on Dec. 15, 2022, as Appl. No. 18/066,906.
Application 18/066,906 is a continuation of application No. 17/527,915, filed on Nov. 16, 2021, granted, now 11,533,361.
Application 17/527,915 is a continuation of application No. 16/600,684, filed on Oct. 14, 2019, granted, now 11,184,426, issued on Nov. 23, 2021.
Application 16/600,684 is a continuation of application No. 15/681,675, filed on Aug. 21, 2017, granted, now 10,447,771, issued on Oct. 15, 2019.
Application 15/681,675 is a continuation of application No. 14/485,261, filed on Sep. 12, 2014, granted, now 9,742,839, issued on Aug. 22, 2017.
Prior Publication US 2023/0231901 A1, Jul. 20, 2023
This patent is subject to a terminal disclaimer.
Int. Cl. H04L 29/08 (2006.01); G06F 16/27 (2019.01); G06F 16/438 (2019.01); H04L 67/10 (2022.01); H04N 21/218 (2011.01); H04N 21/24 (2011.01); H04N 21/242 (2011.01); H04N 21/262 (2011.01); H04N 21/81 (2011.01)
CPC H04L 67/10 (2013.01) [G06F 16/273 (2019.01); G06F 16/4387 (2019.01); H04N 21/2181 (2013.01); H04N 21/2408 (2013.01); H04N 21/242 (2013.01); H04N 21/26258 (2013.01); H04N 21/8113 (2013.01)] 20 Claims
OG exemplary drawing
 
1. A cloud-based computing system comprising:
a network interface;
at least one processor; and
at least one non-transitory computer-readable medium comprising program instructions that are executable by the at least one processor such that the cloud-based computing system is configured to:
maintain, in first data storage, data representing a playback queue, wherein the playback queue comprises a first media item at a first position in the playback queue;
cause, via the network interface, a playback device to play back the playback queue via a local representation of the playback queue, wherein the local representation of the playback queue is maintained in second data storage on the playback device;
receive, via the network interface, data representing a command to remove the first media item from the playback queue;
add a tombstone to the playback queue that indicates the first position of the removed first media item in the playback queue;
receive, via the network interface, a first request for a window of media items that is centered on the first media item in the playback queue;
after receipt of the first request for a window of media items, determine a first window of media items that is centered on a second media item at a second position that is subsequent to the first position indicated by the tombstone; and
send, via the network interface in response to the first request, data that causes the playback device to add the first window of media items to the local representation of the playback queue.