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."
            • Mitt Romney faces major test in Michigan primary, once thought an easy win
              DETROIT — Once thought to be an easy win for native son Mitt Romney, the Michigan primary has instead turned into one of the stiffest tests for the Republican presidential front-runner — and an unexpected opportunity for the surging campaign of Rick Santorum. Read full article >>
            • 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.
            • How would an attack on Iran affect the stock market?
              In investing, like in war, it pays to prepare an exit strategy before starting.
            • Like An Eagle wins Hareeba
              West Australian 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.
            • 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 ...
            • 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 ...
            • Flaw found in an online encryption method
              Flaw found in an online encryption method By JOHN MARKOFF The New York Times Published Feb 14, 2012 11:08PM MDT San Francisco • A team of European and American mathematicians and cryptographers have discovered an unexpected weakness in the encryption system widely used worldwide for online shopping, banking, e-mail and other Internet services intended to remain private and secure. The flaw ...
            • 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