多跳无线网络中具有服务保证的最优切片与调度
网络与互联网体系结构
2024-09-17 v3
摘要
我们分析了无线网络中满足端到端服务保证的调度问题。利用网络切片解耦流之间的排队动态，我们表明网络满足硬吞吐量和截止时间要求的能力很大程度上受调度策略的影响。我们刻画了在固定路由和一组切片下流的可行吞吐量/截止时间区域，并找到了单流的最优吞吐量和截止时间策略。我们提出了通用拓扑中多流的可行性问题，并证明了其等价于在指数级大的图上寻找有界成本环，而目前已知的最佳算法无法在多项式时间内解决。利用一个称为延迟赤字的新概念，我们开发了满足截止时间的充分条件，该条件是调度间隔时间的函数，并表明正则调度对于满足该条件是最优的。受此启发，我们设计了一个多项式时间算法，返回一个（几乎）正则的调度，优化以满足所有流的服务保证。
引用
@article{arxiv.2404.08637,
title = {Optimal Slicing and Scheduling with Service Guarantees in Multi-Hop Wireless Networks},
author = {Nicholas Jones and Eytan Modiano},
journal= {arXiv preprint arXiv:2404.08637},
year = {2024}
}