SCED: A generalized scheduling policy for guaranteeing quality-of-service

IEEE/ACM Transactions on Networking

Volumn 7, Issue 5, 1999, Pages 669-684

  Sariowan, Hanrijanto ^a,b   Cruz, Rene L ^a,c   Polyzos, George C ^a,d  

^a IEEE   (United States)

^b Tiernan Communications   (United States)

^c UNIVERSITY OF CALIFORNIA   (United States)

^d UNIVERSITY OF CALIFORNIA   (United States)

Author keywords

Integrated services networks; Multiplexing; Network calculus; Quality of service guarantees; Scheduling; Service curves; Traffic envelopes

Indexed keywords

EID: 0000947771     PISSN: 10636692     EISSN: None     Source Type: Journal    
DOI: 10.1109/90.803382     Document Type: Article

References (27)

1. R. Agrawal and R. Rajan, "A general framework for analyzing schedulers and regulators," in Proc. 34th Annu. Allerton Conf. Communication, Control, and Computing, 1996, pp. 239-248.
2. J. Bennett and H. Zhang, Hierarchical packet fair queueing algorithms, IEEE/ACM Trans. Networking, vol. 5, pp. 675-689, Oct. 1997.
3. C.-S. Chang, "On deterministic traffic regulation and service guarantees: a systematic approach by filtering," IEEE Trans. Inform. Theory, vol. 44, pp. 1097-1110, May 1998.
4. R. L. Cruz, "A calculus for network delay, Part I: Network Elements in Isolation," IEEE Trans. Inform. Theory, vol. 37, pp. 114-131, Jan. 1991.
5. _, "Service burstiness and dynamic burstiness measures: A framework," J. High Speed Networks, vol. 1, no. 2, pp. 105-127, 1992.
6. R. L. Cruz and H.-N. Liu, "End-to-end queueing delay in ATM networks," J. High Speed Networks, vol. 3, no. 4, 1994.
7. R. L. Cruz, "Quality of service guarantees in virtual circuit switched networks," IEEE J. Select. Areas Commun., vol. 13, pp. 1048-1056, 1995.
8. +: Efficient management of quality of service guarantees," in Proc. IEEE INFOCOM, 1998, pp. 625-642.
9. A. Demers, S. Keshav, and S. Shenker, "Analysis and simulation of a fair queueing algorithm," in Proc. ACM SIGCOMM, 1989, pp. 1-12.
10. N. Figueira and J. Pasquale, "An upper bound on delay for the virtual-clock service discipline," IEEE/ACM Trans. Networking, vol. 3, pp. 399-408, Aug. 1995.
11. V. Firoiu, J. Kurose, and D. Towsley, "Efficient admission control of piecewise linear traffic envelopes at EDF schedulers," IEEE/ACM Trans. Networking, vol. 6, pp. 558-570, Oct. 1998.
12. S. Floyd and V. Jacobson, "Link-sharing and resource management models for packet networks," IEEE/ACM Trans. Networking, vol. 3, pp. 365-386, Aug. 1995.
13. L. Georgiadis, R. Guérin, and A. Parekh, "Optimal multiplexing on a single link: Delay and buffer requirements, "IEEE Trans. Inform. Theory, vol. 43, pp. 1518-1535, Sept. 1997.
14. L. Georgiadis, R. Guérin, V. Peris, and K. Sivarajan, "Efficient network QoS provisioning based on per node traffic shaping," IEEE/ACM Trans. Networking, vol. 4, pp. 482-501, Aug. 1996.
15. S. J. Golestani, "Congestion-free communication in high-speed packet networks," IEEE Trans. Commun., vol. 39, pp. 1802-1812, Dec. 1991.
16. P. Goyal, S. Lam, and H. Vin, "Determining end-to-end delay bounds in heterogeneous networks," in Proc. 5th Int. Workshop Network and Operating System Support for Digital Audio and Video (NOSSDAV), 1995, pp. 287-298.
17. A. Hung and G. Kesidis, "Bandwidth scheduling for wide-area ATM networks using virtual finishing times," IEEE/ACM Trans. Networking, vol. 4, pp. 49-54, Feb. 1996.
18. J.-Y. Le Boudec, "Application of network calculus to guaranteed service networks," IEEE Trans. Inform. Theory, vol. 44, pp. 1087-1096, May 1998.
19. J. Liebeherr, D. E. Wrege, and D. Ferrari, "Exact admission control for networks with abounded delay service," IEEE/ACM Trans. Networking, vol. 4, pp. 885-901, Dec. 1996.
20. 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 Trans. Networking, vol. 1, pp. 344-357, June 1993.
21. D. Saha, S. Mukherjee, and S. K. Tripathi, "Multirate scheduling of VBR video traffic in ATM networks," IEEE J. Select. Areas Commun., vol. 15, no. 6, pp. 1132-1147, Aug. 1997.
22. H. Sariowan, "A service curve approach to performance guarantees in integrated-service networks," Ph.D. dissertation, Dept. Elect. Comput. Eng., Univ. California at San Diego, 1996.
23. D. Stiliadis and A. Varma, "Latency-Rate Servers: A general model for analysis of traffic scheduling algorithms," IEEE/ACM Trans. Networking, vol. 6, pp. 611-624, Oct. 1998.
24. G. Xie and S. Lam, "Delay guarantee of virtual clock server," IEEE/ACM Trans. Networking, vol. 3, pp. 683-689, Dec. 1995.
25. Q. Z. Zheng and K. G. Shin, "On the ability of establishing real-time channels in point-to-point packet switching networks," IEEE Trans. Commun., vol. 42, pp. 1096-1105, Mar. 1994.
26. H. Zhang and D. Ferrari, "Rate-controlled service disciplines," J. High Speed Networks, vol. 3, no. 4, 1994, pp. 389-412.
27. L. Zhang, "VirtualClock: A new traffic control algorithm for packet-switched networks," ACM Trans. Comput. Syst., vol. 9, no. 2, pp. 101-124, May 1991.