Patent · US Expired

System and method for scheduling a resource according to a preconfigured plan

US6341303B1 · kind B1 · utility

83Cited by
4References
27Claims
0Family size

Assignee

Inventors

Key dates

Filing dateAug 28, 1998
Grant dateJan 22, 2002
Priority date
Expiry dateAug 28, 2018

Classification

  • Technology area (CPC G)Physics
  • CPC primaryG06F9/4881
  • WIPO fieldComputer technology
  • WIPO sectorElectrical engineering

Abstract

A scheduler for allocating a computer system resource, such as processor time, among processes (e.g., database processes) according to a plan. A scheduling plan may include multiple sub-plans, and each plan and sub-plan may include multiple classes of processes with associated weights or values. Within a plan, the resource is first allocated to the classes and/or sub-plans included in a first level of the plan according to their associated weights. Any unallocated portion of the resource is then allocated to classes/sub-plans in subsequent levels, in turn, according to their assigned weights. If a given class of processes is empty when the resource is allocated in a level including the class, the allocation that would have been allotted to the class may be carried over into the next level. An active scheduling plan may be dynamically replaced during system operations.

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