Scheduled device communication

• US 8,867,401 B1
• Filed: 08/20/2010
• Issued: 10/21/2014
• Est. Priority Date: 08/20/2010
• Status: Active Grant

• Current Assignee: Amazon Technologies, Inc. (Amazon.com, Inc.)
• Original Assignee: Amazon Technologies, Inc. (Amazon.com, Inc.)
• Inventors: Tomay, Beryl, MacGregor, Christopher S. A., Kiraly, Kenneth P., Rachabathuni, Sailesh, Berbessou, David, Gough, Valient I.
• Primary Examiner(s): Javaid, Jamal
• Application Number:
  US12/860,853
• Time in Patent Office: 1,523 Days
• Field of Search: 370/228, 370/465, 370/352, 370/431, 705/7.13, 705 261- 271, 709/203, 709/217, 709/219, 709/221, 707/2, 725/46, 725/44, 725/38, 725/110, 725/39, 725/97, 725/98
• US Class Current: 370/254
• CPC Class Codes: H04L 67/62 Establishing a time schedule for servicing the requests
• CPC Class Codes: H04N 21/25808 Management of client data terminal profiles in network data switching protocols H04L67/303
• CPC Class Codes: H04N 21/26216 involving the channel capacity, e.g. network bandwidth admission control, resource allocation in open networks H04L12/5692; flow control in packet networks H04L47/10; establishing a schedule or organising the servicing of application requests taking into account QoS H04L67/61
• CPC Class Codes: H04N 21/6543 for forcing some client operations, e.g. recording remote booting in general G06F9/4416

Abstract

A server creates a schedule for each of multiple user devices based on a set of items associated with a corresponding user device, and allows each user device to obtain associated items in accordance with the schedule.

Claims

1. A method, implemented by a server computer system, the method comprising:

identifying, by the server computer system, a set of items to be delivered to a mobile computing device of a plurality of mobile computing devices, wherein the set of items was subscribed to or pre-ordered by a user of the mobile computing device;

creating, by the server computer system, a schedule for the mobile computing device based on availability of each item in the set of items for delivery to the plurality of mobile computing devices, a time zone of the mobile computing device, and a behavior of the user of the mobile computing device, wherein creating the schedule comprises creating a list of delivery times including at least one merged delivery time for two or more of the set of items, wherein the behavior of the user comprises a time the user interacts with the mobile computing device; and

allowing, by the server computer system, the mobile computing device to obtain items from the set of items in accordance with the schedule.

2. The method of claim 1 wherein allowing the mobile computing device to obtain the items from the set of items in accordance with the schedule comprises:

placing the schedule in a queue;

notifying the mobile computing device about the schedule;

allowing the mobile computing device to obtain the schedule from the queue; and

when items are ready for delivery, placing the items in the queue for the mobile computing device.

3. The method of claim 1 wherein allowing the mobile computing device to obtain the items from the set of items in accordance with the schedule comprises:

when items are ready for delivery, placing the items in a queue; and

at a time specified in the schedule, notifying the mobile computing device about one or more items in the queue to facilitate a download of the one or more items by the corresponding mobile computing device.

4. The method of claim 1 wherein the schedule is created for the mobile computing device upon a predefined event, the predefined event being any one of a request of the mobile computing device for a first item, an addition of a new item to the set of items associated with the mobile computing device, a cancellation of an existing item from the set of items associated with the mobile computing device, a change of the time zone of the mobile computing device, a change of a delivery time of an existing item from the set of items associated with the mobile computing device, and a change in the behavior of the user of the mobile computing device.

5. The method of claim 1 wherein an item is any one of a content item, an instruction, a schedule and a software update.

6. The method of claim 5 wherein the content item comprises a subscription, the subscription being any one of a newspaper, a magazine, a newsfeed, a blog feed, a podcast, a periodic video item, and a periodic audio item.

7. The method of claim 1 wherein creating the schedule for the mobile computing device comprises:

identifying a delivery time for each item in the set of items associated with the mobile computing device;

identifying, in the set of items associated with the mobile computing device, one or more groups of two or more of the set of items that have similar delivery times;

for each of the one or more groups, identifying a corresponding merged delivery time;

creating the list of delivery times including at least one of the corresponding merged delivery times and one or more delivery times of the remaining items in the set of items that are not part of the one or more groups;

identifying a delivery window for each delivery time in the list; and

distributing delivery times within delivery windows for the mobile computing device.

8. The method of claim 7 wherein creating the schedule based on the time zone of the mobile computing device comprises:

ensuring that a delivery time of an item associated with the mobile computing device is before a delivery deadline of the item in a local time of the mobile computing device; and

mapping the delivery time of the item to a usage of the mobile computing device in accordance with the local time of the mobile computing device.

9. The method of claim 7 further comprising:

