|
ハヤシバラ ナオヒロ
HAYASHIBARA NAOHIRO
林原 尚浩 所属 京都産業大学 情報理工学部 情報理工学科 職種 教授 |
|
| 言語種別 | 英語 |
| 発行・発表の年月 | 2005 |
| 形態種別 | 研究論文（国際会議プロシーディングス） |
| 査読 | 査読あり |
| 標題 | Hierarchical protocol for Byzantine agreement in a peer-to-peer overlay network |
| 執筆形態 | その他 |
| 掲載誌名 | SIXTEENTH INTERNATIONAL WORKSHOP ON DATABASE AND EXPERT SYSTEMS APPLICATIONS, PROCEEDINGS |
| 出版社・発行元 | IEEE COMPUTER SOC |
| 巻・号・頁 | pp.5-9 |
| 著者・共著者 | H Yoshino,N Hayashibara,T Enokido,M Takizawa |
| 概要 | Peer-to-Peer (P2P) systems are composed of large number and various types of processes interconnected in networks. Peers may not suffer from only stop fault but also Byzantine fault. We have to discuss how to make a system tolerant of Byzantine faults of processes. In order to reduce the overhead of Byzantine agreement (BA), we consider a hierarchical group. (HG) 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/DEXA.2005.106 |
| DBLP ID | conf/dexaw/YoshinoHET05 |
| PermalinkURL | http://dblp.uni-trier.de/db/conf/dexaw/dexaw2005.html#conf/dexaw/YoshinoHET05 |