[发明专利]云存储系统中一种能耗自适应的副本管理方法

说明书

技术领域

本发明属于存储系统中的数据和副本管理领域，具体涉及的是云存储系统的环境下设计和实现的一种具有能耗自适应的副本管理方法。

背景技术

云存储系统正在成为一种强大的网络信息共享系统，该系统可以满足移动用户随时随地获取数据的需要。日前，许多的大公司和研究机构将云存储系统作为存储大量数据的数据中心。目前的行业研究报告表明：存储系统所消耗的能量占整个数据中心能耗的27%左右，并且这种趋势在未来几年会加剧持续发展。因此，如何降低能耗是大型存储系统急需解决的问题之一。以此同时，研究还表明：尽管数据中心消耗着大量的能量，服务器磁盘的利用率却很低（大约25%～30%）。故此，如何合理有效地管理服务器磁盘的数据以达到能耗配比（Energy-proportionality）是目前工业界和研究机构关注的焦点问题之一。传统的数据副本管理策略主要是为了在提高数据可用性的前提下，以牺牲存储空间换取访问速度并实现负载均衡。近来，越来越多的研究人员利用数据备份的技术来引导负载的倾斜：当负载较轻的时候，可以将用户请求集中在一定的服务器或磁盘集合中，同时关闭其他的服务器或磁盘，以达到降低能耗的效果。合理的数据副本管理策略可以在保证数据可用性和满足用户QoS要求的前提下通过关闭数据节点来达到降耗的效果。另外，通过关闭一定数量的节点来降低能耗，如何保证负载在剩余的节点中的负载均衡以保证系统的性能变得异常关键，因此，副本放置策略的设计显得至关重要。

发明内容

本发明主要是针对现有的存储系统的降耗技术中的不全面和具有一定缺陷的问题，针对云存储系统的特性，利用数据备份技术进行全方位地降耗，设计了云存储系统中一种能耗自适应的副本管理方法，该方法通过其四个组成部分：数据分块机制，最少副本个数决策模型，能耗感知的副本放置策略以及能耗自适应的升降档机制来解决云存储系统中的降耗问题：并在满足用户QoS和数据可用性要求的前提下，最大程度地降低能耗。

本发明方法的具体步骤是：

步骤（1）：设计云存储系统中的副本管理方法的系统结构：该系统主要由四个部分：数据的分块机制，最少副本个数决策模型，副本的放置策略以及自适应的能耗升降档机制有机组成。数据分块机制决定将用户的磁盘数据请求进行分块以便以最佳的并行度来缩短用户的请求响应时间，然后由最少副本决策模型计算出每个分块的副本个数，副本放置策略决定原始分块及各个副本的放置位置，最后自适应的能耗升降档机制根据系统的负载以及用户对响应时间的要求等在保证数据可用性的前提下自适应地进行升降档（开启和关闭一些数据节点）。

步骤（2）：云存储系统状态和能耗的建模：假设用户对磁盘文件的请求到达服从泊松分布，并且其所有请求的平均达到率为λ。提交到云存储系统中的应用请求表达为：R＝{r₁,r₂,.....,r_n}，每一个请求(r_i∈R)是一个四元组，即：r_i＝{a_i,t_i,d_i,aV_i}，其中a_i,t_i,d_i,aV_i分别表示请求达到时间，期望的响应时间，数据的大小以及数据可用性的要求。假定云存储系统中有N个节点，即：N＝{N₁,N₂,.....,N_m}，针对云存储系统的特点，每一个节点又可抽象为一个六元组。即：N_j＝{λ_j,τ_j,f_j,bw_j,e_j,sm_j}。其中λ_j,τ_j,f_j,bw_j,e_j,sm_j分别表示该节点的请求达到率，该节点的平均服务时间，该节点的失效概率，该节点的带宽，该节点的能耗率以及该节点的最大会话数。云存储系统的能耗模型可以表达为：假设请求r_i在第j节点中得到处理。那么该请求所消耗的能量可表达为：E_ij＝e_j·θ_i，其中θ_i是请求r_i所需要的处理时间。因此，节点j中所消耗的所有能量可表达为：