摘要: 针对已知存储系统调度算法无法保证服务资源公平分配的问题,提出一种基于服务时间的加权公平队列调度算法,该算法直接采用访问请求的服务时间作为服务资源分配的依据,其公平性非常接近于公平调度算法的理论极限,在负载波动的情况下仍能保持资源分配的稳定性。
关键词:
存储系统,
加权公平队列,
服务时间,
资源分配
Abstract: Aiming at the problem that existing algorithms of modern storage systems can not adapt to the special storage systems environment, this paper proposes a Service Time Based Weighted Fair Queuing(STB-WFQ) schedule algorithm which assigns the service resource of storage systems directly based on the service time of every request. Compared with other methods, the algorithm is the fairest in the storage environment. Its performance is very close to the theory limit of the fair schedule algorithms, and can maintain stabilization when the workload of the storage systems is changed.
Key words:
storage system,
weighted fair queue,
service time,
resource assignment
中图分类号:
马 骏;杨功流;. 基于服务时间的加权公平队列调度算法[J]. 计算机工程, 2009, 35(16): 35-38.
MA Jun; YANG Gong-liu;. Weighted Fair Queuing Schedule Algorithm Based on Service Time[J]. Computer Engineering, 2009, 35(16): 35-38.