EAGER: Network-Constrained Distributed Primitives

分布式应用需要网络中多个节点之间的协调，并且它们需要在节点故障的情况下继续正确运行。这种应用的实现受益于常用分布式操作的分布式原语的可用性，例如时钟同步或一致性。虽然过去的大多数分布式应用传统上使用有线网络，但使用无线网络进行分布式应用是一种新兴的趋势。本交叉学科项目的重点是无线网络分布式原语的设计、分析和实现。在无线网络中，网络容量往往是相当有限的。该项目探索如何在网络容量受限的情况下设计高效的分布式原语算法，同时利用本地广播和物理层适配等无线网络功能。该项目的范围包括用于同步、一致性和函数计算的网络受限的分布式原语。该项目的预期结果包括网络容量约束下分布式原语性能的理论界限，为原语设计的高效算法，以及基于从理论中获得的见解的实际实现。该项目的成果预计将允许在资源有限的无线网络中有效地实施未来的分布式应用程序。该项目将网络和分布式系统的观点结合在一起，预计将产生这两个领域感兴趣的基本新见解。该项目的研究成果将通过技术会议和期刊上的出版物传播，并纳入分布式计算和无线网络课程。

Distributed applications require coordination between multiple nodes in a network, and they need to continue to operate correctly despite node failures. Implementation of such applications benefits from the availability of distributed primitives for commonly used distributed operations, such as clock synchronization or consensus. While most of the past distributed applications have traditionally used wired networks, there is an emerging trend towards the use of wireless networks for distributed applications.The focus of this interdisciplinary project is on design, analysis and implementation of distributed primitives for wireless networks. In wireless networks, the network capacity is often quite limited. This project explores the design of efficient algorithms for distributed primitives under network capacity constraints, while exploiting wireless network capabilities such as local broadcast and physical layer adaptation. The scope of the project includes network-constrained distributed primitives for synchronization, consensus and function computation. Expected results from the project include theoretical bounds on performance of distributed primitives under network capacity constraints, design of efficient algorithms for the primitives, and practical implementations based on insights gained from the theory. Outcomes from the project are expected to allow efficient implementation of future distributed applications in resource-constrained wireless networks. The project brings together networking and distributed systems viewpoints, and is expected to yield fundamental new insights of interest to both areas. The research outcomes from this project will be disseminated via publications in technical conferences and journals, and incorporated into distributed computing and wireless networking courses.