Abstract
For an independent representation of the constraints in distributed system parts the formalism of Loosely Coupled Systems (LCSs) is recalled. The events in these structures are formally derived from symmetrical local restrictions (coupling relations). So the influence on processes in a system part which comes from the interaction with neighbourhood parts can be adequately described by a symmetrical transitional structure (slack of behaviour). A large part of synchronisation constraints can be modelled this way. In order also to represent other types of influence local excitement relations are introduced by means of which we can especially determine directions for processes in the parts and induce forces for processes to leave a given local state. The extended formal system structures are called Interaction Systems (IS). In order to show how the set of standart construction tools can adequately be extended we define an arbitration problem and model a solution by stepwise realizing the wanted interaction.
Preview
Unable to display preview. Download preview PDF.
References
Dijkstra, E.W.: “Co-operating Sequential Processes”, in: “Programming Languages” (ed. Genuys); Academic Press, New York
Dijkstra, E.W.: “Hierarchical Ordering of Sequential Processes”; Acta Informatica 1 (1971); Springer Verlag, Berlin-Heidelberg-New York
Kraft, N.: “Zum Aufbau einer Theorie verteilter Systeme auf der Interaktion der Komponenten”; Diplom thesis, Bonn 1980 (German)
Lautenbach, K., Wedde, H.: “Generating Control Mechanisms by Restrictions”; Proc. of the MFCS'76 Symp. in Gdansk, in: A. Mazurkiewicz (ed.): Springer Lecture Notes in Computer Science 45 (1976); Springer Verlag, Berlin-Heidelberg-New York
Maggiolo-Schettini, A., Wedde, H., Winkowski, J.: “Modelling a Solution for a Control Problem in Distributed Systems by Restrictions; Symp. “Semantics of Concurrent Computation” in Evian/France, in: G. Kahn (ed.): Springer Lecture Notes in Computer Science 70(1979); Springer Verlag, Berlin-Heidelberg-New York
Wedde, H.: “Lose Kopplung von Systemkomponenten”; Berichte der GMD No. 96, Bonn 1975 (German)
Wedde, H., Winkowski, J.: “Determining Processes by Violations”; MFCS'77 Symp. in Tatranska Lomnica, in: Springer Lecture Notes in Computer Science 53(1977); Springer Verlag, Berlin-Heidelberg-New York
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 1980 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Kraft, N., Wedde, H. (1980). Inducing patterns of behaviour in distributed system parts. In: Dembiński, P. (eds) Mathematical Foundations of Computer Science 1980. MFCS 1980. Lecture Notes in Computer Science, vol 88. Springer, Berlin, Heidelberg. https://doi.org/10.1007/BFb0022518
Download citation
DOI: https://doi.org/10.1007/BFb0022518
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-10027-0
Online ISBN: 978-3-540-38194-5
eBook Packages: Springer Book Archive