Top

Published in:

2018 | OriginalPaper | Chapter

Multiserver Queueing System with Non-homogeneous Customers and Sectorized Memory Space

Authors : Marcin Ziółkowski, Oleg Tikhonenko

Published in: Computer Networks

Publisher: Springer International Publishing

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

search-config

AI-assisted search

Off

Abstract

In the present paper, we investigate a multiserver queueing system with non-homogeneous customers. As non-homogenity, we mean that each customer is characterized by some random l-dimensional volume vector. The arriving customers appear according to a stationary Poisson process. Service time of a customer does not depend on his volume vector and has an exponential distribution. Memory space is composed of l limited parts in accordance with customers volume vectors components. For this system, the steady-state distribution of the number of customers present in the system and loss probability are determined. An analysis of some special cases and some numerical examples are attached as well.

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!

inform now

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!

inform now

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!

inform now

previous chapter A Queueing Model of the Edge Node in IP over All-Optical Networks

next chapter GPU Accelerated Non-integer Order Controller Used as AQM Mechanism

Tikhonenko, O.M.: Queueing Models in Computer Systems. Universitetskoe, Minsk (1990) (in Russian)

Tikhonenko, O.: Computer Systems Probability Analysis. Akademicka Oficyna Wydawnicza EXIT, Warsaw (2006). (in Polish)

Alexandrov, A.M., Katz, B.A.: Non-homogeneous demands flows service. Izvestiya AN SSSR. Tekhnicheskaya Kibernetika 2, 47–53 (1973). (in Russian)

Tikhonenko, O.M.: Destricted capacity queueing systems: determination of their characteristics. Autom. Remote Control 58(6), 969–972 (1997)MATH

Tikhonenko, O.M., Klimovich, K.G.: Queuing systems for random-length arrivals with limited cumulative volume. Prob. Inf. Transm. 37(1), 70–79 (2001). https://doi.org/10.1023/A:1010451827648

Tikhonenko, O.M.: Generalized Erlang problem for service systems with finite total capacity. Prob. Inf. Transm 41(3), 243–253 (2005). https://doi.org/10.1007/s11122-005-0029-zMathSciNetCrossRef

Morozov, E., Nekrasova, R., Potakhina, L., Tikhonenko, O.: Asymptotic analysis of queueing systems with finite buffer space. In: Kwiecień, A., Gaj, P., Stera, P. (eds.) CN 2014. CCIS, vol. 431, pp. 223–232. Springer, Cham (2014). https://doi.org/10.1007/978-3-319-07941-7_23CrossRef

Tikhonenko, O.M.: Queuing systems with processor sharing and limited resources. Autom. Remote Control 71(5), 803–815 (2010). https://doi.org/10.1134/S0005117910050073MathSciNetCrossRef

Tikhonenko, O.: Queueing systems with common buffer: a theoretical treatment. In: Kwiecień, A., Gaj, P., Stera, P. (eds.) CN 2011. CCIS, vol. 160, pp. 61–69. Springer, Heidelberg (2011). https://doi.org/10.1007/978-3-642-21771-5_8CrossRef

10.

Yashkov, S.F., Yashkova, A.S.: Processor sharing: a survey of the mathematical theory. Autom. Remote Control 68(9), 1662–1731 (2007). https://doi.org/10.1134/S0005117907090202CrossRef

11.

Bocharov, P.P., D’Apice, C., Pechinkin, A.V., Salerno, S.: Queueing Theory. VSP, Utrecht-Boston (2004)MATH

12.

Sengupta, B: The spatial requirements of an M/G/1 queue, or: how to design for buffer space. In: Baccelli, F., Fayolle, G. (eds.) Modelling and Performance Evaluation Methodology. LNCIS, vol. 60, pp. 547–562. Springer, Heidelberg (1984). https://doi.org/10.1007/BFb0005191

13.

Schwartz, M.: Computer-communication Network Design and Analysis. Prentice-Hall, Englewood Cliffs, New York (1977)MATH

14.

Schwartz, M.: Telecommunication Networks: Protocols, Modeling and Analysis. Addison-Wesley Publishing Company, New York (1987)

15.

Kim, H.-K.: System and method for processing multimedia packets for a network. US Patent No. 7,236,481 B2 (2002). https://patents.google.com/patent/US7236481B2/en

16.

Chen, X., Stidwell, A.G., Harris, M.B.: Radio telecommunications apparatus and method for communications internet data packets containing different types of data. US Patent No. 7,558,240 B2 (2009). https://patents.google.com/patent/US7558240B2/en

Title: Multiserver Queueing System with Non-homogeneous Customers and Sectorized Memory Space
Authors: Marcin Ziółkowski
Oleg Tikhonenko
Publisher: Springer International Publishing
Book: Computer Networks
Print ISBN: 978-3-319-92458-8

Electronic ISBN: 978-3-319-92459-5

Copyright Year: 2018
DOI: https://doi.org/10.1007/978-3-319-92459-5_22

Springer Professional

Abstract

Please log in to get access to your license.

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

Springer Professional "Wirtschaft+Technik"

Springer Professional "Technik"

Springer Professional "Wirtschaft"

Premium Partner