• DocumentCode
    1941425
  • Title

    Distributed execution model for self-stabilizing systems

  • Author

    Huang, Shing-Tsaan ; Wuu, Lih-Chyau ; Tsai, Ming-Shin

  • Author_Institution
    Dept. of Comput. Sci., Nat. Tsing Hua Univ., Hsinchu, Taiwan
  • fYear
    1994
  • fDate
    21-24 Jun 1994
  • Firstpage
    432
  • Lastpage
    439
  • Abstract
    There are several execution models for self-stabilizing systems discussed in the literature. Among them the distributed model is a more realistic one in the sense that it makes the weakest assumption about the execution environment; whereas the serial model is a less realistic one in the sense that it makes the strongest assumption. In this paper we first discuss how to convert a self-stabilizing system operating with the serial model into a system operating with the distributed model, but such a conversion does not guarantee that the converted system is self-stabilizing. Then we propose a transform technique which makes the proof whether or not the converted system is self-stabilizing much easier
  • Keywords
    distributed algorithms; protocols; distributed execution model; execution environment; protocols; self-stabilizing systems; serial model; Computer science; Concurrent computing; Contracts; Councils; Delay; Distributed computing; Writing;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Distributed Computing Systems, 1994., Proceedings of the 14th International Conference on
  • Conference_Location
    Pozman
  • Print_ISBN
    0-8186-5840-1
  • Type

    conf

  • DOI
    10.1109/ICDCS.1994.302448
  • Filename
    302448