Invention Grant
- Patent Title: Stateless scheduling
-
Application No.: US13867923Application Date: 2013-04-22
-
Publication No.: US10296291B1Publication Date: 2019-05-21
- Inventor: Ryan Charles Schmitt , Paul David Franklin
- Applicant: Amazon Technologies, Inc.
- Applicant Address: US WA Seattle
- Assignee: Amazon Technologies, Inc.
- Current Assignee: Amazon Technologies, Inc.
- Current Assignee Address: US WA Seattle
- Agency: Davis Wright Tremaine LLP
- Main IPC: G06F16/00
- IPC: G06F16/00 ; G06F7/24 ; G06F16/683 ; G06F16/11

Abstract:
Items in a sequence are associated with items in a set of items to be visited, such as data objects stored by a data storage system. A scheduling algorithm schedules visitation of the items in a manner that is stateless, so that items can be removed or added to the set without affecting previously scheduled visitations of the remaining items. The scheduling algorithm also spreads visitations among the items in a manner that prevents visitations from being focused on clusters of the items.
Information query