40、自适应即时调度实现端到端延迟控制

自适应即时调度实现端到端延迟控制

在无线网络中，高效的时隙分配和调度机制对于实现低延迟和高吞吐量至关重要。本文将介绍一种两阶段时隙分配机制和即时调度方案，旨在满足链路的带宽需求，同时减少传输冲突，提高网络性能。

1. 两阶段时隙分配机制概述

两阶段时隙分配机制包括时隙预分配和即时调度两个阶段。
- 第一阶段：时隙预分配 ：根据链路的最小和最大时隙需求，为每个链路 $v_k$ 预分配时隙。由于 $T_k^{min}$ 和 $T_k^{max}$ 由链路中所有流的最小和最大需求速率决定，因此只有当流加入或离开链路时才需要进行时隙预分配。在这个阶段，允许链路之间进行协调。
- 第二阶段：即时调度 ：从第一阶段预分配的时隙中动态选择时隙，以最大程度地满足链路中所有流的即时带宽需求，并防止与其他链路发生传输冲突。

2. 冲突-free 和多访问时隙

时隙预分配方案的目标是为每个链路 $v_k$ 分配时隙，以保证 $T_k^{min}$ 并尽可能满足 $T_k^{max}$。为此，预分配方案为每个链路分配两种类型的时隙：
- 冲突-free 时隙 ：不分配给 $v_k$ 的任何邻居。
- 多访问时隙 ：可以分配给 $v_k$ 的一些邻居。

设 $m_k$ 和 $m’_k$ 分别为冲突-free 时隙和所有预分配时隙的数量。在预分配方案中，$m_k = T_k^{min}$，且 $T_k^{min} < m’_k \leq T_k^{max}$。为了减少链