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

杨 帆;刘增基

电子学报 ›› 2002, Vol. 30 ›› Issue (7) : 1092-1095.

PDF(156 KB)
PDF(156 KB)
电子学报 ›› 2002, Vol. 30 ›› Issue (7) : 1092-1095.
论文

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

  • 杨 帆, 刘增基
作者信息 +

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

  • YANG Fan, LIU Zeng-ji
Author information +
文章历史 +

摘要

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

Abstract

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.

关键词

接入允许控制算法 / 分组调度算法 / 时延

Key words

admission control algorithm / packet scheduling algorithm / delay

引用本文

导出引用
杨 帆;刘增基. 基于VirtualClock调度算法的接入允许控制算法[J]. 电子学报, 2002, 30(7): 1092-1095.
YANG Fan;LIU Zeng-ji. The Admission Control Algorithm Based on the Virtual Clock Packet Scheduling Algorithm[J]. Acta Electronica Sinica, 2002, 30(7): 1092-1095.
中图分类号: TN913.24   
PDF(156 KB)

1510

Accesses

0

Citation

Detail

段落导航
相关文章

/