基于依赖矩阵的CSMA调度复杂度分析
信息论
2015-09-22 v1 math.IT
摘要
CSMA算法的复杂度已被转化为依赖矩阵的范数性质。最大吞吐量优化通过在与公式中引入依赖矩阵得以重新表述。已证明，对于具有最小顶点覆盖大小 的干扰图 （其中 为链路数），链路的最优策略是以概率1进行传输，即一种与服务速率无关的方法。为了说明干扰图、传输策略和到达率对依赖矩阵的影响，已进行了若干数值分析。
引用
@article{arxiv.1509.05939,
title = {Complexity Analysis of CSMA Scheduling via Dependencies Matrix},
author = {Mahdi Azarafrooz and R. Chandramouli},
journal= {arXiv preprint arXiv:1509.05939},
year = {2015}
}