US4852001A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Job scheduling method and system
Assignee: Hitachi Ltd
•
Filing: 1987-07-17
•
Granted: 1989-07-25
•
Expires: 2007-07-17
Abstract
Abstract A job scheduling method for scheduling of job allocation to various resources, wherein each workload of a job is allocated to each time unit along a time axis in units of job and resource type. Based on the workload allocated in units of resource type, an initial workload for all resources at each time unit is calculated. A first workload balancing is performed for an initial workload at a time unit exceeding a resource capacity so as to balance the initial workload within the resource capacity. Thereafter, a second workload balancing is performed so as to balance a workload allocated in units of resource type within its resource capacity.
Inventors
- 👤 Isao Tsushima
- 👤 Norihisa Komoda
- 👤 Masao Yagi
- 👤 Tetsuo Kusuzaki
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-10-23 15:52
CPC Classifications
G; G06; G06Q; G06Q10/00; G06Q10/06; G05; G05B; G05B19/00; G05B19/02; G05B19/418; G05B19/41865; G06Q10/063; G06Q10/0631; G06Q10/06311; G06Q10/063116; G06Q10/06312; Y; Y02; Y02P; Y02P90/00; Y02P90/02
Claims Analysis
Total Claims: 8
Claim 1
Independent Claim
155 words
A job scheduling method for scheduling of job allocation to various resources comprising the steps of: inputting data associated with jobs and resources; allocating a workload of each job to each time unit along a time axis in units of job; allocating said workload to said each time unit in units of resource type; calculating an initial workload for all resources at said each time unit, in accordance with said workload allocated in units of resource type; performing a first workload balancing for a time unit whose initial workload for all resources exceeds a resource capacity, so as to make the workload at said time unit within said resource capacity; after said first workload balancing, performing a second workload balancing so as to make the workload allocated in units of resource type within its resource capacity; and outputting, as a job schedule, each workload at said each time unit obtained by said second workload balancing.
Claim 2
Dependent Claim
155 words
A job scheduling method for scheduling of job allocation to various resources comprising the steps of: inputting data associated with jobs and resources; allocating a workload of each job to each time unit along a time axis in units of job; allocating said workload to said each time unit in units of resource type; calculating an initial workload for all resources at said each time unit, in accordance with said workload allocated in units of resource type; performing a first workload balancing for a time unit whose initial workload for all resources exceeds a resource capacity, so as to make the workload at said time unit within said resource capacity; after said first workload balancing, performing a second workload balancing so as to make the workload allocated in units of resource type within its resource capacity; and outputting, as a job schedule, each workload at said each time unit obtained by said second workload balancing.
Claim 3
Dependent Claim
37 words
A job scheduling method according to claim 1, wherein said first workload balancing step includes a step of performing at least one of right-shift, left-shift and cutting processings for an excessive workload at said each time unit.
Claim 4
Dependent Claim
32 words
A job scheduling method according to claim 1, wherein said second workload balancing step includes a step of performing a relieving function for relieving a processing by one resource to another resource.
Claim 5
Dependent Claim
166 words
A job scheduling system for scheduling of job allocation to various resources comprising: means for inputting data associated with jobs and resources; means for allocating a workload of each job to each time unit along a time axis in units of job; means for allocating said workload to said each time unit in units of resource type; means for calculating an initial workload for all resources at said each time unit, in accordance with said workload allocated in units of resource type; means for performing a first workload balancing for a time unit whose initial workload for all resources exceeds a resource capacity, so as to make the workload at said time unit within said resource capacity; means for, after said first workload balancing, performing a second workload balancing so as to make the workload allocated in units of resource type within its resource capacity; and means for outputting, as a job schedule, each workload at said each time unit obtained by said second workload balancing.
Claim 6
Dependent Claim
166 words
A job scheduling system for scheduling of job allocation to various resources comprising: means for inputting data associated with jobs and resources; means for allocating a workload of each job to each time unit along a time axis in units of job; means for allocating said workload to said each time unit in units of resource type; means for calculating an initial workload for all resources at said each time unit, in accordance with said workload allocated in units of resource type; means for performing a first workload balancing for a time unit whose initial workload for all resources exceeds a resource capacity, so as to make the workload at said time unit within said resource capacity; means for, after said first workload balancing, performing a second workload balancing so as to make the workload allocated in units of resource type within its resource capacity; and means for outputting, as a job schedule, each workload at said each time unit obtained by said second workload balancing.
Claim 7
Dependent Claim
37 words
The job scheduling system according to claim 4, wherein said means for performing the first workload balancing includes at least one of right-shift, left-shift and cutting processing means for an excessive workload at said each time unit.
Claim 8
Dependent Claim
30 words
The job scheduling system according to claim 4, wherein said means for performing the second workload balancing includes relieving means for relieving a processing by one resource to another resource.
References Cited (Backward Citations)
US3643227A
Cited
US3648253A
Cited
US3662401A
Cited
US3703725A
Cited
GB1339090A
Cited
US4183083A
Cited
GB1452865A
Cited
US4383298A
Cited
US4580207A
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 1992-07-24 | 1993-01-23 | 1993-07-25 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 1996-07-24 | 1997-01-23 | 1997-07-25 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2000-07-24 | 2001-01-23 | 2001-07-25 | $7700.00 | Window Closed / Lapsed |