Ceph存储中基于温度因子的CRUSH算法改进  

An Improved CRUSH Algorithm based on Temperature factor in Ceph Storage

作　　者：穆彦良[1] 徐振明[1] 

机构地区：[1]成都信息工程大学计算机学院,四川成都610225

出　　处：《成都信息工程学院学报》2015年第6期563-567,共5页Journal of Chengdu University of Information Technology

基　　金：省科技厅科技支撑计划资助项目(2012SZ0070)

摘　　要：针对Ceph存储系统CRUSH算法对高相关性的小文件数据对象落入同一个存储节点的问题,提出基于温度因子的CRUSH改进算法。将改进算法和原始算法进行实验对比,结果验证算法的有效性,所提出的算法能够通过计算用户写请求访问集群中某个节点的频率,动态增加该节点的温度因子,利用温度因子对原始CRUSH算法进行加权运算,得出更适合的存储节点。研究结果表明,改进的CRUSH算法能有效解决对小文件存储所引起的负载均衡问题;避免造成单一节点I/O繁忙和网络拥堵并不会影响整体集群的负载均衡。In Ceph storage,an improved CRUSH algorithm with Temperature factor,is proposed to resolve the problem that high correlation small data objects fall into single storage node. Based on the improved algorithm and the original algorithm experimental contrast,results demonstrate the effectiveness of the improved algorithm. The proposed algorithm can calculate user write- request frequency of a node in the cluster,and increase the node＇s temperature dynamically,and use the temperature factor on the original CRUSH weighted,calculate more suitable storage nodes. Research indicates that improved CRUSH algorithm can effectively resolve backend storage I / O busy problems caused by the storage of small files and does not affect the load- balanced of entire cluster.

关 键 词：计算机应用技术 分布式存储 Ceph CRUSH 负载均衡 

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