Skip to main content
Fachgebiete
Automobil + Motoren Bauwesen + Immobilien Business IT + Informatik Elektrotechnik + Elektronik Energie + Nachhaltigkeit Finance + Banking Management + Führung Marketing + Vertrieb Maschinenbau + Werkstoffe Versicherung + Risiko
DE
EN
Bücher
Zeitschriften
Themenseiten
Organisationspsychologie Projektmanagement Marketing Smart Manufacturing
Weitere Formate
Podcasts Webinare Technik Webinare Wirtschaft Kongresse Veranstaltungskalender Awards
Jetzt Einzelzugang starten
Zugang für Unternehmen
Referenzkunden
SLX-Digitalkonferenz: Zukunftswerkstatt 2024

Mehr Umsatz mit Top-Kontakten

Am 7. Mai erfahren Sie, wie Vertriebsteams Leadgenerierung, Leadnurturing und Leadstrategien effizient steuern können.
Erweiterte Suche
Anmelden
nach oben
Queueing Systems
Erschienen in: Queueing Systems 1/2013

01.09.2013

Another look into decomposition results

verfasst von: Jevgenijs Ivanovs, Offer Kella

Erschienen in: Queueing Systems | Ausgabe 1/2013

Einloggen

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

search-config
loading …

Abstract

In this note, we identify a simple setup from which one may easily infer various decomposition results for queues with interruptions as well as càdlàg processes with certain secondary jump inputs. Special cases are processes with stationary or stationary and independent increments. In the Lévy process case, the decomposition holds not only in the limit but also at independent exponential times, due to the Wiener–Hopf decomposition. A similar statement holds regarding the GI/GI/1 setting with multiple vacations.
Vorheriger Artikel Cost sharing of cooperating queues in a Jackson network
Nächster Artikel Marginal queue length approximations for a two-layered network with correlated queues

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!

Jetzt informieren

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!

Jetzt informieren
Literatur
1.
Asmussen, S.: Applied Probability and Queues (Applications of Mathematics (New York)), 2nd edn, p. 51. Springer, New York (2003)
2.
Doney, R.A., Kyprianou, A.E.: Overshoots and undershoots of Lévy processes. Ann. Appl. Probab. 16, 91–106 (2006)CrossRef
3.
Doshi, B.T.: A note on stochastic decomposition in a GI/G/1 queue with vacations or set-up times. J. Appl. Probab. 22, 419–428 (1985)
4.
Doshi, B.T.: Queueing systems with vacations: a survey. Queueing Syst. 1, 29–66 (1986)CrossRef
5.
Doshi, B.T.: Generalization of the stochastic decomposition result for single server queues with vacations. Stoch. Models 6, 307–333 (1990)CrossRef
6.
Fuhrmann, S.W., Cooper, R.B.: Stochastic decompositions in the M/G/1 queue with generalized vacations. Oper. Res. 33(5), 1117–1129 (1985)CrossRef
7.
Gelenbee, E., Iasnogorodski, R.: A queue with server of walking type (autonomous service). Ann. Inst. H. Poincare 16, 63–73 (1980)
8.
Grimmett, G.R., Stirzaker, D.R.: Probability and Random Processes, 3rd edn. Oxford University Press, New York (2001)
9.
Keilson, J., Servi, L.: Oscillating random walk models for G/G/1 vacation systems with bernoulli schedules. J. Appl. Probab. 23, 790–802 (1986)CrossRef
10.
Kella, O., Taksar, M.I.: A heavy traffic limit for the cycle counting process in G/G/1, optional interruptions and elastic screen Brownian motion. Math. Oper. Res. 19, 132–151 (1994)CrossRef
11.
Kella, O., Whitt, W.: Queues with server vacations and Lévy processes with secondary jump input. Ann. Appl. Probab. 1, 104–117 (1991)CrossRef
12.
Lucantoni, D.M., Meier-Hellstern, K.S., Neuts, M.F.: A single-server queue with server vacations and a class of non-renewal arrival processes. Adv. Appl. Probab. 22, 676–705 (1990)CrossRef
13.
Kella, O., Whitt, W.: Diffusion approximations for queues with server vacations. Adv. Appl. Probab. 22, 706–729 (1990)CrossRef
14.
Shanthikumar, J.G., Sumita, U.: Modified Lindley process with replacement: dynamic behavior, asymptotic decomposition and applications. J. Appl. Probab. 26, 552–565 (1989)
Metadaten
Titel
Another look into decomposition results
verfasst von
Jevgenijs Ivanovs
Offer Kella
Publikationsdatum
01.09.2013
Verlag
Springer US
Erschienen in
Queueing Systems / Ausgabe 1/2013
Print ISSN: 0257-0130
Elektronische ISSN: 1572-9443
DOI
https://doi.org/10.1007/s11134-013-9347-9

Weitere Artikel der Ausgabe 1/2013

Queueing Systems 1/2013 Zur Ausgabe

OriginalPaper

The M/M/1 queue with inventory, lost sale, and general lead times

OriginalPaper

Marginal queue length approximations for a two-layered network with correlated queues

OriginalPaper

Cost sharing of cooperating queues in a Jackson network

OriginalPaper

Optimal assignment of servers to tasks when collaboration is inefficient