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

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

The Admission Control Algorithm Based on the Virtual Clock Packet Scheduling Algorithm

A new admission control algorithm for the virtual clock packet scheduling algorithm is proposed in this paper.The existing admission control scheme of the virtual clock algorithm does not consider the circumstances when sessions are set up and torn down.This may worsen packet delay property.Based on the reference model of virtual clock algorithm,the new algorithm prescribe the condition when the bandwidth can be released and allocated.Theoretical and simulation results show this algorithm can fully guarantee the delay property of virtual clock algorithm.The idea of this algorithm can also be applied to other admission control scheme of packet scheduling algorithm.