Skip to main content
Top
Published in: Queueing Systems 3-4/2022

30-03-2022

Stability condition of a cascade system with a general number of stations

Authors: Masakiyo Miyazawa, Evsey Morozov

Published in: Queueing Systems | Issue 3-4/2022

Log in

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

search-config
loading …

Excerpt

For \(k \ge 2\), we consider a k-station cascade system in which exogenously arriving customers at single server station i are called class-i for \(i \in {\mathscr {K}} \equiv \{1,2,\ldots ,k\}\), and they or one of waiting class-i customers moves to the station \(i+1\) as class-\(i|(i+1)\) for \(i \le k-1\) if station \(i+1\) is empty and if the queue size of class-i customers including arriving one is greater than a given threshold level \(C_{i} \ge 1\). If not, exogenously arriving class-i customers simply enter station i. For \(i \le k-1\), the service of class-\(i|(i+1)\) customer is preempted by class-\((i+1)\) customer and resumed when there is no class-\((i+1)\) customer, while, for \(i \in {\mathscr {K}}\), class-i customers are served in the first-come-first-served manner. All customers who once completed their service immediately leave the system. …

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!

Literature
1.
go back to reference Chernova, N., Foss, S., Kim, B.: A polling system whose stability region depends on the whole distribution of service times. Oper. Res. Lett. 41, 188–190 (2013)CrossRef Chernova, N., Foss, S., Kim, B.: A polling system whose stability region depends on the whole distribution of service times. Oper. Res. Lett. 41, 188–190 (2013)CrossRef
2.
go back to reference Delgado, R., Morozov, E.: Stability analysis of cascade networks via fluid models. Perform. Eval. 82, 39–54 (2014)CrossRef Delgado, R., Morozov, E.: Stability analysis of cascade networks via fluid models. Perform. Eval. 82, 39–54 (2014)CrossRef
3.
go back to reference Meyn, S., Down, D.: Stability of generalized Jackson networks. Ann. Appl. Probab. 4, 124–148 (1994) Meyn, S., Down, D.: Stability of generalized Jackson networks. Ann. Appl. Probab. 4, 124–148 (1994)
4.
go back to reference Meyn, S., Tweedie, R.L.: Markov Chains and Stochastic Stability. Cambridge University Press, Cambridge, second edition (2009)CrossRef Meyn, S., Tweedie, R.L.: Markov Chains and Stochastic Stability. Cambridge University Press, Cambridge, second edition (2009)CrossRef
5.
go back to reference Miyazawa, M., Morozov, E.: Stability of a cascade system with a general number of stations. Under preparation, (2022) Miyazawa, M., Morozov, E.: Stability of a cascade system with a general number of stations. Under preparation, (2022)
6.
go back to reference Morozov, E., Steyaert, B.: Stability analysis of a two-station cascade queueing network. Ann. Oper. Res. 202, 135–160 (2013)CrossRef Morozov, E., Steyaert, B.: Stability analysis of a two-station cascade queueing network. Ann. Oper. Res. 202, 135–160 (2013)CrossRef
7.
go back to reference Tezcan, T.: Stability analysis of N-model systems under a static priority rule. Queu. Syst. 73, 235–259 (2013)CrossRef Tezcan, T.: Stability analysis of N-model systems under a static priority rule. Queu. Syst. 73, 235–259 (2013)CrossRef
Metadata
Title
Stability condition of a cascade system with a general number of stations
Authors
Masakiyo Miyazawa
Evsey Morozov
Publication date
30-03-2022
Publisher
Springer US
Published in
Queueing Systems / Issue 3-4/2022
Print ISSN: 0257-0130
Electronic ISSN: 1572-9443
DOI
https://doi.org/10.1007/s11134-022-09768-5

Other articles of this Issue 3-4/2022

Queueing Systems 3-4/2022 Go to the issue

Premium Partner