An Alternative Solution to a Problem on Self-Stabilization 1993 22 citations ? 0 self


     Related Videos
Liver Transplant A Novel Solution
ARIS for SAP - ARIS Solution for Process-Driven SAP
herniated disc solution - Back Institute
Algae is an Energy Solution
Global Capitalism The Solution to World Oppression

     Related Hubpages

    Field: More fields of sc...  DOWNLOAD  BOOKMARK REPORT
    •  Doc. Url:    Embed Code: 

    • citeseer  status
      (0) (0 Votes)
      		Views: (1007)   Date: (13-05-09)   Pages: ()

    • Author:  by Sukumar Ghosh  

    • Abstract:  Dijkstra [4] [6] introduced the problem of self-stabilization in distributed systems as an interesting exercise for achieving global convergence through local actions. In [4], he presented three solutions to a specific version of the self-stabilization problem, one of which was proved in [5]. This paper presents an alternative solution to his self-stabilization problem with four-state machines. Categories and Subject Descriptors: C.2.4 [Computer-Communicat ion Network]: Distributed Systems - distributed applications; D.4.1 [Operating Systems]: Process Management - synchronization. General Terms: Theory, Algorithms. Additional Keywords and Phrases: Self-stabilization, distributed algorithm, synthesis. 1 Introduction The task of synchronization in a distributed system corresponds to maintaining an invariance relationship over the global state of the system. When the invariant holds, the system is in the legitimate state, otherwise, the system state is illegitimate. A self-stabilizin...

         Related Documents

           Related Groups

             Related Science News

             More on Sciencestage

             Answers

             News
        • Did an Ivy League Professor Suggest Including Anti-Israel Messaging in College Courses?
          "For these academics, college is not about teaching but it is merely a platform for them to spout their political views at their captive audience."
        • Building an 'America Built To Last'
          But it sure is a pretty picture.
        • An Aging African Leader Whose Time Has Ended
          Senegalese President Abdoulaye Wade's outdated model of governance isn't working for his country.
        • Yahoo-Alibaba talks at an impasse: sources
          (Reuters) - Talks between Yahoo Inc and China's Alibaba over the U.S. Internet giant's Asian assets have hit an impasse, throwing their plans for a $17 billion tax-free asset swap into question, according to sources briefed on the situation. The snag in the negotiations came on the same day that activist investor Daniel Loeb, of the hedge fund ThirdPoint, launched a campaign to install his own ...
        • Iran says using new advanced uranium centrifuges
          An Iranian news agency says that the country has started using new advanced centrifuges at its main uranium enrichment site.
        • One Chinese City Raids An Apple Reseller In Growing iPad Trademark Row
          Government officials in the city of Shijiazhuang raided an unnamed Apple ( NSDQ: AAPL - News) reseller (not an official brand store) over the weekend, seizing 45 iPad 2 units as part of an investigation into ...
        • Skirts Still an Issue with Women Boxers: Fan Perspective
          With the U.S. team trials for women's boxing taking place in Spokane, Washington, the topic of skirts is once again being discussed. In case you missed it last year, the International Amateur Boxing Association, or AIBA, suggested that women boxers should wear skirts to make it...
        • Iranian bomber maimed in blasts in Thai capital
          BANGKOK (Reuters) - An Iranian man was seriously wounded in Bangkok on Tuesday when a bomb he was carrying exploded and blew one of his legs off in an incident Israel said was an attempted terrorist attack by Iran. Shortly beforehand, there had been an explosion in a house the man was renting in the Ekamai area of central Bangkok. Soon after that, there was a third blast on a nearby road, Thai ...
        • Palestinian hunger striker to petition top Israel court
          The lawyer for an interned Palestinian who has been on hunger strike for 59 days said on Tuesday that he would ask Israel's supreme court to overturn a military order imprisoning his client without trial.
        • Agent: Informant in militia case got about $31K
          An undercover informant was paid about $31,000 in cash for his critical role in an investigation that led to charges against members of a militia accused of plotting rebellion against the U.S. government, an FBI agent testified Tuesday.

             Related on Wikipedia




























         

        Powered free by PHPmotion