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)
出版社住所 (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.

論文電子ファイル 利用できません.
         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},
         month = {0},
          year = {2002},