Move-to-rear list scheduling

Details Move-to-rear list scheduling Move-to-rear list scheduling

1997-11-07

1999-12-07

Banankhah, Majid A.

Electrical computers and digital processing systems: multicomput

Computer-to-computer data routing

Least weight routing

709102, G06F 900

Patent

active

059999632

ABSTRACT:
A new scheduling method and policy for shared (server) resources, such as the CPU or disk memory of a multiprogrammed data processor. The scheduling is referred to as Move-To-Rear List Scheduling and it provides a cumulative service guarantee and well as more traditional guarantees such as fairness (proportional sharing) and bounded delay. In typical operation, a list is maintained for a server of processes seeking service from the server. Processes are admitted to the list only when maximum capacity constraints are not violated, and once on the list, are served in a front-to-back order. After receiving service, or upon the occurrence of other events, the position of the process on the list may be changed.

REFERENCES:
patent: 3648253 (1972-03-01), Mullery et al.
patent: 4286322 (1981-08-01), Hoffman et al.
patent: 4318173 (1982-03-01), Freedman et al.
patent: 4380063 (1983-04-01), Janson et al.
patent: 4475192 (1984-10-01), Fernow et al.
patent: 4616359 (1986-10-01), Fontenot
patent: 4642756 (1987-02-01), Sherrod
patent: 4779194 (1988-10-01), Jennings et al.
patent: 4916608 (1990-04-01), Shultz
patent: 4954945 (1990-09-01), Inoue
patent: 5012409 (1991-04-01), Fletcher et al.
patent: 5136708 (1992-08-01), Lapourtre et al.
patent: 5155851 (1992-10-01), Krishnan
patent: 5168566 (1992-12-01), Masaru et al.
patent: 5202987 (1993-04-01), Bayer et al.
patent: 5220653 (1993-06-01), Miro
patent: 5247675 (1993-09-01), Farrell et al.
patent: 5278828 (1994-01-01), Chao
patent: 5283639 (1994-02-01), Esch et al.
patent: 5287508 (1994-02-01), Hejns, Jr. et al.
patent: 5311423 (1994-05-01), Clark
patent: 5379428 (1995-01-01), Belo
patent: 5394547 (1995-02-01), Correnti et al.
patent: 5404521 (1995-04-01), Murray
patent: 5422879 (1995-06-01), Parsons et al.
patent: 5428789 (1995-06-01), Walldron, III
patent: 5434860 (1995-07-01), Riddle
patent: 5444707 (1995-08-01), Cerna et al.
patent: 5469571 (1995-11-01), Bunnell
patent: 5530868 (1996-06-01), Record et al.
patent: 5533009 (1996-07-01), Chen
patent: 5533020 (1996-07-01), Byrn et al.
patent: 5542088 (1996-07-01), Jennings, Jr. et al.
patent: 5598535 (1997-01-01), Brech et al.
patent: 5608906 (1997-03-01), Tonouchi et al.
patent: 5613067 (1997-03-01), Brady et al.
patent: 5629928 (1997-05-01), Calvignac et al.
patent: 5630128 (1997-05-01), Farrell et al.
patent: 5640563 (1997-06-01), Carmon
patent: 5650993 (1997-07-01), Lakshman et al.
patent: 5673404 (1997-09-01), Cousins et al.
patent: 5894560 (1999-04-01), Carmichael et al.
patent: 5903752 (1999-05-01), Dingwall
C. A. Waldspurger and W. Weihl, Stride scheduling: Deterministic proportional-share resource management. Technical Report TM-528, MIT Laboratory for Computer Science, June 1995.
P. Goyal, X. Guo, and H.M. Vin, "A Hierarchical CPU Scheduler for Multimedia Operating Systems," Proc. USENIX 2.sup.nd Symposium on Operating System Design & Implementation, Seattle, WA, Oct. 1996.
P. Goyal, H. Vin, and H. Chen, "Start-Time Fair Queueing: A Scheduling Algorithm for Integrated Services Packet Switching Networks," Proc. IEEE SIGCOMM '96, August, 1996.
I. Stoica, et al, "A Proportional Share Resource Allocation Algorithm For Real-Time, Time-Shared Systems," Proc. IEEE Real-Time Systems Symposium, December, 1996.
C. mercer, S. Savage, & H. Tokuda, "Processor capacity reserves: Operating system support for multimedia applications. Proc. IEEE Internat. Conference on Multimedia Comp. & Systems, May, 1994.

Affiliated with

Also associated with

Rating

Move-to-rear list 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 Move-to-rear list scheduling, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Move-to-rear list scheduling will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-836187