A unified framework for max-min and min-max fairness with applications

IEEE/ACM Transactions on Networking

Volumn 15, Issue 5, 2007, Pages 1073-1083

  Radunović, Božidar ^a   Le Boudec, Jean Yves ^a  

^a EPFL   (Switzerland)

Author keywords

Best effort traffic; Elastic traffic; Mathematical programming optimization; Max min fairness; System design

Indexed keywords

LINEAR PROGRAMMING; OPTIMIZATION; PARALLEL ALGORITHMS; TELECOMMUNICATION TRAFFIC; WIRELESS TELECOMMUNICATION SYSTEMS;

MAX-MIN FAIRNESS; NETWORKING; PEER-TO-PEER NETWORKS;

SYSTEMS ANALYSIS;

EID: 36148944504     PISSN: 10636692     EISSN: None     Source Type: Journal    
DOI: 10.1109/TNET.2007.896231     Document Type: Article

References (28)

1. A. Charny, "An algorithm for rate allocation in a packet-switched network with feedback," M.S. thesis, MIT, Cambridge, MA, May 1994.
2. A. Mas-Colell, M. Whinston, and J. Green, Microeconomic Theory. Oxford, U.K.: Oxford Univ. Press, 1995.
3. Traffic Management Specification- Version 4.0, , Feb. 1996, ATM Forum/95-0013R13, ATM Forum Technical Committee.
4. W. Bossert and J. A. Weymark, "Utility in social choice," in Handbook of Utility Theory, S. Barbera, P. J. Hammond, and C. Seidl, Eds. Boston, MA: Kluwer Academic, 2004.
5. M. A. Chen, "Individual monotonicity and the leximin solution," Economic Theory, vol. 15, pp. 353-365, 2000.
6. R. Cruz and A. V. Santhanam, "Optimal routing, link scheduling and power control in multi-hop wireless networks," in Proc. IEEE INFOCOM 2003, pp. 702-711.
7. D. Bertsekas and R. Gallager, Data Networks. Englewood Cliffs, NJ: Prentice-Hall, 1987.
8. D. Rubenstein, J. Kurose, and D. Towsley, "The impact of multicast layering on network fairness," IEEE/ACM Trans. Networking, vol. 10, no. 2, pp. 169-182, Apr. 2002.
9. E. Hahne, "Round-robin scheduling for max-min fairness in data networks," IEEE J. Sel. Areas Commun., vol. 9, no. 7, pp. 1024-1039, Sep. 1991.
10. H. Tzeng and K. Siu, "On max-min fair congestion control for multicast ABR service in ATM," IEEE J. Sel. Areas Commun., vol. 15, no. 3, pp. 545-556, Apr. 1997.
11. J. Byers, "A digital fountain approach to reliable distribution of bulk data," in Proc. ACM SIGCOMM'98, Vancouver, Canada, Sep. 1998.
12. J. Ros and W. Tsai, "A theory of convergence order of maxmin rate allocation and an optimal protocol," in Proc. IEEE INFOCOM, 2001, pp. 717-726.
13. J. H. Chang and L. Tassiulas, "Energy conserving routing in wireless ad-hoc networks," in Proc. IEEE INFOCOM, 2000, pp. 22-31.
14. L. Georgadis, "Lexicographically optimal balanced networks," in Proc. IEEE INFOCOM, 2001, pp. 689-698.
15. L. Tassiulas and S. Sarkar, "Maxmin fair scheduling in wireless networks," in Proc. IEEE INFOCOM, 2002, pp. 763-772.
16. A. L. McKellips and S. Verdu, "Maximin performance of binary-input channels with uncertain noise distributions," IEEE Trans. Inf. Theory, vol. 44, no. 3, pp. 947-972, May 1998.
17. P. Marbach, "Priority service and max-min fairness," in Proc. IEEE INFOCOM, 2002, pp. 266-275.
18. B. Radunovic and J.-Y. Le Boudec, "Optimal power control, scheduling and routing in UWB networks," IEEE J. Sel. Areas Commun., vol. 22, no. 7, pp. 1252-1270, Sep. 2004.
19. B. Radunovic and J.-Y. Le Boudec, "Power control is not required for wireless networks in the linear regime," in Proc. 6th IEEE Int. Symp. World of Wireless Mobile and Multimedia Networks (WoWMoM2005), Jun. 2005, pp. 417-427.
20. B. Radunovic and J.-Y. Le Boudec, "A unified framework for Max-Min and Min-Max Fairness with applications," EPFL, Tech. Rep. LCA-REPORT-2006-001, Jan. 2006.
21. J. Rawls, A Theory of Justice. Cambridge, MA: Harvard Univ. Press, 1971.
22. V. Rodoplu and T. H. Meng, "Minimum energy mobile wireless networks," IEEE J. Sel. Areas Commun., vol. 17, no. 8, pp. 1333-1344, Aug. 1999.
23. S. Sarkar and L. Tassiulas, "Fair allocation of discrete bandwidth layers in multicast networks," in Proc. IEEE INFOCOM, 2000, pp. 1491-1500.
24. J. Van Leeuwen, "Graph algorithms," in Algorithms and Complexity J. Van Leeuwen, Ed. New York: Elsevier, 1992.
25. M. Win and R. Scholtz, "Ultra-wide bandwidth time-hopping spread-spectrum impulse radio for wireless multiple-access communications," IEEE Trans. Commun., vol. 48, no. 4, pp. 679-691, Apr. 2000.
26. X. L. Huang and B. Bensaou, "On max-min fairness and scheduling in wireless ad-hoc networks: Analytical framework and implementation," in Proc. MobiHoc'01, Long Beach, CA, Oct. 2001.
27. Y. Hou, H. Tzeng, and S. Panwar, "A generalized max-min rate allocation policy and its distributed implementation using the ABR flow control mechanism," in Proc. IEEE INFOCOM, 1998, pp. 1366-1375.
28. Z. Cao and E. Zegura, "Utility max-min: An application-oriented bandwidth allocation scheme," in Proc. IEEE INFOCOM, 1999, pp. 793-801.