Work

Timers for Distributed Systems

Year: 2006
Type: article
Abstract: We deal with temporal aspects of distributed systems, introducing and studying a new model called timed distributed π-calculus . This model extends distributed π -calculus with timers, transforming the communication channels into temporary resources. Distributed π -calculus describes located interactions between processes with restricted access to resources. We introduce time constraints by considering timeout timers for channels. Combining these timers with types and locations, we provide a formal framework able to describe complex systems with constraints on time and on resource access. Its typing system and operational semantics are presented. It is proved that the passage of time does not interfere with the typing system. The new model is proved to be sound by using a method based on subject reduction.
Institution: Romanian Academy
Language: English
Subfield: Software
Open Access status: diamond
OpenAlex ID: W2000280189
FWCI: 6.066
Cites: 14
Cited by: 43
Related to: 10