Loading [a11y]/accessibility-menu.js
Compositional models of distributed and asynchronous dynamical systems | IEEE Conference Publication | IEEE Xplore

Compositional models of distributed and asynchronous dynamical systems


Abstract:

Proposes a framework to describe and handle distributed systems as an interaction graph of elementary components. Components are discrete event systems operating on sever...Show More

Abstract:

Proposes a framework to describe and handle distributed systems as an interaction graph of elementary components. Components are discrete event systems operating on several state variables, and defining local dynamics on these variables. Components are interconnected by sharing variables, which defines the interaction graph of the compound system. They evolve asynchronously, with their own clock, so there is no notion of global time. This behavior is captured by the so-called true concurrency semantics on trajectories of the system. Just like the global system factorizes as a product of components, we prove that its trajectories also "factorize." As a consequence, the global system can be handled by parts, for example for state estimation; the global state of the system is never computed. This is a key to deal with large systems. This framework has been applied to design distributed diagnosis algorithms for telecommunication networks.
Date of Conference: 10-13 December 2002
Date Added to IEEE Xplore: 10 March 2003
Print ISBN:0-7803-7516-5
Print ISSN: 0191-2216
Conference Location: Las Vegas, NV, USA

Contact IEEE to Subscribe

References

References is not available for this document.