Is fair allocation always inefficient

Proceedings - IEEE INFOCOM

Volumn 1, Issue , 2004, Pages 35-45

  Tang, Ao ^a   Wang, Jiantao ^a   Low, Steven H ^a  

^a CALIFORNIA INSTITUTE OF TECHNOLOGY   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; FUNCTIONS; MATHEMATICAL MODELS; MATRIX ALGEBRA; OPTIMIZATION; PROBLEM SOLVING; TELECOMMUNICATION SERVICES; TOPOLOGY;

MIN-MAX FAIRNESS; TRANSMISSION CONTROL; UTILITY FUNCTIONS;

BANDWIDTH;

EID: 8344265286     PISSN: 0743166X     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (16)

1. D. Bertsekas and R. Gallager. Data Networks. Prentice Hall, 1992.
2. T. Bonald and L. Massoulie. Impact of fairness on Internet performance. In Proceedings of ACM Sigmetrics, pages 82-91, June 2001.
3. M. Butler and H. Williams. The allocation of shared fixed costs. http://www.lse.ac.uk/collections/operationalResearch/pdf/lseor02-52.pdf.
4. R. Jain, W. Hawe and D. Chiu. A quantitative measure of fairness and discrimination for resource allocation in shared computer systems. DEC-TR-301, September 26, 1984
5. F. Kelly, A. Maulloo, and D. Tan. Rate control for communication networks: Shadow prices, proportional fairness and stability. Journal of Operations Research Society, 49(3):237-252, March 1998.
6. S. Kunniyur and R. Srikant. End-to-end congestion control: utility functions, random losses and ECN marks. IEEE/ACM Transactions on Networking, 11(5):689-702, Oct 2003
7. H. Luo, S. Lu, V. Bharghavan, J. Cheng, and G. Zhong. A packet scheduling approach to QoS support in multihop wireless networks. ACM Journal of Mobile Networks and Applications (MONET), Special Issue on QoS in Heterogeneous Wireless Networks, 2003.
8. S. Low and D. Lapsley. Optimization flow control, I: basic algorithm and convergence. IEEE/ACM Transactions on Networking, 7(6):861-874, December 1999. http://netlab.caltech.edu.
9. S. Low A duality model of TCP and queue management Algorithms. IEEE/ACM Trans. on Networking, 11(4):525-536, August 2003
10. C. Meyer. Matrix analysis and applied linear algebra. Society for Industrial and Applied Mathematics, 2000.
11. L. Massoulie and J. Roberts. Bandwidth sharing: objectives and algorithms. IEEE/ACM Transactions on Networking, 10(3):320-328, June 2002.
12. P. Milgrom and C. Shannon. Monotone Comparative Statics. Econometrica,62(1):157-180,1994
13. J. Mo and J. Walrand. Fair end-to-end window-based congestion control. IEEE/ACM Transactions on Networking, 8(5):556-567, October 2000.
14. J. Nocedal and S. Wrignt. Numerical optimization. Springer, 1999.
15. R. Srinivasan and A. Somani. On achieving fairness and efficiency in high-speed shared medium access. IEEE/ACM Transactions on Networking, 11(1):111-124,February 2003.
16. H. Varian. Microeconomic analysis. W. W. Norton & Company, 3 edition, 1992.