Electrical computers and digital processing systems: virtual mac – Task management or control – Process scheduling
Reexamination Certificate
2007-01-02
2007-01-02
Bullock, Jr., Lewis A. (Department: 2195)
Electrical computers and digital processing systems: virtual mac
Task management or control
Process scheduling
Reexamination Certificate
active
10083227
ABSTRACT:
A system, method, and program product for controlling execution timing of multiple jobs. The job execution scheduling system of the present invention includes job execution means for executing multiple jobs, including a first job which is executed at irregular intervals, and a second job which is executed at regular intervals. The system further includes means for determining a probability distribution of times at which the first job is executed by the job execution means. Execution timing means are utilized for scheduling execution of the second job by the job execution means in accordance with the determined probability distribution.
REFERENCES:
patent: 5522070 (1996-05-01), Sumimoto
patent: 5623404 (1997-04-01), Collins et al.
patent: 5819232 (1998-10-01), Shipman
patent: 5881264 (1999-03-01), Kurosawa
patent: 6009452 (1999-12-01), Horvitz
patent: 6086628 (2000-07-01), Dave et al.
patent: 6110220 (2000-08-01), Dave et al.
patent: 6112023 (2000-08-01), Dave et al.
patent: 6189022 (2001-02-01), Binns
patent: 6557120 (2003-04-01), Nicholson et al.
patent: 6567840 (2003-05-01), Binns et al.
patent: 6571298 (2003-05-01), Megiddo
patent: 6574676 (2003-06-01), Megiddo
patent: 6745222 (2004-06-01), Jones et al.
patent: 7000232 (2006-02-01), Jones et al.
Atlas, Alia et al. “Statistical Rate Monotonic Scheduling.” Technical Report BUCS-TR-98-010, Boston University, 1998.□□.
Bestavros, Azer et al. “Probabilistic Job Scheduling for Distributed Real-time Applications.” Computer Science Department, University of Boston. 1993.
Liberato, Frank et al. “Fault Tolerant Real-time Global Scheduling on Multiprocessors.” Department of Computer Science, University of Pittsburgh. 1993.
Jeffay, Kevin et al. “On Non-Preemptive Scheduling of Periodic and Sporadic Tasks.” IEEE. Dec. 1991.
Davis, Robert et al. “Optimal Priority Assignment for Aperiodic Tasks with Firm Deadlines in Fixed Priority Pre-emptive Systems.” 1995.
Ramos-Thuel, Sandra et al. “On-Line Scheduling of Hard Deadline Aperiodic Tasks in Fixed Priority Systems.” IEEE. 1993.
Lehoczky, John P. et al. “An Optimal Algorithim for Scheduling Soft-Aperiodic Tasks in Fixed-Priority Preemptive Systems.” IEEE. 1992.
Abe Atsushi
Miyamura Tsuyoshi
Bullock, Jr. Lewis A.
Dillon & Yudell LLP
Lenovo ( Singapore) Pte. Ltd.
Munoz-Bustamante Carlos
LandOfFree
System, method, and program for controlling execution... does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with System, method, and program for controlling execution..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and System, method, and program for controlling execution... will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-3764688