9、实时传输的无碰撞调度方法

实时传输的无碰撞调度方法

在实时传输领域，无碰撞调度方法至关重要。接下来将详细介绍相关算法及管理方案，并通过评估验证其有效性。

启发式算法Z - RM

E - RM相比RM能缓解网关拥塞，但在最坏情况下调度性能可能较低。因此，提出了折衷算法Z - RM。

与RM相比，E - RM改变了网关顶点的优先级。网关顶点在网关上相互存在节点冲突，所以它们不在集合$BE_{i,g}$中，即$BE_{i,g} = B_{i,g}$。但$AE_{i,g} \neq A_{i,g}$，因为在E - RM中，若$v_k$是网关顶点，其节点冲突情况如下：
- 当$s_{nb}$和$d_{nb}$不是网关时，它遭受的节点冲突比RM中少：$\alpha_{E_{k,g}} = \alpha_{k,g} - \vert v_b,\vartheta_j \vert \rho_{2b} < \rho_{2k}, \gamma_{b,\vartheta} \cap \gamma_{k,g} \neq \varnothing, \vartheta \in [0, H_{p’ b}], s {nb}$和$d_{nb}$不是网关。
- 当$s_{nb}$或$d_{nb}$是网关时，它遭受的节点冲突比RM中多：$\alpha_{E_{k,g}} = \alpha_{k,g} + \vert v_b,\vartheta_j \vert \rho_{2b} > \rho_{2k}, \gamma_{b,\vartheta} \cap \gamma_{k,g} \neq \varnothing, \vartheta \in [0, H_{p’ b}], s