具有硬截止期限约束的无线网络中基于债务策略的逐路径性能

Hou等人引入了一个框架，在存在硬截止期限约束以及每个客户端流的最小交付比率的情况下，通过无线信道服务客户端。引入了基于“债务”的策略，称为最大债务优先策略（MDF），并证明其是吞吐量最优的。“吞吐量最优”意味着如果存在一个策略能够以给定的交付比率向量和信道可靠性向量满足一组客户端，那么MDF策略也将满足它们。用户的债务是为了满足交付比率本应交付的数据包数量与该客户端已交付的数据包数量之间的差值。最大债务优先（MDF）在每个周期开始时按债务递减顺序对客户端进行优先级排序。注意，吞吐量最优策略仅保证$\liminf_{T \to \infty} \frac{1}{T}\sum_{t=1}^{T} \mathbbm{1}\{\{客户端$n$的数据包在帧$t中交付}\} \geq q_{i}，其中右侧是客户端$i$所需的交付比率。因此，它仅保证每个用户的债务是$o(T)$，并且可能任意大。这提出了一个有趣的问题：在MDF策略下，债务的增长率是多少？我们展示了在所有用户的信道可靠性相同的情况下MDF策略的最优性，并获得了一般情况下的性能界。对于性能界，我们获得了所有$i$的$\limsup_{t\to\infty}\frac{d_{i}(t)}{\phi(t)}$的几乎必然界，其中$\phi(t) = \sqrt{2t\log\log t}$。