Arnim Wedig, Horst F. Wedde, Anca Lazarescu und Elisei Rotaru
Concurrency in Distributed Systems Under Autonomous and Enforced Actions
Proceedings of the Sixth International Conference on Application of Concurrency to System Design (ACSD 2006), IEEE Computer Society Press, Turku, Finland, 2006-06-27
Recently, the formal approach of I–Systems has been newly established through an abstract axiomatic system where events in system components are solely derived and defined from their bilateral interaction with other components as well as from the autonomy as found in decentralized systems. As a major difference to other concurrency mod- els we do not assume that simultaneity or coincidence of events are observable in distributed systems. (This is a fundamental practical problem in autonomous decentralized systems.) We respect this by defining concurrency of events as a system-wide or global concept of causal independence which will be given and characterized by bilateral interac- tion properties about the components involved, detectable through local checks only. A novel concept of conflicting actions will be given as well. While not complementary to concurrency (as often understood in the area of Petri Nets) concurrency and conflict will be complemented to consti- tute fundamental relationships between distributed events, through a new relation termed ’event funneling’. Practice- related issues related to this fine-grained event structure will be discussed.