多跳线路网络上的强协调
Strong Coordination over Multi-hop Line Networks
摘要:
我们分析了多跳线路网络的强协调问题,其中发起协调的节点是终端网络节点。我们假设每个节点都可以访问节点本地的一定量的随机性,并且节点共享一些共同的随机性,这些随机性与显式逐跳通信一起使用以实现强协调。我们得出的权衡所需的网络链路上的通信速率,网络节点的本地随机性的速率,和共同的随机性,以实现强协调的速率之间。我们提出了一个可实现的编码方案,建立使用多层信道可分辨性代码,并建立几个设置中,该方案被证明是提供最好的可能的权衡。
英文摘要:
We analyze the problem of strong coordination over a multi-hop line network in which the node initiating the coordination is a terminal network node. We assume that each node has access to a certain amount of randomness that is local to the node, and that the nodes share some common randomness, which are used together with explicit hop-by-hop communication to achieve strong coordination. We derive the trade-offs among the required rates of communication on the network links, the rates of local randomness available to network nodes, and the rate of common randomness to realize strong coordination. We present an achievable coding scheme built using multiple layers of channel resolvability codes, and establish several settings in which this scheme is proven to offer the best possible trade-offs.
机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。