并行Glauber动力学的快速混合与低延迟CSMA调度
网络与互联网体系结构
2017-07-11 v1 性能
摘要
Glauber动力学是生成组合困难问题的随机近似解的有力工具。它已被用于分析和设计多跳无线网络的分布式CSMA(载波侦听多路访问)调度算法。在本文中，我们推导了Glauber动力学推广形式的混合时间界限，其中允许多条链路并行更新其状态，且每条链路的逸度可以不同。这些结果可用于证明，对于有界度干扰图的无线网络，当到达率位于容量区域的一部分时，基于并行Glauber动力学的CSMA的平均队列长度(从而延迟)随链路数量多项式增长。我们还表明，在特定网络拓扑中，低延迟容量区域可以进一步改善。
引用
@article{arxiv.1008.0227,
title = {Fast Mixing of Parallel Glauber Dynamics and Low-Delay CSMA Scheduling},
author = {Libin Jiang and Mathieu Leconte and Jian Ni and R. Srikant and Jean Walrand},
journal= {arXiv preprint arXiv:1008.0227},
year = {2017}
}
备注
12 pages