Fairness and load balancing in wireless LANs using association control

Proceedings of the Annual International Conference on Mobile Computing and Networking, MOBICOM

Volumn , Issue , 2004, Pages 315-329

  Bejerano, Yigal ^a   Han, Seung Jae ^a   Li, Li ^a  

^a LUCENT TECHNOLOGIES   (United States)

Author keywords

Approximation Algorithms; IEEE 802.11; Load Balancing; Max Min Fairness; Wireless Local Area Networks (WLAN)

Indexed keywords

ALGORITHMS; APPROXIMATION THEORY; COMPUTER SIMULATION; FREQUENCY ALLOCATION; HEURISTIC METHODS; SIGNAL PROCESSING; TELECOMMUNICATION LINKS; WIRELESS TELECOMMUNICATION SYSTEMS;

APPROXIMATION ALGORITHMS; IEEE 802.11; LOAD BALANCING; MAX-MIN FAIRNESS; WIRELESS LOCAL AREA NETWORKS (WLAN);

LOCAL AREA NETWORKS;

EID: 11244303452     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/1023720.1023751     Document Type: Conference Paper

References (29)

1. A. Balachandran, G. M. Voelker, P. Bahl, and P. V. Rangan. Characterizing user behavior and network performance in a public wireless LAN. In Proc. of ACM SIGMETRICS, pages 195-205, 2002.
2. D. Kotz and K. Essien. Analysis of a campus-wide wireless network. In Proc. ACM MobiCom, pages 107-118, 2002.
3. M. Balazinska and P. Castro. Characterizing mobility and network usage in a corporate wireless local-area network. In Proc. USENIX MobiSys, 2003.
4. I. Papanikos and M. Logothetis. A study on dynamic load balance for IEEE 802.11b wireless LAN. In Proc. COMCON, 2001.
5. A. Balachandran, P. Bahl, and G. M. Voelker. Hot-spot congestion relief and service guarantees in public-area wireless networks. SIGCOMM Comput. Commun. Rev., 32(l):59-59, 2002.
6. T-C. Tsai and C-F. Lien. IEEE 802.11 hot spot load balance and QoS-maintained seamless roaming. In Proc. National Computer Symposium (NCS), 2003.
7. Proxim Wireless Networks. ORINOCO AP-600 data sheet, 2004.
8. Cisco Systems Inc. Data sheet for cisco aironet 1200 series, 2004.
9. I. Katzela and M. Nagshineh. Channel assignment schemes for cellular mobile telecommunication systems: A comprehensive survey. IEEE Personal Communications, pages 10-31, 1996.
10. S. Das, H. Viswanathan, and G. Rittenhouse. Dynamic load balancing through coordinated scheduling in packet data systems. In Proc. IEEE INFOCOM, 2003.
11. B. Eklundh. Channel utilization and blocking probability in a cellular mobile telephone system with directed retry. IEEE Trans. on Communications, 34(4):329-337, 1986.
12. T. P. Chu and S. R. Rappaport. Overlapping coverage with reuse partitioning in cellular communication systems. IEEE Trans. on Vehicular Technology, 46(1):41-54, 1997.
13. X. Lagrange and B. Jabbari. Fairness in wireless microcellular networks. IEEE Trans. on Vehicular Technology, 47(2):472-479, 1998.
14. I. Tinnirello and G. Bianchi. A simulation study of load balancing algorithms in cellular packet networks. In Proc. ACM/IEEE MSWiM, pages 73-78, 2001.
15. J. M. Jaffe. Bottleneck flow control. IEEE Trans. on Communications, 29:954-962, 1981.
16. Y. Afek, Y. Mansour, and Z. Ostfeld. Convergence complexity of optimistic rate based flow control algorithms. In Proc. ACM STOC, pages 89-98, 1996.
17. Dimitri P. Bertsekas and Robert Gallager. Data Networks (2nd Edition). Prentice Hall, 1991.
18. N. Megiddo. Optimal flows in networks with multiple sources and sinks. Mathematical Programming, 7:97-107, 1974.
19. J. M. Kleinberg, Y. Rabani, and E. Tardos. Fairness in routing and load balancing. In Proc. IEEE FOCS, pages 568-578, 1999.
20. J. K. Lenstra, D. B. Shmoys, and E. Tardos. Approximation algorithms for scheduling unrelated parallel machines. Mathematical Programming, 46:259-271, 1990.
21. J. Aspnes, Y. Azar, A. Fiat, S. Plotkin, and O. Waarts. On-line load balancing with applications to machine scheduling and virtual circuit routing. In Proc. ACM STOC, pages 623-631, 1993.
22. A. Goel, A. Meyerson, and S. Plotkin. Approximate majorization and fair online load balancing. In Proc. SODA, pages 384-390. Society for Industrial and Applied Mathematics, 2001.
23. Q. Ni, L. Romdhani, T. Turletti, and I. Aad. QoS issues and enhancements for IEEE 802.11 wireless LAN. Technical Report RR-461, INRIA, France, November 2002. URL: http://www.inria.fr/rrrt/rr-4612.html.
24. P. Ramanathan and P. Agrawal. Adapting packet fair queueing algorithms to wireless networks. In Proc. ACM MobiCom, pages 1-9, October 1998.
25. S. Lu, T. Nandagopal, and V. Bharghavan. A wireless fair service algorithm for packet cellular networks. In Proc. ACM MobiCom, pages 10-20, October 1998.
26. M. Buddhikot, G. Chandranmenon, S-J. Han, Y-W. Lee, S. Miller, and L. Salgarelli. Integration of 802.11 and third-generation wireless data networks. In Proc. IEEE INFOCOM, March 2003.
27. David B. Shmoys and Eva Tardos. An approximation algorithm for the generalized assignment problem. Math. Program., 62(3):461-474, 1993.
28. V. Vazirani. Approximation Algorithms. Springer-Verlag New York, Incorporated, 1999.
29. L. Lovazs and M. D. Plummer. Matching Theory. North Holland - Amsterdam, 1986.