DocumentCode :
2067725
Title :
Concurrency in Distributed Systems under Autonomous and Enforced Actions
Author :
Wedig, Arnim ; Wedde, Horst F. ; Lazarescu, Anca ; Rotaru, Elisei
Author_Institution :
Informatik III, Dortmund Univ.
fYear :
2006
fDate :
28-30 June 2006
Firstpage :
251
Lastpage :
260
Abstract :
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 models 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 interaction 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 constitute 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
Keywords :
concurrency control; formal specification; formal verification; I-system; abstract axiomatic system; autonomous decentralized system; bilateral interaction property; causal independence concept; distributed system concurrency; event funneling; formal approach; Concurrent computing; Distributed control; Event detection; Information analysis; Inhibitors; Navigation; Petri nets; Power system modeling;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Application of Concurrency to System Design, 2006. ACSD 2006. Sixth International Conference on
Conference_Location :
Turku
ISSN :
1550-4808
Print_ISBN :
0-7695-2556-3
Type :
conf
DOI :
10.1109/ACSD.2006.4
Filename :
1640242
Link To Document :
بازگشت