Skip to main content

2023 | OriginalPaper | Buchkapitel

Computational Analysis of a Service System with Non-replenish Queue

verfasst von : Alexander M. Andronov, Iakov M. Dalinger, Nadezda Spiridovska

Erschienen in: Distributed Computer and Communication Networks

Verlag: Springer Nature Switzerland

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config
loading …

Abstract

The paper proposes a probabilistic method for an analysis of service system without input flow, but having initial queue of claims. Such situation takes place in an airport, when an express train delivers passengers from the city. Screening of the arriving passengers is carried out at security checkpoints where a queue of passengers is formed. The queue is not reinforced to the last checked passenger arriving by train.
Considered queueing system has many servers and Erlang distribution of the service time. Formulas are derived for calculating the distribution function of a time until all services ending and the average waiting time. Calculations are supported by the developed MathCAD programs.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

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!

Literatur
1.
Zurück zum Zitat Cox, D.R.: Renewal Theory. Methuen and CO Ltd - John Wiley and Sons INC, London - New York (1961) Cox, D.R.: Renewal Theory. Methuen and CO Ltd - John Wiley and Sons INC, London - New York (1961)
2.
Zurück zum Zitat De Barros, A.G., Tomber, D.D.: Quantitative analysis of passenger and baggage security screening at airports. J. Adv. Transp. 41(2), 171–193 (2007)CrossRef De Barros, A.G., Tomber, D.D.: Quantitative analysis of passenger and baggage security screening at airports. J. Adv. Transp. 41(2), 171–193 (2007)CrossRef
3.
Zurück zum Zitat Feller, W.: An Introduction to Probability Theory and its Applications, vol. II. Second Edition, Wiley, New York (1971) Feller, W.: An Introduction to Probability Theory and its Applications, vol. II. Second Edition, Wiley, New York (1971)
4.
Zurück zum Zitat Gilliam, R.R.: An application of queueing theory to airport passenger security screening. INFORMS J. Appl. Analytics 9(4), 117–123 (1979)CrossRef Gilliam, R.R.: An application of queueing theory to airport passenger security screening. INFORMS J. Appl. Analytics 9(4), 117–123 (1979)CrossRef
5.
6.
Zurück zum Zitat Kim, C.S., Dudin, A., Klimenok, V., Khramova, V.: Erlang loss queueing system with batch arrivals operating in a random environment. Comput. Oper. Res. 36(3), 674–697 (2009)MathSciNetCrossRefMATH Kim, C.S., Dudin, A., Klimenok, V., Khramova, V.: Erlang loss queueing system with batch arrivals operating in a random environment. Comput. Oper. Res. 36(3), 674–697 (2009)MathSciNetCrossRefMATH
7.
Zurück zum Zitat Krishnamoorthy, A., Joshua, A.N., Vishnevsky, V.: Analysis of a k-stage service queueing system with accessible batches of service. Mathematics 9(55), 1–16 (2021) Krishnamoorthy, A., Joshua, A.N., Vishnevsky, V.: Analysis of a k-stage service queueing system with accessible batches of service. Mathematics 9(55), 1–16 (2021)
8.
Zurück zum Zitat Lucantonti, D.M.: New results on the single server queue with a batch Markovian arrival process. Commun. Stat. Stochast. Models 7, 1–46 (1991)MathSciNetCrossRef Lucantonti, D.M.: New results on the single server queue with a batch Markovian arrival process. Commun. Stat. Stochast. Models 7, 1–46 (1991)MathSciNetCrossRef
9.
Zurück zum Zitat Neuts, M.F.: Probability distribution of phase type. In: Liber Amicorum Professor Emerlitus H. Florin. Department of Mathematics, University of Louvain, pp. 173–206 (1975) Neuts, M.F.: Probability distribution of phase type. In: Liber Amicorum Professor Emerlitus H. Florin. Department of Mathematics, University of Louvain, pp. 173–206 (1975)
10.
Zurück zum Zitat Prabhu, N.: Queues and Inventories. Wiley, New York (1971) Prabhu, N.: Queues and Inventories. Wiley, New York (1971)
11.
12.
Zurück zum Zitat Stotz, T., Bearth, A., Ghelfi, S.M., Siegrist, M.: The perceived costs and benefits that drive the acceptability of risk-based security screenings at airports. J. Air Transp. Manage. 100, 102183 (2022) Stotz, T., Bearth, A., Ghelfi, S.M., Siegrist, M.: The perceived costs and benefits that drive the acceptability of risk-based security screenings at airports. J. Air Transp. Manage. 100, 102183 (2022)
Metadaten
Titel
Computational Analysis of a Service System with Non-replenish Queue
verfasst von
Alexander M. Andronov
Iakov M. Dalinger
Nadezda Spiridovska
Copyright-Jahr
2023
DOI
https://doi.org/10.1007/978-3-031-30648-8_18

Premium Partner