区分服务中AF类的一种调度算法
刘金梅; 王思明
暨南大学电子工程系,广州,510632
A Scheduling Algorithm for Assured Forwarding Aggregated Flows of Differentiated Services
Liu Jin-mei; Wang Si-ming
Dept. of Electronic Engineering Jinan University Guangzhou 510632 China
摘要 该文根据区分服务中确保转发(Assured Forwarding,AF)类的特点,设计了一种新的调度算法——公平加权轮循(Fair、Weighted Round Robin,FWRR)算法。 FWRR是一种基于轮循、工作保持型、适于变长分组的调度算法.它的实现简单,算法复杂度为O (1).仿真实验和数学分析表明,FWRR算法不仅能够提供保证最小带宽的服务,而且能够按比例分配剩余带宽,适合用来调度区分服务中的AF类.
关键词 :
区分服务 ,
确保转发 ,
公平加权轮循 ,
调度算法
Abstract :According to the characteristics of Assured Forwarding (AF) aggregated flows of Differentiated Services(DiffServ), a new scheduling algorithm, named Fair Weighted Round Robin(FWRR) is proposed. FWRR is a work-conserving round robin scheduling algorithm for variable size packets. It has a very low implementation complexity of O (1). Simulation results and mathematic analyses show that FWRR can make each queue at least occupy a minimum reserved bandwidth and share some extra bandwidth proportionally. Therefore, FWRR is a suitable scheduling algorithm for the AF flows of DiffServ.
Key words :
Differentiated Services(DiffServ)
Assured Forwarding(AF)
Fair Weighted Round Robin(FWRR)
Scheduling algorithms
收稿日期: 2002-07-22
[1]
田铭,邬江兴,兰巨龙,马腾. 信息中心网络元模块承载的差异化服务模型 [J]. 电子与信息学报, 2016, 38(11): 2940-2947.
[2]
刘中金,卓子寒,何跃鹰,李勇,苏厉,金德鹏,曾烈光. 一种基于动态配额的虚拟网带宽公平调度算法 [J]. 电子与信息学报, 2016, 38(10): 2654-2659.
[3]
高先明, 张晓哲, 王宝生, 卢泽新, 马世聪. 面向虚拟路由器的基于历史转发开销的资源调度算法 [J]. 电子与信息学报, 2015, 37(3): 686-692.
[4]
蒋小杰, 芮兰兰, 郭少勇, 邱雪松. 一种基于信誉的移动自组网区分服务激励机制 [J]. 电子与信息学报, 2012, 34(7): 1697-1702.
[5]
张茂森, 邱智亮, 高雅, 黎军. 星上Clos交换网络的分治调度算法 [J]. 电子与信息学报, 2012, 34(11): 2734-2740.
[6]
王斌, 王文鼐. 一种双端口CICQ交换机的分组调度方案 [J]. 电子与信息学报, 2011, 33(8): 1949-1954.
[7]
高昂, 慕德俊, 胡延苏. Web集群的区分服务与负载均衡策略研究 [J]. 电子与信息学报, 2011, 33(3): 555-562.
[8]
汪玉, 卢汉成, 洪佩琳, 薛开平. 基于随机线性网络编码的双源交替调度算法 [J]. 电子与信息学报, 2011, 33(12): 3008-3014.
[9]
彭来献; 恽 姿; 赵文栋; 田 畅. 一种基于最长队列预测的CICQ交换结构调度算法 [J]. 电子与信息学报, 2010, 32(6): 1457-1462 .
[10]
黄霄,邬江兴,张晓娟,刘 阳. 一种可重构流媒体调度算法 [J]. 电子与信息学报, 2010, 32(2): 255-260 .
[11]
张 怡; 周 诠; 黎 军. 星上交换系统输入缓存调度算法 [J]. 电子与信息学报, 2009, 31(6): 1429-1432 .
[12]
马祥杰; 李秀芹; 兰巨龙; 张百生. 一种多级多平面分组交换结构中的带宽保证型调度算法 [J]. 电子与信息学报, 2009, 31(6): 1475-1478 .
[13]
姚冰心; 胡爱群. 下行MIMO通信系统的多用户分集研究 [J]. 电子与信息学报, 2009, 31(1): 5-8 .
[14]
杜 荔; 刘玉涛. 结合资源预留的分布式QoS组播路由算法 [J]. 电子与信息学报, 2009, 31(1): 210-214 .
[15]
刘建国; 许道峰; 林 敏; 杨绿溪. 空间相关莱斯衰落信道下基于部分信道信息的多用户预编码与调度算法 [J]. 电子与信息学报, 2009, 31(1): 53-56 .