|
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. |
 Suche Autoren in
Sie haben einen Fehler gefunden? Teilen Sie uns Ihren Korrekturwunsch bitte hier mit: E-Mail
Actions (login required)
 |
Eintrag anzeigen |
|
|
