基于服务量差值的Virtual Clock接入允许控制算法

VirtualClock算法的接入允许控制算法仅要求系统中复用的各个连接的服务速率总和不超过系统的容量 ,但是这并不足以保证每个分组的时延都达到要求 .主要原因在于 :这种接入算法没有对每个连接占用的带宽在何种条件下能够释放作出规定 .文中提出 ,当一个连接拆除时 ,只有等到所有未被服务完的连接在VirtualClock系统中的服务量超过它们在各自参照服务器中的服务量时 ,该连接占用的带宽才能释放 .采用这种接入允许控制算法 。

基于Virtual Clock调度算法的接入允许控制算法

本文针对于VirtualClock调度算法提出了一种基于生存期的接入允许控制算法 .原有VirtualClock的接入允许控制算法没有考虑到系统中在有连接建立和拆除的情况下如何动态分配带宽 ,致使分组的时延无法确保 .本文从VirtualClock算法的参考模型出发 ,对带宽释放和分配的时机作出规定 .理论分析和仿真结果表明 ,本文的算法能够保证VirtualClock算法的时延特性 .本文的思路对于其他调度算法的接入允许算法也具有参考意义 .