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 Evaluation Architect Says Teaching Is Hard, but Assessing It Shouldn't Be
              Sixteen years ago, an Oxford-trained economist, Charlotte Danielson, developed a method for evaluating teachers that became the foundation for attempts by federal and state officials and school districts to quantify teacher performance. As the standoff over adoption of a teacher evaluation system moves toward an Albany-style showdown this week, SchoolBook visited Ms. Danielson in Princeton, N.J ...
            • 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."
            • 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 ...
            • SchoolBook: An Evaluation Architect Says Teaching Is Hard, but Assessing It Shouldn't Be
              Sixteen years ago, an Oxford-trained economist, Charlotte Danielson, developed a method for evaluating teachers that became the foundation for attempts by federal and state officials and school districts to quantify teacher performance. As the standoff over adoption of a teacher evaluation system moves toward an Albany-style showdown this week, SchoolBook visited Ms. Danielson in Princeton, N.J ...
            • Bernard Hickey: Crafar decision - an overspending addiction intervention
              Finally, someone has staged an intervention to confront New Zealand Inc's addiction to living beyond its means through selling assets to foreigners and borrowing money from foreigners.For decades we have spent more than we earned...
            • An inside look at how BYU came to the WCC
              The school's drawing power already has been a boost for the conference
            • 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 ...
            • Jeremy Lin, an unlikely basketball star
              Jeremy Lin is the biggest story in the National Basketball Association (NBA). It’s okay if you haven’t heard of him. Until two weeks ago, hardly anyone knew about Lin. No NBA team drafted him after he graduated from college in 2010. Lin got cut by two teams, before making the New York Knicks team this season. But Lin mostly sat on the bench. Read full article >>
            • An impassioned rebuttal to an Obama critic
              An impassioned rebuttal to an Obama critic
            • AutoCanada Inc. Announces an Increase in its Quarterly Dividend
              AutoCanada Inc. Announces an Increase in its Quarterly Dividend

                 Related on Wikipedia




























               

              Powered free by PHPmotion