云计算环境分布式存储一致性维护的关键技术研究

项目名称： 云计算环境分布式存储一致性维护的关键技术研究

项目编号： No.61472067

项目类型： 面上项目

立项/批准年度： 2015

项目学科： 自动化技术、计算机技术

项目作者： 侯孟书

作者单位： 电子科技大学

项目金额： 85万元

中文摘要： 云计算由于其节点错误常态化、数据异构性、超大规模以及高可扩展性等特性，对传统分布式存储的一致性维护策略提出了新的挑战。本课题针对云计算环境下，分布式存储的一致性维护问题进行分析和研究，主要内容包括：(1)研究副本一致性的维护策略。引入探测针机制减少副本更新的冗余消息，通过挖掘写-写冲突，写-读冲突等更新冲突的内在特性，设计新的更新冲突解决模型；(2)研究事务一致性的维护策略。基于时间窗口的概念提出新的两阶段提交算法，解决交互超时带来的更新丢失问题，针对加锁机制容易导致死锁的问题，提出新的基于时间戳的分布式事务并发控制算法；(3)研究状态一致性的维护策略。基于节点错误常态化的前提，利用概率理论建立新的全局状态获取模型，提高状态获取效率，结合逻辑时钟简单高效和物理时钟精确唯一的优点，提出新的全局状态一致性维护策略。本项目是云计算环境分布式存储领域的研究热点，具有一定的研究意义和实用价值。

中文关键词： 云计算；分布式存储；一致性维护

英文摘要： Due to the new features such as normalization of nodes fault, data heterogeneous, ultra-large scale, as well as high scalability in cloud computing environments, new challenges are needed for the consistency maintaining mechanism of traditional distributed storage technology. In cloud computing environments, we conduct a comprehensive analysis and research work on the consistency maintaining mechanism of distributed storage. The main research works are as follows: (1)The maintaining mechanism of replica consistency. Based on the concept of probe, we will decrease the redundant messages during replica updates, and by digging through the intrinsic properties of write-write, write-read conflicts and so on, we establish a novel model for improving efficiency; (2) The maintaining mechanism of transaction consistency. By using the time-window concept, we propose a novel two-phase commit algorithm in order to solve the problem of updates lost brought by timeout. Towards the deadlock problem, we propose a novel distributed transaction concurrency control algorithm based on timestamp. (3) The maintaining mechanism of state consistency. Based on the premise of normalization in node falut, we build a novel model for obtaining the global states under probability theory for better efficiency. Combined the simpleness and efficiency of logical clocks with the accuracy of physical clocks, we desigh a new mechanism for maintaining the consistency of global states. Our research work is one of the hotspots in distributed storage of cloud computing, with certain research significance and practical value.

英文关键词： Cloud computing;Distributed storage;Consistency maintenance