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 Early Eco-City Faces the Future
          Reassessing Arcosanti, an “urban laboratory” in the Arizona desert founded in the 1970s by students, architects and seekers.
        • Arcosanti, an Early Eco-City, Faces the Future
          Reassessing Arcosanti, an “urban laboratory” in the Arizona desert founded in the 1970s by students, architects and seekers.
        • 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 ...
        • EXCLUSIVE: An interview with Chetan Bhagat
          Bestselling author Chetan Bhagat in a freewheeling chat about all the things that matter -- and some that don't.
        • From New York to Asia, Lin is an NBA sensation
          Comparisons to the likes Shaquille O'Neal and LeBron James are one thing, but nothing reflects Jeremy Lin's amazing impact on the NBA this season better than the fact that the New York Knicks are now being talked about as championship contenders. Before Lin's extraordinary first week as a starter, the Knicks were 40-1 with bookmakers and being booed by their notoriously demanding fans.
        • 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 ...
        • 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.
        • An hour of exercise a day is all you need, kids
          KIDS can spend as long as they want watching TV or playing video games but sorry adults, the same doesn't apply to you.
        • 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.

             Related on Wikipedia




























         

        Powered free by PHPmotion