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
            • An Aggressive Tax-Efficient Portfolio for Retirees
              Here is a model portfolio for younger retirees and pre-retirees or those with other income sources.
            • An Alliance Means Having to Say You’re Sorry
              The Obama administration is actively considering issuing an apology or at least an expression of contrition to Pakistan over the errant NATO strikes that killed at least 24 Pakistani soldiers last fall, even though nearly two months have passed since the completion of an official Pentagon investigation that partially blamed mistakes made by U.S. forces for the incident, U.S. officials said.
            • WesternZagros Declares an Oil Discovery at Mil Qasim-1 and Provides an Operational Update
              WesternZagros Declares an Oil Discovery at Mil Qasim-1 and Provides an Operational Update
            • Is an Arab Spring in the air for Algeria?
              ALGIERS (Reuters) - When Moncef Marzouki, a former dissident transformed by the "Arab Spring" into Tunisia's president, paid an official visit to Algeria on Sunday, red and white Tunisian flags flew from lamp-posts in his honor. Just two days earlier, another former dissident and leading figure of Tunisia's revolution had been barred from entering. Sihem Bensedrine was allowed into the country ...
            • An independent challenger for Sen. Rosemary McAuliffe
              Democratic State Sen. Rosemary McAuliffe has an independent challenger. He’s Guy Palumbo, a small-business owner from the Woodinville area who owns and operates a pet-boarding facility.
            • An Average Income Of $23,300?
              The Future of Music Coalition has released some interesting data about jazz musicians' revenues.
            • Top Negotiators: 'We Have Reached an Agreement' on Payroll Tax Measure
              The top two negotiators on the payroll tax credit announced early Thursday morning that they have reached a comprehensive, bipartisan deal after months of brinksmanship and tough negotiations. The top Republican and Democratic negotiators met behind closed doors late into the evening working out a...
            • Reus' fitness an issue for Moenchengladbach
              Marco Reus has become the latest Bundesliga star to struggle with groin problems, threatening to derail Borussia Moenchengladbach's title bid before it really begins. Arguably the league's best performer this season, Reus' scintillating performances have led Moenchengladbach to third. But the 22-year-old pulled out of training Wednesday and is a major doubt for Saturday's visit to...
            • Scottish leader boasts of green energy potential
              An independent Scotland would be able to get rich on renewable energy sector revenues, First Minister Alex Salmond insisted Wednesday.
            • Record Investment Demand Boosts Global Gold Demand to an All Time High in 2011
              LONDON , Feb. 16, 2012 /PRNewswire/ -- Global demand for gold in 2011 rose to 4,067.1 tonnes (t) worth an estimated US$205.5 billion - the first time that global demand has exceeded US$200billion and the ...

                 Related on Wikipedia




























               

              Powered free by PHPmotion