×

Scalable task scheduling

  • US 8,826,284 B1
  • Filed: 03/27/2012
  • Issued: 09/02/2014
  • Est. Priority Date: 10/31/2011
  • Status: Active Grant
First Claim
Patent Images

1. A method comprising:

  • at a respective server system having one or more processors and memory storing one or more programs that when executed by the one or more processors cause the respective server system to perform the method, the method comprising;

    receiving, from a client, a request to perform a first task;

    determining whether a first slot in a primary task queue having a plurality of slots is available, wherein the first slot was selected in accordance with a slot-selection function designed to probabilistically distribute respective target slots for a plurality of successive tasks across a plurality of different non-consecutive slots in the primary task queue;

    in accordance with a determination that the first slot is available, inserting the first task in the first slot in the primary task queue; and

    in accordance with a determination that the first slot is unavailable, inserting the first task at an entry point of a secondary task queue.

View all claims
  • 2 Assignments
Timeline View
Assignment View
    ×
    ×