Top

Published in:

2014 | OriginalPaper | Chapter

Stability Criterion of a General Multiserver Multiclass Queueing System

Author : Evsey Morozov

Published in: Information Sciences and Systems 2014

Publisher: Springer International Publishing

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

search-config

AI-assisted search

Off

Abstract

We consider a FCFS multiclass, multiserver queueing system with class-dependent and server-dependent service times. We find stability criterion of such a system using the regenerative approach. The key idea is to consider the basic queue-size process in the saturated system. Then we use renewal theory and a characterization of the limiting remaining regeneration time to establish that the basic regenerative process is positive recurrent. First we prove a sufficient condition, and then show that the system is unstable when this condition is violated. Some generalizations of this system are discussed 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 System with Probabilistic Inhomogeneous Vacations for Modeling Power-Saving in Wireless Systems with Retransmissions

next chapter Performance Analysis of Cluster-Based Web System Using the QPN Models

S. Asmussen, Applied Probability and Queues (Springer, New York, 2003)MATH

U. Ayesta, A. Izagirre, I. M. Verloop, Heavy-trafc analysis of the discriminatory random-order-of-service discipline. ACM SIGMETRICS Performance Evaluation Review—Special Issue on IFIP PERFORMANCE 2011–29th international symposium on computer performance, modeling, measurement and evaluation, 39, 2, pp. 41–43 (2011)

O.J. Boxma, Q. Deng, A.P. Zwart, Waiting-Time asymptotics for the M/G/2 queue with heterogeneous servers. Queueing Syst. 40(1), 5–31 (2002)CrossRefMATHMathSciNet

J. Dai, J. Hasenbein, B. Kim, Stability of join-the-shortest-queue networks. Queueing Syst. 57, 129–145 (2007)CrossRefMATHMathSciNet

W. Feller, An Introduction to Probability Theory and its Applications. (Wiley, New York, 1971)

S. Foss, N. Chernova, On the stability of a partially accessible multi-station queue with state-dependent routing. Queueing Syst. 29, 55–73 (1998)CrossRefMATHMathSciNet

S. Foss, T. Konstantopoulos, An overview on some stochastic stability methods. J. Oper. Res. Soc. Jpn. 47(4), 275–303 (2004)MATHMathSciNet

D.L. Iglehart, W. Whitt, Multiple channel queues in heavy traffic. I. Adv. Appl. Prob. 2, 150–170 (1970)CrossRefMATHMathSciNet

J.H. Kim, H.-S. Ahn, R. Righter, Managing queues with heterogeneous servers. J. Appl. Probab. 48(2), 295–595 (2011)CrossRefMathSciNet

10.

J. Kim, J. Kim, B. Kim, Analysis of the M/G/1 queue with discriminatory random order service policy. Perform. Eval. 68(3), 256–270 (2011)CrossRef

11.

I.M. MacPhee, L.J. Muller, Stability criteria for controlled queueing systems. Queueing Syst. 52, 215–229 (2006)CrossRefMATHMathSciNet

12.

S. Meyn, D. Down, Stability of generalized Jackson networks. Ann. Appl. Probab. 4, 124–148 (1994)CrossRefMATHMathSciNet

13.

E. Morozov, Weak regeneration in modeling of queueing processes. Queueing Syst. 46, 295–315 (2004)CrossRefMATHMathSciNet

14.

E. Morozov, D. Fiems, Bruneel, H: Stability analysis of multiserver discrete-time queueing systems with renewal-type server interruptions. Perform. Eval. 68, 1261–1275 (2011)CrossRef

15.

E. Morozov, R. Delgado, Stability analysis of regenerative queues. Autom. Remote control 70(12), 1977–1991 (2009)CrossRefMATHMathSciNet

16.

W.L. Smith, Regenerative stochastic processes. Proc. Roy. Soc. ser. A 232, 6–31 (1955)CrossRefMATH

17.

S. De Vuyst, S. Wittevrongel, D. Fiems, H. Bruneel, Controlling the delay trade-off between packet flows using multiple reserved places. Perform. Eval. 65(6–7), 484–511 (2008)CrossRef

Title: Stability Criterion of a General Multiserver Multiclass Queueing System
Author: Evsey Morozov
Publisher: Springer International Publishing
Book: Information Sciences and Systems 2014
Print ISBN: 978-3-319-09464-9

Electronic ISBN: 978-3-319-09465-6

Copyright Year: 2014
DOI: https://doi.org/10.1007/978-3-319-09465-6_24

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