一种支持DiffServ模型的全分布式调度算法

• 作者: HU Hong-Chao WANG Bin-Qiang 于婧 伊鹏
• 来源期刊: 软件学报
• 学科: 工学
• 关键词: 区分服务模型 服务质量 调度 流量控制 带缓存交叉开关
• 年，卷（期）: 2008,（7）
• 所属期刊栏目: 操作系统
• 页码范围: 1847-1855
• 页数: 9页
• 分类号: TP393
• 字数: 7283字
• 语种: 中文
• DOI: 10.3724/SP.J.1001.2008.01847

摘要

调度算法设计对于网络路由设备实现区分服务(DiffServ)模型的单跳行为(per hop behavior,简称PHB)至关重要.现有支持DiffServ模型的调度算法普遍基于输出排队(output queued,简称OQ)或是输入排队(input queued,简称IQ)交换结构进行设计,均无法在高速环境下提供高性能的调度.基于联合输入/交叉节点排队(combined input-crosspoint-queued,简称CICQ)交换结构提出一种支持DiffServ模型的全分布式调度算法DDSS (distributed DiffServ supporting scheduling),并通过理论分析对其公平性进行了验证.DDSS算法采用基于预约带宽的逐级流量控制机制实现所有预约带宽在快速转发(expedited forwarding,简称EF)业务与确保转发(assured forwarding,简称AF)业务之间的分配,采用优先级调度机制为EF业务提供低延迟服务,算法复杂度为O(log N).仿真结果表明,DDSS算法具有良好的时延性能和公平特性,与现有算法相比,能够更好地支持DiffServ模型.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	伊鹏		56	177	8.0	10.0
2	于婧		16	148	8.0	11.0
3	HU Hong-Chao		1	8	1.0	1.0
4	WANG Bin-Qiang		1	8	1.0	1.0