首页 | 本学科首页   官方微博 | 高级检索  
     

基于云存储的二阶段动态优化调度机制
引用本文:任川,杨冬菊.基于云存储的二阶段动态优化调度机制[J].计算机与数字工程,2014,42(9):1553-1557.
作者姓名:任川  杨冬菊
作者单位:北方工业大学云计算研究中心 北京100144
基金项目:北京市教育委员会科技计划面上项目,北京市教育委员会科技计划重点项目,北京市属高等学校创新团队建设与教师职业发展计划项目,北方工业大学博士启动基金
摘    要:在分布式存储的研究中,如何高效地利用存储空间是个热点问题.存储集群中,每个数据节点存储容量不可能完全一致,由于主节点选择数据节点的随机性,被选中数据节点磁盘可能接近满额,此时主节点会自动做存储负载均衡,占用数据传输带宽,不仅影响数据传输的性能,而且会引起传输数据的不可靠.论文提出一种基于云存储的二阶段动态优化调度机制:第一阶段通过计算副本存储优选比率,采用基于贪心算法的局部优化存储方案,选择存储节点,均衡副本放置空间;第二阶段采用实时监控存储集群,动态调整副本放置节点,达到存储资源的高效利用.最后通过实验,验证了该调度机制可有效地放置副本,减少节点间的数据传输,并提高文件访问效率.

关 键 词:云存储  优化调度  贪心算法

Two-stage Dynamic Optimized Scheduling Mechanism Based on Cloud Storage
REN Chuan,YANG Dongju.Two-stage Dynamic Optimized Scheduling Mechanism Based on Cloud Storage[J].Computer and Digital Engineering,2014,42(9):1553-1557.
Authors:REN Chuan  YANG Dongju
Affiliation:(Rearch Center for Cloud Computing, North China University of Technology, Beijing 100144)
Abstract:How to use storage space effectively in distributed storage cluster is a hot issue. The storage capacity can't be completely consistent in the cluster. Due to the randomness selection of the masternode, the selected datanode is likely to be close to full in disk, then the master automatically does storage load balance. It will not only affect the performance of data transimission, also can lead to less reliability of the data. In this paper, a two-stage dynamic optimal scheduling mechanism based on cloud storage is presented: the first stage uses the local optimal storage scheme based on greedy algorithm, by calculating copy storage optimal ratio, chooses the storage node and balance the placed space; the second stage use the realtime monitor to get the information of the cluster, dynamically adjust the placed nodes of the replicas. Finally, the experiment demonstrates that the dynamic scheduling mechanism can effectively place replicas, reduce the data transimission between datanodes and improve the efficiency of the data access.
Keywords:cloud storage  optimal scheduling  greedy algorithm
本文献已被 维普 万方数据 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号