Skip to main content

2017 | OriginalPaper | Buchkapitel

On the Total Customers’ Capacity in Multi-server Queues

verfasst von : Ekaterina Lisovskaya, Svetlana Moiseeva, Michele Pagano

Erschienen in: Information Technologies and Mathematical Modelling. Queueing Theory and Applications

Verlag: Springer International Publishing

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

search-config
loading …

Abstract

In this paper we consider a generalization of M/GI/N/\(\infty \) queues, in which customer capacity is an additional parameter of the system and it is independent of the service time. In more detail we focus on the distributions of the total capacity of customers in the different elements of the queue (waiting line, service and entire system) and provide approximate expressions for the corresponding characteristic functions. To verify the goodness of the proposed approximation, several sets of simulations have been carried out, considering discrete and continuous distributions of the customer capacity and using the Kolmogorov distance as a measure of similarity.

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 Apachidi, X.N., Katsman, Y.: Development of a queuing system with dynamic priorities. Key Eng. Mater. 685, 934–938 (2016)CrossRef Apachidi, X.N., Katsman, Y.: Development of a queuing system with dynamic priorities. Key Eng. Mater. 685, 934–938 (2016)CrossRef
2.
Zurück zum Zitat Efimushkina, T., Gabbouj, M., Samuylov, K.: Analytical model in discrete time for cross-layer video communication over LTE. Autom. Control Comput. Sci. 48(6), 345–357 (2014)CrossRef Efimushkina, T., Gabbouj, M., Samuylov, K.: Analytical model in discrete time for cross-layer video communication over LTE. Autom. Control Comput. Sci. 48(6), 345–357 (2014)CrossRef
3.
Zurück zum Zitat Fedorova, E.: The second order asymptotic analysis under heavy load condition for retrial queueing system MMPP/M/1. In: Dudin, A., Nazarov, A., Yakupov, R. (eds.) ITMM 2015. CCIS, vol. 564, pp. 344–357. Springer, Cham (2015). doi:10.1007/978-3-319-25861-4_29 CrossRef Fedorova, E.: The second order asymptotic analysis under heavy load condition for retrial queueing system MMPP/M/1. In: Dudin, A., Nazarov, A., Yakupov, R. (eds.) ITMM 2015. CCIS, vol. 564, pp. 344–357. Springer, Cham (2015). doi:10.​1007/​978-3-319-25861-4_​29 CrossRef
4.
Zurück zum Zitat Lisovskaya, E., Moiseeva, S.: Study of the Queuing Systems M/GI/\(N\)/\(\infty \). Commun. Comput. Inf. Sci. 564, 175–184 (2015) Lisovskaya, E., Moiseeva, S.: Study of the Queuing Systems M/GI/\(N\)/\(\infty \). Commun. Comput. Inf. Sci. 564, 175–184 (2015)
5.
Zurück zum Zitat Lisovskaya, E., Pagano, M.: Imitacionnoe modelirovanie sistemy massovogo obsluzhivaniya trebovanij sluchajnogo ob”ema. Problemy optimizacii slozhnyh sistem: Trudy 12-j Mezhdunarodnoj Aziatskoj shkoly-seminara, 352–357 (in Russian)(2016) Lisovskaya, E., Pagano, M.: Imitacionnoe modelirovanie sistemy massovogo obsluzhivaniya trebovanij sluchajnogo ob”ema. Problemy optimizacii slozhnyh sistem: Trudy 12-j Mezhdunarodnoj Aziatskoj shkoly-seminara, 352–357 (in Russian)(2016)
6.
Zurück zum Zitat Moiseev, A., Nazarov, A.: Queueing network MAP/(GI/\(\infty \))\(^K\) with high-rate arrivals. Eur. J. Oper. Res. 254(2), 161–168 (2016)MathSciNetCrossRefMATH Moiseev, A., Nazarov, A.: Queueing network MAP/(GI/\(\infty \))\(^K\) with high-rate arrivals. Eur. J. Oper. Res. 254(2), 161–168 (2016)MathSciNetCrossRefMATH
7.
Zurück zum Zitat Moiseev, A., Sinyakov, M.: Razrabotka ob’ektno-orientirovannoj modeli sistemy imitacionnogo modelirovaniya processov massovogo obsluzhivaniya. Vestnik Tomskogo gosudarstvennogo universiteta. Upravlenie, vychislitel’naya tekhnika i informatika 1, 89–93 (In Russian)(2010) Moiseev, A., Sinyakov, M.: Razrabotka ob’ektno-orientirovannoj modeli sistemy imitacionnogo modelirovaniya processov massovogo obsluzhivaniya. Vestnik Tomskogo gosudarstvennogo universiteta. Upravlenie, vychislitel’naya tekhnika i informatika 1, 89–93 (In Russian)(2010)
8.
Zurück zum Zitat Moiseev, A.: Asymptotic Analysis of the Queueing Network \(SM/(GI/\infty )^K\). Commun. Comput. Inf. Sci. 564, 73–84 (2015) Moiseev, A.: Asymptotic Analysis of the Queueing Network \(SM/(GI/\infty )^K\). Commun. Comput. Inf. Sci. 564, 73–84 (2015)
10.
Zurück zum Zitat Naumov, V.A., Samuilov, K.E.: On Modeling Queueing Systems with Multiple Resources. Vestn. Ross. Univ. Druzhby Narodov, Ser. Mat. Informatika. Fiz. 3, 60–64 (2014) Naumov, V.A., Samuilov, K.E.: On Modeling Queueing Systems with Multiple Resources. Vestn. Ross. Univ. Druzhby Narodov, Ser. Mat. Informatika. Fiz. 3, 60–64 (2014)
11.
Zurück zum Zitat Naumov, V.A., Samuilov, K.E., Samuilov, A.K.: On the total amount of resources occupied by serviced customers. Autom. Remote Control 77(8), 1419–1427 (2016)CrossRefMATH Naumov, V.A., Samuilov, K.E., Samuilov, A.K.: On the total amount of resources occupied by serviced customers. Autom. Remote Control 77(8), 1419–1427 (2016)CrossRefMATH
12.
Zurück zum Zitat Nazarov, A., Broner, V.: Inventory management system with Erlang distribution of batch sizes. In: Dudin, A., Gortsev, A., Nazarov, A., Yakupov, R. (eds.) ITMM 2016. CCIS, vol. 638, pp. 273–280. Springer, Cham (2016). doi:10.1007/978-3-319-44615-8_24 CrossRef Nazarov, A., Broner, V.: Inventory management system with Erlang distribution of batch sizes. In: Dudin, A., Gortsev, A., Nazarov, A., Yakupov, R. (eds.) ITMM 2016. CCIS, vol. 638, pp. 273–280. Springer, Cham (2016). doi:10.​1007/​978-3-319-44615-8_​24 CrossRef
13.
Zurück zum Zitat Pankratova, E., Moiseeva, S.: Queueing system GI/GI/\(\infty \) with \(n\) types of customers. Commun. Comput. Inf. Sci. 564, 216–225 (2015) Pankratova, E., Moiseeva, S.: Queueing system GI/GI/\(\infty \) with \(n\) types of customers. Commun. Comput. Inf. Sci. 564, 216–225 (2015)
14.
Zurück zum Zitat Raspopov, A., Katsman, Y.Y.: Resource allocation algorithm modeling in queuing system based on quantization. Key Eng. Mater. 685, 886–891 (2016)CrossRef Raspopov, A., Katsman, Y.Y.: Resource allocation algorithm modeling in queuing system based on quantization. Key Eng. Mater. 685, 886–891 (2016)CrossRef
15.
Zurück zum Zitat Tikhonenko, O., Kawecka, M.: Busy period characteristics for single server queue with random capacity demands. In: Kwiecień, A., Gaj, P., Stera, P. (eds.) CN 2012. CCIS, vol. 291, pp. 393–400. Springer, Heidelberg (2012). doi:10.1007/978-3-642-31217-5_41 CrossRef Tikhonenko, O., Kawecka, M.: Busy period characteristics for single server queue with random capacity demands. In: Kwiecień, A., Gaj, P., Stera, P. (eds.) CN 2012. CCIS, vol. 291, pp. 393–400. Springer, Heidelberg (2012). doi:10.​1007/​978-3-642-31217-5_​41 CrossRef
16.
Zurück zum Zitat Tikhonenko, O., Kempa, W.M.: On the queue-size distribution in the multi-server system with bounded capacity and packet dropping. Kybernetika 49(6), 855–867 (2013)MathSciNetMATH Tikhonenko, O., Kempa, W.M.: On the queue-size distribution in the multi-server system with bounded capacity and packet dropping. Kybernetika 49(6), 855–867 (2013)MathSciNetMATH
17.
Zurück zum Zitat Tikhonenko, O., Kempa, W.M.: Performance evaluation of an M/G/\(n\)-type queue with bounded capacity and packet dropping. Int. J. Appl. Math. Comput. Sci. 26(4), 841–854 (2016)MathSciNetCrossRefMATH Tikhonenko, O., Kempa, W.M.: Performance evaluation of an M/G/\(n\)-type queue with bounded capacity and packet dropping. Int. J. Appl. Math. Comput. Sci. 26(4), 841–854 (2016)MathSciNetCrossRefMATH
Metadaten
Titel
On the Total Customers’ Capacity in Multi-server Queues
verfasst von
Ekaterina Lisovskaya
Svetlana Moiseeva
Michele Pagano
Copyright-Jahr
2017
DOI
https://doi.org/10.1007/978-3-319-68069-9_5

Premium Partner