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
        • 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 ...
        • The Wayland, an East Village Bar - Review
          A new bar avoids the over-the-top affectations.
        • An 8-Inch iPad Could Spell Trouble for Competitors
          COMMENTARY | Apparently Apple could be getting a little tired about all that iPad killer talk when it comes to rival tablet computers. Late in 2011, CNET was aglow with rumors about the potential for a smaller iPad model, about supplier talks about an 8-inch screen. Now, the Wall Street Journal is stepping in with rumors that when Apple makes an iPad 3 announcement in early March, an 8-inch iPad ...
        • An invisibility cloak for earthquakes? It's possible
          For several years, scientists have worked on real-world invisibility cloaks akin to the one that shields boy wizard Harry Potter from light waves. Now they are working on one that protects buildings from earthquakes.
        • The Truth Behind Seth Klarman's Massive Investment In An Ontario Quarry
          FORTUNE -- Drive an hour northwest from Toronto along Highway 10 and you come across some of the best farmland in Canada.
        • 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 ...
        • Epic film depicts turmoil of 20th century China
          BERLIN (Reuters) - An epic film recalling the turmoil and barbarity which swept China as it lurched from imperial to communist rule in the early 20th century was only possible because of greater artistic freedoms, its director said on Wednesday. Wang Quan'an, whose three-hour "White Deer Plain" has its world premiere at the Berlin film festival, told reporters it had been submitted to the ...
        • Iran says using new advanced uranium centrifuges
          An Iranian news agency says that the country has started using new advanced centrifuges at its main uranium enrichment site.
        • 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 ...

             Related on Wikipedia




























         

        Powered free by PHPmotion