PhD students / postdoctoral position in distributed algorithms, München (Germany)

A fully funded PhD or postdoc position is available in the research group of Christian Scheideler (Technical University of Munich, Germany), in a project supported by the German Research Foundation to design and rigorously analyze distributed algorithms for self-stabilizing overlay networks. Due to the rise of peer-to-peer systems, sensor networks, and mobile ad hoc networks, logical networks, or overlay networks, are becoming more and more wide spread. A major complication in these networks is that they can be highly dynamic, which requires fast and robust recovery mechanisms. We are particularly interested in self-stabilizing overlay networks, or more precisely, networks that can quickly recover from any state from which this is still possible. Only a few results are known so far that rigorously study self-stabilization issues for overlay networks, and those few known results only provide fast self-stabilization from certain degraded states that appear to be most relevant. The goal of the project will be to significantly extend the knowledge in this field.

The preferred starting date for the position is January 1, 2008 (but should not be later than February 1). Applications are expected to arrive by November 26. For further information, see http://www14.in.tum.de/personen/scheideler/jobs.html or contact Christian Scheideler at scheideler at in.tum.de.