Abstract
Discrete Event Dynamic Systems modeled by (max,+) linear equations with periodically varying coefficients are studied. It turns out that spectral properties of the so-called monodromy matrix can be used for the performance evaluation of these systems.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
F. Baccelli. Ergodic theory of stochastic Petri networks. Annals of Probability, 20(1):375–396, 1992.
F. Baccelli, G. Cohen, G.J. Olsder, and J.P. Quadrat. Synchronization and Linearity. Wiley, 1992.
S. Bittanti. Deterministic and stochastic linear periodic systems. In Springer, editor, Time series and linear systems, pages 141–182. 1996.
P. Bolzern, P. Colaneri, and R. Scatolini. Zeros of discrete-time linear periodic systems. IEEE Transactions on Automatic Control, 31:1057–1058, 1986.
G. Cohen, P. Moller, J.P. Quadrat, and M. Viot. Algebraic tools for the performance evaluation of discrete event systems. IEEE Proceedings: Special issue on Discrete Event Systems, 77(1), Jan. 1989.
P. Colaneri, R. Scatolini, and N. Schiavoni. Stabilization, regulation, and optimization of multirate sampled-data systems. In C.T. Leondes, editor, Control and Dynamic Systems, volume 71, pages 95–130. Academic Press, 1995.
S. Gaubert. Théorie des systèmes linéaires dans les dioïdes. Thèse, Ecole des Mines de Paris, July 1992.
E. W. Kamen. Fundamentals of linear time-varying systems. In W. S. Levine, editor, The Control Handbook IEEE Press and CRC Press, 1996.
S. Laftit, J.M. Proth, and X.L. Xie. Optimization of invariant criteria for event graphs. IEEE Transactions on Automatic Control, 37:547–555, 1992.
S. Lahaye, J.L. Boimond, and L. Hardouin. Just in time control of time-varying discrete event dynamic systems in (max,+) algebra. Internal Report R-99-01, LISA, 1999.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2000 Springer Science+Business Media New York
About this chapter
Cite this chapter
Lahaye, S., Boimond, J.L., Hardouin, L. (2000). Analysis of Periodic Discrete Event Systems in (Max,+) Algebra. In: Boel, R., Stremersch, G. (eds) Discrete Event Systems. The Springer International Series in Engineering and Computer Science, vol 569. Springer, Boston, MA. https://doi.org/10.1007/978-1-4615-4493-7_9
Download citation
DOI: https://doi.org/10.1007/978-1-4615-4493-7_9
Publisher Name: Springer, Boston, MA
Print ISBN: 978-1-4613-7025-3
Online ISBN: 978-1-4615-4493-7
eBook Packages: Springer Book Archive