Global ETD Search
Search theses and dissertations gathered from participating repositories worldwide. Every result links back to the library that holds it. No account is needed.
Results
Showing 1 to 20 of 53 for “"Self-Stabilization"”.
-
Automated design of self-stabilization
Self-stabilization is a property of a distributed system such that, regardless of the legitimacy of its current state, the system behavior shall eventually reach a legitimate state and shall remain legitimate thereafter. The elegance of self-stabilization stems from the fact that it distinguishes …
-
Fault Tolerance in Distributed Systems Using Self-Stabilization
Self-stabilization is an optimistic paradigm to provide autonomous resilience against an un-limited number of transient faults in distributed systems. A self-stabilizing system guarantees an eventual return to a legitimate operating state beginning with an unknown initial state, including a state …
-
On the Limits and Practice of Automatically Designing Self-Stabilization
A protocol is said to be self-stabilizing when the distributed system executing it is guaranteed to recover from any fault that does not cause permanent damage. Designing such protocols is hard since they must recover from all possible states, therefore we investigate how feasible it is to …
-
Self-reporting of Mn ion dissolution and self-stabilization of cathode-electrolyte interface in lithium ion batteries
… devices. This dissertation focuses on developing self-reporting strategies that enable in situ or operando characterization of cathodic Mn dissolution, which is a major cause of the capacity fade for some cathodes, and release of battery additives triggered by electrolyte degradation to …
-
Performance Comparison of Four Token Rings in Simulated Distributed Computing Environment
The concept of self-stabilization was first proposed by Dijkstra. A self-stabilization token ring can make guarantee for a system to recover to a legal state in finite time, regardless of what illegal state the system is in. This property makes it a very preferable way to tolerate arbitrary …
-
Self-stabilizing wormhole routing
… algorithms in familiar topologies to make them self-stabilizing. Self-stabilization is a technique that guarantees tolerance to transient faults (e.g. memory corruption or communication hazard) for a given protocol. Transient faults would typically place the network in an illegitimate state, …
-
Self-stabilizing routing protocols
… be defined as being either legal or illegal. A self-stabilizing system is one that forces a system from an illegal state to a global legal state without external interference, using a finite number of steps. This thesis will concentrate on application of self-stabilization to routing problems, …
-
ON THE APPLICATIONS OF INTERACTIVE THEOREM PROVING IN COMPUTATIONAL SCIENCES AND ENGINEERING
… domains, namely design of parameterized self-stabilizing systems, and mechanical verification of numerical approximations for Riemann integration. Self-stabilization is an important property of distributed systems that enables recovery from any system configuration/state. There are …
-
Self-stabilizing deadlock algorithms in distributed systems
A self-stabilizing system is a network of processors, which, when started from an arbitrary (and possibly illegal) initial state, always returns to a legal state in a finite number of steps. Self-stabilization is an evolving paradigm in fault-tolerant computing. This research will be the first time …
-
Automatic verification and revision of multitolerant programs
… verification, we focus on verification of self-stabilization, which is the ability of the program to recover from arbitrary states. We consider verification of self-stabilization because several multitolerant systems are indeed stabilizing. Also, most of literature on verification of …
-
Design and analysis of self-stabilizing sensor network protocols
… a class of sensor network protocols, called self-stabilizing protocols. A self-stabilizing protocol is guaranteed to return to a state where it performs its intended function correctly, when some dynamic factors or faults corrupt the state of the protocol arbitrarily. Therefore, in order to …
-
Service-Driven Networking
… documented: service composition and adaptation, self-stabilization in uncoordinated environment, and service quality modeling. The work involves theoretical analysis, algorithm design, and simulations as evaluation methodology.
-
Self-stabilizing sorting algorithms
… global state. However, if the system were self-stabilizing, it would be guaranteed that regardless of the current state, the system would recover to a legal configuration in a finite number of moves; The traditional way of creating reliable systems is to make redundant components. …
-
Self-Stabilizing Services for Emulating Distributed Shared Memory on Message Passing Platforms
We use self-stabilization techniques to construct a distributed service for shared memory emulation on message passing platforms. We are the first to implement and practically evaluate the self-stabilizing algorithm for atomic shared memory emulation developed by Dolev, Petig and Schiller, which in …
-
BUILDING AND MAINTAINING STRUCTURE IN DISTRIBUTED NETWORKS
… networks by leveraging the blockchain itself to maintain a hypercubic overlay. This design is analyzed for robustness against high churn and Byzantine faults, providing a tight analysis of tolerable churn and recovery guarantees against catastrophic failures like denial-of-service …
-
Self-stabilizing protocol for anonymous oriented bi-directional rings under unfair distributed schedulers with a leader
We propose a self-stabilizing protocol for anonymous oriented bi-directional rings of any size under unfair distributed schedulers with a leader. The protocol is a randomized self-stabilizing, meaning that starting from an arbitrary configuration it converges (with probability 1) in finite time to …
-
Resonating Patterns: Adaptive Resonance Theory and Self-Organizing Maps
… retention. ART embodies characteristics of self-organization and self-stabilization, distinguishing it from traditional neural networks. Unlike error-based learning prevalent in conventional models, ART employs competitive learning mechanisms. One of the distinguishing features of ART is its …
Page 1 of 3