Approximation of the non-stationary M(t)/M(t)/c(t)-queue using stationary queueing models: The stationary backlog-carryover approach


Stolletz, Raik



URL: http://www.sciencedirect.com/science/article/pii/S...
Dokumenttyp: Zeitschriftenartikel
Erscheinungsjahr: 2008
Titel einer Zeitschrift oder einer Reihe: European Journal of Operational Research : EJOR
Band/Volume: 190
Heft/Issue: 2
Seitenbereich: 478-493
Ort der Veröffentlichung: Amsterdam [u.a.]
Verlag: Elsevier
ISSN: 0377-2217
Sprache der Veröffentlichung: Englisch
Einrichtung: Fakultät für Betriebswirtschaftslehre > ABWL u. Produktion (Stolletz 2010-)
Fachgebiet: 650 Management
Freie Schlagwörter (Englisch): Queueing; Non-stationary approximation; Time-dependent analysis; Temporarily overloaded systems
Abstract: This paper proposes a new approach for the time-dependent analysis of stochastic and non-stationary queueing systems. The analysis of a series of stationary queueing models leads to a new approximation of time-dependent performance measures. Based on a stationary backlog-carryover (SBC) approximation of the time-dependent expected utilization, different approximations of the time-dependent expected queue length and the number of customers in the system are discussed. Limiting results are given for the case of constant rates. The accuracy of the SBC approach is shown for non-stationary M(t)/M(t)/c(t) queueing systems with time-dependent and piecewise constant arrival rates. In numerical experiments we demonstrate the reliability of this approach and compare it with the (lagged) stationary independent period by period (SIPP) approach. In addition, the approximation is applied to temporarily overloaded systems that cannot be analyzed by the variants of the SIPP approach.




Dieser Datensatz wurde nicht während einer Tätigkeit an der Universität Mannheim veröffentlicht, dies ist eine Externe Publikation.




Metadaten-Export


Zitation


+ Suche Autoren in

+ Aufruf-Statistik

Aufrufe im letzten Jahr

Detaillierte Angaben



Sie haben einen Fehler gefunden? Teilen Sie uns Ihren Korrekturwunsch bitte hier mit: E-Mail


Actions (login required)

Eintrag anzeigen Eintrag anzeigen