NSF EAGER: From a Virtualized Computing Nucleus to a Cloud Computing Universe

本项目的研究计划包括两个主要任务：在第一个任务中，PI正在开发一个形式化的证明理论框架，以确保分区管理协议(导致云计算系统的弹性)是正确的。然后，PI将使用此框架分析两个有代表性的系统的分区管理功能：Bigtable(相当于HBase)和Yahoo？S PNUTS。PI还将验证Google GFS和Hadoop HDFS中存储子系统的功能，以确保文件系统级别的读写操作确实满足所述不变量。然后，PI将扩展这项研究，以确保单个键值对上的操作原子性确实是原子的和持久的，无论值属性的大小。在第二个任务中，PI将调查云计算系统中更严格的数据和对象一致性级别。特别是，PI将开发快照隔离的分布式实施，并主要从弹性和可伸缩性方面评估其在云计算环境中的有效性。此外，PI将把所有的部分(以及它们相关的不变量)放在一起，并评估这样形成的整个系统是否正确。此外，PI将正式确定不同副本管理协议的特征，以确定各种云计算环境中数据可用性的限制。

The research plan of this project consists of two main tasks:In the first task, the PIs are developing a formal proof-theoretic framework to ensure that the partition management protocols (which results in the elasticity of cloud computing systems) are correct. The PIs will then use this framework to analyze the partition management functionalities of two representative systems: BigTable (equivalently HBase) and Yahoo?s PNUTS. The PIs will also validate the functionality of the storage subsystem in Google GFS and Hadoop HDFS to ensure that the read and write operations at the file system level indeed satisfy the stated invariants. The PIs will then extend this study to ensure that the atomicity of operations on a single key-value pair indeed are atomic and durable irrespective to the size of the value attribute.In the second task, the PIs will investigate more stringent levels of data and object consistency in cloud computing systems. In particular, the PIs will develop a distributed implementation of snapshot isolation and evaluate its effectiveness in cloud computing environments primarily with respect to elasticity and scalability. Also, the PIs will put all the pieces together (with their associated invariants) and evaluate if the overall system thus formed is correct. Moreover, the PIs will formalize the characteristics of different replica management protocols to identify the limit of data availability in various cloud computing environments.