A coupling approach to estimating the Lyapunov exponent of stochastic max-plus linear systems

European Journal of Operational Research

Volumn 210, Issue 2, 2011, Pages 249-257

  Goverde, Rob M P ^a   Heidergott, Bernd ^b   Merlet, Glenn ^c  

^a DELFT UNIVERSITY OF TECHNOLOGY   (Netherlands)

^b VU UNIVERSITY AMSTERDAM   (Netherlands)

^c AIX MARSEILLE UNIVERSITY   (France)

Author keywords

Lyapunov exponent; Max plus algebra; Railway systems; Simulation; Stochastic DES

Indexed keywords

LYAPUNOV EXPONENT; MAX-PLUS ALGEBRA; RAILWAY SYSTEM; SIMULATION; STOCHASTIC DES;

ALGEBRA; DIFFERENTIAL EQUATIONS; LINEAR SYSTEMS; LYAPUNOV FUNCTIONS; RAILROAD TRANSPORTATION; RAILROADS; STOCHASTIC SYSTEMS;

LYAPUNOV METHODS;

EID: 78650416889     PISSN: 03772217     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.ejor.2010.09.035     Document Type: Article

References (20)

1. Baccelli, F., Cohen, G., Olsder, G.J., Quadrat, J.-P., 1992. Synchronization and Linearity. Wiley, (this book is out of print and can be accessed via the max-plus web portal at http://maxplus.org ).
2. F. Baccelli, S. Hasenfuß, and V. Schmidt Expansions for steady-state characteristics of (max,+)-linear systems Communications in Statistics-Stochastic Models 14 1998 1 24
3. F. Baccelli, and D. Hong Analytic expansions of (max, +) Lyapunov exponents Annals of Applied Probability 10 2000 779 827
4. Baccelli, F., Gaubert, S., Hong, D., 1999. Represenation and expansion of (max,plus) Lyapunov exponents. 37th Annual Allerton Conference on Communication, Control and Computing. Allertoin, Illinois.
5. Bouillard, A., Gaujal, B., 2006. Backward coupling in Petri nets. Valuetools '06: Proceedings of the 1st International Conference on Performance Evaluation Methodolgies and Tools. ACM, New York. http://doi.acm.org/10.1145/ 1190095.1190137. (Pubitemid 47478501)
6. A. Bouillard, and B. Gaujal Backward coupling in bounded free-choice Petri nets under Markovian and non-Markovian assumptions Discrete Event Dynamic Systems 18 2008 473 498
7. F. Baccelli, and V. Schmidt Taylor series expansions for Poisson-driven (max, +)-linear systems Annals of Applied Probability 6 1996 138 185 (Pubitemid 126094015)
8. G. Cohen, D. Dubois, J.P. Quadrat, and M. Viot A linear system theoretic view of discrete event processes and its use for performance evaluation in manufacturing IEEE Transactions on Automatic Control AC-30 1985 210 220 (Pubitemid 15461189)
9. R.A. Cuninghame-Green Minimax Algebra Lecture Notes in Economics and Mathematical Systems vol. 166 1979 Springer Berlin
10. S. Foss, and R. Tweedie Perfect simulation and backward coupling Communications in Statistics-Stochastic Models 14 1998 187 203
11. Gaubert, S., Hong, D., 2000. Series expansions of lyapunov exponents and forgetful monoids. Technical report, INRIA.
12. R.M.P. Goverde Railway timetable stability analysis using max-plus system theory Transportation Research Part B 41 2007 179 201 (Pubitemid 44391248)
13. R.M.P. Goverde, and M.A. Odijk Performance evaluation of network timetables using PETER J. Allan, R.J. Hill, C.A. Brebbia, G. Sciutto, S. Sone, Computers in Railways vol. VIII 2002 WIT Press Southampton 731 740
14. B. Heidergott A characterization for (max, +)-linear queuing systems Queuing Systems: Theory and Applications 35 2000 237 262
15. B. Heidergott Perturbation Analysis and Max Plus Linear Stochastic Systems 2006 Springer New York
16. B. Heidergott, G.J. Olsder, and J. van der Woude Max Plus at Work: Modeling and Analysis of Synchronized Systems 2005 Princeton University Press
17. J. Mairesse Products of irreducible random matrices in the (max, +) algebra Advances in Applied Probability 29 2 1997 444 477 (Pubitemid 127554413)
18. Merlet, G., 2004. Memory loss property for products of random matrices in the (max, +) algebra. Technical report, IRMAR. http://hal.archives-ouvertes.fr/ ccsd-00001607.
19. G. Merlet Cycle time of stochastic max-plus linear systems Electronic Journal of Probability 13 2008 322 340 http://www.math.washington.edu/ ∼ejpecp/viewarticle.php?id=1781
20. D. Propp, and J. Wilson Exact sampling with coupled Markov chains and application to statistical mechanics Random Structures and Algorithms 9 1996 223 252 (Pubitemid 126121649)