Products of irreducible random matrices in the (max, +) algebra

Advances in Applied Probability

Volumn 29, Issue 2, 1997, Pages 444-477

  Mairesse, Jean ^a,b  

^a INRIA   (France)

^b UNIVERSITÉ PARIS DIDEROT   (France)

Author keywords

Cyclic jackson network; Random matrices

Indexed keywords

EID: 0001710839     PISSN: 00018678     EISSN: None     Source Type: Journal    
DOI: 10.1017/S0001867800028081     Document Type: Article

References (35)

1. ANANTHARAM, V. AND KONSTANTOPOULOS, T. (1994) Stationary solutions of stochastic recursions describing discrete event systems. In Proc. 33rd Conf. on Decision and Control. Vol. 2. Lake Buena Vista, FL. pp. 1481-1486.
2. ASMUSSEN, S. (1992) On coupling and weak convergence to stationarity. Ann. Appl. Prob. 2, 739-751.
3. BACCELLI, F. (1992) Ergodic theory of stochastic Petri networks. Ann. Prob. 20, 375-396.
4. BACCELLI, F., COHEN, G., OLSDER, G. J. AND QUADRAT, J. P. (1992) Synchronization and Linearity. Wiley, New York.
5. BACCELLI, F. AND LIU, Z. (1992) On a class of stochastic recursive equations arising in queueing theory. Ann. Prob. 21, 350-374.
6. BAMBOS, N. (1992) On closed ring queueing networks. J. Appl. Prob. 29, 979-995.
7. BOROVKOV, A. (1984) Asymptotic Methods in Queueing Theory. Wiley, New York.
8. BOROVKOV, A. (1986) Limit theorems for queueing networks. I. Theory Prob. Appl. 31, 413-427.
9. BOROVKOV, A. (1988) Limit theorems for queueing networks. II. Theory Prob. Appl. 32, 257-272.
10. BOROVKOV, A. AND FOSS, S. (1992) Stochastically recursive sequences and their generalizations. Siberian Adv. Math. 2, 16-81.
11. BOROVKOV, A. AND FOSS, S. (1994) Two ergodicity criteria for stochastically recursive sequences. Acta Applic. Math. 34, 125-134.
12. BOUGEROL, P. AND LACROIX, J. (1985) Products of Random Matrices with Applications to Schrödinger Operators. Birkhäuser, Basel.
13. BRANDT, A., FRANKEN, P. AND LISEK, B. (1990) Stationary Stochastic Models. Wiley, New York.
14. BRILMAN, M. AND VINCENT, J. M. (1995) Synchronisation by resources sharing: a performance analysis. Technical report. MAI-IMAG, Grenoble.
15. COHEN, G., DUBOIS, D., QUADRAT, J. P. AND VIOT, M. (1983) Analyse du comportement périodique des systèmes de production par la théorie des dioïdes. Technical report 191. INRIA.
16. COHEN, G., DUBOIS, D., QUADRAT, J. P. AND VIOT, M. (1985) A linear system-theoretic view of discrete-event processes and its use for performance evaluation in manufacturing. IEEE Trans. Automatic Control AC-30, 210-220.
17. COHEN, J. E. (1988) Subadditivity, generalized product of random matrices and operations research. SIAM Rev. 30, 69-86.
18. CUNINGHAME-GREEN, R. (1962) Describing industrial processes with interference and approximating their steady-state behaviour. Operat. Res. Quart. 13, 95-100.
19. CUNINGHAME-GREEN, R. (1979) Minimax Algebra (Lecture Notes in Economics and Mathematical Systems 166). Springer, Berlin.
20. FURSTENBERG, H. AND KESTEN, H. (1960) Products of random matrices. Ann. Math. Statist. 31, 457-469.
21. GAUBERT, S. (1994) On semigroups of matrices in the (max, +) algebra. Technical report 2172. INRIA.
22. GAUBERT, S. AND MAIRESSE, J. (1997) Task resource models and (max, +) automata. In Idempotency. ed. J. Gunawardena. Cambridge University Press, Cambridge.
23. GLASSERMAN, P. AND YAO, D. (1994) Monotone Structure in Discrete-Event Systems. Wiley, New York.
24. GONDRAN, M. AND MINOUX, M. (1977) Valeurs propres et vecteurs propres dans les dioïdes et leur interprétation en theéorie des graphes. EDF Math. Inf. 2, 25-41.
25. GORDON, W. AND NEWELL, G. (1967) Closed queuing systems with exponential servers. Operat. Res. 15, 254-265.
26. GRIFFITHS, R. (1990) Frenkel-Kontorova models of commensurate-incommensurate phase transitions. In Fundamental Problems in Statistical Mechanics VII. ed. H. van Beijeren. Elsevier, Amsterdam.
27. KASPI, H. AND MANDELBAUM, A. (1992) Regenerative closed queueing networks. Stoch. Stoch. Rep. 39, 239-258.
28. KASPI, H. AND MANDELBAUM, A. (1994) On Harris recurrence in continuous time. Math. Operat. Res. 19, 211-222.
29. LOYNES, R. (1962) The stability of a queue with non-independent interarrival and service times. Proc. Camb. Phil. Soc. 58, 497-520.
30. MAIRESSE, J. (1995) Stability of stochastic discrete event systems. Algebraic approach. PhD thesis. Ecole Polytechnique, Paris.
31. MEYN, S. AND TWEEDIE, R. (1993) Markov Chains and Stochastic Stability. Springer, Berlin.
32. OLSDER, G. J., RESING, J., DE VRIES, R., KEANE, M. AND HOOGHIEMSTRA, G. (1990) Discrete event systems with stochastic processing times. IEEE Trans. Automatic Control 35, 299-302.
33. RESING, J., DE VRIES, R., HOOGHIEMSTRA, G., KEANE, M. AND OLSDER, G. J. (1990) Asymptotic behavior of random discrete event systems. Stoch. Proc. Appl. 36, 195-216.
34. ROMANOVSKII, I. V. (1967) Optimization and stationary control of discrete deterministic process in dynamic programming. Cybernetics 3, 66-78.
35. YAKOVENKO, S. AND KONTORER, L. (1992) Nonlinear semigroups and infinite horizon optimization. In Idempotent Analysis. ed. V. Maslov and S. Samborskii. AMS, New York.