论文标题
与有限能力的间歇性频道的同步并发广播
Synchronous Concurrent Broadcasts for Intermittent Channels with Bounded Capacities
论文作者
论文摘要
在这项工作中，我们将最近提出的同步广播算法失忆症扩展到间歇性沟通渠道的情况。在失忆泛滥的情况下，一个节点会在随后的一轮中向收到的信息转发。有几个原因可以立即使消息立即转发：更高的优先级流量，超载渠道等。我们表明，将转发推迟到一轮或多个回合会阻止终止。我们的扩展克服了这一缺点，同时保留了算法的优势：节点不需要记住接收消息以保证终止和消息最多每段边发送消息。该扩展程序允许解决更通用的广播任务，例如多源广播和具有界限能力的系统的并发广播。
In this work we extend the recently proposed synchronous broadcast algorithm amnesiac flooding to the case of intermittent communication channels. In amnesiac flooding a node forwards a received message in the subsequent round. There are several reasons that render an immediate forward of a message impossible: Higher priority traffic, overloaded channels, etc. We show that postponing the forwarding for one or more rounds prevents termination. Our extension overcomes this shortcoming while retaining the advantages of the algorithm: Nodes don't need to memorize the reception of a message to guarantee termination and messages are sent at most twice per edge. This extension allows to solve more general broadcast tasks such as multi-source broadcasts and concurrent broadcasts for systems with bounded channel capacities.
