Total Order Broadcast and Multicast Algorithms : Taxonomy and Survey

Material type: 文書・図像類

Author: Defago, Xavierほか

Publisher: 北陸先端科学技術大学院大学情報科学研究科

Publication date: 2003-09-10

Material Format: Digital

Capacity, size, etc.: -

NDC: -

View All

Notes on use

Note (General)：: Total order broadcast and multicast (also called atomic broadcast or atomic multicast) is an important problem in distributed systems, especially with...

Search by Bookstore

Holdings of Libraries in Japan

This page shows libraries in Japan other than the National Diet Library that hold the material.

List of Cooperating Institutions and Databases

Please contact your local library for information on how to use materials or whether it is possible to request materials from the holding libraries.

other

JAIST Repository
Digital
You can check the holdings of institutions and databases with which Institutional Repositories DataBase(IRDB)(Institutional Repository) is linked at the site of Institutional Repositories DataBase(IRDB)(Institutional Repository).
JAIST Repository

Search by Bookstore

Bibliographic Record

You can check the details of this material, its authority (keywords that refer to materials on the same subject, author's name, etc.), etc.

Digital

Material Type: 文書・図像類
Title: Total Order Broadcast and Multicast Algorithms : Taxonomy and Survey
Author/Editor: Defago, Xavier
Schiper, Andre
Urban, Peter
Author Heading: Defago, Xavier
Schiper, Andre
Urban, Peter
Publication, Distribution, etc.: 北陸先端科学技術大学院大学情報科学研究科
Publication Date: 2003-09-10
Publication Date (W3CDTF): 2003-09-10
Periodical title: Research report (School of Information Science, Japan Advanced Institute of Science and Technology)
No. or year of volume/issue: IS-RR-2003-009
Volume: IS-RR-2003-009
Pages: 1-53
ISSN (Periodical Title): ISSN : 0918-7553
Text Language Code: eng
Target Audience: 一般
Note (General): 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.
リサーチレポート（北陸先端科学技術大学院大学情報科学研究科）
identifier:https://dspace.jaist.ac.jp/dspace/handle/10119/4781
Access Restrictions: 限定公開
Data Provider (Database): 国立情報学研究所 : 学術機関リポジトリデータベース（IRDB）（機関リポジトリ）
https://irdb.nii.ac.jp
Original Data Provider (Database): 北陸先端科学技術大学院大学 : JAIST学術研究成果リポジトリ