《计算机应用研究》|Application Research of Computers

一种云存储环境下的资源调度改进算法

Improved resource scheduling algorithm in cloud storage environment

免费全文下载 (已被下载 次)  
获取PDF全文
作者 徐建鹏,李欣,赵晓凡
机构 中国人民公安大学 信息技术与网络安全学院,北京 102628
统计 摘要被查看 次,已被下载
文章编号 1001-3695(2019)07-022-2015-05
DOI 10.19734/j.issn.1001-3695.2018.01.0030
摘要 如何将用户的海量数据以最小的耗时存储到数据中心,是提高云存储效益、解决其发展瓶颈所需考虑的关键问题。证明了云存储环境下资源调度方案的存储最小耗时问题属于一个NPC问题,再针对现有算法对存储调度因素考虑不全面、调度结果易陷入局部最优等问题,提出了一种全新的资源调度算法。该算法利用三角模糊数层次分析法全面分析调度影响因素,得到存储节点的判断矩阵,用于构造后续的遗传算法目标函数,再将简单遗传算法从解的编码、交叉变异操作及致死染色体自我改善等角度进行创新,使其适用于云存储环境下的大规模资源调度。最后与OpenStack中的Cinder块存储算法及现有改进算法进行了分析比对,实验结果验证了所提算法的有效性,实现了更加高效的资源调度。
关键词 云存储; 资源调度; 遗传算法; 三角模糊数; 层次分析法
基金项目 中国人民公安大学基础科研经费项目(2016JKF01316)
本文URL http://www.arocmag.com/article/01-2019-07-022.html
英文标题 Improved resource scheduling algorithm in cloud storage environment
作者英文名 Xu Jianpeng, Li Xin, Zhao Xiaofan
机构英文名 School of Information Technology & Cyber Security,People's Public Security University of China,Beijing 102628,China
英文摘要 How to store the user's massive data into the data center with the minimum time-consuming is the key issue to be considered in improving cloud storage efficiency and solving the bottleneck of its development. This paper first proved that the minimum storage time-consuming of resource scheduling scheme in cloud storage environment belongs to NPC problem. In view of the incomplete consideration of the existing scheduling algorithms and the problem that the scheduling result tends to fall into the local optimum, this paper proposed a new resource scheduling algorithm. The algorithm firstly used the triangular fuzzy analytic hierarchy process method to comprehensively analyze the scheduling effecting factors, and obtained the judgment matrix of storage nodes, which was used to construct the follow-up objective function of genetic algorithm, and then it innovated the simple genetic algorithm from the perspective of encoding, cross-mutation operation and self-improvement of lethal chromosome so that it was suitable for cloud storage environment. Finally, this paper analyzed and compared the Cinder block storage algorithm in OpenStack and the existing improved algorithms. The experimental results verify the effectiveness of the proposed algorithm and achieve more efficient resource scheduling.
英文关键词 cloud storage; resource scheduling; genetic algorithm; triangular fuzzy number; analytic hierarchy process
参考文献 查看稿件参考文献
 
收稿日期 2018/1/18
修回日期 2018/3/5
页码 2015-2019
中图分类号 TP391;TP301.6
文献标志码 A