Method and system for scheduling execution of activities

Details Method and system for scheduling execution of activities Method and system for scheduling execution of activities

2005-09-13

2005-09-13

Courtenay, III, St. John (Department: 2194)

Electrical computers and digital processing systems: virtual mac

Task management or control

Process scheduling

C718S104000

Reexamination Certificate

active

06944862

ABSTRACT:
A method (300) and system for scheduling execution of activities, such as jobs of a batch processing. An estimated duration of each job is predicted (365-367) as a running average of the measured durations of completed instances of the job executed previously. The method of the invention uses historical data to identify (375-385) repeatable patterns for the job duration; for example, a decision tree is inducted using the completed instances of the job as training examples. The decision tree is applied for classifying (325) each new instance of the job to be executed, according to its planned time of execution; the estimated duration of the job is revised (330) using an adjustment factor associated with the class assigned to the new instance of the job.

REFERENCES:
patent: 5764981 (1998-06-01), Brice et al.
patent: 5812844 (1998-09-01), Jones et al.
patent: 6289368 (2001-09-01), Dentler et al.
patent: 6385638 (2002-05-01), Baker-Harvey
patent: 4-127323 (1992-04-01), None
Moullec et al. “A scheduleing framework for system-level estimation” 2000 IEEE, pp. 277-280.
Perkovic et al. “Randomization, speculation, and adaptation in batch schedulers” 2000 IEEE, pp. 1-11.
Chavez et al. “Challenger: a multi-agent system for distributed resource allocation” 2000 ACM, pp. 323-331.

Affiliated with

Also associated with

Rating

Method and system for scheduling execution of activities 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 and system for scheduling execution of activities, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method and system for scheduling execution of activities will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-3437901