Skip to main content

Part of the book series: Advances in Intelligent Systems and Computing ((AISC,volume 656))

Abstract

The paper describes our further research done with the proposed analytical and simulation traffic models of the Next Generation Network (NGN), which is standardized for delivering multimedia services with strict quality and includes elements of the IP Multimedia Subsystem (IMS). The aim of our models of a single IMS/NGN domain is to evaluate two standardized call processing performance parameters, which appropriate values are very important for satisfaction of users and overall success of the IMS/NGN concept. These parameters are mean Call Set-up Delay E(CSD) and mean Call Disengagement Delay E(CDD). Our latest investigations concern improving the conformity of the analytical results and experimental results obtained using the simulation model, which implements the operation of real network elements according to current standards and research. In this paper the results of calculations using PH/PH/1 queuing systems are presented, in which arrival and service distributions are phase-type distributions computed using maximum likelihood and distance minimization fitting algorithms based on experimental histograms. Presented latest results are compared to these obtained using other, previously investigated queuing systems. Additionally, computational complexity of all examined queuing systems is analyzed. As a result, some general remarks concerning all tested queuing systems and their applicability to NGN are provided.

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 EPUB and 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

References

  1. General overview of NGN, ITU-T Recommendation Y.2001, December 2004

    Google Scholar 

  2. IP Multimedia Subsystem (IMS); Stage 2 (Release 14), 3GPP TS 23.228 v14.3.0, March 2017

    Google Scholar 

  3. Call processing performance for voice service in hybrid IP networks, ITU-T Recommendation Y.1530, November 2007

    Google Scholar 

  4. SIP-based call processing performance, ITU-T Recommendation Y.1531, November 2007

    Google Scholar 

  5. Kaczmarek, S., Kaszuba, M., Sac, M.: Simulation model of IMS/NGN call processing performance. Gdańsk Univ. Technol. Faculty ETI Ann. 20, 25–36 (2012)

    Google Scholar 

  6. Kaczmarek, S., Sac, M.: Traffic model for evaluation of call processing performance parameters in IMS-based NGN. In: Grzech, A., et al. (eds.) Information systems architecture and technology: networks design and analysis, pp. 85–100. Oficyna Wydawnicza Politechniki Wrocławskiej, Wrocław (2012)

    Google Scholar 

  7. Kaczmarek, S., Sac, M.: Analysis of IMS/NGN call processing performance using G/G/1 queuing systems approximations. Telecommun. Rev. Telecommun. News (8–9), 702–710 (2012)

    Google Scholar 

  8. Osogami, T., Harchol-Balter, M.: Closed form solutions for mapping general distributions to quasi-minimal PH distributions. Perform. Evaluat. 63(6), 524–555 (2006)

    Article  MATH  Google Scholar 

  9. Bobbio, A., Horvath, A., Telek, M.: Matching three moments with minimal acyclic phase type distributions. Stochastic Models 21(2–3), 303–326 (2005)

    Article  MathSciNet  MATH  Google Scholar 

  10. Telek, M., Horvath, G.: A minimal representation of Markov arrival processes and a moments matching method. Perform. Evaluat. 64(9–12), 1153–1168 (2007)

    Article  Google Scholar 

  11. Asmussen, S., Nerman, O., Olsson, M.: Fitting phase-type distributions via the EM algorithm. Scand. J. Stat. 23(4), 419–441 (1996)

    MATH  Google Scholar 

  12. Kaczmarek, S., Sac, M.: Analysis of IMS/NGN call processing performance using phase-type distributions. In: Grzech, A., et al. (eds.) Information systems architecture and technology: network architecture and applications, pp. 23–39. Oficyna Wydawnicza Politechniki Wrocławskiej, Wrocław (2013)

    Google Scholar 

  13. Kaczmarek, S., Sac, M.: Traffic modeling in IMS-based NGN networks. Gdańsk Univ. Technol. Faculty ETI Ann. 1(9), 457–464 (2011)

    Google Scholar 

  14. Functional requirements and architecture of next generation networks, ITU-T Recommendation Y.2012, April 2010

    Google Scholar 

  15. IMS for next generation networks, ITU-T Recommendation Y.2021, September 2006

    Google Scholar 

  16. Resource and admission control functions in next generation networks, ITU-T Recommendation Y.2111, November 2011

    Google Scholar 

  17. Resource control protocol no. 1, version 3 – Protocol at the Rs interface between service control entities and the policy decision physical entity, ITU-T Recommendation Q.3301.1, August 2013

    Google Scholar 

  18. Pirhadi, M., Safavi Hemami, SM., Khademzadeh, A.: Resource and admission control architecture and QoS signaling scenarios in next generation networks. World Appl. Sci. J. 7(Special Issue of Computer & IT), 87–97 (2009)

    Google Scholar 

  19. Fajardo, V., et al.; Diameter Base Protocol, IETF RFC 6733, October 2012

    Google Scholar 

  20. Rosenberg, J., et al.: SIP: Session Initiation Protocol, IETF RFC 3261, June 2002

    Google Scholar 

  21. OMNeT++ Discrete Event Simulator – Home. http://www.omnetpp.org. Accessed 31 May 2017

  22. Thümmler, A., Buchholz, P., Telek, M.: A novel approach for fitting probability distributions to real trace data with the EM algorithm. In: Proceedings of the 6th IEEE International Conference on Dependable Systems and Networks, Yokohama, Japan, pp. 712–721 (2005)

    Google Scholar 

  23. Wang, J., Liu, J., She, C.: Segment-based adaptive hyper-erlang model for long-tailed network traffic approximation. J. Supercomput. 45(3), 296–312 (2008)

    Article  Google Scholar 

  24. Horvath, A., Telek, M.: PhFit: a general phase-type fitting tool. In: Proceedings of the 12th International Conference on Computer Performance Evaluation, Modelling Techniques and Tools, TOOLS 2002, London, United Kingdom, pp. 82–91 (2002)

    Google Scholar 

  25. Kaczmarek, S., Sac, M.: Approximation of message inter-arrival and inter-departure time distributions in IMS/NGN architecture using phase-type distributions. J. Telecommun. Inform. Technol. (3), 9–18 (2013)

    Google Scholar 

  26. Pérez, J.F., van Velthoven, J., van Houdt, B.: Q-MAM: a tool for solving infinite queues using matrix-analytic methods. In: Proceedings of the SMCTools 2008, Athens, Greece (2008)

    Google Scholar 

  27. Gross, D., Shortle, J., Thompson, J., Harris, C.: Fundamentals of Queueing Theory, 4th edn. Wiley, New York (2008)

    Book  MATH  Google Scholar 

  28. Lucantoni, D.M., Meier-Hellstern, K.S., Neuts, M.F.: A single-server queue with server vacations and a class of nonrenewal arrival processes. Adv. Appl. Probab. 22(3), 676–705 (1990)

    Article  MathSciNet  MATH  Google Scholar 

  29. Lucantoni, D.M.: New results on the single server queue with a batch Markovian arrival process. Commun. Stat. Stochast. Models 7(1), 1–46 (1991)

    Article  MathSciNet  MATH  Google Scholar 

  30. PATS: Performance analysis of telecommunication systems. http://win.ua.ac.be/~vanhoudt/. Accessed 31 May 2017

  31. TELCOM 2825 Information systems and network infrastructure protection. http://www.sis.pitt.edu/~dtipper/2130_notes.html. Accessed 31 May 2017

  32. Abhayawardhana, V.S., Babbage, R.: A traffic model for the IP Multimedia Subsystem (IMS). In: IEEE 65th Vehicular Technology Conference, VTC2007, Dublin, Ireland (2007)

    Google Scholar 

  33. Kaczmarek, S., Sac, M.: Traffic model of a multidomain IMS/NGN. Telecommun. Rev. Telecommun. News (8–9), 1030–1038 (2014)

    Google Scholar 

  34. Kaczmarek, S., Sac, M.: Call processing performance in a multidomain IMS/NGN with asymmetric traffic. In: Grzech, A., et al. (eds.) Information Systems Architecture and Technology: Selected Aspects of Communication and Computational Systems, pp. 11–28. Oficyna Wydawnicza Politechniki Wrocławskiej, Wrocław (2014)

    Google Scholar 

  35. Kaczmarek, S., Sac, M.: Verification of the analytical traffic model of a multidomain IMS/NGN using the simulation model. In: Grzech, A., et al. (eds.) Information Systems Architecture and Technology: Proceedings of 36th International Conference on Information Systems Architecture and Technology – ISAT 2015 – Part II. Advances in Intelligent Systems and Computing, vol. 430, pp. 109–130. Springer, Cham (2016)

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Sylwester Kaczmarek .

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2018 Springer International Publishing AG

About this paper

Cite this paper

Kaczmarek, S., Sac, M. (2018). Analysis of IMS/NGN Call Processing Performance Using Phase-Type Distributions Based on Experimental Histograms. In: Świątek, J., Borzemski, L., Wilimowska, Z. (eds) Information Systems Architecture and Technology: Proceedings of 38th International Conference on Information Systems Architecture and Technology – ISAT 2017. ISAT 2017. Advances in Intelligent Systems and Computing, vol 656. Springer, Cham. https://doi.org/10.1007/978-3-319-67229-8_13

Download citation

  • DOI: https://doi.org/10.1007/978-3-319-67229-8_13

  • Published:

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-319-67228-1

  • Online ISBN: 978-3-319-67229-8

  • eBook Packages: EngineeringEngineering (R0)

Publish with us

Policies and ethics