Existence and uniqueness of fair rate allocations in lossy wireless networks

IEEE Transactions on Wireless Communications

Volumn 8, Issue 7, 2009, Pages 3401-3406

  Subramanian, Vijay G ^a   Duffy, Ken R ^a   Leith, Douglas J ^a  

^a NATIONAL UNIVERSITY OF IRELAND   (Ireland)

Author keywords

Convergence of fair solutions; Location of bottlenecks; Lossy networks; Max min fairness; Utility fairness

Indexed keywords

CONVERGENCE OF FAIR SOLUTIONS; ENVIRONMENTAL CONDITIONS; EXISTENCE AND UNIQUENESS; FAIR ALLOCATION; FAIR RATE ALLOCATION; FAIR RESOURCE ALLOCATION; LOSS RATES; LOSSY CHANNEL; LOSSY NETWORKS; MAX-MIN; MAX-MIN FAIRNESS; MODEL ASSUMPTIONS; MULTIPLE FREQUENCY; MULTIPLE ROUTES; SPATIAL CHANNELS; UTILITY FAIRNESS; WIRED NETWORKS;

WIRELESS NETWORKS;

EID: 77958062457     PISSN: 15361276     EISSN: None     Source Type: Journal    
DOI: 10.1109/TWC.2009.080808     Document Type: Article

References (18)

1. L. Tassiulas and S. Sarkar, "Maxmin fair scheduling in wireless ad hoc networks," IEEE J. Select. Areas Commun., vol. 23, pp. 163-173, 2005.
2. B. Li, "End-to-end fair bandwidth allocation in multi-hop wireless ad hoc networks," in Proc. IEEE JCDCS, 2005, pp. 471-840.
3. Q. Dong, S. Banerjee, and B. Liu, "Throughput optimization and fair bandwidth, allocation in multi-hop wireless LANs," in Proc. IEEE INFOCOM, Apr. 2006.
4. L. Tan, X. Zhang, L. Andrew, S. Chan, and M. Zukerman, "Price-based max-min fair rate allocation in wireless multi-hop networks," IEEE Commun. Lett., vol. 10, no. 1, pp. 31-33, 2006.
5. A. Raniwala, P. De, S. Sharma, R. Krishnan, and T. Chiueh, "End-toend flow fairness over IEEE 802.11-based wireless mesh networks," in Proc. IEEE INFOCOM, 2007, pp. 2361-2365.
6. M. Wiczanowski, H. Boche, and S. Stanczak, "Unifying characterization of max-min fairness in wireless networks by graphs," in Proc. IEEE ICC, 2007, pp. 797-802.
7. T. Nandagopal, T. Kim, X. Gao, and V. Bharghavan, "Achieving MAC layer fairness in wireless packet networks," in ACM Mobicom, Aug. 2000.
8. S. Kunniyur and R. Srikant, "End-to-end congestion control: utility functions, random, losses and ECN marks," IEEE/ACM Trans. Networking, vol. 11, no. 5, pp. 689-702, Oct. 2003.
9. Q. Gao, J. Zhang, and S. Hanly, "Cross-layer rate control in wireless networks with lossy links: Leaky-pipe flow, effective network utility maximization and hop-by-hop algorithms," in Proc. IEEE INFOCOMM, 2008.
10. D. P. Bertsekas and R. G. Gallager, Data Networks, 2nd ed. PrenticeHall, Inc., 1992.
11. F. P. Kelly, "Charging and rate control for elastic traffic," European Trans. Telecommun., vol. 8, pp. 33-37, 1997.
12. J. Mo and J. Walrand, "Fair end-to-end. window-based congestion control," IEEE/ACM Trans. Networking, vol. 8, no. 5, pp. 556-567, 2000.
13. Béla Bollobás, Modern Graph Theory, vol. 184 of Graduate Texts in Mathematics. New York: Springer-Verlag, .1998.
14. B. Radunovic and J.-Y. Le Boudec, "A unified framework for max-min and min-max fairness with applications," IEEE/ACM Trans. Networking, vol. 15, no. 5, pp. .1073-1083, 2007.
15. R. Rockafellar and R. Wets, Variational Analysis. Springer-Verlag, 1998.
16. M. Heusse, F. Rousseau, G. Berger-Sabbatel, and A. Duda, "Performance anomaly of 802.11b," in Proc. IEEE INFOCOM, 2003.
17. IEEE, Wirless LAN Medium. Access Control (MAC) and Physical Layer (PHY) Specifications, IEEE std 802.11-1997 edition.
18. D. Malone, K. Duffy, and D. J. Leith, "Modeling the 802.11 distributed coordination function in non-saturated heterogeneous conditions," IEEE/ACM Trans. Networking, vol. 15, no. 1, pp. 159-172, 2007.