Relays: Towards a Link Layer for Robust and Secure Distributed Systems

6^th September 2018, 12:00 Ashton Lecture Theater
Prof. Christian Scheideler
University of Paderborn
Theory of Distributed Systems

Abstract

An overlay network based on a set of nodes has a link from node A to B whenever A can send information to B (because A knows B or because B granted A the right to send information to it). Overlay networks are a standard approach to model and study communication in distributed systems. In this talk I will present a new model for the management of links of overlay networks based on so-called relays.
As I will demonstrate via several examples, this model has various benefits. It is now possible for the nodes to rigorously perform access control and to realize anonymity. Also, certain denial-of-service and man-in-the-middle attacks can now be handled with algorithmic methods, and some important problems such as the problem whether a node can leave an overlay network without disconnecting it can now be solved. Therefore, the relay concept seems to be a very useful model for future algorithmic research on overlay networks, and I am looking forward to discussing it with the audience.