Resilient Basic Services for Distributed Systems

点击翻译按钮获取中文摘要

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.