Distributed dynamic load balancing in wireless networks

Sem Borst*, Iraj Saniee, Phil Whiting

*Corresponding author for this work

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

12 Citations (Scopus)

Abstract

Spatial and temporal load variations, e.g. flash overloads and traffic hot spots that persist for minutes to hours, are intrinsic features of wireless networks, and give rise to potentially huge performance repercussions. Dynamic load balancing strategies provide a natural mechanism for dealing with load fluctuations and alleviating the performance impact. In the present paper we propose a distributed shadow-price-based approach to dynamic load balancing in wireless data networks. We examine two related problem versions: (i) minimizing a convex function of the transmitter loads for given user throughput requirements; and (ii) maximizing a concave function of the user throughputs subject to constraints on the transmitter loads. As conceptual counterparts, these two formulations turn out to be amenable to a common primal-dual decomposition framework. Numerical experiments show that dynamic load balancing yields significant performance gains in terms of user throughputs and delays, even in scenarios where the long-term loads are perfectly balanced.

Original languageEnglish
Title of host publicationManaging Traffic Performance in Converged Networks - 20th International Teletraffic Congress, ITC20 2007, Proceedings
Place of PublicationBerlin; New York
PublisherSpringer, Springer Nature
Pages1024-1037
Number of pages14
Volume4516 LNCS
ISBN (Electronic)9783540729907
ISBN (Print)9783540729891
DOIs
Publication statusPublished - 2007
Externally publishedYes
Event20th International Teletraffic Congress, ITC20 2007 - Ottawa, ON, Canada
Duration: 17 Jun 200721 Jun 2007

Publication series

NameLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume4516 LNCS
ISSN (Print)03029743
ISSN (Electronic)16113349

Other

Other20th International Teletraffic Congress, ITC20 2007
CountryCanada
CityOttawa, ON
Period17/06/0721/06/07

Fingerprint Dive into the research topics of 'Distributed dynamic load balancing in wireless networks'. Together they form a unique fingerprint.

Cite this