Fairness of traffic controls for inelastic flows in the Internet

Computer Networks

Volumn 51, Issue 11, 2007, Pages 2938-2957

  Chiu, Dah Ming ^a   Tam, Adrian Sai Wah ^a  

^a CHINESE UNIVERSITY OF HONG KONG   (Hong Kong)

Author keywords

Admission control; Congestion control; Fairness; Non convex utility function; Stochastic traffic model; Utility maximization

Indexed keywords

ACCESS CONTROL; CONGESTION CONTROL (COMMUNICATION); MATHEMATICAL MODELS; OPTIMIZATION;

NON-CONVEX UTILITY FUNCTIONS; STOCHASTIC TRAFFIC MODELS; UTILITY MAXIMIZATION; WORKLOADS;

INTERNET;

EID: 34248680181     PISSN: 13891286     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.comnet.2006.12.006     Document Type: Article

References (23)

1. McDysan D.E., and Spohn D.L. ATM - Theory and Application (1995), McGraw-Hill, New York, NY, USA
2. R. Braden, D. Clark, S. Shenker, Integrated services in the internet architecture: an overview, IETF RFC1633.
3. S. Blake, D. Black, M. Carlson, E. Davies, Z. Wang, W. Weiss, An architecture for differentiated services, IETF RFC2475.
4. Osborne E., and Simha A. Traffic Engineering with MPLS (2002), Cisco Press
5. J. Mahdavi, S. Floyd, TCP-friendly unicast rate-based flow control, Technical note sent to the end2end-interest mailing list (January 1997).
6. M. Handley, S. Floyd, J. Padhye, J. Widmer, TCP friendly rate control (TFRC): Protocol specification, IETF RFC3448, proposed Standard (January 2003). URL ftp://ftp.internic.net/rfc/rfc3448.txt.
7. J. Padhye, J. Kurose, D. Towsley, R. Koodli, A model based TCP-friendly rate control protocol, in: Proceedings of International Workshop on Network and Operating System Support for Digital Audio and Video (NOSSDAV), Basking Ridge, NJ, 1999.
8. Massoulié L., and Roberts J. Bandwidth sharing: objectives and algorithms. IEEE/ACM Transactions on Networking 10 3 (2002) 320-328
9. M. Chiang, S. Zhang, P. Hande, Distributed rate allocation for inelastic flows: Optimization frameworks, optimality conditions, and optimal algorithms, in: Proceedings of INFOCOM 2005, 2005.
10. Lee J.-W., Masumdar R.R., and Shroff N.B. Non-convex optimization and rate control for multi-class services in the internet. IEEE/ACM Transactions on Networking 13 4 (2005) 827-840
11. Shenker S. Fundamental design issues for the future internet. IEEE Journal on Selected Areas in Communications 13 7 (1995) 1176-1188
12. L. Breslau, E. Knightly, S. Shenker, I. Stoica, H. Zhang, Endpoint admission control: Architectural issues and performance, in: Proceedings of SIGCOMM 2000, 2000.
13. D.M. Chiu, R. Jain, Analysis of the increase and decrease algorithms for congestion avoidance in computer networks, Computer Networks and ISDN Systems 17.
14. R. Jain, D.M. Chiu, W. Hawe, A quantitative measure of fairness and discrimination for resource allocation in shared computer systems, DEC Technical Report DEC-TR-301, DEC (September 1984).
15. A. Demers, S. Keshav, S. Shenker, Analysis and simulation of a fair queueing algorithm, in: Proceedings of the ACM SIGCOMM'89, 1989.
16. Bertsekas D., and Gallager R. Data Networks. second ed. (1992), Prentice-Hall, Inc., Upper Saddle River, NJ, USA
17. Kelly F.P., Maulloo A.K., and Tan D.K.H. Rate control in communication networks: Shadow prices, proportional fairness and stability. Journal of the Operational Research Society 49 (1998) 237-252
18. Mo J., and Walrand J. Fair end-to-end window-based congestion control. IEEE/ACM Transactions on Networking 8 5 (1998) 556-567
19. P. Key, L. Massoulié, A. Bain, F. Kelly, A network flow model for mixtures of file transfers and streaming traffic, in: Proceedings of ITC 18, Berkin, Germany, 2003.
20. Roberts J. A survey on statistical bandwidth sharing. Computer Networks 45 (2004) 319-332
21. Bonald T., and Proutiere A. On performance bounds for the integration of elastic and adaptive streaming flows. ACM SIGMETRICS Performance Evaluation Review 32 (2004) 235-245
22. Howard R. Dynamic Programming and Markov Processes (1960), MIT Press, Cambridge, MA, USA
23. A.S.-W. Tam, D.M. Chiu, J.C.S. Lui, Y.C. Tay, A case for TCP-friendly admission control, in: Proceedings of IEEE IWQoS, New Haven, NJ, 2006.