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

    •  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."
            • Researchers Find Flaw in an Online Encryption Method
              A study of a widely used security system for Internet shopping, banking and other services showed that it failed to work correctly in a small number of cases.
            • 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 ...
            • 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 ...
            • Racing: Like An Eagle wins Hareeba
              Bunbury-trained sprinter Like An Eagle landed the best win of his career so far when he powered home late to take out the Listed $100,000 Hareeba Stakes at Mornington.
            • Thailand charges Iranian bomb suspects
              Thailand charged two Iranians Wednesday over an alleged bomb plot against Israeli diplomats, officials said, piling pressure on Tehran amid accusations of a terror campaign against the Jewish state.
            • 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 ...
            • Red Sea: Sounding Radar Buoys Evidence Mars Once Had an Ocean
              Red Sea: Sounding Radar Buoys Evidence Mars Once Had an Ocean
            • 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.
            • 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.

                 Related on Wikipedia




























               

              Powered free by PHPmotion