Skip to main content

Comparison of Polling Disciplines When Analyzing Waiting Time for Signaling Message Processing at SIP-Server

  • Conference paper
  • First Online:
Information Technologies and Mathematical Modelling - Queueing Theory and Applications (ITMM 2015)

Abstract

The main signaling protocol for IP Multimedia Subsystem is Session Initiation Protocol. A typical procedure for a session establishment involves two types of signaling messages with different priority: Invite message, which initiate a session, and non-Invite messages, which continue session establishment. In the paper for the analysis of two types signaling messages service process the single server asymmetric polling system with two infinite queues and a non-zero switching time is proposed. We estimate the waiting time for the gated and the exhaustive service disciplines using input data applicable to signaling traffic analysis. For the exhaustive discipline the formulas for the second moments of the waiting time were obtained and calculation of the first and the second moments of the waiting time was carried out.

The reported study was partially supported by RFBR, research projects No. 15-07-03051, 15-07-03608.

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 39.99
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 54.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. Boxma, O.J.: Workloads and waiting times in single-server systems with multiple customer classes. Queueing Syst. 5(1–3), 185–214 (1989)

    Article  MathSciNet  MATH  Google Scholar 

  2. Dorsman, J.L., Boxma, O.J., Van der Mei, R.D.: On two-queue Markovian polling systems with exhaustive service. Queueing Syst. 78(4), 287–311 (2014)

    Article  MathSciNet  MATH  Google Scholar 

  3. Eisenberg, M.: Queues with periodic service and changeover times. Oper. Res. 20(2), 440–451 (1972)

    Article  MathSciNet  MATH  Google Scholar 

  4. Eisenberg, M.: Two queues with changeover times. Oper. Res. 19(2), 386–401 (1971)

    Article  MATH  Google Scholar 

  5. Gaidamaka, Y.V.: Model with threshold control for analyzing a server with an SIP protocol in the overload mode. Autom. Control Comput. Sci. 47(4), 211–218 (2013)

    Article  Google Scholar 

  6. Kudoh, S., Takagi, H., Hashida, O.: Second moments of the waiting time in symmetric polling systems. J. Oper. Res. Soc. Jpn. 43(2), 306–316 (2000)

    MathSciNet  MATH  Google Scholar 

  7. Moiseeva, S.P., Zakhorolnaya, I.A.: Mathematical model of parallel retrial queueing of multiple requests. Optoelectron. Instrum. Data Process. 47(6), 567–572 (2011)

    Article  Google Scholar 

  8. Nazarov, A.A., Moiseev, A.N.: Distributed system of processing of data of physical experiments. Russ. Phys. J. 57(7), 984–990 (2014)

    Article  Google Scholar 

  9. Ohta, M.: Overload control in a SIP signalling network. Int. J. Electr. Electron. Eng. 3(2), 87–92 (2009)

    Google Scholar 

  10. Rosenberg J., Schulzrinne H., Camarillo G., et al.: SIP: Session initiation protocol, in RFC (Request for Comments) 3261 (2002)

    Google Scholar 

  11. Shorgin, S., Samouylov, K., Gaidamaka, Y., Etezov, S.: Polling system with threshold control for modeling of sip server under overload. In: Swiątek, J., Grzech, A., Swiątek, P., Tomczak, J.M. (eds.) Advances in Systems Science. AISC, vol. 240, pp. 97–107. Springer, Heidelberg (2014)

    Chapter  Google Scholar 

  12. Takagi, H., Kleinrock, L.: A tutorial on the analysis of polling systems. Computer Science Department, University of California, Los Angeles. - Report No. CSD-850005, pp. 1–172 (1985)

    Google Scholar 

  13. Takagi, H.: Mean message waiting time in symmetric polling system. In: Gelenbe, E. (ed.) Performance’84, pp. 293–302. Elsevier Science Publishers, Amsterdam (1984)

    Google Scholar 

  14. Vishnevskii, V.M., Semenova, O.V.: Mathematical methods to study the polling systems. Autom. Remote Control 67(2), 173–220 (2006)

    Article  MathSciNet  MATH  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Elvira Zaripova .

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2015 Springer International Publishing Switzerland

About this paper

Cite this paper

Gaidamaka, Y., Zaripova, E. (2015). Comparison of Polling Disciplines When Analyzing Waiting Time for Signaling Message Processing at SIP-Server. In: Dudin, A., Nazarov, A., Yakupov, R. (eds) Information Technologies and Mathematical Modelling - Queueing Theory and Applications. ITMM 2015. Communications in Computer and Information Science, vol 564. Springer, Cham. https://doi.org/10.1007/978-3-319-25861-4_30

Download citation

  • DOI: https://doi.org/10.1007/978-3-319-25861-4_30

  • Published:

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-319-25860-7

  • Online ISBN: 978-3-319-25861-4

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics