具有端到端截止时间约束的多跳网络吞吐量最优分散调度：不可靠链路
网络与互联网体系结构
2021-04-27 v1 系统与控制
最优化与控制
摘要
我们考虑服务于多条流的不可靠多跳网络，其中未能在截止时间前到达目的节点的数据包将被丢弃。我们致力于设计路由与数据包调度策略，以优化各流吞吐量的任意指定加权平均值。我们提供了一种新方法，直接给出一个最优分布式调度策略，该策略在节点平均功率约束下能达到任何期望的最大及时吞吐量向量。该方法对受约束网络范围马尔可夫决策过程的拉格朗日函数进行了一种新颖的内禀随机分解，而非对流体模型进行分解。所有关于数据包传输调度、发射功率级别和路由的决策都是完全分布式的，仅基于数据包的年龄，无需任何节点知晓网络状态或队列长度。全局协调通过一个可简便计算的传输能量“价格”实现。此价格不同于用于推导背压策略的价格，后者对应于队列长度。若节点具有峰值功率约束，则提供了一个可量化接近最优的策略。
引用
@article{arxiv.1606.01608,
title = {Throughput Optimal Decentralized Scheduling of Multi-Hop Networks with End-to-End Deadline Constraints: Unreliable Links},
author = {Rahul Singh and P. R. Kumar},
journal= {arXiv preprint arXiv:1606.01608},
year = {2021}
}