Cloud Queue Tombstone

At least one non-transitory computer-readable medium comprising program instructions that are executable by at least one processor such that a cloud-based computing system is configured to:

• maintain, in first data storage, data representing a playback queue for a playback device, wherein the playback queue comprises a first media item at a first position in the playback queue;
• determine a first window of media items that is centered on the first media item at the first position;
• send, via a network interface, data that causes the playback device to add the first window of media items to a local representation of at least a portion the playback queue, wherein the local representation of the playback queue is maintained in second data storage on the playback device;
• cause, via the network interface, a playback device to play back the playback queue via the local representation of the playback queue;
• receive, via the network interface, a request for a window of media items;
• after receipt of the request for a window of media items, determine a second window of media items that is centered on a second media item at a second position;
• and
• send, via the network interface in response to the request, data that causes the playback device to add the second window of media items to the local representation of the playback queue.

A method to be performed by a cloud-based computing system, the method comprising:

• maintaining, in first data storage, data representing a playback queue for a playback device, wherein the playback queue comprises a first media item at a first position in the playback queue;
• determining a first window of media items that is centered on the first media item at the first position;
• sending, via a network interface, data that causes the playback device to add the first window of media items to a local representation of at least a portion the playback queue, wherein the local representation of the playback queue is maintained in second data storage on the playback device;
• causing, via the network interface, a playback device to play back the playback queue via the local representation of the playback queue;
• receiving, via the network interface, a request for a window of media items;
• after receiving the request for a window of media items, determining a second window of media items that is centered on a second media item at a second position;
• and
• sending, via the network interface in response to the request, data that causes the playback device to add the second window of media items to the local representation of the playback queue.