Invention Grant
- Patent Title: Ensemble event scheduling by executing a plurality of schedulers having a probabilistic distribution of ticks to ensure a tick within a threshold time
-
Application No.: US16192516Application Date: 2018-11-15
-
Publication No.: US10942773B1Publication Date: 2021-03-09
- Inventor: Alireza Sahraei
- 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: Lee & Hayes, P.C.
- Main IPC: G06F9/48
- IPC: G06F9/48 ; G06F9/54 ; H04L12/26

Abstract:
This disclosure describes techniques implemented by an event scheduling system for using an ensemble of event schedulers to achieve higher precision when generating a tick at a desired time at which an event is scheduled to occur. Event scheduling systems that schedule events at scale may utilize event schedulers that have relatively low precision in order to provide the scheduling services at scale. By utilizing an ensemble, or group, of event schedulers to generate a tick at a particular time for a scheduled event, the ticks generated by the ensemble of event schedulers may be distributed throughout jitter delay such that likelihood that one of the ticks is close to the scheduled time for the event is increased. Thus, the techniques described herein may provide higher precision scheduling techniques for use by event scheduling systems.
Information query