Arbeitspapier
Large Deviations Methods and the Join-the-Shortest-Queue Model
We develop a methodology for studying ''large deviations type'' questions. Our approach does not require that the large deviations principle holds, and is thus applicable to a larg class of systems. We study a system of queues with exponential servers, which share an arrival stream. Arrivals are routed to the (weighted) shortest queue. It is not known whether the large deviations principle holds for this system. Using the tools developed here we derive large deviations type estimates for the most likely behavior, the most likely path to overflow and the probability of overflow. The analysis applies to any finite number of queues. We show via a counterexample that this sytem may exhibit unexpected behavior.
- Sprache
-
Englisch
- Erschienen in
-
Series: Tinbergen Institute Discussion Paper ; No. 05-016/4
- Klassifikation
-
Wirtschaft
Existence and Stability Conditions of Equilibrium
Miscellaneous Mathematical Tools
- Thema
-
Large Deviations
Queues
Optimal Path to Overflow
Warteschlangentheorie
Mathematische Optimierung
- Ereignis
-
Geistige Schöpfung
- (wer)
-
Ridder, Ad
Shwartz, Adam
- Ereignis
-
Veröffentlichung
- (wer)
-
Tinbergen Institute
- (wo)
-
Amsterdam and Rotterdam
- (wann)
-
2005
- Handle
- Letzte Aktualisierung
-
10.03.2025, 11:43 MEZ
Datenpartner
ZBW - Deutsche Zentralbibliothek für Wirtschaftswissenschaften - Leibniz-Informationszentrum Wirtschaft. Bei Fragen zum Objekt wenden Sie sich bitte an den Datenpartner.
Objekttyp
- Arbeitspapier
Beteiligte
- Ridder, Ad
- Shwartz, Adam
- Tinbergen Institute
Entstanden
- 2005
Ähnliche Objekte (12)
Large Deviations without Principle: Join the Shortest Queue
On Bayesian Estimation for Join the Shortest Queue Model
Analyse von Fork-Join-Queues
Joining the shortest queue, non-elliptic reflected diffusions and stationarity
Join The Party
The queue habit
The peace queue
Inside the Queue
The shortest history of Germany
The theta-join as a join with theta
The shortest stump speech on record
Variants of the Shortest Path Problem
Large Deviations without Principle: Join the Shortest Queue
On Bayesian Estimation for Join the Shortest Queue Model
Analyse von Fork-Join-Queues
Joining the shortest queue, non-elliptic reflected diffusions and stationarity
Join The Party
The queue habit
The peace queue
Inside the Queue
The shortest history of Germany
The theta-join as a join with theta
The shortest stump speech on record
Variants of the Shortest Path Problem
Large Deviations without Principle: Join the Shortest Queue
On Bayesian Estimation for Join the Shortest Queue Model
Analyse von Fork-Join-Queues
Joining the shortest queue, non-elliptic reflected diffusions and stationarity
Join The Party
The queue habit
The peace queue
Inside the Queue
The shortest history of Germany
The theta-join as a join with theta
The shortest stump speech on record