期刊文献+

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

The Admission Control Algorithm Based on the Virtual Clock Packet Scheduling Algorithm
下载PDF
导出
摘要 本文针对于VirtualClock调度算法提出了一种基于生存期的接入允许控制算法 .原有VirtualClock的接入允许控制算法没有考虑到系统中在有连接建立和拆除的情况下如何动态分配带宽 ,致使分组的时延无法确保 .本文从VirtualClock算法的参考模型出发 ,对带宽释放和分配的时机作出规定 .理论分析和仿真结果表明 ,本文的算法能够保证VirtualClock算法的时延特性 .本文的思路对于其他调度算法的接入允许算法也具有参考意义 . 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.
作者 杨帆 刘增基
出处 《电子学报》 EI CAS CSCD 北大核心 2002年第7期1092-1095,共4页 Acta Electronica Sinica
关键词 VirtualClock调度算法 接入允许控制算法 分组调度算法 时延 服务质量 QOS 分组交换 admission control algorithm packet scheduling algorithm delay
  • 引文网络
  • 相关文献

参考文献5

  • 1[1]L Zhang.Virtual clock:a new traffic control algorithm for packet switching networks [A].Proc.ACM SIGCOMM'90 [C],1990.19-29.
  • 2[2]Subhash Suri,Gcorgc Varghcse,Girish Chandranmcnon.Leap Forward Virtual Clock:A New Fair Queueing Scheme With Guaranteed Delays and Throughput Fairness [A].Proc IEEE INFOCOM'97 [C],1997.557-565.
  • 3[3]Norival R Figueira,Joseph Pasquale.An Upper Bound on Delay for the Virtual Clock service Discipline[J].IEEE/ACM Trans Networking,1995,3(4):399-408.
  • 4[4]Jon C R,Hui Zhang.Hierarchical packet fair queueing algorithms [J].IEEE/ACM Trans Networking,1997,5(5):675-689.
  • 5[5]D Stiliadis,A Varma.Efficient fair queueing algorithms for packet-switched networks [J].IEEE/ACM Trans Networking,1998,6(2):113-122.
;
使用帮助 返回顶部