Skip to main content
Top

2017 | OriginalPaper | Chapter

Analysis of K-Capacity Queueing System with Two-Heterogeneous Server

Authors : H. Okan Isguder, Umay Uzunoglu Kocer

Published in: Analytical and Computational Methods in Probability Theory

Publisher: Springer International Publishing

Activate our intelligent search to find suitable subject content or patents.

search-config
loading …

Abstract

This study mainly concerned with the K-capacity queueing system with recurrent input and two heterogeneous servers. Interarrival times are independent and have an arbitrary distribution. There are two servers and server k has an exponential distribution with parameter \(\mu _k\). Arriving customers choose server from the empty servers with equal probability. At an arrival time the customer joins the queue when both servers are busy. In addition an arrival leaves without having service when the system capacity is achieved. The defined system is represented by semi-Markov process and embedded Markov chain is obtained. Steady-state probabilities are found and loss probability is calculated by analyzing stream of overflows. Moreover loss probabilities are computed numerically for the queueing systems where the interarrival times are assumed as exponential, Erlang and deterministic distribution.

Dont have a licence yet? Then find out more about our products and how to get one now:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Literature
2.
go back to reference Lin, B.W., Elsayed, E.A.: A general solution for multichannel queueing systems with ordered entry. Comput. Oper. Res. 5, 504–511 (1978)CrossRef Lin, B.W., Elsayed, E.A.: A general solution for multichannel queueing systems with ordered entry. Comput. Oper. Res. 5, 504–511 (1978)CrossRef
4.
go back to reference Neuts, F.M., Takahashi, Y.: Asymptotic behavior of the stationary distributions in the \(GI\)/\(PH\)/\(c\) queue with heterogeneous servers. Probab. Theory Relat. Field 57, 441–452 (1981)MathSciNetMATH Neuts, F.M., Takahashi, Y.: Asymptotic behavior of the stationary distributions in the \(GI\)/\(PH\)/\(c\) queue with heterogeneous servers. Probab. Theory Relat. Field 57, 441–452 (1981)MathSciNetMATH
5.
go back to reference Nawijn, M.W.: A note on many-server queueing systems with ordered entry, with an application to conveyor theory. Eur. J. Oper. Res. 18, 388–395 (1984)MathSciNetCrossRefMATH Nawijn, M.W.: A note on many-server queueing systems with ordered entry, with an application to conveyor theory. Eur. J. Oper. Res. 18, 388–395 (1984)MathSciNetCrossRefMATH
6.
go back to reference Pourbabai, B., Sonderman, D.: Service utilization factors in queueing loss systems with ordered entry and heterogeneous servers. J. Appl. Probab. 23, 236–242 (1986)MathSciNetCrossRefMATH Pourbabai, B., Sonderman, D.: Service utilization factors in queueing loss systems with ordered entry and heterogeneous servers. J. Appl. Probab. 23, 236–242 (1986)MathSciNetCrossRefMATH
7.
go back to reference Alpaslan, F., Shahbazov, A.: An analysis and optimization of stochastic service with heterogeneous channel and poisson arrival. Pure Appl. Math. Sci. XLIII, 15–20 (1996)MathSciNetMATH Alpaslan, F., Shahbazov, A.: An analysis and optimization of stochastic service with heterogeneous channel and poisson arrival. Pure Appl. Math. Sci. XLIII, 15–20 (1996)MathSciNetMATH
8.
go back to reference Isguder, H.O., Kocer, U.K., Celikoglu, C.C.: Generalization of the Takacs’ formula for \(GI\)/\(M\)/\(n\)/0 queuing system with heterogeneous servers. In: Proceedings of the World Congress on Engineering, vol. 1, pp. 45–47 (2011) Isguder, H.O., Kocer, U.K., Celikoglu, C.C.: Generalization of the Takacs’ formula for \(GI\)/\(M\)/\(n\)/0 queuing system with heterogeneous servers. In: Proceedings of the World Congress on Engineering, vol. 1, pp. 45–47 (2011)
9.
go back to reference Isguder, H.O., Kocer, U.U.: Analysis of \(GI\)/\(M\)/\(n\)/\(n\) queueing system with ordered entry and no waiting line. Appl. Math. Model. 38, 1024–1032 (2014)MathSciNetCrossRef Isguder, H.O., Kocer, U.U.: Analysis of \(GI\)/\(M\)/\(n\)/\(n\) queueing system with ordered entry and no waiting line. Appl. Math. Model. 38, 1024–1032 (2014)MathSciNetCrossRef
10.
11.
go back to reference Selen, J., Adan, I., Kapodistria, S., Leeuwaarden, J.: Steady-state analysis of shortest expected delay routing. Queueing Syst. 84, 309–354 (2016)MathSciNetCrossRefMATH Selen, J., Adan, I., Kapodistria, S., Leeuwaarden, J.: Steady-state analysis of shortest expected delay routing. Queueing Syst. 84, 309–354 (2016)MathSciNetCrossRefMATH
12.
go back to reference Isguder, H.O., Kocer, U.U.: Optimization of loss probability for \(GI\)/\(M\)/3/0 queuing system with heterogeneous servers. A. Uni. J. Sci. Tech. 1, 73–89 (2011) Isguder, H.O., Kocer, U.U.: Optimization of loss probability for \(GI\)/\(M\)/3/0 queuing system with heterogeneous servers. A. Uni. J. Sci. Tech. 1, 73–89 (2011)
Metadata
Title
Analysis of K-Capacity Queueing System with Two-Heterogeneous Server
Authors
H. Okan Isguder
Umay Uzunoglu Kocer
Copyright Year
2017
DOI
https://doi.org/10.1007/978-3-319-71504-9_3

Premium Partner