A simulation study of load balancing algorithms in cellular packet networks

ABSTRACT

This paper provides a comparative performance evaluation of various load balancing schemes in cellular packet networks. With respect to traditional schemes, that measure each cell load in terms of number of admitted calls, our schemes use supplementary packet level information, expressed in terms of effective resource consumption of each individual call when retransmission mechanisms are employed. The simulation model adopted is based on a toroidal cellular network topology, to avoid border effects affecting the numerical results.

REFERENCES

• 1: B. Eklundh, "Channel utilization and blocking probability in a cellular mobile telephone system with directed retry", IEEE Trans. Commun., vol. 34, pp. 329-337, 1986.
• 2: J. Karlsson, B. Eklundh, "A cellular mobile telephone system with load sharing - an enhancement of directed retry", IEEE Trans. Cammun., vol. COM-37, pp. 530-535, May 1989.
• 3: X. Lagrange, B. Jabbari, "Fairness in Wireless Microcellular Networks", IEEE Trans. on Vehicular Technology, vol. 47, no. 2, pp. 472-479, May 1998.
• 4: T. Chu, S. Rappaport, "Overlapping Coverage with Reuse Partitioning in Cellular Communication systems", IEEE Trans. on Vehicular Technology, vol. 46, no. 1, pp.41-54, Feb 1997.
• 5: G. Bianchi, F. Borgonovo, L. Fratta, L. Musumeci, M. Zorzi, "'C-PRMA: a Centralized Packet Reservation Multiple Access for Local Wireless Communications", IEEE Trans. on Vehicular Technology, May 1997.
• 6: F. Borgonovo, A. Capone, L. Fratta, "Retransmissions Versus FEC Plus Interleaving for Real-Time Applications: A Comparison Between CDPA and MC-TDMA Cellular Systems", IEEE Journal on Selected Areas in Communications, vol. 17, no. 11, Nov. 1999.
• 7: D.Raychaudhuri, L.J.French, R.J. Siracusa, S.K. Biswas, R. Yuan, I. Narasimhan, C. A. Johnston, "WATMnet: a prototype wireless ATM system for multimedia personal communications", IEEE Journal o f Selected Areas in Communications, vol. 15, no. 1, Jan. 1997, pp. 83-95.
• 8: Mark J. Karol , Kai Y. Eng , Zhao Liu, An efficient demand-assignment multiple access protocol for wireless packet (ATM) networks, Wireless Networks, v.1 n.3, p.269-279, 1995

INDEX TERMS

Primary Classification:
  C. Computer Systems Organization
  C.2 COMPUTER-COMMUNICATION NETWORKS
      C.2.1 Network Architecture and Design
          Subjects: Packet-switching networks

Additional Classification:
  C. Computer Systems Organization
  C.2 COMPUTER-COMMUNICATION NETWORKS
      C.2.1 Network Architecture and Design
          Subjects: Wireless communication

  I. Computing Methodologies
  I.6 SIMULATION AND MODELING

General Terms:
Algorithms, Design, Measurement, Performance, Theory

Keywords:
load balancing algorithms, wireless packet networks