Expansions for steady-state characteristics of (max, +)-linear systems

An expansion formula is given for the expected value of a general class of functions of steady state variables in open, stochastic (max, +)-linear systems with Poisson input. Expansions for Laplace transforms, moments, distribution functions and tail probabilities of these steady state variables are considered as specific instances of our general expansion formula. Such (max, +)-linear systems are known to allow one to represent a class of discrete event networks called stochastic event graphs. Examples of such event graphs pertaining to queueing theory and Petri net theory are given in the paper in order to illustrate the proposed expansion method. We also include some comments on numerical analysis

[1]  Bartlomiej Blaszczyszyn,et al.  Factorial moment expansion for stochastic systems , 1995 .

[2]  W. Gong,et al.  Pade approximation for stochastic discrete-event systems , 1995, IEEE Trans. Autom. Control..

[3]  J. P. C. Blanc,et al.  Performance Analysis and Optimization with the Power-Series Algorithm , 1993, Performance/SIGMETRICS Tutorials.

[4]  W.-B. Gong,et al.  Pade approximations for stochastic discrete event systems , 1991, [1991] Proceedings of the 30th IEEE Conference on Decision and Control.

[5]  J.P.C. Blanc,et al.  The power-series algorithm for Markovian queueing networks , 1995 .

[6]  S. Asmussen,et al.  Applied Probability and Queues , 1989 .

[7]  Martin I. Reiman,et al.  Open Queueing Systems in Light Traffic , 1989, Math. Oper. Res..

[8]  Bartlomiej Blaszczyszyn,et al.  Light-traffic approximations for Markov-modulated multi-server queues , 1995 .

[9]  F. Baccelli,et al.  Taylor series expansions for Poisson-driven $(\max,+$)-linear systems , 1996 .

[10]  Tadao Murata,et al.  Petri nets: Properties, analysis and applications , 1989, Proc. IEEE.

[11]  Gerard Hooghiemstra,et al.  Power series for stationary distributions of coupled processor models , 1988 .

[12]  C. Leake.  Synchronization and Linearity: An Algebra for Discrete Event Systems , 1994 .

[13]  Jianqiang Hu,et al.  The MacLaurin series for the GI/G/1 queue , 1992, Journal of Applied Probability.

[14]  O. Boxma.  On a tandem queueing model with identical service times at both counters, II , 1979, Advances in Applied Probability.

[15]  A. Frey,et al.  Taylor-series expansion for multivariate characteristics of classical risk processes , 1996 .

[16]  Volker Schmidt,et al.  Transient and stationary waiting times in (max,+)-linear systems with Poisson input , 1997, Queueing Syst. Theory Appl..

[17]  Volker Schmidt,et al.  Light-Traffic Analysis for Queues with Spatially Distributed Arrivals , 1996, Math. Oper. Res..

[18]  Bartlomiej Blaszczyszyn,et al.  Expansions for Markov-modulated systems and approximations of ruin probability , 1996, Journal of Applied Probability.

[19]  On Episodic Queues , 1997 .