|
JAIST Repository >
b. 情報科学研究科・情報科学系 >
b30. リサーチレポート >
Research Report - School of Information Science ： ISSN 0918-7553 >
IS-RR-2004 >
このアイテムの引用には次の識別子を使用してください:
http://hdl.handle.net/10119/8403
|
| タイトル: | Performance comparison of a rotating coordinator and a leader based consensus algorithm (extended version) |
| 著者: | Urban, Peter
Hayashibara, Naohiro
Schiper, Andre
Katayama, Takuya |
| 発行日: | 2004-08-04 |
| 出版者: | 北陸先端科学技術大学院大学情報科学研究科 |
| 誌名: | Research report (School of Information Science, Japan Advanced Institute of Science and Technology) |
| 巻: | IS-RR-2004-016 |
| 開始ページ: | 1 |
| 終了ページ: | 29 |
| 抄録: | Protocols that solve agreement problems are essential building blocks for fault tolerant distributed systems. While many protocols have been published, little has been done to analyze their performance, especially the performance of their fault tolerance mechanisms. In this paper, we compare two well-known asynchronous consensus algorithms. In both algorithms, a leader process tries to impose a decision, and another leader retries if the leader fails doing so. The algorithms elect leaders differently: the Chandra-Toueg algorithm has a rotating leader, whereas processes in the Paxos algorithm elect leaders directly. We investigate the performance implications of this difference. In the system under study, process e s send atomic broadcasts to each other. Consensus is used to decide the delivery order of messages. We evaluate the steady state latency in (1) runs with neither crashes nor suspicions, (2) runs with crashes and (3) runs with no crashes in which correct processes are wrongly suspected to have crashed, as well as the transient latency after (4) one crash, (5) multiple simultaneous crashes and (6) multiple sequenced crashes. The results show that the Paxos algorithm tolerates frequent wrong suspicions (3) and correlated crashes that occur within a short time (5) better, while the performance is comparable in all other scenarios. |
| URI: | http://hdl.handle.net/10119/8403 |
| 資料タイプ: | publisher |
| 出現コレクション: | IS-RR-2004
|
このアイテムのファイル:
| ファイル |
記述 |
サイズ | 形式 |
|---|
| IS-RR-2004-016.pdf | | 2231Kb | Adobe PDF | 見る/開く |
|
当システムに保管されているアイテムはすべて著作権により保護されています。
|
