University of Ulm, Faculty of Mathematics and Economics
|
|
Transient and Stationary Waiting Times
in (max,+)-Linear Systems with Poisson Input
Department of Stochastics
|
|
|
|
General Information
|
|
Abstract
|
We consider a certain class of vectorial evolution equations, which are
linear in the (max,+) semi-field. They can be
used to model several types of discrete event systems, in particular
queueing networks where we assume that the arrival process of
customers (tokens, jobs, etc.) is Poisson.
Under natural Cramér type conditions on certain variables, we show
that the expected waiting time which the n-th customer has to
spend in a given subarea of such a system can be expanded analytically
in an infinite power series with respect to the arrival intensity.
Furthermore, we state an algorithm for computing all coefficients of this
series expansion and derive an explicit finite representation formula for the
remainder term.
We also give an explicit finite expansion for expected stationary
waiting times in (max,+)-linear systems with deterministic queueing
services.
|
Download
|
Download dvi version (209 KB)
Download Postscript version (483 KB)
|
|
|