|
|||||
|
|
| 增强的迭代最长队列优先调度算法 | |
| 引用本文： | 朱容波.增强的迭代最长队列优先调度算法[J].中南民族大学学报(自然科学版),2008,27(1):79-84. |
| 作者姓名： | 朱容波 |
| 作者单位： | 中南民族大学,计算机科学学院,武汉,430074 |
| 基金项目： | 中南民族大学引进人才科研启动基金 |
| 摘 要： | 针对高速路由交换机的高性能要求，提出了一种复杂度低、具有适用性的增强迭代最长队列优先调度算法（EILQF），对于队列占用率较高的端口，EILQF将其赋予较高的优先权以保证调度算法在均匀和非均匀业务模式下均达到较高的性能；为了防止某些输入队列发生饥饿，EILQF在输入和输出端分别引入一个列表，并将信元等待时间信息融入调度算法中，保证等待时间超过一定限额的信元获得服务，理论分析证明了EILQF的稳定性，详细的仿真实验及与现有调度算法的对比证明了提出的EILQF具有更好的性能。 |
| 关 键 词： | 调度算法 最长队列优先 迭代 增强 迭代 输入队列 调度算法 Scheduling Algorithm Queue 仿真实验 稳定性 分析证明 理论 服务 限额 等待时间 时间信息 信元 输出端 发生 高性能要求 业务模式 非均匀 |
| 文章编号： | 1672-4321(2008)01-0079-06 |
| 修稿时间： | 2007年10月29 |
Enhanced Iterative Longest Queue First Scheduling Algorithm |
|
| Zhu Rongbo.Enhanced Iterative Longest Queue First Scheduling Algorithm[J].Journal of South-Central Univ for,2008,27(1):79-84. | |
| Authors: | Zhu Rongbo |
| Abstract: | |
| Keywords: | |
| 本文献已被 维普 万方数据 等数据库收录！ | |
| 点击此处可从《中南民族大学学报(自然科学版)》浏览原始摘要信息 | |
| 点击此处可从《中南民族大学学报(自然科学版)》下载免费的PDF全文 | |