Title :
Variability expansion for performance characteristics of (max,plus)-linear systems
Author :
Heidergott, Bernd
Author_Institution :
Dept. of Econ. & Operations Res., Vrije Univ., Amsterdam, Netherlands
Abstract :
We propose a new approach to performance evaluation of transient performance characteristics of stochastic (max,+)-linear systems. Our motivating example is the transient waiting time in the G/G/1 queue. Numerical results are given to illustrate the performance of our method.
Keywords :
discrete event systems; linear systems; matrix algebra; perturbation techniques; queueing theory; stochastic systems; transient response; discrete event systems; higher-order derivatives; linear systems; performance evaluation; perturbation analysis; queueing theory; stochastic systems; transient waiting time; transition matrix; Algebra; Control systems; Discrete event systems; Econometrics; Linear systems; Operations research; Performance analysis; Stochastic processes; Stochastic systems; Taylor series;
Conference_Titel :
Discrete Event Systems, 2002. Proceedings. Sixth International Workshop on
Print_ISBN :
0-7695-1683-1
DOI :
10.1109/WODES.2002.1167695
