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