HAL will be down for maintenance from Friday, June 10 at 4pm through Monday, June 13 at 9am. More information

Expansions for Steady-State Characteristics in $(\max,+)$-Linear Systems

Abstract : This paper gives finite and infinite expansion formulas for the expected value of functions of the steady state variables in open, stochastic $(\max,+)$--linear systems with Poisson input. Expansions for Laplace transforms, moments and tail functions of these steady state variables are considered as specific instances of our main formulas. Such $(\max,+)$--linear systems are known to allow to represent a class of discrete event networks called stochastic event graphs. A few examples of such event graphs pertaining to queueing theory are given in the paper in order to illustrate the proposed expansion method.
Keywords :
Document type :
Reports
Domain :

https://hal.inria.fr/inria-00073906
Contributor : Rapport de Recherche Inria Connect in order to contact the contributor
Submitted on : Wednesday, May 24, 2006 - 2:03:04 PM
Last modification on : Friday, February 4, 2022 - 3:18:35 AM
Long-term archiving on: : Thursday, March 24, 2011 - 1:18:31 PM

Identifiers

• HAL Id : inria-00073906, version 1

Citation

François Baccelli, Sven Hasenfuss, Volker Schmidt. Expansions for Steady-State Characteristics in $(\max,+)$-Linear Systems. RR-2785, INRIA. 1996. ⟨inria-00073906⟩

Record views