On the theory of dynamic load balancing

Many interesting dynamic load balancing schemes have been proposed for efficient use of the available frequency spectrum, and, in particular, to increase the capacity of congested or hot cells in a cellular network. We provide a simple theoretical framework which leads to closed-form 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 generalized 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 developed expressions is checked and verified by comparing their results with simulation results provided in the literature. There is an excellent match between the predictions of our theoretical framework and the simulation results.

[1]  R. R. P. Jackson Introduction to Queueing Theory , 1943 .

[2]  Berth Eklundh,et al.  Channel Utilization and Blocking Probability in a Cellular Mobile Telephone System with Directed Retry , 1986, IEEE Trans. Commun..

[3]  Justin C.-I. Chuang Performance Issues and Algorithms for Dynamic Channel Assignment , 1993, IEEE J. Sel. Areas Commun..

[4]  Yongbing Zhang An efficient channel allocation strategy for mobile cellular networks , 1999, 1999 IEEE 49th Vehicular Technology Conference (Cat. No.99CH36363).

[5]  Ming Zhang,et al.  Comparisons of channel assignment strategies in cellular mobile telephone systems , 1989, IEEE International Conference on Communications, World Prosperity Through Communications,.

[6]  Biswanath Mukherjee,et al.  MACA-an efficient channel allocation scheme in cellular networks , 2000, Globecom '00 - IEEE. Global Telecommunications Conference. Conference Record (Cat. No.00CH37137).

[7]  Robert B. Cooper,et al.  Introduction to Queueing Theory , 1973 .

[8]  Johan Karlsson,et al.  A cellular mobile telephone system with load sharing-an enhancement of directed retry , 1989, IEEE Trans. Commun..

[9]  S. Rappaport,et al.  CBWL: A new channel assignment and sharing method for cellular communication systems , 1993, IEEE 43rd Vehicular Technology Conference.

[10]  Theodore S. Rappaport,et al.  Wireless communications - principles and practice , 1996 .

[11]  T. Kahwa,et al.  A Hybrid Channel Assignment Scheme in Large-Scale, Cellular-Structured Mobile Communication Systems , 1978, IEEE Trans. Commun..

[12]  Wuyi Yue,et al.  Analytical methods to calculate the performance of a cellular mobile radio communication system with hybrid channel assignment , 1991 .

[13]  David Everitt,et al.  Performance analysis of cellular mobile communication systems with dynamic channel assignment , 1989, IEEE J. Sel. Areas Commun..