Method for scheduling jobs using distributed utility-based...

Details Method for scheduling jobs using distributed utility-based... Method for scheduling jobs using distributed utility-based...

2008-04-22

2008-04-22

Hirl, Joseph P (Department: 2129)

Data processing: artificial intelligence

Knowledge processing system

Knowledge representation and reasoning technique

C718S104000, C718S105000

Reexamination Certificate

active

07363283

ABSTRACT:
One embodiment of the present invention provides a system that assigns jobs to a system containing a number of central processing units (CPUs). During operation, the system captures a current state of the system, which describes available resources on the system, characteristics of jobs currently being processed, and characteristics of new jobs waiting to be assigned. The system then uses the system state to estimate a long-term benefit to the system of not oversubscribing the system. If the benefit from oversubscribing the system with a new job exceeds the benefit from not oversubscribing the system, the system oversubscribes the system with the new job.

REFERENCES:
patent: 2002/0198854 (2002-12-01), Berenji et al.
A. T. Wong, L. Oliker, W. T. C. Kramer, T. L. Kaltz and D.H.Bailey, “System Utilization Benchmark on the Cray T3E and IBM SP”, 6thWorkshop on Job Schedling Strategies for Parallel Processing, Apr. 2000 electronic copy can be found at http://citeseer.ist.psu.edu/298440.html.

Affiliated with

Also associated with

Rating

Method for scheduling jobs using distributed utility-based... does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Method for scheduling jobs using distributed utility-based..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method for scheduling jobs using distributed utility-based... will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-2743873