Reaching Optimal Interactive Consistency in a Fallible Cloud Computing Environment

王淑卿(SHU-CHING WANG) ； 王順生(SHUN-SHENG WANG) ； 嚴國慶(KUO-QIN YAN)

《Journal of Information Science and Engineering》 34卷1期 (2018/01) Pp. 205-223

https://doi.org/10.6688/JISE.2018.34.1.13

摘要

Nowadays, network bandwidth and hardware technology are developing rapidly and resulting in the vigorous development of the Internet. However, cloud computing, an Internet- based development in which dynamically scalable and often virtualized resources are provided as a service over the Internet has become a significant issue. In a cloud-computing environment, the fault-tolerance is an important research topic. To cope with the influence from faulty components, reaching a common consistency at the presence of faults before performing some special tasks is essential. However, the previous protocols for the interactive consistency problem of cloud computing are not enough for a cloud-computing environment with hybrid dual fallible components that nodes and communication media maybe in dormant or malicious fault simultaneously. In this study, the interactive consistency problem with a hybrid dual fallible cloud computing topology is revisited. The new proposed protocol can make all fault-free nodes reach consistency with minimal rounds of message exchanges and tolerate the maximal number of allowable dormant and malicious faulty nodes and communication media in a cloud computing environment.

關鍵字

interactive consistency problem ； fault tolerance ； reliability ； cloud computing ； distributed computing