| 基于预测的最长队列优先调度算法 |
| |
| 引用本文： | 徐刚,丁泉龙. 基于预测的最长队列优先调度算法[J]. 计算机工程, 2008, 34(1): 7-9 |
| |
| 作者姓名： | 徐刚 丁泉龙 |
| |
| 作者单位： | 华南理工大学电子与信息学院,广州,510640 |
| |
| 摘 要： | 提出了一个基于预测的最长队列优先(PLQF)调度算法，该算法不仅考虑队列当前长度，还考虑了即将到来的流量信息，根据这一信息，资源被分配给最可能发生溢出的用户，通过预先调整队列长度以满足即将到来的流量，降低了丢包率(CLR)，同时提高了缓存的利用率。理论分析表明，PLQF算法可以获得比传统LQF算法更低的CLR，仿真结果证实了PLQF算法的CLR只有传统LQF算法的10%~60%。
|
| 关 键 词： | 流量预测 最长队列优先 基于预测的最长队列优先 输入排队 丢包率 |
| 文章编号： | 1000-3428（2008）01-0007-03 |
| 收稿时间： | 2007-02-07 |
| 修稿时间： | 2007-02-07 |
Prediction-based Longest Queue First Scheduling Algorithm |
| |
| XU Gang,DING Quan-long. Prediction-based Longest Queue First Scheduling Algorithm[J]. Computer Engineering, 2008, 34(1): 7-9 |
| |
| Authors: | XU Gang DING Quan-long |
| |
| Affiliation: | (School of Electronic and Information Engineering, South China University of Technology, Guangzhou 510640) |
| |
| Abstract: | This paper proposes a Prediction-based Longest Queue First (PLQF) scheduling algorithm. The scheduler considers not only the queue length, but also the incoming traffic. Based on that information, the resource is allocated to the user with the highest probability of overflow. The scheduler can adjust the queue lengths in advance to cater for the incoming traffic, targeting to minimize CLR and improve the buffer utilization. Theoretical analysis shows that the PLQF algorithm can lead to a lower CLR than the conventional LQF algorithm. Simulation results show the PLQF algorithm can reduce CLR by 10%~60%. |
| |
| Keywords: | traffic prediction Longest Queue First(LQF) Prediction-based Longest Queue First(PLQF) input-queuing Cell Loss Ratio(CLR) |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
| 点击此处可从《计算机工程》浏览原始摘要信息 |
|
点击此处可从《计算机工程》下载免费的PDF全文 |
