|
|
一种新的加权公平队列调度算法
New Weighted Fair Queue Scheduling Algorithm
查看参考文献9篇
|
文摘
|
传统公平队列调度算法（WFQ、WRR等）普遍存在基于数据包的权重参数计算问题，由此产生的高复杂度使其难以获得广泛应用。该文提出一种新的加权公平队列凋度算法，使用服务概率和随机数实现加权公平调度，显著降低了算法的复杂度。同时使用自适应服务概率计算解决了数据包变长度带来的不公平性。通过队列管理技术有效地提高了交换机的缓冲区利用率，并减小了排队延迟抖动。仿真结果证明了算法的有效性和实用性。 |
|
其他语种文摘
|
Traditional weighted fair queue algorithms have the main drawback： the calculation of the weight parameters according to each packet. The paper proposes a new weighted fair queueing algorithm（SPFQ）, which uses service probability to schedule packets and a random number to decide which packet to be served next. In addition, a novel adaptive service probability parameter calculation method is used to solve the unfair problem induced by the variable packet length and an adaptive queue management technology to improve the utilization of the server＇s queue buffer and reduce the delay burstiness. Simulation results demonstrate the validity and practicability of SPFQ. |
|
来源
|
计算机工程
,2008,34(4):28-30,33 【核心库】
|
|
关键词
|
队列调度
;
加权公平排队
;
自适应队列管理
;
分组交换网络
|
|
地址
|
上海交通大学自动化系, 上海, 200240
|
|
语种
|
中文 |
|
文献类型
|
研究性论文 |
|
ISSN
|
1000-3428 |
|
学科
|
自动化技术、计算机技术 |
|
基金
|
国家自然科学基金
;
国家863计划
|
|
文献收藏号
|
CSCD:3215665
|
参考文献 共
9
共1页
|
|
1.
Bennett J C R. Hierarchical Packet Fair Queueing Algorithms.
IEEE/ACM Transactions on Networking,1997,5(5):675-689
|
被引
24
次
|
|
|
|
|
2.
Bennett R. WF2Q:Worst-case Fair Weighted Fair Queueing.
Proc of IEEE INFOCOM'96,1996
|
被引
1
次
|
|
|
|
|
3.
Demers A. Analysis and Simulation of a Fair Queueing Algorithm.
Internetworking:Research and Experience,1990,1(1):3-26
|
被引
3
次
|
|
|
|
|
4.
Golestani S. A Self-clocked Fair Queueing Scheme for Broadband Applications.
Proc of IEEE INFOCOM'94,1994
|
被引
1
次
|
|
|
|
|
5.
Parekb A K. A Generalized Processor Sharing Approach to Flow Control in Integrated Services Networks:the Single-node Case.
IEEE/ACM Trans on Networking,1993,1(3):344-357
|
被引
2
次
|
|
|
|
|
6.
Shimonishi H. An Improvement of Weighted Round Robin Cell Scheduling in ATM Networks.
Proc of IEEE GLOBECOM'97,1997
|
被引
1
次
|
|
|
|
|
7.
Shreedhar M. Varghese,Efficient Fair Queueing Using Deficit Round Robin.
Proc.of ACM SIGCOMM'95,1995
|
被引
1
次
|
|
|
|
|
8.
陈晓峰. 一种对数自适应队列调度算法.
浙江大学学报:工学版,2006,40(3):381-386, 413
|
被引
2
次
|
|
|
|
|
9.
高文宇. 用于DiffServ的核心无状态的虚拟时钟调度算法.
通信学报,2004,25(10):134-142
|
被引
2
次
|
|
|
|
|
|
了解气象卫星更多信息，请访问