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

30.03.2022

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

verfasst von: Masakiyo Miyazawa, Evsey Morozov

Erschienen in: Queueing Systems | Ausgabe 3-4/2022

Einloggen

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

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. …

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!

Literatur
1.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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
Metadaten
Titel
Stability condition of a cascade system with a general number of stations
verfasst von
Masakiyo Miyazawa
Evsey Morozov
Publikationsdatum
30.03.2022
Verlag
Springer US
Erschienen in
Queueing Systems / Ausgabe 3-4/2022
Print ISSN: 0257-0130
Elektronische ISSN: 1572-9443
DOI
https://doi.org/10.1007/s11134-022-09768-5

Weitere Artikel der Ausgabe 3-4/2022

Queueing Systems 3-4/2022 Zur Ausgabe

Premium Partner