Workconserving vs. non-workconserving packet scheduling: An issue revisited

IEEE International Workshop on Quality of Service, IWQoS

Volumn , Issue , 1999, Pages 248-256

  Liebeherr, J ^a   Yilmaz, E ^a  

^a University of Virginia   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

PACKET SWITCHING; QUALITY OF SERVICE; RESPONSE TIME (COMPUTER SYSTEMS); SCHEDULING;

AVERAGE DELAY; AVERAGE END-TO-END DELAYS; BUFFER REQUIREMENTS; EARLIEST DEADLINE FIRST; PACKET SCHEDULER; PACKET SCHEDULING; RATE-CONTROL MECHANISM; TRAFFIC PROFILE;

CONTROLLERS;

EID: 84923871335     PISSN: 1548615X     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/IWQOS.1999.766500     Document Type: Conference Paper

References (25)

1. CM. Aras, J. F. Kurose, D. S. Reeves, H. Schulzrinne. Real-Time Communication in Packet-Switched Networks. Proceedings of the IEEE, 82(1):122-139, January 1994.
2. A. Banerjea, D. Ferrari, B. A. Mah, M. Moran, D. C. Verma, H. Zhang. The Tenet Realttime Protocol Suite: Design, Implementation, Experiences. IEEE/ACM Transactions on Networking, 4(1):1-10, February 1996.
3. A. Banerjea and S. Keshav. Queueing delays in rate controlled networks. In Proceedings of IEEE INFOCOM'93, pages 547-556, San Francisco, CA, April 1993.
4. R. Braden, L. Zhang, S. Berson, S. Herzog, S. Jamin. Resource ReSerVation Protocol (RSVP). IETF Internet-Draft, November 1997.
5. F. Chiussi and V. Sivaraman. Achieving High Utilization in Guaranteed Services Networks using Early-Deadline-First Scheduling. In Proc. 6th IEEE/IFIP International Workshop on Quality of Service (IWQoS '98), May 1998.
6. D. D. Clark, S. Shenker, L. Zhang. Supporting Real-Time Applications in an Integrated Services Packet Network: Architecture and Mechanisms. In Proc. ACM Sig-comm, pages 14-26, August 1992.
7. R. Cruz. Quality of service guarantees in virtual circuit switched networks. IEEE Journal on Selected Areas in Communications, 13(6):1048-1056, August 1995.
8. R. L. Cruz. A Calculus for Network Delay, Part I: Network Elements in Isolation. IEEE Transactions on Information Theory, 37(1):114-131, January 1991.
9. R. L. Cruz. SCED+: Efficient Management of Quality of Service Guarantees. In Proc. IEEE Infocom '98 Conference, March/April 1998.
10. D. Ferrari and D. C. Verma. A Scheme for Real-Time Channel Establishment in Wide-Area Networks. IEEE Journal on Selected Areas in Communications, 8(3):368-379, April 1990.
11. V. Firoiu, J. Kurose, D. Towsley. Efficient Admission Control for EDF Schedulers. In Proc. IEEE Infocom '97 Conference, pages 310-317, April 1997.
12. L. Georgiadis, R. Guerin, A. Parekh. Optimal Multiplexing on a Single Link: Delay and Buffer Requirements. In Proc. IEEE Infocom '94, pages 524-532, June 1994.
13. L. Georgiadis, R. Guerin, V. Peris, K. Sivarajan. Efficient network QoS provisioning based on per node traffic shaping. IEEE/ACM Transactions on Networking, 4(4):482-501, August 1996.
14. S. J. Golestani. A Framing Strategy for Congestion Management. IEEE Journal on Selected Areas In Communications, 9(7):1064-1077, September 1991.
15. S. Keshav. An Engineering Approach to Computer Networking. Addison Wesley, 1997.
16. J. Liebeherr, D. E. Wrege, Domenico Ferrari. Exact Admission Control in Networks with Bounded Delay Services. IEEE/ACM Transactions on Networking, 4(6):885-901, December 1996.
17. J. Liebeherr and E. Yilmaz. Work-conserving vs. Non-workconserving Packet Scheduling: An Issue Revisited. Technical Report CS-99-05, Computer Science Department, University of Virginia, February 1999.
18. D. Verma, H. Zhang, D. Ferrari. Guaranteeing Delay Jitter Bounds in Packet Switching Networks. In Proc. Tricomm '91, Chapel Hill, North Carolina, April 1991.
19. H. Zhang. Service Disciplines for Packet-Switching Integrated-Services Networks. PhD thesis, University of California-Berkeley, November 1993.
20. H. Zhang. Providing End-to-End Performance Guarantees Using Non-Work-Conserving Disciplines, October 1995.
21. H. Zhang. Service Disciplines for Guaranteed Performance Service in Packet-Switching Networks. Proceedings of the IEEE, 83(10):1374-1399, October 1995.
22. H. Zhang and D. Ferrari. Rate-Controlled Static-Priority Queueing. In Proc. IEEE Infocom '93, pages 227-236, April 1993.
23. H. Zhang and D. Ferrari. Improving Utilization for Deterministic Service in Multimedia Communication. In 1994 International Conference on Multimedia Computing and Systems, pages 295-304, Boston, MA, May 1994.
24. H. Zhang and S. Keshav. Comparison of Rate-Based Service Disciplines. In Proc. ACM Sigcomm, pages 113-121, Zurich, Switzerland, September 1991.
25. Q. Z. Zheng and K. G. Shin. On the Ability of Establishing Real-Time Channels in Point-to-Point Packet Switching Networks. IEEE Transactions on Communications, 42(3):1096-1105, March 1994.