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."
        • An Early Eco-City Faces the Future
          CORDES JUNCTION, Ariz.
        • In Soviet-Era Afghan Assessment, an Old, or Enduring, Truth?
          Twenty-five years before Army Lt. Col. Daniel Davis wrote his bleak assessment of the war in Afghanistan, a Soviet colonel wrote a similar critique for his military leaders.
        • 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...
        • 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 honour. 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 ...
        • 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 ...
        • Nvidia targeting dual-core phones that undercut iPhone 4S
          Graphics chipmaker sees an opportunity to compete against the iPhone 4S with dual-core phones priced at a fraction of the Apple phone.
        • 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 ...
        • NJ mayor recognized for 'Jersey Shore' rejection
          An Italian-American group is responding to Hoboken's rejection of MTV's "Jersey Shore" reality show — by giving the city's mayor an award.
        • Letter: An inconvenient fact
          Stanley Tralins, Naples: The Republican Party states that it believes in minimal government, minimal governmental regulation, unrestricted free enterprise, more personal freedom, less government interference in human affairs ...

             Related on Wikipedia




























         

        Powered free by PHPmotion