雲端運算網路拓樸協議問題之研究

The Study of Reaching Agreement underlying Cloud Computing Environment

黃嘉平(Chia-Ping Huang)

指導教授 ： 王淑卿

朝陽科技大學/資訊學院/資訊管理系/碩士(2010年)

摘要

由於現今電腦網路頻寬及硬體設備相關技術的持續發展演進，致使網際網路的相關應用更加蓬勃發展。架構在網際網路的雲端運算為一新興的分散式系統之概念，其是使用較低效能的主機來達到高可靠性及高效率的運算能力。由於雲端運算概念的興起，使得網際網路服務的應用，已透過雲端運算擴大其服務層面的廣度及服務內容的深度。
在本研究中，我們著眼在如何使分散式系統可以提供更佳的可靠度與流暢度。由於在分散式系統中，當要執行一些特定的任務時，必須事先達成一個共同的協議，達成協議後的分散式系統除可以降低處理元件遭受損毀的影響，更可提升分散式系統的容錯能力。然而，過去有關協議問題的研究成果，大都是在固定式的網路環境中進行，例如全連接式網路、廣播式網路、及通用性通訊網路，然而這些相關的研究成果並不適用於雲端運算環境下協議問題的處理。
因此，為了提高雲端運算環境的容錯能力，在本研究中將重新探討雲端運算環境下協議問題的解決。在雲端運算環境下，本研究所提出解決協議問題的協定，不僅能解決系統受毀壞元件干擾下之協議問題，本研究所提出的協定更能使用最少訊息交換數量而容忍最多的毀壞元件存在。換言之，本研究在雲端運算環境下所提出的協議協定可用來解決協議問題，且能讓雲端運算環境之網路拓樸上所有正常的節點，在不受毀壞元件的影響下能穩定達成網路服務應用需求。

關鍵字

容錯能力 ； 分散式系統 ； 雲端運算 ； 交互協議問題 ； 協議問題 ； 拜占庭協議問題 ； 協同問題

並列摘要

Network bandwidth and hardware technology are developing rapidly, resulting in the vigorous development of the Internet. A new concept, cloud computing, uses low-power hosts to achieve high reliability. Cloud computing increases the number of user applications on the Internet. The 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 connected topology is not very significant that uses low-power hosts to achieve high reliability and ensure the ability to be better. Study must be focused on how distributed systems can provide better reliability and fluency.
The agreement problem is fundamental to fault-tolerant distributed systems. However, previous studies of the agreement problem do not address cloud computing environment, and so they are not suitable for a cloud computing environment. To enhance fault tolerance, the agreement problem in a cloud computing environment is revisited in this study.
The protocol we proposed can solve the agreement problem with a minimum number of rounds of message exchange and tolerates a maximum number of allowable faulty components. The protocol we proposed attempts to solve the agreement problem and makes all correct nodes in the topology of cloud computing environment achieve stable results without any influence from faulty components.

並列關鍵字

Byzantine Agreement Problem ； Agreement Problem ； Interactive Consistency Problem ； Cloud Computing ； Distributed System ； Fault Tolerance ； Consensus Problem

參考文獻

[27] S.C. Wang, K.Q. Yan, S.H. Kao, and L.Y. Tseng(2000), “Consensus with Dual Link Failure Modes on A Generalized Network,” CY Journal, , August pp. 35-52.

[2] O. Babaoglu(1987), “On the Reliability of Consensus-based Fault-tolerant Distributed Computing Systems,” ACM Transactions on Computer System, Vol. 5, No. 3, November, pp. 394-416.

[3] G. Baracha and S. Toeug(1985), “Asynchronous Consensus and Broadcast Protocols,” Journal of ACM, Vol. 32, No. 4, October, pp. 824-840.

[4] M. Barborak, M. Malek, and A. Dahbura(1993), “The Consensus Problem in Fault-tolerant Computing,” ACM Computing Surveys, Vol. 25, No. 2, June, pp. 171-220.

[5] K. Birman, G. Chockler, and R. Renesse(2009), “Toward A Cloud Computing Research Agenda,” ACM SIGACT News, Vol. 40, No. 2, June, pp. 68-80.