On max-min fairness and scheduling in wireless ad-hoc networks: Analytical framework and implementation

Proceedings of the 2001 ACM International Symposium on Mobile Ad Hoc Networking and Computing: MobiHoc 2001

Volumn , Issue , 2001, Pages 221-231

  Huang, Xiao Long ^a   Bensaou, Brahim ^a  

^a HONG KONG UNIVERSITY OF SCIENCE AND TECHNOLOGY   (Hong Kong)

Author keywords

Ad hoc networks; Admission control; Distributed algorithms; Max min fairness; Per link per flow fairness; Scheduling

Indexed keywords

ALGORITHMS; BANDWIDTH; INTERFACES (COMPUTER); ROUTERS; TELECOMMUNICATION NETWORKS;

QUEUEING ALGORITHMS;

WIRELESS TELECOMMUNICATION SYSTEMS;

EID: 0035789567     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (12)

1. IEEE Computer Society LAN MAN Standards Committee, ed., IEEE Standard for Wireless LAN Medium Access Control (MAC) and Physical Layer (PHY) Specifications. IEEE Std 802.11-1997, The Institute of Electrical and Electronics Engineers, New York, 1997.
2. V. Bharghavan, A. Demers, S. Shenker, and L. Zhang, "MACAW: A Media Access Protocol for Wireless LANs," in Proceedings of ACM SIGCOMM, 1994.
3. C. L. Fullmer, Collision Avoidance Techniques For Packet-Radio Networks. PhD thesis, University of California at Santa Cruz, June 1998.
4. H. Luo, S. Lu, and V. Bharghavan, "A new model for packet scheduling in multihop wireless networks," in ACM MobiCom, Aug. 2000.
5. N. H. Vaidya and P. Bahl, "Fair scheduling in broadcast environments," Tech. Rep. MSR-TR-99-61, Microsoft Research, Dec. 1999.
6. A. K. Parekh and R. G. Gallager, "A generalized processor sharing approach to flow control in integrated services networks: the single node case," IEEE/ACM Transactions on Networking, vol. 1, pp. 344-357, 1993.
7. B. Bensaou, Y. Wang, and C. Ko, "Fair Media Access in 802.11 based Wireless Ad-Hoc Networks," in IEEE/ACM MobiHOC, (Boston, MA.), Aug. 2000.
8. Y. Wang and B. Bensaou, "Achieving Fairness in IEEE 802.11 DFWMAC with Variable Packet Lengths," in IEEE Globecom'01 (to appear, Nov. 2001.
9. C. Perkins, "On the different mac protocols used with manet routing." Discussions on IETF MANET mailing list, May 2001.
10. M. Shreedhar and G. Varghese, "Efficient fair queueing using deficit round-robin," IEEE/ACM Transactions on Networking, vol. 4, pp. 375-385, June 1996.
11. D. Bertsekas and R. Gallager, Data Networks, ch. 6.5.2, pp. 524-529. Prentice Hall Inc., 1992.
12. C. H. Papadimitriou and K. Steiglitz, Combinatorial Optimization, Algorithms and Complexity. Dover Publications Inc., 1998.