Sukumar Ghosh Arobinda Gupta Ted Herman Sriram V. Pemmaraju Department of...  Home/Search
Context Related
| uiowa.edu/ftp/selfstab/GGHP96.ps.gz Cached: PS.gz PS PDF This document uses CoBlitz to cache paper downloads. If your firewall is blocking outgoing connections to port 3125, you can use these links to download local copies.
Image Update HelpPS.gz PS PDF From: uiowa.edu/ftp/selfstab/main (more) (Enter author homepages) |
Rate this article:      (best)Comment on this article |
Abstract: . Self-stabilization provides a non-masking approach to fault tolerance. Given this fact, one would hope that in a self-stabilizing system, the amount of disruption caused by a fault is proportional to the severity of the fault. However, this is not true for many self-stabilizing systems. Our paper addresses this weakness of distributed self-stabilizing systems by introducing the notion of fault containment. Informally, a fault-containing self-stabilizing algorithm is one that contains the... (Update)
Context of citations to this paper: More
.... in a number of algorithms [11, 9, 5] and some general methods to achieve time adaptivity [14, 15, 8] or local self stabilization [10, 1]. Self stabilizing phase clocks are given in [12, 2, 6] None of these constructions guarantee fast stabilization for cases of limited...
Cited by: More
LSRP: Local Stabilization in Shortest Path Routing - Anish Arora Member (2003) (Correct)
Guaranteed Fault Containment and Local Stabilization in.. - Zhang, Arora (Correct)
Studies of Integration and Optimization of Interpreted and.. - Fox, Li, Wen, Zhang (1997) (Correct)
Similar documents (at the sentence level):
21.0%: Fault-Containment In Self-Stabilizing Distributed Systems - Gupta (1997) (Correct)
13.0%: Fault-containing Self-stabilizing Distributed Protocols - Ghosh, Gupta, Herman.. (2000) (Correct)
Active bibliography (related documents): More All
0.3: Self-Stabilization Bibliography: Access Guide - Herman (1998) (Correct)
0.2: Supervision of Real-Time Software Systems Using Optimistic.. - Simser And Seviora (Correct)
0.2: Fault-Tolerant Architecture for High Performance Embedded.. - Gul Khan Division (Correct)
Similar documents based on text: More All
0.6: Trade-Offs in Fault-Containing Self-Stabilization - Ghosh, Pemmaraju (1997) (Correct)
0.4: Developing Self-Stabilizing Coloring Algorithms via Systematic.. - Shukla, al. (1994) (Correct)
0.4: Towards Self-Stabilizing Wait-Free Shared Memory Objects - Hoepman, Papatriantafilou, .. (1995) (Correct)
Related documents from co-citation: More All
15: SuperStabilizing protocols for dynamic distributed systems - Dolev, Herman - 1995
15: Self-stabilizing systems in spite of distributed control (context) - Dijkstra - 1974
12: Local Stabilizer - Afek, Dolev - 1997
BibTeX entry: (Update)
S. Ghosh, A. Gupta, T. Herman and S. V. Pemmaraju, "Fault-Containing SelfStabilizing Algorithms", Proc. of the Fifteenth Annual ACM Symposium on Principles of Distributed Computation, Philadelphia, May 1996, pp. 45-54. http://citeseer.ist.psu.edu/ghosh96faultcontaining.html More
@inproceedings{ ghosh96faultcontaining,
author = "Sukumar Ghosh and Arobinda Gupta and Ted Herman and Sriram V. Pemmaraju",
title = "Fault-Containing Self-Stabilizing Algorithms",
booktitle = "Symposium on Principles of Distributed Computing",
pages = "45-54",
year = "1996",
url = "citeseer.ist.psu.edu/ghosh96faultcontaining.html" }
Citations (may not include all citations):117 Complexity of Network Synchronization (context) - Awerbuch - 1985
78 Self-Stabilization by Local Checking and Correction - Awerbuch, Varghese - 1991
67 Closure and Convergence: A Foundation for Fault-Tolerant Com.. - Arora, Gouda - 1993
40 A SelfStabilizing Algorithm for Constructing a Spanning Tree (context) - Chen, Yu et al. - 1991
34 Superstabilizing Protocols for Dynamic Distributed Systems - Dolev, Herman - 1995
26 Fault-Local Distributed Mending - Kutten, Peleg - 1995
25 Fault-tolerant Computing: Fundamental Concepts (context) - Nelson - 1990
19 The Triumph and Tribulation of System Stabilization (context) - Gouda - 1995
16 Memory Adaptive Self-stabilizing Protocols (context) - Anagnostou, El-Yaniv et al. - 1992
14 Non-Exploratory SelfStabilization for Constant-Space Symmetr.. (context) - Parlati, Yung - 1994
10 Superstabilizing Mutual Exclusion - Herman - 1995
10 Maximum Flow Routing (context) - Gouda, Schneider - 1995
4 Resourceful Systems for Fault Tolerance, Reliability, and Sa.. (context) - Abbott - 1990
1 An Exercise in Faultcontainment: Leader Election on a Ring (context) - Ghosh, Gupta
1 A Faultcontaining Self-stabilizing Spanning Tree Algorithm (context) - Ghosh, Gupta et al. - 1995
1 The Temporal Aspects of Reactive and Concurrent Systems (context) - Manna, Pnueli - 1992
The graph only includes citing articles where the year of publication is known.
Documents on the same site (http://cs.uiowa.edu/ftp/selfstab/main.html): More
A Self-Stabilizing Algorithm for Maximum Matching in Trees - Ghosh, Gupta, Karaata.. (1994) (Correct)
A Stabilizing Rendition of MST Construction - Ted Herman (Correct)
Trade-Offs in Fault-Containing Self-Stabilization - Ghosh, Pemmaraju (1997) (Correct)
Online articles have much greater impact More about CiteSeer.IST Add search form to your site Submit documents Feedback
CiteSeer.IST - Copyright Penn State and NEC