Patent · US Expired

Computer resource proportional utilization and response time scheduling

US6263359A · kind A · utility

185Cited by
5References
33Claims
0Family size

Assignee

Inventors

Key dates

Filing dateMay 22, 1997
Grant dateJul 17, 2001
Priority date
Expiry dateMay 22, 2017

Classification

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

Abstract

A method of scheduling jobs to be executed by a resource in a computer system wherein the jobs are grouped in "classes." The job classes vying for the resource's attention are arranged in a hierarchy. Each job class has a time-function value that controls when the job class is selected by the resource if processing time becomes available. Within a particular level of the hierarchy, scheduling priorities are defined by one or more time-based functions, each of which may be constant or dynamically varying. When constant time-based functions are used, each job class has a schedule value that remains fixed with time. When dynamic time-based functions are used, job class "time-function values" are modified to alter the timing by which the job class(es) acquire the resource.

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