ハヤシバラ ナオヒロ
HAYASHIBARA NAOHIRO
林原 尚浩 所属 京都産業大学 情報理工学部 情報理工学科 職種 教授 |
|
言語種別 | 英語 |
発行・発表の年月 | 2005 |
形態種別 | 研究論文(国際会議プロシーディングス) |
査読 | 査読あり |
標題 | Byzantine agreement protocol using hierarchical groups |
執筆形態 | その他 |
掲載誌名 | 11TH INTERNATIONAL CONFERENCE ON PARALLEL AND DISTRIBUTED SYSTEMS, VOL I, PROCEEDINGS |
出版社・発行元 | IEEE COMPUTER SOC |
巻・号・頁 | pp.64-70 |
著者・共著者 | H Yoshino,N Hayashibara,T Enokido,M Takizawa |
概要 | Peer-to-peer (P2P) systems are composed of large number and various types of peer processes interconnected in networks. Peers may not only stop by fault but also be arbitrarily faulty by attacks like hacking. We have to discuss how to make a system tolerant of Byzantine faults of processes. Byzantine agreement protocols imply large communication overhead. In order to reduce the overhead, we consider a hierarchical group composed of subgroups. Each subgroup shares at least one of correct processes named gateway ones with other subgroups. Even if a leader process of a subgroup is faulty, all the correct processes can make an agreement on the correct value in a whole group because correct gateway processes forward correct values to the subgroup. We evaluate the protocol compared with traditional protocols in terms of number of messages and rounds. |
DOI | 10.1109/ICPADS.2005.104 |
DBLP ID | conf/icpads/YoshinoHET05 |
PermalinkURL | http://dblp.uni-trier.de/db/conf/icpads/icpads2005-1.html#conf/icpads/YoshinoHET05 |