一种支持负载均衡的存储调度算法  

A Scheduling Algorithm for Load Balance Sensitive Storage

作　　者：颜秉珩[1] 钱德沛[1,2] 

机构地区：[1]西安交通大学电子与信息工程学院,西安710049 [2]北京航空航天大学计算机学院,北京100083

出　　处：《西安交通大学学报》2009年第10期61-65,共5页Journal of Xi'an Jiaotong University

基　　金：国家高技术研究发展计划资助项目(2006AA01A106;2006AA01A124);科技部国际合作项目(2006DFA11080);欧盟IST资助项目(IST-2006-045609)

摘　　要：针对应用层存储聚合中的调度问题,提出了一种支持负载均衡的存储调度(LBS)算法.LBS是一种基于策略的调度算法,它将应用对存储资源的需求转换为一系列约束,再通过分析约束之间的关系选择合适的存储节点或者已有的调度方案,从而提高了调度方案的复用率,维护了策略复用与节点负载之间的平衡关系,寻找到最佳的负载均衡策略.模拟测试表明,LBS算法在负载均衡方面和策略耦合方面明显优于Least和Random算法,负载均衡指标最高可提升10倍左右.According to the scheduling problem in storage aggregating of application-level, a scheduling algorithm for load balance sensitive storage （LBS） is proposed based on policy. In the LBS algorithm, requirements from applications for storage are represented as a series of restrictions. The LBS then makes choice between new appropriate storage nodes and existing scheduling scenario by analyzing relations between restrictions so that the reusability of scheduler scenarios can be improved. The LBS maintains the balance between the reusability of policy and the load of storage, and achieves the goal of load balance finally. The simulation and comparisons show that the LBS outperforms the Random and the Least obviously in load balancing, policy decupling and scalability, and that the load balance of the LBS improves 10 times against the two baseline algorithms.

关 键 词：应用层存储聚合 调度算法 负载均衡 

分 类 号：TP393[自动化与计算机技术—计算机应用技术]