无线通信网络中分布式调度的复杂性研究

作者：左晨微

来源：长江信息通信, 2021, 34(06): 49-52.

• 通信复杂性
• 分布式调度
• 无线通信网络

在无线通信网络中,调度通常是以分布式方式进行的,并且需要通过无线信道来进行信息交换。文章根据完成调度所需的通信位数,研究分布式调度的通信开销。并在完整连接图的特殊情况下,使用通信复杂性理论来推导相应下限,从而提出实用的广播协议来完成分布式调度。

• 单位
  郑州工商学院