Toward end-to-end fairness: A framework for the allocation of multiple prioritized resources

IEEE International Performance, Computing and Communications Conference, Proceedings

Volumn , Issue , 2003, Pages 495-504

  Zhou, Yunkai ^a   Sethu, Harish ^a  

^a Drexel University   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; BANDWIDTH; COMPUTER OPERATING SYSTEMS; DATA COMMUNICATION SYSTEMS; QUALITY OF SERVICE; ROUTERS; PROGRAM PROCESSORS; TELECOMMUNICATION NETWORKS;

BANDWIDTH ALLOCATION; GENERALIZED PRINCIPLE OF FAIRNESS; TRAFFIC FLOW;

RESOURCE ALLOCATION; QUALITY OF SERVICE;

BUFFER ALLOCATION; DATA COMMUNICATION NETWORKS; END-TO-END QUALITY OF SERVICE; FAIRNESS IN BANDWIDTH ALLOCATIONS; GENERALIZED PRINCIPLES; MULTIPLE RESOURCES; OPERATING SYSTEM DESIGN; PROPORTIONAL FAIRNESS;

EID: 84954438500     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (20)

1. A. Demers, S. Keshav, and S. Shenker, "Analysis and simulation of a fair queueing algorithm," in Proc. ACM SIGCOMM, Austin, TX, Sep. 1989, pp. 1-12.
2. A. K. Parekh and R. G. Gallager, "A generalized processor sharing approach to flow control in integrated service networks - the single node case," in Proc. IEEE INFOCOM, Florence, Italy, May 1992, pp. 915-924.
3. S. Keshav, An Engineering Approach to Computer Networking: ATM Network, the Internet, and the Telephone Network, chapter 9: Scheduling, pp. 209-261, Addison-Wesley, Reading, MA, 1997.
4. I. Stoica, H. Abdel-Wahab, K. Jeffay, S. K. Baruah, J. E. Gehrke, and C. G. Plaxton, "A proportional share resource allocation algorithm for real-time, time-shared systems," in Proc. IEEE Real-Time Syst. Symp., Washington, DC, Dec. 1996, pp. 288-299.
5. Z. Cao and E. W. Zegura, "Utility max-min: An application-oriented bandwidth allocation scheme," in Proc. IEEE INFOCOM, New York, NY, Mar. 1999, pp. 793-801.
6. 2Q: Worst-case fair weighted fair queueing," in Proc. IEEE INFOCOM, San Francisco, CA, Mar. 1996, pp. 120-128.
7. M. Shreedhar and G. Varghese, "Efficient fair queuing using deficit round-robin," IEEE/ACM Trans. Networking, vol. 4, no. 3, pp. 375-385, Jun. 1996.
8. A. Elwalid, D. Mitra, and R. H. Wentworth, "A new approach for allocating buffers and bandwidth to heterogeneous, regulated traffic in an ATM node," IEEE J. Select. Areas Commun., vol. 13, no. 6, pp. 1115-1127, Aug. 1995.
9. R. Guérin, S. Kamat, V. Peris, and R. Rajan, "Scalable QoS provision through buffer management," in Proc. ACM SIGCOMM, Vancouver, Canada, Aug. 1998, pp. 29-40.
10. F. L. Presti, Z.-L. Zhang, J. Kurose, and D. Towsley, "Source time scale and optimal buffer/bandwidth trade-off for heterogeneous regulated traffic in a network node," IEEE/ACM Trans. Networking, vol. 7, no. 4, pp. 490-501, Aug. 1999.
11. J. M. Blanquer and B. Özden, "Fair queuing for aggregated multiple links," in Proc. ACM SIGCOMM, San Diego, CA, Aug. 2001, pp. 189-197.
12. G. Fayolle, A. de La Fortelle, J.-M. Lasgouttes, L. Massoulié, and J. Roberts, "Best-effort networks: Modeling and performance analysis via large networks asymptotics," in Proc. IEEE INFOCOM, Anchorage, AK, Apr. 2001, pp. 709-716.
13. F. Kamoun and L. Kleinrock, "Analysis of shared finite storage in a computer network node environment under general traffic," IEEE Trans. Commun., vol. COM-28, no. 7, pp. 992-1003, Jul. 1980.
14. G.-L. Wu and J. W. Mark, "A buffer allocation scheme for ATM networks: Complete sharing based on virtual partition," IEEE/ACM Trans. Networking, vol. 3, no. 6, pp. 660-670, Dec. 1995.
15. A. K. Choudhury and E. L. Hahne, "Dynamic queue length thresholds for shared-memory packet switches," IEEE/ACM Trans. Networking, vol. 6, no. 2, pp. 130-140, Apr. 1998.
16. S. Floyd and V. Jacobson, "Random early detection gateways for congestion avoidance," IEEE/ACM Trans. Networking, vol. 1, no. 4, pp. 397-413, Aug. 1993.
17. W.-J. Kim and B. G. Lee, "The FB-RED algorithm for TCP over ATM," in Proc. IEEE GLOBECOM, Sydney, Australia, Nov. 1998, pp. 551-555.
18. NLANR, "NLANR network traffic packet header traces," http://pma.nlanr.net/Traces/Traces.
19. Telecommunication Network Group, "MPEG-4 and H.263 video traces for network performance evaluation," http://www-tkn.ee.tu.berlin.de/research/trace/trace.html.
20. S. Floyd, "RED: discussions of setting parameters," Nov. 1997, available at http://www.icir.org/floyd/REDparameters.txt.