An axiomatic theory of fairness in network resource allocation

Proceedings - IEEE INFOCOM

Volumn , Issue , 2010, Pages

  Lan, Tian ^a   Kao, David ^b   Chiang, Mung ^a   Sabharwal, Ashutosh ^b  

^a Princeton University   (United States)

^b Rice University   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

AXIOMATIC THEORY; CAPTURE SYSTEM; ENGINEERING IMPLICATIONS; FAIR UTILITY; FAIRNESS MEASURES; IN-NETWORK; SCHUR-CONCAVITY;

RESOURCE ALLOCATION;

EID: 77953295640     PISSN: 0743166X     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/INFCOM.2010.5461911     Document Type: Conference Paper

References (19)

1. M.A. Marson and M. Gerla, "Fairness in Local Computing Networks," in Proceeding of IEEE ICC, 1982.
2. J.W. Wong and S.S. Lam, "A Study Of Fairness In Packet Switching Networks," in Proceedings of IEEE ICC, 1982.
3. R. Jain, D. Chiu, and W. Hawe, "A Quantitative Measure of Fairness And Discrimination for Resource Allocation in Shared Computer System," DEC Technical Report 301, 1984.
4. M. Dianati, X. Shen, and S. Naik, "A New Fairness Index for Radio Resource Allocation in Wireless Networks," in Proceedings of WCNC, 2005.
5. C. E. Koksal, H. I. Kassab, and H. Balakrishnan, " An Analysis of Shortterm Fairness in Wireless Media Access Protocols," in Proceedings of ACM SIGMETRICS, 2000.
6. M. Bredel and M. Fidler, "Understanding Fairness and Its Impact on Quality of Service in IEEE 802.11," in Proceedings of IEEE INFOCOM, 2009.
7. F. P. Kelly, A. Maulloo and D. Tan, "Rate Control in Communication Networks: Shadow Prices, Proportional Fairness and Stability," Journal of the Operational Research Society, vol. 49, pp. 237-252, 1998.
8. J. Mo and J.Walrand, "Fair End-to-end Window-based Congestion Control," IEEE/ACM Transactions Networking, vol. 8, no. 5, pp. 556-567, Oct. 2000.
9. M. Uchida and J. Kurose, " An Information-Theoretic Characterization of Weighted α-Proportional Fairness," in Proceedings of IEEE INFOCOM, 2009.
10. T. Bonald and L. Massoulie, "Impact of Fairness on Internet Performance," in Proceedings of ACM Sigmetrics, 2001.
11. L. Massoulie and J. Roberts, "Bandwidth Sharing: Objectives and Algorithms," IEEE/ACM Transactions Networking, vol. 10, no. 3, pp. 320-328, Jun. 2002.
12. A. Tang, J. Wang and S. Low, "Counter-intuitive Behaviors in Networks under End-to-end Control," IEEE /ACM Transactions on Networking, vol. 14, no. 2, pp. 355-368, April 2006.
13. R. Bhargava, A. Goelt, and A. Meyerson, "Using Approximate Majorization to Characterize Protocol Fairness," in Proceedings of ACM Sigmetrics, 2001.
14. A. W. Marshall and I. Olkin, "Inequalites: Theory of Majorization and Its Applications," Academic Press, 1979.
15. A. Kolmogoroff, "Sur la notion de la moyenne", Atti della R.Academia nazionale dei Lincei, volumn 12, 1930.
16. A. Renyi, "On Measures of Information and Entropy", in Proceedings of the 4th Berkeley Symposium on Mathematics, Statistics and Probability, 1960.
17. P. Erdos, "On The Distribution Function of Additive Functions", Ann. of Mlath., Vol. 47 pp. 1-20, 1946.
18. C.W. Gini, "Variability and Mutability, Contribution to The Study of Statistical Distribution and Relaitons", Studi Economico-Giuricici della R, Universita de Cagliari, 1912.
19. T. Lan, D. Kao, M. Chiang, and A. Sabharwal "An Axiomatic Approach to Fairness in Network Resource Allocation", Technical report, available at http://www.princeton.edu/~chiangm/axiomfair.pdf, 2009.