Skip to main content
SpringerLink
Log in

Multi-channel Queuing Systems with Markovian Impatience

  • Conference paper
  • First Online:
Information Technologies and Mathematical Modelling. Queueing Theory and Applications (ITMM 2018, WRQ 2018)

Part of the book series: Communications in Computer and Information Science ((CCIS,volume 912))

  • 319 Accesses

Abstract

The iterative Takahashi—Takami method is adjusted to calculate distribution of the number of requests in the multi-phase systems with \(H_2\)- service time and exponential distribution of the requests’ “patience”. The method of calculating the moments of waiting and sojourn time distributions for “successful” requests is also offered. The results are compared with the ones obtained from the simulation model. Application of the method is shown to calculate the successful request’s sojourn time distribution in the queueing network.

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

Access this chapter

Log in via an institution
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. Takagi, H.: Waiting time in the M/M/m/(m+c) queue with impatient customers. Int. J. Pure Appl. Math. 90(4), 519–559 (2014)

    Article  Google Scholar 

  2. Aktekin, T., Soyer, R.: Bayesian analysis of queues with impatient customers: applications to call centers. Nav. Res. Logist. 59, 441–456 (2012)

    Article  MathSciNet  Google Scholar 

  3. Boot, N.K., Tijm, H.: A multiserver queueing system with impatient customers. Manag. Sci. 45(3), 444–448 (1999)

    Article  Google Scholar 

  4. Ryzhikov, Yu.I., Ulanov, A.V.: Calculation of the hyperexponential queueing system \(M/H_2/n-H_2\) with requests impatient in the queue. Bull. Tomsk State Univ.: Manag. Comput. Technol. Comput. Sci. 2(27), 47–53 (2014). (in Russian)

    Google Scholar 

  5. Ryzhikov, Yu.I.: Iterative method for calculating multi-channel queueing systems - the basics, modifications and limiting opportunities. In: Proceedings of the 9th Russian Multiconference on Control Problems. Information Technologies in Management. SPb.: “Concern Elektropribor”, pp. 224–233 (2016). (in Russian)

    Google Scholar 

  6. Seelen, L.P.: An algorithm for Ph/Ph/c Queues. Eur. J. Oper. Res. 23, 118–127 (1986)

    Article  MathSciNet  Google Scholar 

  7. Takahashi, Y., Takami, Y.: A numerical method for the steady-state probabilities of a GI/G/c queuing system in a general class. J. Oper. Res. Soc. Jpn. 19(2), 147–157 (1976)

    Article  Google Scholar 

  8. Ryzhikov, Yu.I.: An algorithmic approach to queueing problems: monograph. A.F. Mojaysky VKA (Military Space Academy), St.-Petersburg (2013). (in Russian)

    Google Scholar 

Download references

Acknowledgments

The work described in the paper was supported by state project 0073-2018-0003.

Author information

Authors and Affiliations

  1. Institute for Informatics and Automation of the Russian Academy of Sciences, 39, 14-th Line VO, St. Petersburg, 199178, Russian Federation

    Yury I. Ryzhikov

Authors
  1. Yury I. Ryzhikov
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Yury I. Ryzhikov .

Editor information

Editors and Affiliations

  1. Department of Applied Mathematics and Computer Science, Belarusian State University, Minsk, Belarus

    Alexander Dudin

  2. Institute of Applied Mathematics and Computer Science, Tomsk State University, Tomsk, Russia

    Anatoly Nazarov

  3. Institute of Applied Mathematics and Computer Science, Tomsk State University, Tomsk, Russia

    Alexander Moiseev

Rights and permissions

Reprints and permissions

Copyright information

© 2018 Springer Nature Switzerland AG

About this paper

Check for updates. Verify currency and authenticity via CrossMark

Cite this paper

Ryzhikov, Y.I. (2018). Multi-channel Queuing Systems with Markovian Impatience. In: Dudin, A., Nazarov, A., Moiseev, A. (eds) Information Technologies and Mathematical Modelling. Queueing Theory and Applications. ITMM WRQ 2018 2018. Communications in Computer and Information Science, vol 912. Springer, Cham. https://doi.org/10.1007/978-3-319-97595-5_7

Download citation

  • DOI: https://doi.org/10.1007/978-3-319-97595-5_7

  • Published:

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-319-97594-8

  • Online ISBN: 978-3-319-97595-5

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation