|
JAIST Repository >
b. 情報科学研究科・情報科学系 >
b10. 学術雑誌論文等 >
b10-1. 雑誌掲載論文 >
このアイテムの引用には次の識別子を使用してください:
http://hdl.handle.net/10119/4895
|
| タイトル: | Semi-passive replication and Lazy Consensus |
| 著者: | Defago, Xavier
Schiper, Andre |
| キーワード: | replication techniques
fault tolerance
high availability
failure detectors
asynchronous systems
consensus
group membership
distributed systems |
| 発行日: | 2004-12 |
| 出版者: | Elsevier |
| 誌名: | Journal of Parallel and Distributed Computing |
| 巻: | 64 |
| 号: | 12 |
| 開始ページ: | 1380 |
| 終了ページ: | 1398 |
| DOI: | 10.1016/j.jpdc.2004.08.006 |
| 抄録: | This paper presents two main contributions: semi-passive replication and Lazy Consensus. The former is a replication technique with parsimonious processing. It is based on the latter; a variant of Consensus allowing the lazy evaluation of proposed values. Semi-passive replication is a replication technique with parsimonious processing. This means that, in the normal case, each request is processed by only one single process. The most significant aspect of semi-passive replication is that it requires a weaker system model than existing techniques of the same family. For semi-passive replication, we give an algorithm based on the Lazy Consensus. Lazy Consensus is a variant of the Consensus problem that allows the lazy evaluation of proposed values, hence the name. The main difference with Consensus is the introduction of an additional property of laziness. This property requires that proposed values are computed only when they are actually needed. We present an algorithm based on Chandra and Toueg’s Consensus algorithm for asynchronous distributed systems with a ◇S failure detector. |
| Rights: | NOTICE: This is the author's version of a work accepted for publication by Elsevier. Xavier Defago and Andre Schiper, Journal of Parallel and Distributed Computing, 64(12), 2004, 1380-1398, http://dx.doi.org/10.1016/j.jpdc.2004.08.006 |
| URI: | http://hdl.handle.net/10119/4895 |
| 資料タイプ: | author |
| 出現コレクション: | b10-1. 雑誌掲載論文 (Journal Articles)
|
このアイテムのファイル:
| ファイル |
記述 |
サイズ | 形式 |
|---|
| C3859.pdf | | 366Kb | Adobe PDF | 見る/開く |
|
当システムに保管されているアイテムはすべて著作権により保護されています。
|
