Skip to main content

An Approximation Method for Multiservice Loss Performance in Hierarchical Networks

  • Conference paper
Book cover Managing Traffic Performance in Converged Networks (ITC 2007)

Part of the book series: Lecture Notes in Computer Science ((LNCCN,volume 4516))

Included in the following conference series:

Abstract

This paper presents an approximation method — Multiservice Overflow Approximation (MOA), to compute traffic loss in multi-tier hierarchical networks with multiservice overflows. With the MOA method, we first obtain the variances of multiservice non-Poisson overflows in each tier by a blocking probability matching approach, and then compute the call blocking probability of multiservice overflow traffic by a modified Fredericks & Hayward’s approximation. The results obtained by the MOA method are verified by simulations. Compared with an existing approximation method based on multi-dimensional Markov-Modulated Poisson Process analysis, the MOA method achieves an accurate estimation of overflow traffic loss at a much lower computational cost, particularly for high-load multi-tier hierarchical networks

The work described in this paper was fully supported by a grant from City University of Hong Kong (Project No. 7001848).

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 129.00
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 169.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Ghanbari, M., Hughes, C.J., Sinclair, M.C., Eade, J.P.: Principles of Performance Engineering for Telecommunication and Information Systems. Institution of Electrical Engineering, London (1997)

    Google Scholar 

  2. Wilkinson, R.I.: Theories for toll traffic engineering in the U.S.A. Bell Syst. Tech. J. 35, 421–514 (1956)

    Google Scholar 

  3. Fredericks, A.A.: Congestion in blocking systems — a simple approximation technique. Bell Syst. Tech. J. 59, 805–827 (1980)

    MATH  Google Scholar 

  4. Iversen, V.B.: Teletraffic Engineering. ITU-D Study Group 2 Question 16/2, Geneva, Chapter 9 (January 2005), http://www.com.dtu.dk/teletraffic/handbook/telenook.pdf

  5. Wu, X., Mukherjee, B., Ghosal, D.: Hierarchical architectures in the third-generation cellular network. IEEE Wireless Commun. 11, 62–71 (2004)

    Google Scholar 

  6. Ghosh, A., Wolter, D.R., Andrews, J.G., Chen, R.: Broadband wireless access with WiMax/802.16: current performance benchmarks and future potential. IEEE Commun. Mag. 43, 129–136 (2005)

    Article  Google Scholar 

  7. Kuczura, A.: The interrupted Poisson process as an overflow process. Bell Syst. Tech. J. 52, 437–448 (1973)

    Google Scholar 

  8. Matsumoto, J., Watanabe, Y.: Individual traffic characteristics of queueing systems with multiple Poisson and overflow inputs. IEEE Trans. Commun. 33, 1–9 (1985)

    Article  MATH  Google Scholar 

  9. Hu, L-R., Rappaport, S.S.: Personal communication systems using multiple hierarchical cellular overlays. IEEE J. Select. Areas Commun. 13, 406–415 (1995)

    Article  Google Scholar 

  10. Chung, S-P., Lee, J-C.: Performance analysis and overflowed traffic characterization in multiservice hierarchical wireless networks. IEEE Trans. Wireless Commun. 4, 904–918 (2005)

    Article  Google Scholar 

  11. Kaufman, J.S.: Blocking in a shared resource environment. IEEE Trans. Commun. 29, 1474–1481 (1981)

    Article  Google Scholar 

  12. Roberts, J.W.: A service system with heterogeneous user requirements — Application to multi-service telecommunications systems. In: Pujolle, G. (ed.) Performance of Data Communications Systems and Their Applications, pp. 423–431. North Holland, New York (1981)

    Google Scholar 

  13. Iversen, V.B.: The exact evaluation of multi-service loss system with access control. Teleteknik (English Edition) 31, 56–61 (1987)

    Google Scholar 

  14. Ross, K.W.: Multiservice Loss Models for Broadband Telecommunication Networks, London, pp. 80–89. Springer, Heidelberg (1995)

    Google Scholar 

  15. Jagerman, D.L., Melamed, B., Willinger, W.: Stochastic Modeling of Traffic Processes. In: Jagerman, D.L., Melamed, B., Willinger, W. (eds.) Frontiers in queueing: models and applications in science and engineering, pp. 271–320. CRC Press, Boca Raton (1998)

    Google Scholar 

  16. OPNET University Program: http://www.opnet.com/services/university/

  17. Huang, Q., Ko, K.T., Iversen, V.B.: Approximation of loss calculation for hierarchical networks with multiservice overflows. Accepted for publication by IEEE Transactions on Communications

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Lorne Mason Tadeusz Drwiega James Yan

Rights and permissions

Reprints and permissions

Copyright information

© 2007 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Huang, Q., Ko, KT., Iversen, V.B. (2007). An Approximation Method for Multiservice Loss Performance in Hierarchical Networks. In: Mason, L., Drwiega, T., Yan, J. (eds) Managing Traffic Performance in Converged Networks. ITC 2007. Lecture Notes in Computer Science, vol 4516. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-72990-7_78

Download citation

  • DOI: https://doi.org/10.1007/978-3-540-72990-7_78

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-72989-1

  • Online ISBN: 978-3-540-72990-7

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics