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 App That Tells You How to Drink Coffee
          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 ...
        • After an Exhilarating 12 Years, Sidoti & Co. is Just as Excited About the Years Ahead
          NEW YORK, Feb. 16, 2012 /PRNewswire/ -- After an extremely satisfying 2011, with profits up by almost every measure, Sidoti & Company, LLC is moving forward with expansion plans.  The firm is always receptive ...
        • Dr. Jane Aronson: An Adoption Plan With a Happy Ending
          As an adoption medicine specialist for more than 20 years, I have read and agonized over the social histories of thousands of children adopted domestically...
        • SchoolBook: An Evaluation Architect Says Teaching Is Hard, but Assessing It Shouldn't Be
          Sixteen years ago, Charlotte Danielson, an Oxford-trained economist, developed a description of good teaching that became the foundation for attempts by federal and state officials and school districts to quantify teacher performance. In an interview, she explains how she became interested in education and how business has boomed since the Race to the Top program made evaluations a condition for ...
        • An office by office look at first class status
          Office holders’ salaries would go up, the St. Francois County Assessor’s Office would collect $27,000 less in its withholding fund and there would have to  be some computer programming changes in the Collector’s Office to handle various collection rate changes.
        • An agency-by-agency guide to Obama's budget
          WASHINGTON (AP) – President Barack Obama has proposed a $3.8 trillion budget for fiscal 2013 that aims to slash the deficit by $4 trillion over 10 years but still envisions growth in the government's major health benefit programs.
        • 'Shipwrecked' an entertaining ride
          Truth is stranger than fiction, but de Rougemont is stranger than both.
        • Dog going home after biting television anchor
          An 85-pound Argentine mastiff dog that was impounded last week after viciously biting a Denver television news anchor is headed home and won't face any serious consequences.
        • Indian woman rewarded for tough 'toilet' stand
          An Indian woman has been rewarded for her "bold" decision to leave her marital home within days of the wedding to protest against the lack of a toilet in the household, an official said on Thursday.

             Related on Wikipedia




























         

        Powered free by PHPmotion