Approximation algorithms for scheduling unrelated parallel machines
Mathematical Programming: Series A and B
Data networks (2nd ed.)
On-line load balancing with applications to machine scheduling and virtual circuit routing
STOC '93 Proceedings of the twenty-fifth annual ACM symposium on Theory of computing
An approximation algorithm for the generalized assignment problem
Mathematical Programming: Series A and B
Convergence complexity of optimistic rate based flow control algorithms (extended abstract)
STOC '96 Proceedings of the twenty-eighth annual ACM symposium on Theory of computing
Adapting packet fair queueing algorithms to wireless networks
MobiCom '98 Proceedings of the 4th annual ACM/IEEE international conference on Mobile computing and networking
A wireless fair service algorithm for packet cellular networks
MobiCom '98 Proceedings of the 4th annual ACM/IEEE international conference on Mobile computing and networking
Approximate majorization and fair online load balancing
SODA '01 Proceedings of the twelfth annual ACM-SIAM symposium on Discrete algorithms
A simulation study of load balancing algorithms in cellular packet networks
MSWIM '01 Proceedings of the 4th ACM international workshop on Modeling, analysis and simulation of wireless and mobile systems
Approximation algorithms
Hot-spot congestion relief and service guarantees in public-area wireless networks
ACM SIGCOMM Computer Communication Review
Characterizing user behavior and network performance in a public wireless LAN
SIGMETRICS '02 Proceedings of the 2002 ACM SIGMETRICS international conference on Measurement and modeling of computer systems
Analysis of a campus-wide wireless network
Proceedings of the 8th annual international conference on Mobile computing and networking
Computers and Intractability: A Guide to the Theory of NP-Completeness
Computers and Intractability: A Guide to the Theory of NP-Completeness
Fairness in Routing and Load Balancing
FOCS '99 Proceedings of the 40th Annual Symposium on Foundations of Computer Science
Fairness and load balancing in wireless LANs using association control
Proceedings of the 10th annual international conference on Mobile computing and networking
Characterizing mobility and network usage in a corporate wireless local-area network
Proceedings of the 1st international conference on Mobile systems, applications and services
Channel assignment schemes for cellular mobile telecommunication systems: A comprehensive survey
IEEE Communications Surveys & Tutorials
Exploiting user location for load balancing WLANs and improving wireless QoS
ACM Transactions on Autonomous and Adaptive Systems (TAAS)
Throughput Measurement-Based Access Point Selection for Multi-rate Wireless LANs
WASA '09 Proceedings of the 4th International Conference on Wireless Algorithms, Systems, and Applications
Achievable throughput-based MAC layer handoff in IEEE 802.11 wireless local area networks
EURASIP Journal on Wireless Communications and Networking - Special issue on enabling Wireless Technologies for Green Pervasive Computing
The impact of association on the capacity of WLANs
WiOPT'09 Proceedings of the 7th international conference on Modeling and Optimization in Mobile, Ad Hoc, and Wireless Networks
Dynamic association in IEEE 802.11 based wireless mesh networks
ISWCS'09 Proceedings of the 6th international conference on Symposium on Wireless Communication Systems
Multi-domain WLAN load balancing in WLAN/WPAN interference environments
IEEE Transactions on Wireless Communications
Exploring load balancing in heterogeneous networks by rate distribution
International Journal of Autonomous and Adaptive Communications Systems
Designing a practical access point association protocol
INFOCOM'10 Proceedings of the 29th conference on Information communications
Fair bandwidth allocation in wireless network using max-flow
Proceedings of the ACM SIGCOMM 2010 conference
A novel frequency planning algorithm for mitigating unfairness in wireless LANs
Computer Networks: The International Journal of Computer and Telecommunications Networking
Proceedings of the 13th ACM international conference on Modeling, analysis, and simulation of wireless and mobile systems
Approximate optimization for proportional fair AP association in multi-rate WLANs
WASA'10 Proceedings of the 5th international conference on Wireless algorithms, systems, and applications
Access point selection algorithm for multi-rate WLANs to optimise throughput and guarantee fairness
International Journal of Ad Hoc and Ubiquitous Computing
Enhance & explore: an adaptive algorithm to maximize the utility of wireless networks
MobiCom '11 Proceedings of the 17th annual international conference on Mobile computing and networking
A game theoretical study of access point association in wireless mesh networks
Computer Communications
Throughput analysis and measurement on real terminal in multi-rate wireless LAN
Proceedings of the 6th International Conference on Ubiquitous Information Management and Communication
Novel association control strategies for multicasting in relay-enabled WLANs
Computer Networks: The International Journal of Computer and Telecommunications Networking
Proportional bandwidth adjustment using BER ratios, in a two-tier hierarchical NEMO system
Wireless Communications & Mobile Computing
Increasing end-to-end fairness over IEEE 802.11e-based wireless mesh networks
International Journal of Communication Systems
Green Access Point Selection for Wireless Local Area Networks Enhanced by Cognitive Radio
Mobile Networks and Applications
Green Networking With Packet Processing Engines: Modeling and Optimization
IEEE/ACM Transactions on Networking (TON)
AP Association for Proportional Fairness in Multirate WLANs
IEEE/ACM Transactions on Networking (TON)
Navigation-aware association control in vehicular wireless networks
Journal of High Speed Networks
Dynamic multiagent load balancing using distributed constraint optimization techniques
Web Intelligence and Agent Systems
Load-balancing metrics: Comparison for infrastructure-based wireless networks
Computers and Electrical Engineering
Hi-index | 0.00 |
The traffic load of wireless LANs is often unevenly distributed among the access points (APs), which results in unfair bandwidth allocation among users. We argue that the load imbalance and consequent unfair bandwidth allocation can be greatly reduced by intelligent association control. In this paper, we present an efficient solution to determine the user-AP associations for max-min fair bandwidth allocation. We show the strong correlation between fairness and load balancing, which enables us to use load balancing techniques for obtaining optimal max-min fair bandwidth allocation. As this problem is NP-hard, we devise algorithms that achieve constant-factor approximation. In our algorithms, we first compute a fractional association solution, in which users can be associated with multiple APs simultaneously. This solution guarantees the fairest bandwidth allocation in terms of max-min fairness. Then, by utilizing a rounding method, we obtain the integral solution from the fractional solution. We also consider time fairness and present a polynomial-time algorithm for optimal integral solution. We further extend our schemes for the on-line case where users may join and leave dynamically. Our simulations demonstrate that the proposed algorithms achieve close to optimal load balancing (i.e., max-min fairness) and they outperform commonly used heuristics.