Zusammenfassung
Es wird ein Ansatz zur Berechnung der Verteilungen der Wartezeit und der Kundenanzahl an den Stationen eines offenen Netzes mit beliebig gegebenen Verzweigungswahrscheinlichkeiten vorgestellt. Die Analyse erfolgt durch ein Iterationsverfahren und geht von einer Dekomposition des Netzwerks in einzelne Knoten aus, wobei insbesondere Einbedienerstationen (GI/G/1-Systeme) betrachtet werden. Die Ankünfte und Abgänge an den Netzknoten werden dabei als Erneuerungsprozesse im diskreten Zeitbereich beschrieben. Allgemein können beliebige Netzknoten oder aggregierte Teile eines Netzes mit einbezogen werden, wenn zu gegebenen Ankunftsprozessen auch ihre Abgangsprozesse zumindest näherungsweise in der Form unabhängiger Erneuerungsprozesse darstellbar sind.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
Literatur
Martin H. Ackroyd: Computing the Waiting Time Distribution for the G/G/l Queue by Signal Processing Methods. IEEE Trans, on Com. 28 (1) 1980, pp. 52–58.
Sören Assmusen: Applied Probability and Queues. John Wiley, New York 1987.
Gunter Boich: Leistungsbewertung von Rechensystemen mittels analytischer Warteschlangenmodelle. Teubner, Stuttgart 1989.
P. Chylla: Zur Modellierung und approximativen Leistungsanalyse von Vielteilnehmer-Rechensystemen. Dissertation an der Fakultät für Mathematik und Informatik der TU München, 1986.
David R. Cox, Valerie Isham: Point Processes. Chapman and Hall, London 1980.
Yves Dallery: Approximate Analysis of General Open Queueing Networks with Restricted Capacity. Performance Evaluation 11 1990, pp. 209–222.
William Feller: An Introduction to Probability Theory and Its Applications. Vol. I and II John Wiley, New York 1957/66.
Winfried K. Grassmann, Joti L. Jain: Numerical Solutions of the Waiting Time Distribution and Idle Time Distribution of the Arithmetic GI/G/1 Queue. Operations Research 37 1989, pp. 141–150.
Gerhard Haßlinger: The Stationary Queue Length Distribution of a GI/GI/l/(N)-Service-System. Interner Bericht des Instituts für Theoretische Informatik, Technische Hochschule Darmstadt, 1987, eingereicht bei Performance Evaluation.
Leonard Kleinrock: Queueing Systems. Vol. I and II. John Wiley, New York 1975/76.
Donald E. Knuth: Concrete Mathematics. Addison-Wesley, Reading 1989.
Jürg Kohlas: Stochastische Methoden des Operations Research. Teubner, Stuttgart 1977
W. Krämer, M. Langenbach-Beiz: Approximate Formulae for General Single Server Systems with Single and Batch Arrivals. Angewandte Informatik 1978, pp. 396–402.
Paul J. Kühn: Approximate Analysis of General Queueing Networks by Decomposition. IEEE Trans, on Com. 27 (1) 1979, pp. 113–126.
K. T. Marshall: Some inequalities in queueing. Operations Research 16 1968, pp. 651–655.
Marcel F. Neuts: Structured Stochastic Matrices of M/G/l Type and their Applications. Dekker, New York 1989
Alan V. Oppenheim, Ronald W. Schäfer: Digital Signal Processing. Prentice Hall, Inc., Englewood Cliffs 1975.
J. Ponstein: Theory and Numerical Solution of a Discrete Queueing Problem. Statistica Neerlandica 20 1974, pp. 139–152.
Warren B. Powell: Iterative Algorithms for Bulk Arrival, Bulk Service Queues with Poisson and Non-Poisson Arrivals. Transportation Science 20 (2) 1986, pp. 65–79
Erik S. Rieger: Analyse offener Warteschlangennetzwerke mit Erneuerungsprozessen für Ankünfte und Abgänge. Diplomarbeit am Institut für Theoretische Informatik, Technische Hochschule Darmstadt D-17, 1990.
Leonhard Schmickler: Approximation von emprischen Verteilungsfunktionen mit Erlangmischverteilungen und Coxverteilungen. Messung, Modellierung und Bewertung von Rechensystemen, IFB 154, Springer-Verlag, Heidelberg 1987, pp. 118–133.
Phuoc Tran-Gia: Discrete Time Analysis for the Interdeparture Distribution of GI/G/1 Queues. ITG-Tagung: Stochastische Modelle und Methoden in der Informationstechnik, 1989.
Ward Whitt: Approximating a Point Process by a Renewal Process, I: Two Basic Methods. Operations Research 30 1982, pp. 125–147.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 1991 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Haßlinger, G., Rieger, E.S. (1991). Modellierung offener Warteschlangennetzwerke durch Erneuerungsprozesse im diskreten Zeitbereich. In: Lehmann, A., Lehmann, F. (eds) Messung, Modellierung und Bewertung von Rechensystemen. Informatik-Fachberichte, vol 286. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-76934-4_2
Download citation
DOI: https://doi.org/10.1007/978-3-642-76934-4_2
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-54550-7
Online ISBN: 978-3-642-76934-4
eBook Packages: Springer Book Archive