Transient and stationary waiting times in (max,+)-linear systems with Poisson input |
| |
Authors: | Baccelli François Hasenfuss Sven Schmidt Volker |
| |
Affiliation: | 1.INRIA Sophia Antipolis, 2004, Route des Lucioles, B.P.93, F-06902, Sophia Antipolis Cedex, France ;2.Abteilung Stochastik, Universit?t Ulm, Helmholtzstr. 18, D-89069, Ulm, Germany ; |
| |
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 nth 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. This revised version was published online in June 2006 with corrections to the Cover Date. |
| |
Keywords: | queueing networks stochastic Petri nets Poisson input vectorial recurrence equation waiting times analyticity Taylor series expansion |
本文献已被 SpringerLink 等数据库收录! |
|