Loss performance evaluation in heterogeneous hierarchical networks

ABSTRACT

In hierarchical overlaying cellular phone systems, traffic over-flow between the overlaying tiers is used to improve the utilization of capacity. The arrival process of overflow traffic has been verified to be correlated and bursty. This characteristic has brought great challenge to performance evaluation in hierarchical networks. The discussions in most existing work focus on traffic loss analysis in homogenous hierarchical networks, e.g. micro/macro cellular phone systems. In this paper, we address the problems of performance evaluation in more complicated scenarios by taking into account heterogeneity and user mobility in hierarchical networks, and present an approximated analytical loss model. The obtained loss performance by our approximated analytical model is validated by simulation in a heterogeneous multi-tier overlaying system.

REFERENCES

• 1: Keith W. Ross , Peter J. Hancock, Multiservice Loss Models for Broadband Telecommunication Networks, Springer-Verlag New York, Inc., Secaucus, NJ, 1995
• 2: X. Wu, B. Mukherjee, and D. Ghosal. Hierarchical architectures in the third-generation cellular network. IEEE Wireless Commun., 11(3):62--71, June 2004.
• 3: Anurag Kumar , D. Manjunath , Joy Kuri, Communication Networking: An Analytical Approach, Morgan Kaufmann Publishers Inc., San Francisco, CA, 2004
• 4: S-P. Chung and J-C. Lee. Performance analysis and overflowed traffic characterization in multiservice hierarchical wireless networks. IEEE Trans. Wireless Commun., 4(3):904--918, May 2005.
• 5: Ness B. Shroff , Mischa Schwartz, Improved loss calculations at an ATM multiplexer, IEEE/ACM Transactions on Networking (TON), v.6 n.4, p.411-421, Aug. 1998 [doi>10.1109/90.720874]
• 6: F. Brochin and E. Pradel. A call traffic model for integrated services digital networks. In Proc. IEEE GLOBECOM, pages 1508--1512, December 1992.
• 7: L-R. Hu and S. S. Rappaport. Personal communication systems using multiple hierarchical cellular overlays. IEEE J. Select. Areas Commun., 13(2):406--415, Febuary 1995.
• 8: Y. Zhou and B. Jabbari. Performance modeling and analysis of hierarchical wireless communications networks with overflow and take-back traffic. In Proc. The Ninth IEEE International Symposium on Personal, Indoor and Mobile Radio Communications, pages 1176--1180, September 1998.
• 9: Q. Huang, K. T. Ko, and V. B. Iversen. Approximation of loss calculation for hierarchical networks with multiservice overflows. IEEE Trans. Commun., 56(3):466--473, March 2008.
• 10: Phuoc Tran-Gia , F. Hübner, An Analysis of Trunk Reservation and Grade of Service Balancing Mechanisms in Multiservice Broadband Networks, Proceedings of the IFIP TC6 Task Group/WG6.4 International Workshop on Performance of Communication Systems: Modelling and Performance Evaluation of ATM Technology, p.83-97, January 25-27, 1993
• 11: A. A. Fredericks. Congestion in blocking systems -- a simple approximation technique. Bell Syst. Tech. J., 59(6):805--827, 1980.
• 12: Q. Huang, K. T. Ko, S. Chan, K. F. Tsang, and V. B. Iversen. Multiservice loss analysis for multilayered hierarchical mobile networks. Technical report, Department of Electronic Engineering, City University of Hong Kong, 2007.
• 13: R. I. Wilkinson. Theories for toll traffic engineering in the u.s.a. Bell Syst. Tech. J., 35(2):421--514, 1956.
• 14: R. G. Schehrer. A two moments method for overflow systems with different mean holding times. In Proc. the 15th International Teletraffic Congress, pages 1303--1314, June 1997.
• 15: Opnet university program: http://www.opnet.com/services/university/.
• 16: M. M. Zonoozi and P. Dassanayake. User mobility modeling and characterization of mobility patterns. IEEE J. Select. Areas Commun., 15(7):1239--1252, September 1997.
• 17: Philip V. Orlik , Stephen S. Rappaport, On the handoff arrival process in cellular communications, Wireless Networks, v.7 n.2, p.147-157, March/April 2001 [doi>10.1023/A:1016685506058]

INDEX TERMS

Primary Classification:
  C. Computer Systems Organization
  C.2 COMPUTER-COMMUNICATION NETWORKS
      C.2.3 Network Operations

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

General Terms:
Algorithms

Keywords:
hierarchical network, multiservice loss model, overflow traffic