Skip to main content

Queueing System MAP|PH|N|R with Session Arrivals Operating in Random Environment

  • Conference paper

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

Abstract

We consider a multi-server queueing system with session arrivals that operates in random environment. A session consists of a random number of customers. Sessions arrive to the system in Markovian arrival flow. Inter-arrival times of customers within each session are random. The service time of a customer has a phase type distribution. A numerically stable algorithm for calculation of the stationary distribution of system states is presented. The main performance measures are calculated.

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

Buying options

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

Learn about institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Lee, M.H., Dudin, S., Klimenok, V.: Queueing Model with Time-Phased Batch Arrivals. In: Mason, L.G., Drwiega, T., Yan, J. (eds.) ITC 2007. LNCS, vol. 4516, pp. 719–730. Springer, Heidelberg (2007)

    Chapter  Google Scholar 

  2. Kim, C.S., Dudin, S.A., Klimenok, V.I.: The MAP/PH/1/N queue with time phased arrivals as model for traffic control in telecommunication networks. Performance Evaluation 66, 564–579 (2009)

    Article  Google Scholar 

  3. Kim, C.S., Dudin, A., Dudin, S., Klimenok, V.: A Queueing System with Batch Arrival of Customers in Sessions. Computers and Industrial Engeneering 62, 890–897 (2012)

    Article  Google Scholar 

  4. Dudin, S.A.: The MAP/M/N retrial queueing system with time-phased batch arrivals. Problems of Information Transmission 3, 270–281 (2009)

    Article  MathSciNet  Google Scholar 

  5. Kim, C., Dudin, A., Klimenok, V., Khramova, V.: Erlang loss queueing system with batch arrivals operating in a random environment. Computers & Operations Research 36, 674–697 (2009)

    Article  MathSciNet  MATH  Google Scholar 

  6. Pattavina, A., Parini, A.: Modelling voice call inter-arrival and holding time distributions in mobile networks. In: Proceedings of 19th International Teletraffic Congress, Performance Challenges for Efficient Next Generation Networks, pp. 729–738 (2005)

    Google Scholar 

  7. Riska, A., Diev, V., Smirni, E.: Efficient fitting of long-tailed data sets into hyperexponential distributions. In: Proceedings of Global Telecommunications Conference (GLOBALCOM 2002), pp. 2513–2517. IEEE (2002)

    Google Scholar 

  8. Neuts, M.: Matrix-geometric solutions in stochastic models – an algorithmic approach. John Hopkins University Press (1981)

    Google Scholar 

  9. Ramaswami, V.: Independent Markov processes in parallel. Comm. Statist. -Stochastic Models 1, 419–432 (1985)

    Article  MathSciNet  MATH  Google Scholar 

  10. Ramaswami, V., Lucantoni, D.M.: Algorithms for the multi-server queue with phase-type service. Comm. Statist. -Stochastic Models 1, 393–417 (1985)

    Article  MathSciNet  MATH  Google Scholar 

  11. Kim, C., Dudin, S., Taramin, O., Baek, J.: Queueing system MAP|PH|N|N + R with impatient heterogeneous customers as a model of call center. Applied Mathematical Modelling 37, 958–976 (2013)

    Article  MathSciNet  Google Scholar 

  12. Klimenok, V.I., Kim, C.S., Orlovsky, D.S., Dudin, A.N.: Lack of invariant property of Erlang BMAP/PH/N/0 model. Queueing Systems 49, 187–213 (2005)

    Article  MathSciNet  MATH  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2013 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Kim, C., Dudin, A., Dudin, S., Dudina, O. (2013). Queueing System MAP|PH|N|R with Session Arrivals Operating in Random Environment. In: Kwiecień, A., Gaj, P., Stera, P. (eds) Computer Networks. CN 2013. Communications in Computer and Information Science, vol 370. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-38865-1_41

Download citation

  • DOI: https://doi.org/10.1007/978-3-642-38865-1_41

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-642-38864-4

  • Online ISBN: 978-3-642-38865-1

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics