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
Fairness in Routing and Load Balancing
FOCS '99 Proceedings of the 40th Annual Symposium on Foundations of Computer Science
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
Proceedings of the 11th annual international conference on Mobile computing and networking
Using smart triggers for improved user performance in 802.11 wireless networks
Proceedings of the 4th international conference on Mobile systems, applications and services
A novel association algorithm for congestion relief in IEEE 802.11 WLANs
Proceedings of the 2006 international conference on Wireless communications and mobile computing
IQU: practical queue-based user association management for WLANs
Proceedings of the 12th annual international conference on Mobile computing and networking
Distributed channel management in uncoordinated wireless environments
Proceedings of the 12th annual international conference on Mobile computing and networking
Cell Breathing in Wireless LANs: Algorithms and Evaluation
IEEE Transactions on Mobile Computing
Performance benchmarking of wireless Web servers
Ad Hoc Networks
Autonomic control and personalization of a wireless access network
Computer Networks: The International Journal of Computer and Telecommunications Networking
Facilitating access point selection in IEEE 802.11 wireless networks
IMC '05 Proceedings of the 5th ACM SIGCOMM conference on Internet Measurement
Association management for data dissemination over wireless mesh networks
Computer Networks: The International Journal of Computer and Telecommunications Networking
Wireless unfairness: alleviate MAC congestion first!
Proceedings of the second ACM international workshop on Wireless network testbeds, experimental evaluation and characterization
Fairness and load balancing in wireless LANs using association control
IEEE/ACM Transactions on Networking (TON)
Load balancing for video streaming services in hierarchical wireless networks
Computer Networks: The International Journal of Computer and Telecommunications Networking
End-to-end performance aware association mechanism for wireless municipal mesh networks
Computer Communications
SMARTA: a self-managing architecture for thin access points
CoNEXT '06 Proceedings of the 2006 ACM CoNEXT conference
Load balancing in large-scale RFID systems
Computer Networks: The International Journal of Computer and Telecommunications Networking
Building Scalable Wireless VoD Systems Through Efficient Management of Collocated Access Points
Journal of Network and Systems Management
SIP-based proactive and adaptive mobility management framework for heterogeneous networks
Journal of Network and Computer Applications
A case for adapting channel width in wireless networks
Proceedings of the ACM SIGCOMM 2008 conference on Data communication
Computer Networks: The International Journal of Computer and Telecommunications Networking
Available bandwidth-based association in IEEE 802.11 Wireless LANs
Proceedings of the 11th international symposium on Modeling, analysis and simulation of wireless and mobile systems
Efficient multicasting over large-scale WLANs through controlled association
Computer Networks: The International Journal of Computer and Telecommunications Networking
Coordination mechanisms for selfish scheduling
Theoretical Computer Science
Distributed Fair Access Point Selection for Multi-Rate IEEE 802.11 WLANs
IEICE - Transactions on Information and Systems
Wireless LAN load balancing with genetic algorithms
Knowledge-Based Systems
On using grid of collocated APs to improve performance of wireless VoD systems
Proceedings of the 5th International Latin American Networking Conference
An 802.11k compliant framework for cooperative handoff in wireless networks
EURASIP Journal on Wireless Communications and Networking
Adaptive access points selection for 802.11 wireless networks
AsiaCSN '07 Proceedings of the Fourth IASTED Asian Conference on Communication Systems and Networks
WiOPT'09 Proceedings of the 7th international conference on Modeling and Optimization in Mobile, Ad Hoc, and Wireless Networks
A novel load balancing algorithm in IEEE 802.11 wireless LANs with cell breathing
WiCOM'09 Proceedings of the 5th International Conference on Wireless communications, networking and mobile computing
Distributed dynamic load balancing in wireless networks
ITC20'07 Proceedings of the 20th international teletraffic conference on Managing traffic performance in converged networks
Energy efficient throughput optimization in multi-hop wireless networks
NETWORKING'07 Proceedings of the 6th international IFIP-TC6 conference on Ad Hoc and sensor networks, wireless networks, next generation internet
Wireless Networking
An interface management framework for multihomed terminal
ICICS'09 Proceedings of the 7th international conference on Information, communications and signal processing
HaND: fast handoff with null dwell time for IEEE 802.11 networks
INFOCOM'10 Proceedings of the 29th conference on Information communications
COIN'09 Proceedings of the 5th international conference on Coordination, organizations, institutions, and norms in agent systems
On the complexity of system throughput derivation for static 802.11 networks
IEEE Communications Letters
Improved AP association management using machine learning
ACM SIGMOBILE Mobile Computing and Communications Review
The design and evaluation of fair scheduling in wireless mesh networks
Journal of Computer and System Sciences
Mobility management in ubiquitous environments
Personal and Ubiquitous Computing
QoS provisioning for large-scale multi-ap WLANs
Ad Hoc Networks
Load balancing access point association schemes for IEEE 802.11 wireless networks
WASA'11 Proceedings of the 6th international conference on Wireless algorithms, systems, and applications
Coordination mechanisms for selfish scheduling
WINE'05 Proceedings of the First international conference on Internet and Network Economics
WLAN channel selection without communication
Computer Networks: The International Journal of Computer and Telecommunications Networking
Joint frequency assignment and optimal association of stations to access points in IEEE 802.11 WLAN
Proceedings of the 15th ACM international conference on Modeling, analysis and simulation of wireless and mobile systems
Heuristic static load-balancing algorithm applied to the fragment molecular orbital method
SC '12 Proceedings of the International Conference on High Performance Computing, Networking, Storage and Analysis
Multi-server generalized processor sharing
Proceedings of the 24th International Teletraffic Congress
Measurement-driven modeling of transmission coordination for 802.11 online
IEEE/ACM Transactions on Networking (TON)
Symphony: cooperative packet recovery over the wired backbone in enterprise WLANs
Proceedings of the 19th annual international conference on Mobile computing & networking
Load-balanced AP association in multi-hop wireless mesh networks
The Journal of Supercomputing
DOMINO: relative scheduling in enterprise wireless LANs
Proceedings of the ninth ACM conference on Emerging networking experiments and technologies
A Combined Frequency Assignment and AP Scheduling for Throughput Maximization in IEEE 802.11 WLAN
Proceedings of International Conference on Advances in Mobile Computing & Multimedia
Dynamic multiagent load balancing using distributed constraint optimization techniques
Web Intelligence and Agent Systems
| Hi-index | 0.01 |
Recent studies on operational wireless LANs (WLANs) have shown that user load is often unevenly distributed among wireless access points (APs). This unbalanced load results in unfair bandwidth allocation among users. We observe that the unbalanced load and unfair bandwidth allocation can be greatly alleviated by intelligently associating users to APs, termed association control, rather than having users greedily associate APs of best received signal strength.In this study, we present an efficient algorithmic solution to determine the user-AP associations that ensure max-min fair bandwidth allocation. We provide a rigorous formulation of the association control problem that considers bandwidth constraints of both the wireless and backhaul links. Our formulation indicates the strong correlation between fairness and load balancing, which enables us to use load balancing techniques for obtaining near optimal max-min fair bandwidth allocation. Since this problem is NP-hard, we present algorithms that achieve a constant-factor approximate max-min fair bandwidth allocation. First, we calculate a fractional load balancing solution, where 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 an efficient integral association. In particular, we provide a 2-approximation algorithm for unweighted greedy users and a 3-approximation algorithm for weighted and bounded-demand users. In addition to bandwidth fairness, we also consider time fairness and we show it can be solved optimally. We further extend our schemes for the on-line case where users may join and leave. Our simulations demonstrate that the proposed algorithms achieve close to optimal load balancing and max-min fairness and they outperform commonly used heuristic approaches.