Metastability of CDMA cellular systems

ABSTRACT

In this paper, it is shown that the coexistence of a variety of different traffics in third generation cellular networks may lead to a very undesirable behavior of the whole network: a metastability property. When this property holds, the state of the network fluctuates on a very long time scale between different set of states. These long oscillations of the network make impossible to predict the average performances of some of the key characteristics of the connections, such as the handoff blocking rate or the probability of call blocking. As a consequence, the quality of service provided by such a network can be guaranteed only by, sometimes poor, lower bounds. Experiments of a UMTS network with this behavior are presented and the analysis of a corresponding simplified mathematical model is developed. The practical implications in the design of radio resource management for CDMA cellular networks are discussed.

REFERENCES

• 1: R. Akl and S. Nguyen, Capacity allocation in multi-cell UMTS networks for different spreading factors with perfect and imperfect power control, Proceedings of the IEEE Consumer Communications and Networking Conference, January 2006, pp. 928--932.
• 2: Nelson Antunes, Christine Fricker, Philippe Robert, and Danielle Tibi, Stochastic networks with multiple stable points, January 2006, http://arxiv.org/abs/math.PR/0601296.
• 3: Anton Bovier, Metastability and ageing in stochastic dynamics, Dynamics and Randomness II (Santiago de Chile) (A. Maas, S. Martinez, and J. San Martin, eds.), Kluwer, Dordrecht, 2004, pp. 17--81.
• 4: Huan Chen , Sunil Kumar , C.-C. Jay Kuo, QoS-aware radio resource management scheme for CDMA cellular networks based on dynamic interference guard margin (IGM), Computer Networks: The International Journal of Computer and Telecommunications Networking, v.46 n.6, p.867-879, 20 December 2004 [doi>10.1016/j.comnet.2004.06.028]
• 5: F. den Hollander, Metastability under stochastic dynamics, Stochastic Processes and their Applications 114 (2004), no. 1, 1--26.
• 6: J. Evans and D. Everitt, On the teletraffic capacity of CDMA cellular networks, IEEE Transactions on Vehicular Technology 48 (1999), no. 1, 153--165.
• 7: D. Everitt, Analytic traffic models of CDMA cellular networks, Proceedings of the 14th International Teletraffic Congress (France), June 1994, pp. 349--356.
• 8: R. J. Gibbens, P. J. Hunt, and F. P. Kelly, Bistability in communication networks, Disorder in physical systems, Oxford Sci. Publ., Oxford Univ. Press, New York, 1990, pp. 113--127.
• 9: Harri Holma , Antti Toskala, WCDMA for UMTS: Radio Access for Third Generation Mobile Communications, John Wiley & Sons, Inc., New York, NY, 2001
• 10: W.S. Jeon and D.G. Jeong, Call admission control for CDMA mobile communications systems supporting multimedia services, IEEE Transactions on Wireless Communications 1 (2002), no. 4, 649--659.
• 11: I. Kim, B. Shin, and D. Lee, SIR-based call admission control by intercell interference prediction for DS-CDMA cellular systems, IEEE Communications Letters 4 (2000), no. 1, 29--31.
• 12: W.C.Y. Lee, Overview of cellular CDMA, IEEE Transactions on Vehicular Technology 40 (1991), 291--302.
• 13: T.M. Liggett, Interacting particle systems, Grundlehren der mathematischen Wissenschaften, Springer Verlag, New York, 1985.
• 14: Derong Liu , Yi Zhang , Sanqing Hu, Call admission policies based on calculated power control setpoints in SIR-based power-controlled DS-CDMA cellular networks, Wireless Networks, v.10 n.4, p.473-483, July 2004 [doi>10.1023/B:WINE.0000028550.82768.49]
• 15: Vladimir Marbukh, Loss circuit switched communication network: performance analysis and dynamic routing, Queueing Systems. Theory and Applications 13 (1993), no. 1-3, 111--141.
• 16: D. Staehle, K. Leibnitz, K. Heck, B. Schröder, A. Weller, and P. Tran-Gia, Approximating the othercell interference distribution in inhomogeneous UMTS networks, Proceedings of the IEEE Vehicular Technology Conference (Birmingham, AL), May 2002, pp. 1640--1644.

INDEX TERMS

Primary Classification:
  C. Computer Systems Organization
  C.4 PERFORMANCE OF SYSTEMS
      Subjects: Modeling techniques

Additional Classification:
  G. Mathematics of Computing
  G.3 PROBABILITY AND STATISTICS
      Subjects: Stochastic processes

General Terms:
Algorithms, Design, Performance

Keywords:
CDMA networks, stability of networks