一种优化指针策略的输入排队调度算法

作     者：申宁 李俊 倪宏 SHEN Ning;LI Jun;NI Hong

作者机构：中国科学技术大学网络传播系统与控制重点实验室安徽合肥230027 中国科学院声学研究所国家网络新媒体工程技术研究中心北京100190 

基　　金：国家科技支撑计划(2008BAH28B04) 安徽省高校自然科研项目(KJ2008A106) 

出 版 物：《计算机系统应用》 (Computer Systems & Applications)

年 卷 期：2010年第19卷第12期

页      码：94-99页

摘      要：针对FIRM(fcfs in round-robin matching)算法在处理非均匀业务时,延时和丢包性能出现缺陷的问题,在FIRM算法的基础上设计并实现了一种优化指针策略的low-FIRM(longest oldest weighted FIRM)算法。该算法根据队列长度和队首信元等待时间的权值修改输入端口的轮询指针,使得权值大的队列趋于优先服务,从而优化了在非均匀业务下的调度性能。接着给出了low-FIRM算法的性能分析和仿真,与iSLIP(iterative round-robin matching with slip)算法、FIRM算法进行了比较。仿真结果表明,low-FIRM与经典算法相比,在均匀业务下的性能近似,而在非均匀业务下性能有了较大的提升。

主 题 词：交换结构 虚拟输出队列 FIRM 调度算法 优化指针策略 

学科分类：12[管理学] 1201[管理学-管理科学与工程类] 08[工学] 081201[081201] 0812[工学-测绘类] 

D　O　I：10.3969/j.issn.1003-3254.2010.12.019

馆 藏 号：203579976...