Skip to main content
Top

2015 | OriginalPaper | Chapter

Queueing System \(GI|GI|\infty \) with n Types of Customers

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

search-config
loading …

Abstract

The research of the queuing system with renewal arrival process, infinite number of n different types servers and arbitrary service time distribution is proposed. Expressions for the characteristic function of the number of busy servers for different types of customers in the system under the asymptotic condition that service time infinitely grows equivalently to each type of customers are derived.

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
1.
go back to reference Pechinkin, A.V.: Boundary of change of stationary queue in queuing systems with various service disciplines. In: Proceedings of the Seminar “Problems of Stability of Stochastic Models”, 109. All-Union Scientific Research Institute for System Studies, Moscow, pp. 118–121 (1985) (in Russian) Pechinkin, A.V.: Boundary of change of stationary queue in queuing systems with various service disciplines. In: Proceedings of the Seminar “Problems of Stability of Stochastic Models”, 109. All-Union Scientific Research Institute for System Studies, Moscow, pp. 118–121 (1985) (in Russian)
2.
go back to reference Pechinkin, A.V.: The inversion procedure with probabilistic priority in queuing system with extraordinary incoming flow. Stochastic processes and their applications. Mathematical research, Shtiintsa, Kishinev (1989) (in Russian) Pechinkin, A.V.: The inversion procedure with probabilistic priority in queuing system with extraordinary incoming flow. Stochastic processes and their applications. Mathematical research, Shtiintsa, Kishinev (1989) (in Russian)
3.
go back to reference Pechinkin, A.V., Sokolov, I.A., Chaplygin, V.V.: Stationary characteristics ofmulti-line queuing system with simultaneous failures of devices. Comput. Sci. Appl. 1(2), 28–38 (2007). (in Russian) Pechinkin, A.V., Sokolov, I.A., Chaplygin, V.V.: Stationary characteristics ofmulti-line queuing system with simultaneous failures of devices. Comput. Sci. Appl. 1(2), 28–38 (2007). (in Russian)
4.
go back to reference Abaev, P.: On mean return time in queueing system with constant service time and bi-level hysteric policy. In: Modern Probabilistic Methods for Analysis and Optimization of Information and Telecommunication Networks. Proceedings of the International Conference, Minsk, pp. 11–19 (2013) Abaev, P.: On mean return time in queueing system with constant service time and bi-level hysteric policy. In: Modern Probabilistic Methods for Analysis and Optimization of Information and Telecommunication Networks. Proceedings of the International Conference, Minsk, pp. 11–19 (2013)
6.
go back to reference Baum, D.: The infinite server queue with Markov additive arrivals in space. In: Probabilistic Analysis of Rare Events. Proceedings of the International Conference, Riga, pp. 136–142 (1999) Baum, D.: The infinite server queue with Markov additive arrivals in space. In: Probabilistic Analysis of Rare Events. Proceedings of the International Conference, Riga, pp. 136–142 (1999)
7.
go back to reference Baum, D., Breuer, L.: The Inhomogeneous \(BMAP|G|\infty \) queue. In: Proceedings of the 11th GI/ITG Conference on Measuring, Modelling and Evaluation of Computer and Communication Systems (MMB 2001), Aachen, pp. 209–223 (2001) Baum, D., Breuer, L.: The Inhomogeneous \(BMAP|G|\infty \) queue. In: Proceedings of the 11th GI/ITG Conference on Measuring, Modelling and Evaluation of Computer and Communication Systems (MMB 2001), Aachen, pp. 209–223 (2001)
8.
go back to reference Bojarovich, J., Marchenko, L.: An open queueing network with temporarily non-active customers and rounds. In: Proceedings of the International Conference “Modern Probabilistic Methods for Analysis and Optimization of Information and Telecommunication Networks”, Minsk, pp. 33–36 (2013) Bojarovich, J., Marchenko, L.: An open queueing network with temporarily non-active customers and rounds. In: Proceedings of the International Conference “Modern Probabilistic Methods for Analysis and Optimization of Information and Telecommunication Networks”, Minsk, pp. 33–36 (2013)
9.
go back to reference Doorn, E.A., Jagers, A.A.: Note on the \(GI|GI|\infty \) system with identical service and interarrival-time distributions. J. Queueing Syst. 47, 45–52 (2004)MathSciNetCrossRefMATH Doorn, E.A., Jagers, A.A.: Note on the \(GI|GI|\infty \) system with identical service and interarrival-time distributions. J. Queueing Syst. 47, 45–52 (2004)MathSciNetCrossRefMATH
10.
go back to reference Duffield, N.G.: Queueing at large resources driven by long-tailed \(M|G|\infty \)-modulated processes. Queueing Syst. 28(1–3), 245–266 (1998)MathSciNetCrossRefMATH Duffield, N.G.: Queueing at large resources driven by long-tailed \(M|G|\infty \)-modulated processes. Queueing Syst. 28(1–3), 245–266 (1998)MathSciNetCrossRefMATH
12.
go back to reference Girlich, E., Kovalev, M., Listopad, N.: Optimal choice of the capacities of telecommunication networks to provide QoS-Routing. In: Proceedings of the International Conference “Modern Probabilistic Methods for Analysis and Optimization of Information and Telecommunication Networks”, Minsk, pp. 93–104 (2013) Girlich, E., Kovalev, M., Listopad, N.: Optimal choice of the capacities of telecommunication networks to provide QoS-Routing. In: Proceedings of the International Conference “Modern Probabilistic Methods for Analysis and Optimization of Information and Telecommunication Networks”, Minsk, pp. 93–104 (2013)
13.
14.
go back to reference Parulekar, M., Makowski, A.M.: Tail probabilities for \(M|G|\infty \) input processes: I. Preliminary asymptotics. Queueing Syst. 27(3–4), 271–296 (1997)MathSciNetCrossRefMATH Parulekar, M., Makowski, A.M.: Tail probabilities for \(M|G|\infty \) input processes: I. Preliminary asymptotics. Queueing Syst. 27(3–4), 271–296 (1997)MathSciNetCrossRefMATH
15.
go back to reference Basharin, G.P., Samouylov, K.E., Yarkina, N.V., Gudkova, I.A.: A new stage in mathematical teletraffic theory. Autom. Remote Contr. 70(12), 1954–1964 (2009)MathSciNetCrossRefMATH Basharin, G.P., Samouylov, K.E., Yarkina, N.V., Gudkova, I.A.: A new stage in mathematical teletraffic theory. Autom. Remote Contr. 70(12), 1954–1964 (2009)MathSciNetCrossRefMATH
16.
17.
go back to reference Kargahi, M., Movaghar, A.: Utility accrual dynamic routing in real-time parallel systems. In: Transactions on Parallel and Distributed Systems (TDPS), vol. 21(12), pp. 1822–1835. IEEE (2010) Kargahi, M., Movaghar, A.: Utility accrual dynamic routing in real-time parallel systems. In: Transactions on Parallel and Distributed Systems (TDPS), vol. 21(12), pp. 1822–1835. IEEE (2010)
20.
go back to reference Bambos, N., Michailidis, G.: Queueing networks of random link topology: stationary dynamics of maximal throughput schedules. Queueing Syst. 50(1), 5–52 (2005)MathSciNetCrossRefMATH Bambos, N., Michailidis, G.: Queueing networks of random link topology: stationary dynamics of maximal throughput schedules. Queueing Syst. 50(1), 5–52 (2005)MathSciNetCrossRefMATH
21.
go back to reference Ivanovskaya (Sinyakova), I., Moiseeva, S.: Investigation of the queuing system \(MMP^{(2)}|M_2|\infty \) by method of the moments. In: Proceedings of the Third International Conference “Problems of Cybernetics and Informatics”, Baku, vol. 2, pp. 196–199 (2010) Ivanovskaya (Sinyakova), I., Moiseeva, S.: Investigation of the queuing system \(MMP^{(2)}|M_2|\infty \) by method of the moments. In: Proceedings of the Third International Conference “Problems of Cybernetics and Informatics”, Baku, vol. 2, pp. 196–199 (2010)
22.
go back to reference Sinyakova, I., Moiseeva, S.: Investigation of queuing system \(GI^{(2)}|M_2|\infty \). In: Proceedings of the International Conference “Modern Probabilistic Methods for Analysis and Optimization of Information and Telecommunication Networks”, Minsk, pp. 219–225 (2011) Sinyakova, I., Moiseeva, S.: Investigation of queuing system \(GI^{(2)}|M_2|\infty \). In: Proceedings of the International Conference “Modern Probabilistic Methods for Analysis and Optimization of Information and Telecommunication Networks”, Minsk, pp. 219–225 (2011)
23.
go back to reference Pankratova, E., Moiseeva, S.: Queueing system \(MAP|M|\infty \) with \(n\) types of customers. In: Proceedings of the 13th International Science Conference, ITMM 2014 named after A.F.Terpugov, Anzhero-Sudzhensk, pp. 356–366 (2014) Pankratova, E., Moiseeva, S.: Queueing system \(MAP|M|\infty \) with \(n\) types of customers. In: Proceedings of the 13th International Science Conference, ITMM 2014 named after A.F.Terpugov, Anzhero-Sudzhensk, pp. 356–366 (2014)
24.
go back to reference Pankratova E., Moiseeva S.: Queueing system with renewal arrival process and two types of customers. In: Ultra Modern Telecommunications and Control Systems and Workshops (ICUMT), pp. 514–517. IEEE (2014) Pankratova E., Moiseeva S.: Queueing system with renewal arrival process and two types of customers. In: Ultra Modern Telecommunications and Control Systems and Workshops (ICUMT), pp. 514–517. IEEE (2014)
Metadata
Title
Queueing System with n Types of Customers
Authors
Ekaterina Pankratova
Svetlana Moiseeva
Copyright Year
2015
DOI
https://doi.org/10.1007/978-3-319-25861-4_19

Premium Partner