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
        • 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...
        • 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 ...
        • 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 ...

             Related on Wikipedia




























         

        Powered free by PHPmotion