after creating the list of delivery times, determining that a set of delivery times for an item will result in a schedule size greater than a threshold;

adjusting the schedule size by adding one or more delivery times for the item to the schedule to simplify a representation of the schedule, wherein an adjustment of the schedule size is performed until the size of the schedule no longer exceeds the threshold.

10. The method of claim 1 wherein creating the schedule for the mobile computing device comprises:

identifying a plurality of items available to the plurality of mobile computing devices;

identifying a delivery time for each item;

identifying, in the plurality of items, one or more groups of two or more of the set of items that have similar delivery times;

for each of the one or more groups, identifying a corresponding merged delivery time;

creating a master schedule for the plurality of mobile computing devices, the master schedule including at least one of the corresponding merged delivery times and one or more delivery times of the remaining items in the set of items that are not part of the one or more groups;

adding a delivery window to each delivery time in the master schedule;

creating a plurality of time zone schedules for different time zones using the master schedule; and

customizing the plurality of time zone schedules for mobile computing devices in corresponding time zones.

11. The method of claim 1 further comprising:

determining that a delivery of an item is delayed;

placing a delayed delivery notification in a queue; and

removing the delayed notification from the queue after the delayed notification is

obtained by the mobile computing device.

12. The method of claim 11 further comprising:

determining a modified delivery time of the delayed item for the mobile computing device; and

including the modified delivery time in the delayed delivery notification.

13. The method of claim 1 further comprising

identifying an item available for delivery;

identifying a set of mobile computing devices associated with the item;

placing the item available for delivery in a queue for each mobile computing device from the set; and

removing the item from the queue after the mobile computing device downloads the item from the queue or after a predetermined time interval has expired.

14. The method of claim 13 further comprising:

determining whether any mobile computing device from the set does not have a schedule; and

sending a notification to obtain the item from the queue to mobile computing devices from the set that do not have a schedule.

15. A non-transitory computer readable storage medium including instructions that, when executed by a server computer system, cause the server computer system to perform operations comprising:

creating, by the server computer system, a schedule for a mobile computing device of a plurality of mobile computing devices based on availability of each item in a set of items associated with the mobile computing device for delivery to the mobile computing device, a time zone of the mobile computing device, and a behavior of a user of the mobile computing device, wherein creating the schedule comprises creating a list of delivery times including at least one merged delivery time for two or more of the set of items, wherein the behavior of the user comprises a time the user interacts with the mobile computing device, wherein the set of items was subscribed to or pre-ordered by the user of the mobile computing device;

providing, by the server computer system, the schedule to the mobile computing device;

as items of the set of items become available for delivery, placing, by the server computer system, the items in a queue; and

upon receiving a request of the mobile computing device at a delivery time specified in the schedule, allowing, by the server computer system, the mobile computing device to obtain items associated with the mobile computing device that are currently placed in the queue.

16. The computer readable storage medium of claim 15 wherein a schedule is created for a mobile computing device upon a predefined event, the predefined event being any one of a request of a mobile computing device for a first item, an addition of a new item to the set of items associated with the mobile computing device, a cancellation of an existing item from the set of items associated with the mobile computing device, a change of the time zone of the mobile computing device, a change of a delivery time of an existing item from the set of items associated with the mobile computing device, and a change in the behavior of the user of the mobile computing device.

17. The computer readable storage medium of claim 15 wherein creating the schedule for each of the plurality of mobile computing devices comprises:

identifying a delivery time for each item in the set of items associated with the mobile computing device;

identifying, in the set of items associated with the mobile computing device, one or more groups of two or more of the set of items that have similar delivery times;

for each of the one or more groups, identifying a corresponding merged delivery time;

creating the list of delivery times including at least one of the corresponding merged delivery times and one or more delivery times of the remaining items in the set of items that are not part of the one or more groups;

identifying a delivery window for each delivery time in the list; and

distributing delivery times within delivery windows for the mobile computing device.

18. The computer readable storage medium of claim 17 wherein creating the schedule based on the time zone of the mobile computing device comprises:

ensuring that a delivery time of an item associated with the mobile computing device is before a delivery deadline of the item in a local time of the mobile computing device; and

mapping the delivery time of the item to a usage of the mobile computing device in accordance with the local time of the mobile computing device.

19. The computer readable storage medium of claim 15 wherein the operations further comprise:

determining that a delivery of an item is delayed;

placing a delayed delivery notification in the queue; and

removing the delayed notification from the queue after the delayed notification is obtained by the mobile computing device.

20. The computer readable storage medium of claim 15 wherein the operations further comprise:

identifying an item available for delivery;

identifying a set of mobile computing devices associated with the item;

placing the item available for delivery in the queue for each mobile computing device from the set; and

removing the item from the queue after the mobile computing device downloads the item from the queue or after a predetermined time interval has expired.