Poster: Optimal load-balancing for high-density wireless networks with flow-level dynamics

Bin Li, Xiangqi Kong, Lei Wang

Research output: Chapter in Book/Report/Conference proceedingConference contribution

3 Scopus citations

Abstract

We consider the load-balancing design for forwarding incoming flows to access points (APs) in high-density wireless networks with both channel fading and flow-level dynamics, where each incoming flow has a certain amount of service demand and leaves the system once its service request is complete. The efficient load-balancing design is strongly needed for supporting high-quality wireless connections in high-density areas. In this work, we propose a Joint Load-Balancing and Scheduling (JLBS) Algorithm that always forwards the incoming flows to the AP with the smallest workload in the presence of flow-level dynamics and each AP always serves the flow with the best channel quality. Our analysis reveals that our proposed JLBS Algorithm not only achieves maximum system throughput, but also minimizes the total system workload in the heavy-traffic regime. Moreover, we observe from both our theoretical and simulation results that the mean totalworkload performance under the proposed JLBS Algorithm does not degrade as the number of APs increases, which is strongly desirable in high-density wireless networks.

Original languageEnglish (US)
Title of host publicationMobihoc 2018 - Proceedings of the 2018 19th International Symposium on Mobile Ad Hoc Networking and Computing
PublisherAssociation for Computing Machinery
Pages316-317
Number of pages2
ISBN (Electronic)9781450357708
DOIs
StatePublished - Jun 26 2018
Event19th ACM International Symposium on Mobile Ad-Hoc Networking and Computing, MobiHoc 2018 - Los Angeles, United States
Duration: Jun 26 2018Jun 29 2018

Publication series

NameProceedings of the International Symposium on Mobile Ad Hoc Networking and Computing (MobiHoc)

Conference

Conference19th ACM International Symposium on Mobile Ad-Hoc Networking and Computing, MobiHoc 2018
Country/TerritoryUnited States
CityLos Angeles
Period6/26/186/29/18

All Science Journal Classification (ASJC) codes

  • Hardware and Architecture
  • Computer Networks and Communications
  • Software

Cite this