ISSN:
1436-6304
Source:
Springer Online Journal Archives 1860-2000
Topics:
Mathematics
,
Economics
Description / Table of Contents:
Zusammenfassung Diese Arbeit beschäftigt sich mit der stationären WartezeitverteilungW von GI/GI/1 Warteschlangen. Die Darstellung beschränkt sich auf den Fall, daß Zwischenankunftszeit und Bedienungszeit gitterförmig verteilt sind. Zunächst werden Abschätzungen für die stationäre Wartezeitverteilung hergeleitet. Diese Abschätzungen gestatten es, aus einer gegebenen Näherung beidseitige Schranken fürW zu berechnen. Dabei ist gesichert, daß gute Näherungen gute Schranken liefern. Anschließend werden einige Möglichkeiten zur Berechnung vonW angegeben und mit Hilfe von Testbeispielen, unter Verwendung der beschriebenen Abschätzungen, verglichen.
Notes:
Summary This paper deals with the stationary waiting time distributionW of GI/GI/1 queues. It is restricted to the case that interarival time and service time have lattice distributions. First some estimations forW are presented. These estimations allow to construct bounds forW if an approximation ofW is given, where good approximations yield good bounds. Next we describe in detail some methods for calculation of approximations ofW. Finally we compare these methods, using a number of test problems.
Type of Medium:
Electronic Resource
URL:
http://dx.doi.org/10.1007/BF01720216
Permalink