• 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