|
JAIST Repository >
b. 情報科学研究科・情報科学系 >
b30. リサーチレポート >
Research Report - School of Information Science ： ISSN 0918-7553 >
IS-RR-2003 >
このアイテムの引用には次の識別子を使用してください:
http://hdl.handle.net/10119/4781
|
| タイトル: | Total Order Broadcast and Multicast Algorithms : Taxonomy and Survey |
| 著者: | Defago, Xavier
Schiper, Andre
Urban, Peter |
| 発行日: | 2003-09-10 |
| 出版者: | 北陸先端科学技術大学院大学情報科学研究科 |
| 誌名: | Research report (School of Information Science, Japan Advanced Institute of Science and Technology) |
| 巻: | IS-RR-2003-009 |
| 開始ページ: | 1 |
| 終了ページ: | 53 |
| 抄録: | Total order broadcast and multicast (also called atomic broadcast or atomic multicast) is an important problem in distributed systems, especially with respect to fault-tolerance. In short, the primitive ensures that messages sent to a set of processes are delivered by all these processes in the same total order. The problem has inspired an abundant literature, with a plethora of proposed algorithms. This paper proposes a classification of total order broadcast and multicast algorithms based on their ordering mechanisms, and addresses a number of other important issues. The paper surveys about sixty algorithms, thus providing by far the most extensive study of the problem so far. The paper discusses algorithms for both the synchronous and the asynchronous system models, and studies the respective properties and behavior of the different algorithms. |
| URI: | http://hdl.handle.net/10119/4781 |
| 資料タイプ: | publisher |
| 出現コレクション: | IS-RR-2003
|
このアイテムのファイル:
| ファイル |
記述 |
サイズ | 形式 |
|---|
| IS-RR-2003-009.pdf | | 532Kb | Adobe PDF | 見る/開く |
|
当システムに保管されているアイテムはすべて著作権により保護されています。
|
