Dedicated heterogeneous node scheduling including backfill...

Electrical computers and digital processing systems: virtual mac – Task management or control – Process scheduling

Reexamination Certificate

Rate now

  [ 0.00 ] – not rated yet Voters 0   Comments 0

Details

C709S213000, C709S223000, C709S225000, C709S232000, C700S100000, C714S047300, C710S200000

Reexamination Certificate

active

07082606

ABSTRACT:
A method and system for job backfill scheduling dedicated heterogeneous nodes in a multi-node computing environment. Heterogeneous nodes are grouped into homogeneous node sub-pools. For each sub-pool, a free node schedule (FNS) is created so that the number of to chart the free nodes over time. For each prioritized job, using the FNS of sub-pools having nodes useable by a particular job, to determine the earliest time range (ETR) capable of running the job. Once determined for a particular job, scheduling the job to run in that ETR. If the ETR determined for a lower priority job (LPJ) has a start time earlier than a higher priority job (HPJ), then the LPJ is scheduled in that ETR if it would not disturb the anticipated start times of any HPJ previously scheduled for a future time. Thus, efficient utilization and throughput of such computing environments may be increased by utilizing resources otherwise remaining idle.

REFERENCES:
patent: 4769771 (1988-09-01), Lippmann et al.
patent: 5093794 (1992-03-01), Howie et al.
patent: 5126932 (1992-06-01), Wolfson et al.
patent: 5349682 (1994-09-01), Rosenberry
patent: 5392430 (1995-02-01), Chen et al.
patent: 5797000 (1998-08-01), Bhattacharya et al.
patent: 5978829 (1999-11-01), Chung et al.
patent: 6076174 (2000-06-01), Freund
patent: 6117180 (2000-09-01), Dave et al.
patent: 6317774 (2001-11-01), Jones et al.
patent: 6345287 (2002-02-01), Fong et al.
patent: 6460082 (2002-10-01), Lumelsky et al.
patent: 6470406 (2002-10-01), Dillenberger et al.
patent: 6516348 (2003-02-01), MacFarlane et al.
patent: 2002/0083185 (2002-06-01), Ruttenberg et al.
patent: 2003/0097443 (2003-05-01), Gillett et al.
patent: 2003/0217134 (2003-11-01), Fontoura et al.
Zhu et al., “Scheduling Optimization for Resource-Intensive Web Requests on Server Cluster”, AMC, 1999, pp. 13-22.
Agnihotri et al., “The Penn State Computing Condominium Scheduling System”, IEEE 1998, pp. 1-4.
Su-Hui Chiang et al, Production Job Scheduling for Parallel Shared Memory Systems, Proc. International Parallel and Distributed Processing Symp. 2001 San Francisco, Apr. 2001.
Dejan Perkovic et al, Randomization, Speculation, and Adaptation in Batch Schedulers, Department of Computer Science University of Maryland.
Ahuva W. Mualem et al, Utilization, Predictability, Workloads, and User Runtime Estimates in Scheduling the IBM SP2 with Backfilling, IEEE Transactions on Parallel and Distributed Systems vol. 12, No. 6, Jun. 2001.

LandOfFree

Say what you really think

Search LandOfFree.com for the USA inventors and patents. Rate them and share your experience with other people.

Rating

Dedicated heterogeneous node scheduling including backfill... does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Dedicated heterogeneous node scheduling including backfill..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Dedicated heterogeneous node scheduling including backfill... will most certainly appreciate the feedback.

Rate now

     

Profile ID: LFUS-PAI-O-3539055

  Search
All data on this website is collected from public sources. Our data reflects the most accurate information available at the time of publication.