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
        • How to Drink Your Coffee: There's an App for That
          A Penn State scientist has an app that keeps your caffeine level in the zone
        • 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 ...
        • 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.
        • Ten-Point Stance: Must-see Moss TV could kill an NFL comeback
          If Randy Moss doesn't wind up in the NFL next season, there's always reality TV. Mike Freeman says Moss' unscripted internet rants are the best thing on right now, but they could also kill his comeback.
        • Four Ways an Athlete Can Prevent Curling Injuries
          Curling is a very fun winter sport, but since it is played on ice, there is a high risk of injury to an athlete. In order for an athlete to be successful at the game of curling, he or she needs to take precautions, which can help him or her prevent common injuries.
        • HICL Infr Company - Acquisition of an additional interest
           16 February 2012 HICL Infrastructure Company Limited Acquisition of an additional interest in the Dorset Fire ∓ Rescue PFI Project for £3.8m Further to the announcement made on 20 December 2011 regarding ...
        • Record Investment Demand Boosts Global Gold Demand to an All Time High in 2011
          LONDON, February 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 ...
        • 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 ...
        • Drilling mud spills at Repsol exploratory well
          No workers were injured or oil spilled when an exploratory well being drilled by a new company to Alaska's North Slope had an apparent blow-out Wednesday.

             Related on Wikipedia




























         

        Powered free by PHPmotion