云计算系统中能量有效数据摆放算法和节点调度策略.docVIP

云计算系统中能量有效的数据摆放算法和节点调度策略 　　摘 要： 云计算系统中数据中心的能耗问题早已成为人们广泛关注的一个重点问题，从绿色节能角度分析如何对云计算平台中的各种节点进行调度、对云计算系统中有效能量数据进行摆放是非常关键的问题。目前已有的节点调度策略无法在云计算系统中获得较好的节能功效，导致云计算中的数据摆放成为一个比较严重的问题。通过对云计算系统中能量有效数据摆放算法和节点调度策略进行分析，为增强数据摆放方法与节点调度的有效性奠定良好的基础。 　　关键词： 云计算系统； 能量有效性； 数据摆放算法； 节点调度策略 　　中图分类号： TN702.2?34 文献标识码： A 文章编号： 1004?373X（2015）09?0080?03 　　Abstract： Energy consumption is widespread concerned of data center in the cloud computing， the key problem is to analyze how to schedule the node in cloud computing platform and how to place the effective energy data in cloud computing system with green energy saving point. In cloud computing system， the energy saving effect is unable to obtain by the existing strategy of node scheduling currently， so cloud computing data placement becomes a serious problem. Energy efficient data placement algorithm and node scheduling strategy of cloud computing system is analyzed， it built a good foundation to enhance the feasible of data placement method and the effective of node scheduling. 　　Keywords： cloud computing system； energy efficiency； data placement algorithm； node scheduling strategy 　　伴随网络技术的不断发展及其运用范围的不断扩大，人类获取数据及生产的能力也在不断的发展，从而致使海量数据的运用越来越普遍。为了对海量数据的计算和管理提供有效的支持，出现了许多大规模、超大规模的数据密集型的计算平台，比如云计算系统的出现，给人们使用大型计算系统提供了快捷、方便的计算服务和数据管理。但是，这些计算系统在使用的过程中同样面临着许多潜在的威胁，其中能量消耗问题是最严重的。 　　1 云计算系统中动态数据的摆放算法 　　1.1 数据块的初始摆放 　　一般情况下，云计算系统中的数据量都显得比较大，且其是事先就准备好的，因而对云计算系统中的数据进行合理的摆放能够使云计算系统的相关性能得到不断地提升。在云计算系统中的服务器处于集群初始的状态时，且相关的数据信息是已知的，对这些已知的数据进行初始化的布置及预处理的作用是可以访问到更多数据，且使其实现顺序访问，从而就可以达到一定的节能效果。 　　对已知的数据进行处理的过程中，首先应该把数据全部划分成大小为[B]的相应的数据块，这样就可以获得全数据块的集合，其集合表示为[D={d0，d1，…，dm-1}。]为了使数据的可靠性得到有效的保证，应在节点中对数据块进行备份，且对备份好的数量做好相应的定义，其可以定义成备份因子[K，]其中[K]大于1。这样，就可以使各个数据块都获得一个相应的主备份块，主备份块则用[p]表示，且可以获得[k-1]个从备份的数据块。假设任务请求对数据块进行访问，其首先是对主备份块进行访问。主备份块出现更新时，将更新的信息在统一的时间内传递到全部从备份的数据块中；若没有存在特殊的情况，只有主备份块出现错误或者过载时，从备份数据块才会被任务请求访问。 　　对云计算平台中数据摆放的算法进行分析的过程中，可以将数据储存的节点集合设为[S，]其中[S={S0，][S1，…，SN-1}，][N]表示的是节点的个数。此时，数据块的初始化摆放如下：根据备份的因子数，把包含从数据块、主数据块的全部数据分成[K]组，其中每个组均与数据块个数为[M]的全数据