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