Efficient and Reliable Communications in Distributed Networks

分布式网络中高效可靠的通信

• 批准号: RGPIN-2016-05660
• 负责人: Khabbazian, Majid
• 金额: $ 1.89万
• 依托单位: University of Alberta
• 依托单位国家: 加拿大
• 项目类别: Discovery Grants Program - Individual
• 财政年份: 2019
• 资助国家: 加拿大
• 起止时间: 2019-01-01 至 2020-12-31
• 项目状态: 已结题
• 来源: https://www.nserc-crsng.gc.ca/ase-oro/Details-Detailles_eng.asp?id=681471
• 关键词: Efficient; Reliable; Communications; Distributed; Networks

The applicant's long-term research objective is to make communication (wireless or wired) more efficient (in terms of consuming resources such as power), faster, and more reliable. Three out of four proposed short-term research plans are focused on broadcasting, an important communication primitive, while the fourth short-term research plan aims to improve efficiency and reliability of distributed storage systems, where we view storage as communication in time with erasures (storage node failures).******Billions of devices that use radio for communication have limited power supplies (e.g., they run on batteries). Those devices can benefit from saving in energy consumption in communication primitives such as broadcast. ***Also, faster and more reliable communication improves quality of service, an important criteria particularly in real time applications. Our first short-term objective is to analyze the gain of energy accumulation in reducing energy consumption of broadcast. The second short-term objective is to improve quality of service of broadcast for real time applications such as real time video streaming.******Distributed wired networks can also benefit from faster broadcast. In computing clusters and data centers, many-to-many data transfer (a generalization of broadcast), can take a large percentage of applications execution time. For example, in a MapReduce framework, data transfers between mappers and reducers modeled as a many-to-many transfer, can account for more than 50% of the total running time. It is, therefore, highly desirable to devise effective algorithms to alleviate the data transfer bottleneck such as those widely reported in MapReduce.******Similar techniques and ideas used for addressing erasures in wireless and wired networks have been used to analyze and handle erasures in distributed storage systems. Considering the scale of today's data centers, algorithms and codes with even slightly lower storage, bandwidth and computation requirements than the existing ones can free-up significant amount of resources, resulting in, for example, saving in maintenance cost and electricity usage, and can indirectly protect our environment. The last short-term objective of the proposed research is to reduce computational complexity of coding/encoding by finding optimal binary codes within a class of erasure codes called locally repairable codes, attractive for their simplicity.**

申请人的长期研究目标是使通信（无线或有线）更有效（在消耗资源方面，如电力），更快，更可靠。四个短期研究计划中有三个集中在广播上，这是一种重要的通信原语，而第四个短期研究计划旨在提高分布式存储系统的效率和可靠性，我们将存储视为与擦除（存储节点故障）的及时通信。数十亿使用无线电进行通信的设备具有有限的电源（例如，它们靠电池运行）。这些设备可以受益于在诸如广播的通信原语中的能量消耗的节省。* 此外，更快和更可靠的通信提高了服务质量，这是一个重要的标准，特别是在真实的时间应用中。我们的第一个短期目标是分析能量积累在减少广播能耗方面的收益。第二个短期目标是提高用于诸如真实的视频流传输的真实的应用的广播的服务质量。**分布式有线网络也可以从更快的广播中受益。在计算集群和数据中心中，多对多数据传输（广播的一般化）可能会占用很大比例的应用程序执行时间。 例如，在MapReduce框架中，映射器和归约器之间的数据传输被建模为多对多传输，可以占总运行时间的50%以上。因此，非常需要设计有效的算法来缓解数据传输瓶颈，例如在MapReduce中广泛报道的那些算法。用于解决无线和有线网络中的擦除的类似技术和思想已经用于分析和处理分布式存储系统中的擦除。考虑到当今数据中心的规模，存储、带宽和计算要求比现有数据中心稍低的算法和代码可以释放大量资源，从而节省维护成本和电力使用，并可以间接保护我们的环境。拟议研究的最后一个短期目标是通过在一类称为局部可修复码的擦除码中找到最佳二进制码来降低编码/编码的计算复杂性，这类擦除码因其简单而具有吸引力。