Issue No. 12 - December (2008 vol. 7)
DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/TMC.2008.66
Ozan K. Tonguz , Carnegie Mellon University, Pittsburgh
Evşen Yanmaz , Los Alamos National Laboratory, Los Alamos
While many interesting dynamic load balancing schemes have been proposed for efficient use of limited bandwidth and to increase the capacity of congested or hot spots (or cells) in wireless networks, to date, a comprehensive mathematical framework which encompasses all of these schemes does not exist. In this paper, we provide a unified mathematical framework for dynamic load balancing, which leads to closed-form performance expressions for evaluating the performance of some of the most important dynamic load balancing strategies proposed in the literature. To the best of our knowledge, this is the first generic theoretical framework that can be used to evaluate the performance of many different dynamic load balancing schemes with simple closed-form results. The accuracy of the results predicted by these analytical expressions derived from the theoretical framework is checked by comparing these results with simulation results provided in the literature for well-known schemes.
Communication/Networking and Information Technology, Algorithm/protocol design and analysis, Performance of Systems, Mobile communication systems
O. K. Tonguz and E. Yanmaz, "The Mathematical Theory of Dynamic Load Balancing in Cellular Networks," in IEEE Transactions on Mobile Computing, vol. 7, no. , pp. 1504-1518, 2008.