Tweet N. Hayashibara, P. Urb\'an, A. Schiper, and T. Katayama, "Performance Comparison between the Paxos and Chandra-Toueg Consensus Algorithms," LSR-REPORT-2002-002, ECOLE POLYTECHNIQUE FEDERALE DE LAUSANNE, 2002. ID 65 分類 テクニカルレポート タグ consensus paxos 表題 (title) Performance Comparison between the Paxos and Chandra-Toueg Consensus Algorithms 表題 (英文) 著者名 (author) Naohiro Hayashibara,Peter Urb\'an,Andr\'e Schiper,Takuya Katayama 英文著者名 (author) Naohiro Hayashibara,,,Takuya Katayama キー (key) Naohiro Hayashibara,,,Takuya Katayama 号数 (number) LSR-REPORT-2002-002 技術報告書の種別 (type) 発行元組織 (organization) ECOLE POLYTECHNIQUE FEDERALE DE LAUSANNE 出版社住所 (address) 刊行月 (month) 0 出版年 (year) 2002 URL http://infoscience.epfl.ch/record/49946/files/HUS%2B02b.pdf?version=1 付加情報 (note) 注釈 (annote) 内容梗概 (abstract) Protocols which solve agreement problems are essential building blocks for fault tolerant distributed applications. While many protocols have been published, little has been done to analyze their performance. This paper represents a starting point for such studies, by focusing on the consensus problem, a problem related to most other agreement problems. The paper compares the latency of two consensus algorithms designed for the asynchronous model with failure detectors: the Paxos algorithm and the Chandra-Toueg algorithm. We varied the number of processes which take part in the execution. Moreover, we evaluated the latency in different classes of runs: (1) runs with no failures nor failure suspicions, (2) runs with failures but no wrong suspicions. We determined the latency by measurements on a cluster of PCs interconnected with a 100 Mbps Ethernet network. We found that the Paxos algorithm is more efficient than the Chandra-Toueg algorithm when the process that coordinates the first round of the protocol crashes. The two algorithms have almost the same performance in all other cases. 論文電子ファイル 利用できません． BiBTeXエントリ @techreport{id65, title = {Performance Comparison Between the Paxos and Chandra-Toueg Consensus Algorithms}, author = {Naohiro Hayashibara and Peter Urb\'an and Andr\'e Schiper and Takuya Katayama}, number = {LSR-REPORT-2002-002}, institution = {ECOLE POLYTECHNIQUE FEDERALE DE LAUSANNE}, month = {0}, year = {2002}, }