Achieving high utilization in guaranteed services networks using early-deadline-first scheduling

1998 6th International Workshop on Quality of Service, IWQoS 1998

Volumn , Issue , 1998, Pages 209-217

  Chiussi, F M ^a   Sivaraman, V ^a  

^a LUCENT TECHNOLOGIES   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

COMPLEX NETWORKS; MOBILE TELECOMMUNICATION SYSTEMS; RESPONSE TIME (COMPUTER SYSTEMS); SCHEDULING; SCHEDULING ALGORITHMS;

EARLIEST DEADLINE FIRST SCHEDULING; EFFICIENT IMPLEMENTATION; END-TO-END QUALITY OF SERVICE; GENERALIZED PROCESSOR SHARING; GUARANTEED SERVICE; HIGH UTILIZATIONS; IMPLEMENTATION COMPLEXITY; PACKET SCHEDULING DISCIPLINES;

QUALITY OF SERVICE;

EID: 70349178807     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/IWQOS.1998.675241     Document Type: Conference Paper

References (18)

1. S. Keshav. An Engineering Approach to Computer Networking: ATM Networks, the Intemet, and the Telephone Network. Addison- Wesley, Ithaca, New York, 1996.
2. H. Zhang, "Service Disciplines for Guaranteed Performance Service in Packet-Switching Networks, " Proceedings of the IEEE, pp. 1374- 1396, Oct. 1995.
3. A. Demers and S. Keshav and S. Shenker, "Analysis and Simulation of a Fair Queueing Algorithm, " Proc. ACM SIGCOMM '89, pp. 3- 12, 1989.
4. A. K. Parekh and R. G. Gallager, "A Generalized Processor Sharing Approach to Flow Control in Integrated Services Networks: The Single-Node Case, " IEEUACM Trans. Networking, pp. 344-357, June 1993.
5. J. L. Rexford, A. G. Glreenberg and E G. Bonomi, "Hardware- Efficient Fair Queueing Architectures for High-speed networks, " Proc. INFOCOM '96, pp. 638-646, March 1996.
6. E M. Chiussi, A. Francini and J. G. Kneuer, "Implementing Fair Queueing in ATM Switches - Part 2: The Logarithmic Calendar Queue, " Proc. GLOBECOM '97, pp. 519-525, Nov. 1997.
7. J. C. R. Bennett, D. C. Stephens and H. Zhang, "High Speed, Scalable, and Accurate Implementation of Fair Queueing Algorithms in ATM Networks, " Proc. ICNP '97, pp. 7-14, Oct. 1997.
8. F. M. Chiussi and A. Fraricini, "Implementing Fair Queueing in ATM Switches: The Discrete-Rate Approach, " Proc. INFOCOM '98, March 1998.
9. A. K. Parekh and R. G. Gallager, "A Generalized Processor Sharing Approach to Flow Control in Integrated Services Networks: The Multiple-Node Case, " IEEE/ACM Trans. Networking, pp. 137-150, April 1994.
10. C. L. Liu and J. W. Wayland, "Scheduling algorithms for multiprogramming in a hard real time environment, " Journal of ACM, pp. 46-61, Jan. 1973.
11. D. Ferrari and D. Verma, "A Scheme for Real-Time Channel Establishment in Wide-Area Networks, " IEEE Joul: Sel. Areas Commun., pp. 368-379, April 1990.
12. D. Verma, H. Zhang, D. Ferrari, "Guaranteeing Delay Jitter Bounds in Packet Switching Networks, " Proc. TRICOMM '91, pp. 35-46, Chapel Hill, NC, Oct. 1991.
13. L. Georgiadis, R. Guerin, and A. Parekh, "Optimal Multiplexing on a Single Link: Delay and Buffer Requirements, " RC 19711 (97393), IBM T. J. Watson Research Center, Aug. 1994.
14. J. Liebeherrand D. Wrege and D. Ferrari, "Exact Admission Control for Networks with a Bounded Delay Service, " IEEWACM Trans. Networking, pp. 885-901, Dec. 1996.
15. H. Zhang and D. Ferrari, "Rate-Controlled Service Disciplines, " Joul: High SpeedNetworks, pp. 389412, 1994.
16. L. Georgiadis, R. Guerin, V. Peris, and K. Sivarajan, "Efficient Network QoS Provisioning Based on per Node Traffic Shaping, " IEEWACM Trans. Networking, pp. 482-501, Aug. 1996.
17. R. Cruz, "A Calculus for Network Delay, Part I: Network Elements in Isolation, " IEEE Trans. Information Theory, pp. 114-121, Jan. 1991.
18. R. Cruz, "A Calculus for Network Delay, Part 11: Network Analysis, " IEEE Trans. Information Theory, pp. 121-141, Jan. 1991.