Patent · US Active

Cooperative batch scheduling in multitenancy system based on estimated execution time and generating a load distribution chart

US9032406B2 · kind B2 · utility

60Cited by
3References
15Claims
0Family size

Assignee

Inventor

Key dates

Filing dateJul 1, 2010
Grant dateMay 12, 2015
Priority date
Expiry dateDec 17, 2031

Classification

  • Technology area (CPC G)Physics
  • CPC primaryG06F3/126
  • WIPO fieldComputer technology
  • WIPO sectorElectrical engineering

Abstract

Systems and methods for cooperative batch scheduling in multitenancy computing systems are described. A number of batch requests are received in the computing system, where each batch request includes a job reference, and a start time when the execution of the referenced job to be launched. Duration of execution is estimated for each job referenced by the requests. The estimation is based on predefined criteria that include a product of median execution times for at least one recurring operation. An anonymous load chart is created based on the start times and the estimated duration of execution of each job referenced by the plurality of batch requests. The anonymous load chart may take into account the available capacity of the computing system. The anonymous load chart is exposed to a number of isolated users of the computing system for cooperative batch scheduling.

Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.