Self-stabilizing extensions for message-passing systems

From MaRDI portal
Publication:1310564

DOI10.1007/BF02278852zbMath1282.68077WikidataQ56387682 ScholiaQ56387682MaRDI QIDQ1310564

Shmuel Katz, Kenneth J. Perry

Publication date: 22 November 1995

Published in: Distributed Computing (Search for Journal in Brave)




Related Items (35)

The expressive power of snap-stabilizationBuilding self-stabilizing overlay networks with the transitive closure frameworkThe triumph and tribulation of system stabilizationA uniform self-stabilizing minimum diameter spanning tree algorithmSelf-stabilizing systems in spite of high dynamicsTiara: a self-stabilizing deterministic skip list and skip graphPreserving stabilization while \textit{practically} bounding state space using incorruptible partially synchronized clocksTransient fault detectorsSelf-stabilizing multi-token ringsProving convergence of self-stabilizing systems using first-order rewriting and regular languagesUniversal dynamic synchronous self-stabilizationSelf-stabilization of wait-free shared memory objectsSELF-STABILIZING k-out-of-ℓ EXCLUSION IN TREE NETWORKSSnap-stabilization in message-passing systemsFast and compact self-stabilizing verification, computation, and fault detection of an MSTSELF-STABILIZING DEPTH-FIRST MULTI-TOKEN CIRCULATION IN TREE NETWORKSPartially Ordered Knowledge Sharing and Fractionated Systems in the Context of other Models for Distributed ComputingDeciding and verifying network properties locally with few output bitsOn optimal attraction in discrete-event processesAutomated constraint-based addition of nonmasking and stabilizing fault-toleranceA self-stabilizing transformer for population protocols with coveringRandomization adaptive self-stabilizationEmpire of colonies: Self-stabilizing and self-organizing distributed algorithmStabilizing maximum matching in bipartite networksOptimized silent self-stabilizing scheme for tree-based constructionsOptimal Broadcast with Partial KnowledgeOptimal Broadcast with Partial KnowledgeStabilizing time-adaptive protocolsSKIP +An optimal self-stabilizing strarvation-free alternatorA self-stabilizing distributed algorithm to find the median of a tree graphA SELF-STABILIZING DISTRIBUTED ALGORITHM TO FIND THE CENTER OF A TREE GRAPHSelf-stabilization of dynamic systems assuming only read/write atomicityAn assertional proof of Rana's algorithmOn probabilistic snap-stabilization



Cites Work


This page was built for publication: Self-stabilizing extensions for message-passing systems