增强的迭代最长队列优先调度算法

• 作者: 朱容波
• 来源期刊: 中南民族大学学报（自然科学版）
• 学科: 工学
• 关键词: 调度算法 最长队列优先 迭代
• 年，卷（期）: 2008,（1）
• 所属期刊栏目: 计算机科学
• 页码范围: 79-84
• 页数: 6页
• 分类号: TP302
• 字数: 4389字
• 语种: 中文
• DOI: 10.3969/j.issn.1672-4321.2008.01.020

摘要

针对高速路由交换机的高性能要求,提出了一种复杂度低、具有适用性的增强迭代最长队列优先调度算法(EILQF).对于队列占用率较高的端口,EILQF将其赋予较高的优先权以保证调度算法在均匀和非均匀业务模式下均达到较高的性能;为了防止某些输入队列发生饥饿,EILQF在输入和输出端分别引入一个列表,并将信元等待时间信息融入调度算法中,保证等待时间超过一定限额的信元获得服务.理论分析证明了EILQF的稳定性,详细的仿真实验及与现有调度算法的对比证明了提出的EILQF具有更好的性能.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	朱容波	中南民族大学计算机科学学院	24	62	4.0	6.0