Please use this identifier to cite or link to this item: http://hdl.handle.net/11455/19005
標題: ILP:分散式系統之複版控制協定
Intersect Loops Protocol: A General Protocol for Replica Control in Distributed Systems
作者: 王偉筠 
Wang, Wei-Yun 
關鍵字: distributed systems;分散式系統;replica;availability;fault tolerance;read/write quorum;複版;可利用性;容錯;存取門檻
出版社: 資訊科學研究所
摘要: 
分散式系統運用複版的方式將一份資料同時存放在不同的地方﹐以分
散負載﹑增加可利用性﹑提高容錯能力並增進效率。雖然複版帶來了許多
的優點﹐但是要如何來操作它卻是一個重要的課題。通常﹐我們使用讀取
與寫入動作的門檻這種觀念來確保所有動作的正確性。有一些已提出的方
法將所有的複版組成一種特殊的邏輯結構﹐並配合相對應的操作方法來定
義存取門檻。然而﹐不同的方法定義出完全不同的方式來定義門檻﹐這使
得使用者因此混淆﹐而且不容易去分辨各種方法的優劣。 在本論文中
,我們提出了一種新的方法﹐利用在torus表面上兩條彼此會相交的迴路
的觀念定義出存取門檻;許多已提出的方法也可利用這種觀點來重新表示
﹐它不僅包含了前人的方法﹐還可以有更多樣的變化﹐因此它擁有極佳的
包容性。此外,它在實作上也是相當有效率的。採用這種單一的方式來說
明與分析後﹐我們可以清楚的了解各種前人的方法有那些優缺點﹐而造成
這些特性的原因是什麼﹔除此之外﹐藉由本研究之分析﹐使用者可以自行
調整其邏輯結構以滿足不同系統的需求。

In distributed systems, the copies of data objects are named
replicas. Using replicas will enhance the availability, fault
tolerance, efficiency and load distribution. There are many
advantages of using replicas, but how to design a scheme
controlling them is an important problem. Usually, we use the
idea of read/write quorums to ensure the correctness of
operations. Some proposed protocols organize replicas into
special architectures with schemes to define the quorums. This
may result in difficulties for users to learn these protocols
and understand their properties. In this thesis, we propose a
novel protocol which uses the idea of two intersecting loops in
the torus surface to define the quorums. It is a very general
protocol. Many proposed protocols can be reformulated by this
protocol. And it also contains many variable architectures. In
addition, it is easy to implement. By this unique way, we can
easily explain and analyze several proposed protocols with their
advantages and disadvantages, and we can also understand the
reasons why they have these properties. Finally, based on our
analysis, users can adjust their architectures to satisfy
different system requirements.
URI: http://hdl.handle.net/11455/19005
Appears in Collections:資訊科學與工程學系所

Show full item record
 

Google ScholarTM

Check


Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.