Distributed dynamic load balancing in wireless networks

S.C. Borst, I. Saniee, P.A. Whiting

Research output: Chapter in Book/Report/Conference proceedingConference contributionAcademicpeer-review

13 Citations (Scopus)
183 Downloads (Pure)

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 publicationProceedings of the 20th International Teletraffic Congress on Managing Traffic Performance in Converged Networks (ITC-20) 17-21 June 2007, Ottawa, Canada
EditorsL. Mason, T. Drwiega, J. Yan
Place of PublicationBerlin
PublisherSpringer
Pages1024-1037
ISBN (Print)978-3-540-72989-1
DOIs
Publication statusPublished - 2007
Eventconference; ITC 20, Ottawa, Canada; 2007-06-17; 2007-06-21 -
Duration: 17 Jun 200721 Jun 2007

Publication series

NameLecture Notes in Computer Science
Volume4516
ISSN (Print)0302-9743

Conference

Conferenceconference; ITC 20, Ottawa, Canada; 2007-06-17; 2007-06-21
Period17/06/0721/06/07
OtherITC 20, Ottawa, Canada

Fingerprint

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

Cite this