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 4443 for “"stabilizing"”.
-
Stabilizing Weighted Graphs
An edge-weighted graph G = (V,E) is called stable if the value of a maximum-weight matching equals the value of a maximum-weight fractional matching. Stable graphs play an important role in some interesting game theory problems, such as network bargaining games and cooperative matching games, …
-
Self-Stabilizing Binary Consensus: Implementation and Evaluation of Self-Stabilizing Binary Consensus
Binary consensus is a fundamental problem in distributed systems that is especially hard to solve for some system models. In this thesis, we explore binary consensus for a specifically complicated system model; A fully connected asynchronous message passing system with unreliable channels where at …
-
STABILIZING AND ROBUST CONTROL
… a novel procedure is presented to construct a stabilizing decentralized controller. The decentralized concurrent stabilization problem is also addressed and a new algorithm is given for its solution. Robust stabilization of uncertain linear plants has received considerable attentions. In the …
-
Distributed stabilizing data structures
… requirement of the algorithm itself.); Self-stabilizing distributed algorithms aim to achieve a comparable performance to non-stabilizing distributed algorithms when transient faults or arbitrary initialization cause the system to enter a state where a non-stabilizing algorithm cannot …
-
Self-stabilizing wormhole routing
… 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, while …
-
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 tree algorithms
… into an illegal state. If the system were self-stabilizing, however, it is guaranteed that it will return to a legal state after a finite number of state transitions. This thesis presents and proves self-stabilizing algorithms for calculating tree metrics and for achieving mutual exclusion on a …
-
Self-stabilizing routing protocols
… 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, in …
-
Self-stabilizing network protocols
… into two categories, legal and illegal. A self-stabilizing system will force the system to converge to a legal state regardless of the current state (legal or illegal) in a finite number of steps. So, the system can tolerate some faults automatically without user intervention. This thesis …
-
Self-stabilizing group membership protocol
… greater than D. In this thesis, a silent self-stabilizing asynchronous distributed algorithm is given for the minimal group partition problem in a network with unique IDs, using the composite model of computation. The algorithm is correct under the unfair daemon. It is known that finding a …
-
Self-stabilizing Border Gateway Protocol
… using the paradigm of self-stabilization. A self-stabilizing protocol, starting from an arbitrary state converges, within finite steps, to a state from where the system exhibits the desired behavior. In this thesis, we propose a self-stabilizing Border Gateway Protocol. Our design consists of …
-
Self Stabilizing Still-Standing Bike
… a gyro driven by a brushless motor to apply a stabilizing torque, enabling balance without any forward velocity. The project models the bicycle as an inverted pendulum, described using a nonlinear state-space representation. Roll angle estimation is achieved through a complementary filter …
-
Stabilizing fins for underwater coring tools
It Is essential that the force vector of the weight of a coring tool act along a line that is parallel to the longitudinal axis of the core barrel. Such an alignment enables corers to obtain deeper, less disturbed core samples. The probability of bending the core barrel is furthermore greatly …
-
The stabilizing roles of the homeless
<p>This research examined whether differences exist among homeless people in their connectedness to society as reflected in their role involvements. Many researchers use typologies to identify homeless people. None of the typologies directly examined the social connectedness of these people.</p> …
-
Stabilizing Parameterization for Uncertain Delay Systems
The focus of this thesis is on stabilizing parameterization for uncertain delay systems. Such a problem admits no analytical solutions in general. The first part of the thesis deals with the problem of determining the stabilizing controller gain and plant delay ranges for a strictly proper process …
-
Self-stabilizing sorting on linear networks
A self-stabilizing system has the ability to recover from an arbitrary (possibly faulty) state to a normal state without any manual intervention. A self-stabilizing algorithm does not require any initialization. Starting from an arbitrary state, it is guaranteed to satisfy its specification in …
-
Self-stabilizing cache placements in Manets
… thesis research, we design a distributed self-stabilizing algorithm to place the caches in MANETs. If a node requests the service, it will search for the service and if that service is located in a node that is at a distance greater than D, then the requested node caches the data. In our …
-
Self-stabilizing inter-domain policy routing
… was introduced by Dijkstra in 1974. A self-stabilizing system guarantees that starting from an arbitrary state, the system converges to a legal state in a finite number of steps and remains in a legal state until another fault occurs. Such a system after any unexpected perturbation …
Page 1 of 223