Resilient Basic Services for Distributed Systems

• Applicant: Dr. Christoph Lenzen
• Subject Area: Theoretical Computer Science
• Term: from 2012 to 2014
• Project identifier: Deutsche Forschungsgemeinschaft (DFG) - Project number 225979776

The intended research covers several (partly overlapping) subjects in distributed computing from the subareas of clock synchronization, graph algorithms, and wireless networks. The common theme is to provide low-level building blocks that are provably efficient under realistic assumptions on the properties of the respective system. This requires to consider issues like reliability of components, uncertainty of communication, limited computational power or knowledge, concurrency, etc. in parallel - neglecting just one parameter might render the derived theory useless in practice.

• DFG Programme: Research Fellowships
• International Connection: USA
• Host: Professorin Nancy Lynch