Univ. Heidelberg
Statistics Group   Institute of Applied Mathematics   Faculty of Mathematics and Computer Science   University Heidelberg
Ruprecht-Karls-Universität Heidelberg Institute of Applied Mathematics Statistics of inverse problems Research Group
german english french

Research projects
Completed theses

Last edited on
Oct 18, 2021 by JJ
Inauguraldissertation zur Erlangung der Doktorwürde der Naturwissenschaftlich-Mathematischen Gesamtfakultät der Ruprecht-Karls-Universität Heidelberg

Moritz von Rohrscheidt (Heidelberg University)

Bayesian nonparametric inference for queueing systems

Supervisor and examiner:
Rainer Dahlhaus (Heidelberg University)

Second examiner:

The present thesis deals with statistical inference for queueing models. Thereby, the considered approaches follow the Bayesian methodology. The work divides into three main parts which are related to each other by the underlying queueing model. The similarity lies in the assumption of continuous-time systems which are fed by a homogenous Poisson arrival stream of customers. Moreover, throughout the thesis no finite-dimensional parametric constraint is placed on the distribution of the service times. The latter leads to Bayesian nonparametric statistics. The distinction among the parts arise from the assumed number of servers as well as from the observational setups. The first two parts are about the single server queue while the last part deals with infinitely many servers. In the first part the arrival and service processes are taken as observations. Thereby, the main interest is in inference for the distributions of the waiting times of the customers and the occupation of the system, respectively. Besides the elaboration of the key properties of the statistical methods, their further examinations lead to new results for the theory of Bayesian statistics itself. The second part is also about the same system but a different observational setup is used. This means that the assumption of observations of the arrival and service process is dropped. Instead merely the customer’s departure stream is assumed to be observable. Within this setup the main interest is in making inference for the service time distribution. This is done by studying the probabilistic structure of the system in more depth. The emerging theoretical considerations about the sufficient statistic of this inner structure make it possible to think about mixtures of such systems. These mixtures build the basis for the development of further Bayesian nonparametric inference for the service time distribution within this framework. The last part departs from the previous two in such that the queue with infinitely many servers is considered. This means that a separate server is assigned to each customer and no queue builds up. The interest is again in the service time distribution. The observations are indirect, meaning that merely the instants when customers arrive to and depart from the system, respectively, are recorded. The distribution of the emerging raw data has a known relationship to the service time distribution. This relationship was exploited in the past in order to make statistical inference for the service time distribution using the frequentist methodology. However, this raised several questions which have not been answered yet. This thesis provides answers to these questions which are necessary to deal with the issue from a Bayesian perspective. Since the raw data forms a general stationary process, the major problem consists in finding a suitable parametrization of the shift-ergodic measures. That is mainly due to the fact that this enables one to formalize mixtures of ergodic measures which in turn generate the observed data. Such a parametrization is developed and subsequently used for making Bayesian inference for stationary data.