A hierarchical fair service curve algorithm for link-sharing, real-time, and priority services

IEEE/ACM Transactions on Networking

Volumn 8, Issue 2, 2000, Pages 185-199

  Stoica, Ion ^b   Zhang, Hui ^a,b,c   Ng, T S Eugene ^d  

^a IEEE   (United States)

^b CARNEGIE MELLON UNIVERSITY   (United States)

^c Department of Computer Science ^*  (United States)

^d Carnegie Mellon University   (United States)

Author keywords

Fairness; Link sharing; Packet scheduling; Quality of service (QoS); Real time

Indexed keywords

EID: 0000589504     PISSN: 10636692     EISSN: None     Source Type: Journal    
DOI: 10.1109/90.842141     Document Type: Article

References (23)

1. A. Parekh, "A generalized processor sharing approach to flow control in integrated services networks," Ph.D. dissertation, MIT, Cambridge, Feb. 1992.
2. 2Q: Worst-case fair weighted fair queueing," in Proc. IEEE INFOCOM'96, San Francisco, CA, Mar. 1996, pp. 120-128.
3. _, "Hierarchical packet fair queueing algorithms," IEEE/ACM Trans. Networking, vol. 5, pp. 675-689, Oct. 1997.
4. R. Brown, "Calendar queues: A fast O(1) priority queue implementation for the simulation event set problem," Commun. ACM, vol. 31, no. 10, pp. 1220-1227, Oct. 1988.
5. R. L. Cruz, "Service burstiness and dynamic burstiness measures: A framework," J. High Speed Networks, vol. 1, no. 2, pp. 105-127, 1992.
6. _, "Quality of service guarantees in virtual circuit switched network," IEEE J. Select. Areas Commun., vol. 13, pp. 1048-1056, Aug. 1995.
7. A. Demers, S. Keshav, and S. Shenker, "Analysis and simulation of a fair queueing algorithm," J. Internetworking Res. and Experience, pp. 3-26, Oct. 1990.
8. 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.
9. L. Georgiadis, R. Guerin, 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.
10. S. J. Golestani, "Network delay analysis of a class of fair queueing algorithms," IEEE J. Select. Areas Commun., vol. 13, pp. 1057-1070, Aug. 1995.
11. P. Goyal and H. M. Vin, "Fair airport scheduling algorithms," in Proc. NOSSDAV'97, St. Louis, MO, May 1997.
12. P. Goyal, H. M. Vin, and H. Cheng, "Start-time fair queueing: A scheduling algorithm for integrated services packet switching networks," IEEE/ACM Trans. Networking, vol. 5, pp. 690-704, Oct. 1997.
13. A. Parekh and R. Gallager, "A generalized processor sharing approach to flow control - The single node case," IEEE/ACM Trans. Networking, vol. 1, no. 3, pp. 344-357, June 1993.
14. H. Sariowan, R. L. Cruz, and G. C. Polyzos, "Scheduling for quality of service guarantees via service curves," in Proc. Int. Conf. on Computer Communications and Networks (ICCCN) 1995, Sept. 1995, pp. 512-520.
15. S. Shenker, D. C. Clark, and L. Zhang, "A scheduling service model and a scheduling architecture for an integrated services packet network," Internet Draft, Mar. 1994.
16. I. Stoica and H. Abdel-Wahab, "Earliest eligible virtual deadline first: A flexible and accurate mechanism for proportional share resource allocation," Old Dominion Univ., Norfolk, VA, Tech. Rep. TR-95-22, Nov. 1995.
17. I. Stoica, H. Abdel-Wahab, K. Jeffay, S. Baruah, J. Gehrke, and G. Plaxton, "A proportional share resource allocation algorithm for real-time, time-shared systems," in Proc. IEEE RTSS'96, Dec. 1996, pp. 288-289.
18. I. Stoica, H. Zhang, and T. S. E. Ng, "A hierarchical fair service curve algorithm for link-sharing, real-time and priority services," Carnegie Mellon Univ., Pittsburgh, PA, Tech. Rep. CMU-CS-99-168, Sept. 1999.
19. H. Zhang, "Service disciplines for guaranteed performance service in packet-switching networks," Proc. IEEE, vol. 83, pp. 1374-1399, Oct. 1995.
20. H. Zhang and D. Ferrari, "Rate-controlled service disciplines," J. High Speed Networks, vol. 3, no. 4, pp. 389-412, 1994.
21. Z.-L. Zhang, Z. Liu, and D. Towsley, "Closed-form deterministic performance bounds for the generalized processor sharing scheduling discipline," J. Combin. Optimiz., vol. 1, no. 4, pp. 457-481, 1998.
22. J. C. R. Bennett and H. Zhang, "Hierarchical packet fair queueing algorithms," in SIGCOMM '96, 1996.
23. A. Demers, S. Keshav, and S. Shenker, "Analysis and simulation of a fair queueing algorithm," in Proc. ACM SIGCOMM'89, 1989, pp. 3-12.