A Compositional Model for Multi-Rate Max-Plus Linear Systems

Research output: Contribution to journalConference articlepeer-review

1 Citation (Scopus)
73 Downloads (Pure)


The timing of discrete-event systems with synchronization is naturally modeled with canonical multi-rate max-plus linear equations. The main objectives of these models are to analyze and control the systems. As a system becomes more complex, determining its canonical model becomes more complicated. Moreover, these systems may change over time which demands the model to be recalculated. Motivated by the compositional structure of many systems, we propose operations to determine the canonical model for composed multi-rate max-plus linear systems. The operations allow efficient (re-)calculation of the canonical models from constituent canonical models. These models can be utilized to analyze and/or control complex systems using existing methods.
Original languageEnglish
Pages (from-to)54-61
Number of pages8
Issue number4
Publication statusPublished - 11 Nov 2020
Event15th International Workshop on Discrete Event Systems (WODES 2020) - Virtual, Rio de Janeiro, Brazil
Duration: 11 Nov 202013 Nov 2020
Conference number: 15


  • Discrete-event systems
  • Compositional models
  • Max-plus linear systems


Dive into the research topics of 'A Compositional Model for Multi-Rate Max-Plus Linear Systems'. Together they form a unique fingerprint.

Cite this