蜂鸣网络中的能源高效命名
摘要：单跳鸣叫网络是一种分布式通信模型，所有站点只需传输一个比特的消息（称为鸣叫）便可以相互通信。本文重点解决分布式计算领域的两个基本问题：命名问题和计数问题。我们特别关注优化解决这些问题的算法的能量复杂度和运行时间。我们的贡献是设计了一种随机化算法，在单跳鸣叫网络的n个站点上，命名问题和计数问题的解决方案的运行时间均为O(n log n)，能量复杂度为O(log n)。
作者：Ny Aina Andriambolamalala and Vlady Ravelomanana
论文ID：2106.03753
分类：Distributed, Parallel, and Cluster Computing
分类简称：cs.DC
提交时间：2023-04-21