论文部分内容阅读
数据中心是云计算技术的核心部分,在云上的存储、计算、查询等服务实际上都是在数据中心完成。云计算已渗入到人们的日常生活,这导致数据中心中存储的数据急剧增多,对分布式存储系统中的容错性有了更高的要求。近十年来,将网络编码技术引入到数据的容错技术是研究的一大热点。而在分布式系统中引入网络编码后,对数据在数据中心的放置策略与数据访问等问题又可以展开新的讨论。本课题就是针对这两个问题进行优化研究。本课题的第一部分,是在数据中心网络中引入了网络编码的容错技术以后,将容错性作为数据放置策略的考虑因素之一,提出了基于容错存储优化的放置策略。数据中心网络有三种架构方式,以交换机为核心、以服务器为核心、以及混合型。基于编码系统中,服务器之间的距离对修复失效节点的影响,课题采用以服务器为核心的架构——BCube数据中心网络拓扑结构。课题中所提出的优化放置策略,需要考虑的因素有三个,数据的访问效率、存储节点的负载、恢复失效节点的时间期望值。综合以上三个因素,制定出选择分布式存储节点的标准,由于节点负载更均衡、失效时恢复时间更短,依此标准选择的存储结构有更高的容错性。本课题的第二部分,是基于编码系统的特性,提出新的用户请求调度策略。在编码系统中,任取存储节点中的部分节点存储的数据,经解码后即可获得所有数据。因此,用户的请求可以在任意服务器上服务,增加了用户请求排队模型的服务窗口数量,这无疑会减少用户等待的平均时延。本课题提出的算法,增加了缓冲区内的排队队列,用不同队列有不同优先级的管理方式,对排队中的用户请求进行管理。从而不需要记忆服务器服务过的子请求,也不会有服务器空闲、等待中的子请求不能分配其上的情况发生。通过这样的管理方式,很好的优化了用户在编码系统中的访问效率。最后,对上述两个算法通过进行仿真实验,来验证是否分别对放置策略和调度策略进行了优化。