Die Modellierung mit Markov-Ketten ist ein elegantes und äußerst effizientes Verfahren zur Untersuchung von Warteschlangensystemen: Es ist für eine große Klasse von Warteschlangensystemen geeignet, die zugrunde liegende Theorie ist nicht allzu schwierig zu erlernen, und man kann damit viele verschiedene Informationen zum untersuchten Warteschlangensystem erhalten.<br />Derzeit werden Markov-Ketten hauptsächlich verwendet, um die transienten oder stationären Zustandswahrscheinlichkeiten eines Warteschlangensystems zu ermitteln. Mithilfe dieser Zustandswahrscheinlichkeiten können beispielsweise die Anzahl der Anforderungen im System oder die Auslastung der Bedieneinheiten berechnet werden. Manchmal wird auch die Durchflusszeit durch ein Warteschlangensystem mit Markov-Ketten bestimmt oder es wird ermittelt, wieviel Zeit vergeht, bis ein bestimmter Zustand erreicht wird. Damit werden die Möglichkeiten der Modellierung mit Markov-Ketten jedoch nicht ausgeschöpft.<br />In dieser Arbeit werden fortgeschrittene Techniken der Modellierung von Warteschlangensystemen mit zeitkontinuierlichen Markov-Ketten gezeigt.<br />Wir zeigen Techniken zur Analyse von Leerlauf- und Arbeitsphasen der Bedieneinheiten von Warteschlangensystemen (Länge der Leerlaufphase, Länge der Arbeitsphase, Anzahl der während einer Arbeitsphase bedienten Anforderungen), des Ausgangsstroms von Warteschlangensystemen mit einer Bedieneinheit (Zwischenereigniszeiten des Ausgangsstroms) und des Überlauf-Verkehrs von Warteschlangensystemen (Zeit zwischen zwei Abweisungen, Anzahl der erfolgreichen Ankünfte zwischen zwei Abweisungen). Weiters wird gezeigt, wie Markov-Ketten verwendet werden können, um die Überlagerung und die Aufteilung von Verkehrsströmen zu untersuchen (Zwischenereigniszeiten).<br />Die gezeigten Techniken werden anhand zahlreicher Beispielen erläutert.<br />Für die praktische Anwendung wichtige verwandte Themen, wie die Annäherung von gegebenen Verteilungen durch Phasenverteilungen und die Auswirkung statistischer Abhängigkeiten innerhalb von Verkehrsströmen, werden ebenfalls besprochen.<br />
de
dc.description.abstract
The present thesis deals with the integration of two technologies, namely the ultrasonic particle manipulation and the Attenuated Total Reflection (ATR) infrared absorption spectroscopy in order to do in-line infrared absorption spectroscopy of suspensions.<br />Modelling with Markov chains is a very powerful and efficient technique for the investigation of queueing systems: it is suitable for a broad class of queueing systems, the underlying theory is relatively easy to understand, and many different characteristics of queueing systems can be explored. Traditionally, Markov chains are used to calculate the transient or stationary system state probabilities of queueing systems, from which characteristics such as the number of customers in the system and the server utilisation can be obtained. Sometimes the flow time through a queueing system is determined using Markov chains, or the time that is needed to reach a certain state. However, with these applications the capabilities of Markov chain modelling are not fully utilised.<br />In this work, more advanced ways of modelling queueing systems with continuous-time Markov chains are presented. We show techniques to analyse the idle and the busy period of queueing systems (length of the idle period, length of the busy period, number of customers served during the busy period), the departure stream of single-server queueing systems (interdeparture times), and the overflow traffic of queueing systems (interoverflow times, number of successful arrivals between two overflows). Moreover, we show how Markov chains can be used to analyse the superposition and the decomposition of traffic streams (interevent times).<br />The techniques are explained with many examples. Related issues, which are important for the practical application, such as the approximation of given distributions by phase-type distributions and the effects of statistical interdependence within traffic streams, are also discussed.<br />
en
dc.language
English
-
dc.language.iso
en
-
dc.rights.uri
http://rightsstatements.org/vocab/InC/1.0/
-
dc.subject
Markov-Ketten
de
dc.subject
Markoff-Ketten
de
dc.subject
Markov-Modellierung
de
dc.subject
Markoff-Modellierung
de
dc.subject
Warteschlangen
de
dc.subject
Warteschlangensysteme
de
dc.subject
Leerlaufphase
de
dc.subject
Arbeitsphase
de
dc.subject
Überlaufverkehr
de
dc.subject
Ausgangsstrom
de
dc.subject
Markov chain
en
dc.subject
Markov chain modelling
en
dc.subject
Markov modelling
en
dc.subject
Markov modeling
en
dc.subject
queueing system
en
dc.subject
queueing network
en
dc.subject
idle period
en
dc.subject
busy period
en
dc.subject
overflow traffic
en
dc.subject
departure stream
en
dc.title
Advanced Markov chain techniques in queueing networks