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

该项目的研究计划包括两个主要任务：第一个任务是，pi正在开发一个正式的证明理论框架，以确保分区管理协议（导致云计算系统的弹性）是正确的。然后，pi将使用这个框架来分析两个代表性系统的分区管理功能：BigTable（相当于HBase）和Yahoo？PNUTS。pi还将验证谷歌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.