Selected Topics in Algorithms

Mini-Course 6: Dynamic Networks

Christian Scheideler


In this mini-course we will present various models and techniques for communication in dynamic networks. Generally speaking, dynamic networks are networks of dynamically changing network characteristics such as bandwidth or topology. There are many scenarios in which dynamic networks occur. For example, a fixed interconnection network might experience (adversarial or random) faults, or we may have a wireless network formed by users that move around. Also, the Internet can be seen as a dynamic network, since some virtual connections or communication links might experience large differences in their availability over time, offering a low bandwidth at one time and a high bandwidth at another time. Basic questions in the area of dynamic networks that will be investigated in the mini-course are: Each of these questions will be given one day. The presentations will be based on the following papers:

Christian Scheideler
Last modified: Thu Apr 11 2002