Move-To-rear list scheduling: A new scheduling algorithm for providing QoS guarantees

Proceedings of the 5th ACM International Conference on Multimedia, MULTIMEDIA 1997

Volumn , Issue , 1997, Pages 63-73

  Bruno, John ^a   Gabber, Eran ^a   Özden, Banu ^a   Silberschatz, Abraham ^a  

^a LUCENT TECHNOLOGIES   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

COMPUTER SYSTEMS PROGRAMMING; DISTRIBUTED COMPUTER SYSTEMS; QUALITY OF SERVICE; SCHEDULING;

CONTINUOUS MEDIA; LIST-SCHEDULING; MULTIPLE RESOURCES; PROPORTIONAL SHARING; REAL-TIME APPLICATION; SCHEDULING POLICIES; SERVICE GUARANTEES; SYSTEM RESOURCES;

SCHEDULING ALGORITHMS;

EID: 85030168187     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/266180.266336     Document Type: Conference Paper

References (13)

1. T. Cormen, C. Leiserson, and R. Rivest. Introduction to Algorithms. McGraw-Hill Book Company, 1990.
2. A. Demers, S. Keshav, and S. Shenker. "Design and Analysis of a Fair Queuing Algorithm". In Proceedings of the ACM SIGCOMM Austin, Texas, September 1989, September 1989.
3. D. Ferrari and Verma D. C. A scheme for realtime channel establishment in wide-Area networks. IEEE Journal on Selected Areas in Communications, 8(3):368-379, April 1990.
4. J. Golestani. "A Self-Clocked Fair Queueing Scheme for Broadband Applications". In Proceedings of the IEEE INFOCOM Toronto, June 1994, pages 636-646, June 1994.
5. P. Goyal, X. Guo, and H. M. Vin. "A Hierarchical CPU Scheduler for Multimedia Operating Systems". In Pro- ceedings of the USENIX 2nd Symposium on Operating System Design and Implementation Seattle, Washington, October 1996, October 1996.
6. P. Goyal, H. Vin, and H. Chen. "Start-Time Fair Queueing: A Scheduling Algorithm for Integrated Services Packet Switching Networks". In Proceedings IEEE SIGCOMM'96, August 1996.
7. C. Lund, S. J. Phillips, and N. Reingold. Fair Prioritized Scheduling in an Input-Buffered Switch, pages 258-369. Chapman & Hall, London, 1996.
8. C. Mercer, S. Savage, and H. Tokuda. Processor capacity reserves: Operating system support for multimedia applications. In Proceedings of IEEE International Conference on Multimedia Computing and Systems, May 1994.
9. A. K. Parekh and R. G. Gallager. A generalized processor sharing approach to flow control in integrated services networks-The single node case. IEEE/ACM Transactions on Networking, pages 344-357, June 1993.
10. I. Stoica and et al. "A Proportional Share Resource Allocation Algorithm For Real-Time, Time-Shared Systems". In Proceedings of IEEE Real-Time Systems Symposium, December 1996.
11. C. A. Waldspurger and W. Weihl. Stride scheduling: Deterministic proportional-share resource management. Technical Report TM-528, MIT, Laboratory for Computer Science, June 1995.
12. H. Zhang. Service disciplines for guaranteed performance service in packet-switching networks. Proceedings of the IEEE, 83(10), October 1995.
13. L. Zhang. "Virtual Clock: A New Traffic Control Algorithm for Packet Switching Networks". In Proceedings of the ACM SIGCOMM Austin, Texas, September 1989, September 1990.