发表机构
Université Paris-Saclay, CNRS, CentraleSupélec, Laboratoire des signaux et systèmes; Swapcard; Institut Polytechnique de Paris（巴黎萨克雷大学、法国国家科学研究中心、中央理工-苏佩莱克学院、信号与系统实验室; Swapcard; 巴黎理工学院）
机构由 AI 辅助整理，请以论文原文为准。AI 中文总结
本文分析指数退避算法，证明其具有元稳定性，导致系统在长时间尺度上振荡且仅部分源访问信道，形成隐式准入控制，并提供理论工具与可复现的数值实验。
AI 中文摘要
我们分析了指数退避算法，该算法以分布式方式在多个用户之间共享单一通信信道，类似于802.11等许多网络标准。我们证明该算法具有元稳定行为，即系统在长时间尺度上在元稳定配置之间振荡，其中只有一部分源有效地访问信道。换言之，元稳定性形成了一种隐式准入控制。我们提供了理论工具和数值实验来进一步理解这一现象。我们的实验完全可复现，代码作为Python包公开可用，可通过此https URL获取。
英文摘要
We analyze exponential backoff, an algorithm used to share a single communication channel in a distributed manner between several users, in a similar way as many networking standards such as 802.11. We demonstrate that this algorithm has a meta-stable behavior, in the sense that the system oscillates over long time-scales between meta-stable configurations where only a subset of the sources effectively access the channel. In other words, meta-stability creates a form of implicit admission control. We provide both theoretical tools and numerical experiments to understand this phenomenon further. Our experiments are fully reproducible and the code is publicly available as a Python package available at https://pypi.org/project/slotted-aloha-simulator/.
Comments25 pages
