非同期分散システムにおけるチェックポイント設定とロールバック回復

• Item type: SIG Technical Reports(1)
• 公開日: 1996-05-16
• タイトル: 非同期分散システムにおけるチェックポイント設定とロールバック回復
• タイトル / 言語: en
• タイトル: Checkpoint and Rollback in Asynchronous Distributed Systems
• 言語: jpn
• 資源タイプ / 資源タイプ識別子: http://purl.org/coar/resource_type/c_18gh
• 資源タイプ: technical report
• 著者所属: 東京電機大学理工学部経営工学科
• 著者所属: 東京電機大学理工学部経営工学科
• 著者所属: 東京電機大学理工学部経営工学科
• 著者所属: 東京電機大学理工学部経営工学科
• 著者所属(英): en
• 著者所属(英): Dept. of Computers and Systems Engineering Tokyo Denki University
• 著者所属(英): en
• 著者所属(英): Dept. of Computers and Systems Engineering Tokyo Denki University
• 著者所属(英): en
• 著者所属(英): Dept. of Computers and Systems Engineering Tokyo Denki University
• 著者所属(英): en
• 著者所属(英): Dept. of Computers and Systems Engineering Tokyo Denki University
• 著者名: 桧垣, 博章; 島, 健司; 立川, 敬行; 滝沢, 誠
• 著者名(英): Hiroaki, Higaki; Kenji, Shima; Takayuki, Tachikawa; Makoto, Takizawa
• 論文抄録 / 内容記述タイプ: Other
• 論文抄録 / 内容記述: 非同期分散システムにおける、新しいチェックポイント設定手法およびロールバック回復手法について述べる。本論文で提案するチェックポイント取得手順は、任意のプロセスによる手順実行開始が可能であり、このために特別のメッセージを必要としない。また、本論文で提案するロールバック回復手順は、．任意のプロセスによる手順実行開始が可能であり、一貫した広域状態を定めるチェックポイントへ、必要なプロセスのみをロールバックさせる。このロールバックは、各プロセスごとに非同期的に実行される。提案する手法は、この非同期的な実行によって発生し得るライブロックの問題を解決している。以上により、システムの可用性を保ったままでこれらの手順を実行することができる。
• 論文抄録(英) / 内容記述タイプ: Other
• 論文抄録(英) / 内容記述: This paper proposes a novel algorithm for taking checkpoints and rolling back the processes for recovery in asynchronous distributed systems. The algorithm has the following properties: (1) Multiple processes can simultaneously initiate checkpointing. (2) No additional message is transmitted for taking checkpoints. (3) A set of local checkpoints taken by the multiple processes denotes a consistent global state. (4) Multiple processes can initiate simultaneously rollback recovery. (5) The minimum number of processes are rolled back. (6) Each process is rolled back independently of the other processes. Therefore, the system is kept highly available by the algorithm.
• 書誌レコードID / 収録物識別子タイプ: NCID
• 書誌レコードID / 収録物識別子: AN10116224
• 書誌情報: 情報処理学会研究報告マルチメディア通信と分散処理（DPS）; 巻 1996, 号 40(1996-DPS-076), p. 43-48, 発行日 1996-05-16
• Notice: SIG Technical Reports are nonrefereed and hence may later appear in any journals, conferences, symposia, etc.
• 出版者 / 言語: ja
• 出版者: 情報処理学会