The Discovery of Consensus Underlying a Dual Fallible Cloud Computing Environment

可雙重損毀雲端計算網路拓樸合議問題之探討

王淑卿(S.C. Wang) ； 廖文賓(W.P. Liao) ； 嚴國慶(K.Q. Yan) ； 王順生(S.S. Wang) ； 黃嘉平(C.P. Huang)

《創新與管理》 7卷2期 (2010/05) Pp. 1-18

https://doi.org/10.30118/JIM.201005.0001

摘要

分散式系統的合議問題是一項非常重要的議題，當要執行一些特定的任務時，必须事先達成一個共同的合議，達成合議後的分散式系統除可以降低處理元件遭受損毀的影響，更可提升分散式系統的容錯能力。能展現高度容錯能力的架構，在分散式架構中是一重要的議題，而過去有關容錯問題的研究，大都是在固定式的網路環境中進行，例如全連接式網路、廣播式網路、及通用性通訊網路。然，近年來學者們對於網路服務的應用，已透過雲端計算擴大其服務層面的廣度及服務內容的深度。因此，在本研究中將設計一個更符合目前以及未來網路服務應用需求的雲端計算網路拓樸，並在此網路拓樸上設計一個協定，此協定使用最少的資料交換次數，容忍在雙重損毀模式下最大數目的損毀元件，提供正常運作的處理元件能在雲端計算網路拓樸上達成一個共同的合議。

關鍵字

拜占庭協議問題 ； 合議問題 ； 分散式系統 ； 容錯能力 ； 雲端計算

並列摘要

Cloud computing is Internet based development and use of computer technology. It is a style of computing in which dynamically scalable and often virtualized resources are provided as a service over the Internet. In cloud computing, users need not have knowledge of, expertise in, or control over the technology infrastructure that supports them. However, cloud computing is a new concept of distributed computing. Moreover, the distributed consensus problem is one of the most important problems in designing a fault-tolerant distributed system. In prior work, the consensus problem was solved in a Fully Connected Network (FCN) or a General Connectivity Network (GCN) with fallible transmission media. However, the topology of cloud computing is not a certainty structure. Unfortunately, existing consensus problem and results cannot cope with the new computing environment and the consensus problem thus needs to be revisited. In this paper, the Cloud Consensus Protocol (CCP) is proposed to solve the consensus with dual faulty transmission media. In another word, the fault tolerant capability is enlarged by allowing both dormant faults and malicious faults transmission media exist simultaneously in the topology of cloud computing. In this paper, the protocol that we proposed can make all healthy nodes reaching consensus with minimal rounds of message exchange and tolerate the maximal number of allowable faulty components.

並列關鍵字

Byzantine Agreement ； Consensus ； Distributed System ； Fault-tolerant ； Cloud Computing