A fully funded PhD or postdoc position is available 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.
Candidates for the PhD position must hold an excellent master's degree (or equivalent) in computer science or mathematics, and candidates for the postdoc position should have a PhD degree by the end of this year. Applications including a CV, copies of academic degrees (including grades) and preferably 2 letters of reference should be sent by email to firstname.lastname@example.org or to
Prof. Christian Scheideler
Lehrstuhl für Effiziente Algorithmen
Institut für Informatik
Technische Universität München
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, please contact Christian Scheideler at email@example.com.