Calculi for Synchrony and Asynchrony

Calculi for Synchrony and Asynchrony

1983 | Milner, R
This paper presents an algebraic approach to modeling concurrency and communication in distributed systems. Robin Milner introduces two main models: Kahn networks and interacting agents. Kahn networks model concurrency through data flow, where nodes process sequences of values along input and output lines. The paper shows how such networks can compute complex functions, though they have limitations in handling non-determinism and unbounded memory. The second model focuses on interacting agents, where agents communicate through symmetric handshakes rather than data flow. Agents are defined by their possible actions and interactions, with operations such as summation (disjunction) and prefixing (atomic action) used to construct agent expressions. The paper introduces synchronization and hiding operations to manage interactions and encapsulate internal actions. The paper discusses the product of agents, introducing operators for synchronization and hiding. It shows how these operators can be used to model multi-way interactions and hide internal actions. The paper also presents an alternative agent product that uses inverse actions and silent actions (τ) to model two-way interactions. The paper concludes that algebraic approaches to concurrency provide powerful tools for modeling and proving properties of distributed systems. However, these approaches must be combined with other methods, such as logics and net theory, to fully capture the complexity of concurrent systems. The paper emphasizes the importance of separating the synthesis of concurrent agents into two phases: interaction and encapsulation.This paper presents an algebraic approach to modeling concurrency and communication in distributed systems. Robin Milner introduces two main models: Kahn networks and interacting agents. Kahn networks model concurrency through data flow, where nodes process sequences of values along input and output lines. The paper shows how such networks can compute complex functions, though they have limitations in handling non-determinism and unbounded memory. The second model focuses on interacting agents, where agents communicate through symmetric handshakes rather than data flow. Agents are defined by their possible actions and interactions, with operations such as summation (disjunction) and prefixing (atomic action) used to construct agent expressions. The paper introduces synchronization and hiding operations to manage interactions and encapsulate internal actions. The paper discusses the product of agents, introducing operators for synchronization and hiding. It shows how these operators can be used to model multi-way interactions and hide internal actions. The paper also presents an alternative agent product that uses inverse actions and silent actions (τ) to model two-way interactions. The paper concludes that algebraic approaches to concurrency provide powerful tools for modeling and proving properties of distributed systems. However, these approaches must be combined with other methods, such as logics and net theory, to fully capture the complexity of concurrent systems. The paper emphasizes the importance of separating the synthesis of concurrent agents into two phases: interaction and encapsulation.
Reach us at info@study.space