Resilient Basic Services for Distributed Systems
Resilient Basic Services for Distributed Systems
批准号:
225979776
负责人:
Dr. Christoph Lenzen
金额:
$0.0万
依托单位国家:
德国
项目类别:
Research Fellowships
财政年份:
2012
资助国家:
德国
项目状态:
已结题
起止时间:
2011-12-31 至 2013-12-31
中文摘要
预期的研究涵盖了几个(部分重叠)的主题在分布式计算的子领域的时钟同步,图形算法,和无线网络。共同的主题是提供低级别的构建块,这些构建块在对相应系统属性的现实假设下可证明是有效的。这需要并行考虑组件的可靠性、通信的不确定性、有限的计算能力或知识、并发性等问题-忽略一个参数可能会使导出的理论在实践中无用。
英文摘要
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.
期刊论文(3)
专著(0)
科研奖励(0)
会议论文
Improved distributed steiner forest construction
改进分布式斯坦纳森林建设
DOI:
10.1145/2611462.2611464
发表时间:
2014
期刊:
Proceedings of the 2014 ACM symposium on Principles of distributed computing
影响因子:
--
作者:
[Christoph Lenzen, Boaz Patt-Shamir]
通讯作者:
Boaz Patt-Shamir
DOI:
10.1145/2560561
发表时间:
2014
期刊:
Journal of the ACM (JACM)
影响因子:
--
作者:
[Danny Dolev, Matthias Függer, Christoph Lenzen, Ulrich Schmid]
通讯作者:
Ulrich Schmid
Trade-offs between selection complexity and performance when searching the plane without communication
在没有通信的情况下搜索平面时选择复杂性和性能之间的权衡
DOI:
10.1145/2611462.2611463
发表时间:
2014
期刊:
Proceedings of the 2014 ACM symposium on Principles of distributed computing
影响因子:
--
作者:
[Christoph Lenzen, Nancy Lynch, Calvin Newport, Tsvetomira Radeva]
通讯作者:
Tsvetomira Radeva
国内基金
海外基金
Basic helix-loop-helix(bHLH)蛋白在光信号以及油菜素甾醇调控拟南芥开花过程中的作用
-
批准号:31200216
-
项目类别:青年科学基金项目
-
资助金额:22.0万元
-
批准年份:2012
-
负责人:高用顺
-
依托单位:
Watanabe块、basic Morita等价与块扩张
-
批准号:10501016
-
项目类别:青年科学基金项目
-
资助金额:14.0万元
-
批准年份:2005
-
负责人:周远扬
-
依托单位: