Seite drucken


Convergence Evaluation of Different Self-Stabilizing Algorithms

The goal of this Bachelor thesis is to implement and evaluate different existing self-stabilizing algorithms. These algorithms should be classified by there allowed concurrency of execution, a priori knowledge or assumptions about the network structure (e.g., unique node identifiers), and other characteristics. The influence of network topology and initialization strategy to the convergence speed of the algorithms should be evaluated. The algorithms should be implemented by using the formal description language and by utilizing provided programming interfaces. How the hand-written code does differ from the generated one? The milestones of this work are as follows:

Startdatum 1. Juni 2010
Enddatum 1. Juni 2010
Dokumente Flyer
Projekte SelfWISE | Selbststabilisierung
Betreuer Christoph Weyer