Please use this identifier to cite or link to this item: http://hdl.handle.net/11455/36586
標題: The anatomy study of consensus agreement in MANETs
作者: Chiang, M.L.
曾怜玉
Wang, S.C.
Tseng, L.Y.
關鍵字: Byzantine Agreement;Distributed system;Fault-tolerant;Consensus;Mobile Ad-hoc Network;dual failure modes;byzantine agreement;algorithms
Project: Computers & Electrical Engineering
期刊/報告no:: Computers & Electrical Engineering, Volume 36, Issue 1, Page(s) 234-253.
摘要: 
Reliability is an important research topic of distributed systems. To achieve fault-tolerance in the distributed systems, healthy processors need to reach a common agreement before performing certain special tasks, even if faults exist in many circumstances. This problem is called as the Byzantine Agreement (BA) problem and it must be addressed. In general, the traditional BA problem is solved in well-defined networks. However, the MANETs (Mobile Ad-hoc Network) are increasing in popularity and its network topology is dynamic in nature. in this paper, the BA problem is re-examined in MANETs. Our protocol uses the minimum number of message exchanges to reach an agreement within the distributed system while tolerating the maximum number of faulty processors in MANETs. (C) 2009 Elsevier Ltd. All rights reserved.
URI: http://hdl.handle.net/11455/36586
ISSN: 0045-7906
DOI: 10.1016/j.compeleceng.2009.09.001
Appears in Collections:資訊網路與多媒體研究所

Show full item record
 

Google ScholarTM

Check

Altmetric

Altmetric


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