Load Balancing in Cellular Wireless Networks

Sem Borst (), Georg Hampel (), Iraj Saniee () and Phil Whiting ()
Additional contact information
Sem Borst: Lucent Technologies, Bell Laboratories
Georg Hampel: Lucent Technologies, Bell Laboratories
Iraj Saniee: Lucent Technologies, Bell Laboratories
Phil Whiting: Lucent Technologies, Bell Laboratories

Chapter 33 in Handbook of Optimization in Telecommunications, 2006, pp 941-978 from Springer

Abstract: Abstract We present a linear-programming approach for dynamic load balancing in CDMA networks. The linear program characterizes the minimum achievable base station load for a given configuration of mobiles at each time interval, and gives a useful benchmark for the potential gains from optimizing the power assignment. The solution of the linear program also offers valuable insight to the qualitative properties of the optimal power allocation. In particular, the structure of the optimal assignment reflects the critical notion that power allocation should not just be based on signal strength values but also on shadow prices which arise from load considerations. We develop a dual-ascent scheme for solving the linear program in a (mostly) distributed fashion with low communication overhead. Extensive numerical experiments demonstrate that there is scope for significant gains from balancing base station loads in typical scenarios.

Keywords: CDMA networks; cellular networks; uplink power control; Yates-Huang-Hanly fixed point; load balancing; min-max optimization; dual linear program; shadow pricing; distributed algorithm; stochastic approximation (search for similar items in EconPapers)
Date: 2006
References: Add references at CitEc
Citations:

There are no downloads for this item, see the EconPapers FAQ for hints about obtaining it.

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:spr:sprchp:978-0-387-30165-5_33

Ordering information: This item can be ordered from
http://www.springer.com/9780387301655

DOI: 10.1007/978-0-387-30165-5_33

Access Statistics for this chapter

More chapters in Springer Books from Springer
Bibliographic data for series maintained by Sonal Shukla () and Springer Nature Abstracting and Indexing ().