Boundary conditions for diffusion approximations to queueing problems

One of the main difficulties of the diffusion approximation to queues is that it underestimates the probability of an empty queue. This is due to the use of instantaneous reflection at the boundary. In this paper the use of diffusion processes with delayed reflections is suggested. A survey of the a...

Ausführliche Beschreibung

Gespeichert in:
Bibliographische Detailangaben
1. Verfasser: Boel, René
Format: Buchkapitel
Sprache:eng
Online-Zugang:Volltext
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
Beschreibung
Zusammenfassung:One of the main difficulties of the diffusion approximation to queues is that it underestimates the probability of an empty queue. This is due to the use of instantaneous reflection at the boundary. In this paper the use of diffusion processes with delayed reflections is suggested. A survey of the available mathematical literature on this topic is given. A method is suggested to give a rational choice of the stickyness of the boundary, based on how long the queue is empty in an interval up to the first buffer overflow. Some applications (ergodic theorems and recursive estimation) and some problems for further research are outlined.
ISSN:0170-8643
1610-7411
DOI:10.1007/BFb0005176