摘要
提出了一类具有最大速率控制的速率保障(Maximum Rate Control-Guaranteed Rate,MRC-GR)算法,可对流同时提供速率保障和最大速率控制.当网络各节点执行MRC-GR算法时,提供了确定网络端到端时延上限和下限的方法,针对服从令牌桶模型和同步单元模型的业务源给出了网络时延上限和下限.针对MRC-GR算法实例——具有最大速率控制的最差情形公平加权公平排队(worst-casefair weightedfair queueing with maximumrate control)调度算法进行仿真实验,仿真结果验证了理论分析.
A class of maximum rate control-guaranteod rate(MRC-GR) algorithm is advanced, which can provide maximum rate control and guaranteed rate for flows simultaneously. For each network node employing scheduling algorithms belonging to MRC-GR, a method is presented to decide the upper bound and the lower bound on network end-to-end delay,and the delay bounds for source models conforming to token bucket and synchronization unit model are given. Simulations for worst-case fair weighted fair queueing with maximum rate control scheduling algorithm, which is an instance of MRC-GR, are carried on to validate the theoretic analysis.
出处
《电子学报》
EI
CAS
CSCD
北大核心
2009年第3期567-573,共7页
Acta Electronica Sinica
基金
国家重点基础研究发展规划(973计划)项目(No.2007CB307102)
国家高技术研究发展计划(863计划)课题(No.2007AA01Z2a1)
关键词
QOS控制
时延
MRC—GR算法
保障速率
最大速率控制
QoS control
delay
maximum rate control-guaranteed rate (MRC-GR) algorithm
guaranteed rate
maximum rate control