一种基于多信道和分组的公平调度算法.pdfVIP

年 月 北 京 邮 电 大 学 学 报 2OO5 4 Apr.2OO5 第 卷 第 期 28 2 JOurnal Of Beijing UniVersity Of POsts and TelecOmmunicatiOns VOl.28 NO.2 文章编号,1OO7-5321(2OO5)O2-OO12-O4 一种基于多信道和分组的公平调度算法 王 斌 丁 炜, (北京邮电大学 宽带通信网实验室 北京, 1OO876) 摘要 提出了一种应用于多信道系统的公平调度算法 该方法能将数据流均匀地分发给多个并行信道 对网络阻塞, , , 有很好的抑制能力 同时它在公平性和延时性能方面与. ( )~ ( PGPS packet generalize prOcessOr PRPS packet by packet rate prOpOrtiOnal serVer)等调度算法有相似的性能 在保证每流带宽的基础之上 能确保数据流的最大延时, , 和最小缓冲区需求. 关 键 词, - 调度算法 延时上限 网络计算理论; ; K PRPS 中图分类号, TN915.O4 文献标识码, A A Scheduling Algorithm for fair oueueing based on multi Channel- WANG Bin DING Wei, (BrOadband COmmunicatiOn NetWOrks LabOratOry Beijing UniVersity Of POsts and TelecOmmunicatiOns Beijing, , 1OO876, China) Abstract A nOVel packet scheduling algOrithm fOr multi channel is prOpOsed in this paper Which, - - , can balance the input flOW OVer the multiple channels It can achieVe the same guality With PGPS. and PRPSOn delay and eguality The scheme can guarantee bandWidth fOr a data flOW upper the. , delay bOund and minimal the reguired buffer size. Key words scheduling algOrithm Of K PRPS delay bOund, - ; ; netWOrk calculus theOry 行线路中的多余带宽公平地分配给各个连接. 引言 3 本文在 PRPS 调度算法 基础上 提出了一种, 随着多媒体技术的发展,Internet 上高带宽业 基于速率的~ 多信道调度策