共享信道上的确定性非自适应冲突消解
信息论
2022-10-04 v2 分布式、并行与集群计算
math.IT
摘要
在多址信道中，自主站点能够向共享设备发送并侦听。一个称为冲突消解的基本问题是，通过解决多个站点同时发送时产生的冲突，使任意站点成功传递其消息。尽管此类问题研究历史悠久，多数结果涉及所有站点同时启动的静态设置，而在站点可任意时刻加入信道的现实场景下，许多基本问题仍待解决。本文探讨三个主要信道特征（站点间异步、竞争者数量已知、成功传输后关闭站点的可能性）对非自适应确定性算法时间复杂度的影响。我们建立了上界与下界，以理解哪些参数允许高效的冲突消解，哪些则不允许。
引用
@article{arxiv.2209.13423,
title = {Deterministic non-adaptive contention resolution on a shared channel},
author = {Gianluca De Marco and Dariusz R. Kowalski and Grzegorz Stachowiak},
journal= {arXiv preprint arXiv:2209.13423},
year = {2022}
}