學術產出-Conference Papers

Article View/Open

Publication Export

Google ScholarTM

政大圖書館

Citation Infomation

  • No doi shows Citation Infomation
題名 Dual Fallible Consensus in a Scale Free Network
作者 Wang, S.C.
Yang, S.C.
Yan, K.Q.
關鍵詞 合議;無尺度網路;分散式系統;容錯
Consensus;Scale-free network;Distributed system;Fault tolerance
日期 2006
上傳時間 19-Oct-2017 09:33:59 (UTC+8)
摘要 在分散式系統中,當要執行一些特定的任務時,必須事先達成一個共同的合議,當合議達成後分散式系統可以對抗損毀元件的影響,而這種問題稱為合議問題。合議問題可以使運作健全的處理器排除掉損毀元件的影響而達成協議,並且增加工作執行的可靠度。過去有關合議問題的研究中,大都是在隨機式的網路中進行,然而現今實際的網路環境卻是異常複雜且呈現無尺度之架構。因此本研究將在一個更符合目前以及未來需求的無尺度網路架構下,尋找出最快以及容錯能力最好且可達成合議的方法。透過無尺度網路所具有的成長性和優先連結性,將使合議問題的實用性及適用性大增
Generally, the task in a distributed system must achieve consensus. It requires a set of processors to agree on a common value even if some components are corrupted. There are significant studies on this consensus problem in a random network. Recently, many large complex networks have emerged and displayed a scale-free feature, which influences the system to reach a common value differently. Unfortunately, existing consensus protocols and results cannot cope with the new network environment and the consensus problem thus needs to be revisited. In this paper, we propose a new consensus protocol to adapt to the scale-free network environment and derive its bound of allowable faulty transmission media (TMs) with two rounds of message exchange. It is observed that the scale-free network with the proposed consensus protocol can tolerate more faulty TMs than the networks based on previous studies.
關聯 TANET 2006 台灣網際網路研討會論文集
網際網路技術
資料類型 conference
dc.creator (作者) Wang, S.C.en_US
dc.creator (作者) Yang, S.C.en_US
dc.creator (作者) Yan, K.Q.en_US
dc.date (日期) 2006
dc.date.accessioned 19-Oct-2017 09:33:59 (UTC+8)-
dc.date.available 19-Oct-2017 09:33:59 (UTC+8)-
dc.date.issued (上傳時間) 19-Oct-2017 09:33:59 (UTC+8)-
dc.identifier.uri (URI) http://nccur.lib.nccu.edu.tw/handle/140.119/113832-
dc.description.abstract (摘要) 在分散式系統中,當要執行一些特定的任務時,必須事先達成一個共同的合議,當合議達成後分散式系統可以對抗損毀元件的影響,而這種問題稱為合議問題。合議問題可以使運作健全的處理器排除掉損毀元件的影響而達成協議,並且增加工作執行的可靠度。過去有關合議問題的研究中,大都是在隨機式的網路中進行,然而現今實際的網路環境卻是異常複雜且呈現無尺度之架構。因此本研究將在一個更符合目前以及未來需求的無尺度網路架構下,尋找出最快以及容錯能力最好且可達成合議的方法。透過無尺度網路所具有的成長性和優先連結性,將使合議問題的實用性及適用性大增zh_TW
dc.description.abstract (摘要) Generally, the task in a distributed system must achieve consensus. It requires a set of processors to agree on a common value even if some components are corrupted. There are significant studies on this consensus problem in a random network. Recently, many large complex networks have emerged and displayed a scale-free feature, which influences the system to reach a common value differently. Unfortunately, existing consensus protocols and results cannot cope with the new network environment and the consensus problem thus needs to be revisited. In this paper, we propose a new consensus protocol to adapt to the scale-free network environment and derive its bound of allowable faulty transmission media (TMs) with two rounds of message exchange. It is observed that the scale-free network with the proposed consensus protocol can tolerate more faulty TMs than the networks based on previous studies.en_US
dc.format.extent 245140 bytes-
dc.format.mimetype application/pdf-
dc.relation (關聯) TANET 2006 台灣網際網路研討會論文集zh_TW
dc.relation (關聯) 網際網路技術zh_TW
dc.subject (關鍵詞) 合議;無尺度網路;分散式系統;容錯zh_TW
dc.subject (關鍵詞) Consensus;Scale-free network;Distributed system;Fault toleranceen_US
dc.title (題名) Dual Fallible Consensus in a Scale Free Networken_US
dc.type (資料類型) conference