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.
            • UFPI Reports an 11.4 Percent Increase in Fourth Quarter 2011 Net Sales
              Universal Forest Products, Inc. today announced 2011 fourth-quarter results that included net sales of $422.0 million, up 11.4 percent over fourth-quarter 2010 net sales of $378.7 million.
            • 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 ...
            • 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 ...
            • 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...
            • 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.
            • Trying to Ramp Up Sales in an Industry That Prefers the Soft Sell
              The chief executive of an ambulance company weighs his sales force options.
            • Sun team probing "sustained criminality" - source
              LONDON (Reuters) - An investigation into Rupert Murdoch's top-selling British newspaper, the Sun, has uncovered evidence that it paid tens of thousands of pounds in retainers to public officials for tipoffs, a source with knowledge of the probe said on Wednesday. Much of the evidence passed to police has been provided by Murdoch's own News Corp group, and deepens a crisis at the Sun, where ...

                 Related on Wikipedia




























               

              Powered free by PHPmotion