Analysis of IMS/NGN Call Processing Performance Using Phase-Type Distributions Based on Experimental Histograms

  • Sylwester Kaczmarek
  • Maciej Sac
Conference paper
Part of the Advances in Intelligent Systems and Computing book series (AISC, volume 656)


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.


IMS NGN Call processing performance Phase-type distributions PH/PH/1 Traffic model 


  1. 1.
    General overview of NGN, ITU-T Recommendation Y.2001, December 2004Google Scholar
  2. 2.
    IP Multimedia Subsystem (IMS); Stage 2 (Release 14), 3GPP TS 23.228 v14.3.0, March 2017Google Scholar
  3. 3.
    Call processing performance for voice service in hybrid IP networks, ITU-T Recommendation Y.1530, November 2007Google Scholar
  4. 4.
    SIP-based call processing performance, ITU-T Recommendation Y.1531, November 2007Google Scholar
  5. 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. 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. 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. 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)CrossRefzbMATHGoogle Scholar
  9. 9.
    Bobbio, A., Horvath, A., Telek, M.: Matching three moments with minimal acyclic phase type distributions. Stochastic Models 21(2–3), 303–326 (2005)MathSciNetCrossRefzbMATHGoogle Scholar
  10. 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)CrossRefGoogle Scholar
  11. 11.
    Asmussen, S., Nerman, O., Olsson, M.: Fitting phase-type distributions via the EM algorithm. Scand. J. Stat. 23(4), 419–441 (1996)zbMATHGoogle Scholar
  12. 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. 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. 14.
    Functional requirements and architecture of next generation networks, ITU-T Recommendation Y.2012, April 2010Google Scholar
  15. 15.
    IMS for next generation networks, ITU-T Recommendation Y.2021, September 2006Google Scholar
  16. 16.
    Resource and admission control functions in next generation networks, ITU-T Recommendation Y.2111, November 2011Google Scholar
  17. 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 2013Google Scholar
  18. 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. 19.
    Fajardo, V., et al.; Diameter Base Protocol, IETF RFC 6733, October 2012Google Scholar
  20. 20.
    Rosenberg, J., et al.: SIP: Session Initiation Protocol, IETF RFC 3261, June 2002Google Scholar
  21. 21.
    OMNeT++ Discrete Event Simulator – Home. Accessed 31 May 2017
  22. 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. 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)CrossRefGoogle Scholar
  24. 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. 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. 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. 27.
    Gross, D., Shortle, J., Thompson, J., Harris, C.: Fundamentals of Queueing Theory, 4th edn. Wiley, New York (2008)CrossRefzbMATHGoogle Scholar
  28. 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)MathSciNetCrossRefzbMATHGoogle Scholar
  29. 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)MathSciNetCrossRefzbMATHGoogle Scholar
  30. 30.
    PATS: Performance analysis of telecommunication systems. Accessed 31 May 2017
  31. 31.
    TELCOM 2825 Information systems and network infrastructure protection. Accessed 31 May 2017
  32. 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. 33.
    Kaczmarek, S., Sac, M.: Traffic model of a multidomain IMS/NGN. Telecommun. Rev. Telecommun. News (8–9), 1030–1038 (2014)Google Scholar
  34. 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. 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

Copyright information

© Springer International Publishing AG 2018

Authors and Affiliations

  1. 1.Faculty of Electronics, Telecommunications and InformaticsGdańsk University of TechnologyGdańskPoland

Personalised recommendations