The maintenance of efficient and robust overlay networks is one of the most fundamental
and reoccurring themes in networking. This article presents a survey of state-of-the-art …

For overlay networks, the ability to recover from a variety of problems like membership
changes or faults is a key element to preserve their functionality. In recent years, various self …

Overlay networks, where nodes communicate with neighbors over logical links consisting of
zero or more physical links, have become an important part of modern networking. From …

Self-stabilizing overlay networks have the advantage of being able to recover from illegal
states and faults. However, the majority of these networks cannot give any guarantees on …

We extend the concept of monotonic searchability 17, 18 for self-stabilizing systems from
one to multiple dimensions. A system is self-stabilizing if it can recover to a legitimate state …

While many research in distributed computing has covered solutions for self-stabilizing
computing and topologies, there is far less work on self-stabilization for distributed data …

The provision of complex IT services is a challenging task that needs expertise from a variety
of areas. Today, a lot of support is provided, for example by architectural concepts such as …

A fundamental problem for overlay networks is to safely exclude leaving nodes, ie, the
nodes requesting to leave the overlay network are excluded from it without affecting its …

The On-The-Fly (OTF) market communication infrastructure plays a central role in our
envisioned OTF ecosystem. At its core, it must ensure that the participants can communicate …

This thesis considers the realization of distributed data structures and the construction of
distributed protocols for self-stabilizing overlay networks. In the first part of this thesis, we …