公开(公告)号：US20220156109A1

公开(公告)日：2022-05-19

申请号：US17097976

申请日：2020-11-13

申请人： Michael Mintz ,  Thirukmaran Vaseeharan ,  Aaron Levin ,  David Judd ,  Nathaniel Wilson

发明人： Michael Mintz ,  Thirukmaran Vaseeharan ,  Aaron Levin ,  David Judd ,  Nathaniel Wilson

IPC分类号： G06F9/48

摘要： Methods and apparatuses for scheduling tasks with a job scheduler are disclosed. In one embodiment, the method comprises: tracking a number of active tasks for each key of a plurality of keys; writing, by a scheduler, a query to identify a next scheduled task among a plurality of scheduled tasks ordered by time in a task queue, the query having an index that excludes tasks associated with a list of one or more keys of the plurality of keys that have a count of active tasks greater than a first limit associated with each key; querying, by a scheduler, the task queue using the query to identify the next scheduled task among the plurality of scheduled tasks, the next scheduled task being associated with a key not excluded by the query; and executing the next scheduled task.