Resource reservation for large-scale job scheduling

Details Resource reservation for large-scale job scheduling Resource reservation for large-scale job scheduling

2006-07-11

2006-07-11

An, Meng-Ai T. (Department: 2195)

Electrical computers and digital processing systems: virtual mac

Task management or control

Process scheduling

C718S103000, C718S104000, C718S105000, C718S106000, C718S107000

Reexamination Certificate

active

07076781

ABSTRACT:
A method is provided for scheduling software task execution. According to the method, at least one high priority software task that has a specified start time and at least one lower priority software task are accepted. There is determined a time remaining until the specified start time for the high priority software task, and there is determined if the lower priority software task can complete execution within the time remaining that was determined. The lower priority software task is executed only if it was determined to be able to complete execution within the time remaining, and the high priority software task is executed at or very near the specified start time. In a preferred embodiment, all incoming software tasks are placed on a task queue with a status of hold to prevent execution.

REFERENCES:
patent: 3648253 (1972-03-01), Mullery et al.
patent: 5528513 (1996-06-01), Vaitzblit et al.
patent: 5640563 (1997-06-01), Carmon
patent: 5671361 (1997-09-01), Brown et al.
patent: 5826080 (1998-10-01), Dworzecki
patent: 5881284 (1999-03-01), Kubo
patent: 5946498 (1999-08-01), Chiang et al.
patent: 6014760 (2000-01-01), Silva et al.
patent: 6041354 (2000-03-01), Biliris et al.
patent: 6134516 (2000-10-01), Wang et al.
patent: 6145031 (2000-11-01), Mastie et al.
patent: 6154769 (2000-11-01), Cherkasova et al.
patent: 6157963 (2000-12-01), Courtright, II et al.
patent: 6182120 (2001-01-01), Beaulieu et al.
patent: 6189022 (2001-02-01), Binns
patent: 6223201 (2001-04-01), Reznak
patent: 6263358 (2001-07-01), Lee et al.
patent: 6263359 (2001-07-01), Fong et al.
patent: 6272606 (2001-08-01), Dorricott et al.
patent: 6349321 (2002-02-01), Katayama
patent: 6353844 (2002-03-01), Bitar et al.
patent: 6463457 (2002-10-01), Armentrout et al.
patent: 6578005 (2003-06-01), Lesaint et al.
patent: 6662203 (2003-12-01), Kling et al.
patent: 6748444 (2004-06-01), Nagashima
patent: 6757897 (2004-06-01), Shi et al.
patent: 2001/0042090 (2001-11-01), Williams
patent: 2002/0194248 (2002-12-01), Wood et al.
patent: 2003/0115239 (2003-06-01), Togawa
patent: 2003/0200252 (2003-10-01), Krum
patent: 2005/0005273 (2005-01-01), Jones et al.
patent: 0762275 (1997-03-01), None
patent: 11312149 (1999-11-01), None
patent: 2001007810 (2001-01-01), None
Rajkumar et al., “Resource Sharing In Reservation-Based System”, IEEE, 2001, pp. 130-131.
Hamidzadeh et al., “Dynamic Task Scheduling Using Online Optimization”, IEEE, 2000, pp. 1151-1163.
U.S. Appl. No. 09/618,920, Curry et al.
U.S. Appl. No. 09/816,282, Ben-Shachar et al.
U.S. Appl. No. 09/976,126, Dingsor et al.

Affiliated with

Also associated with

Rating

Resource reservation for large-scale job scheduling does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Resource reservation for large-scale job scheduling, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Resource reservation for large-scale job scheduling will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-3545214