分散システムにおけるライブロックのない非同期リカバリ

• Item type: SIG Technical Reports(1)
• 公開日: 1996-11-14
• タイトル: 分散システムにおけるライブロックのない非同期リカバリ
• タイトル / 言語: en
• タイトル: Livelock - Free Asynchronous Recovery in 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
• 著者所属(英): en
• 著者所属(英): Dept. of Computers and Systems Engineering Tokyo Denki University
• 著者名: 桧垣, 博章; 田中, 勝也; 島, 健司; 立川, 敬行; 滝沢, 誠
• 著者名(英): Hiroaki, Higaki; Katsuya, Tanaka; Kenji, Shima; Takayuki, Tachikawa; Makoto, Takizawa
• 論文抄録 / 内容記述タイプ: Other
• 論文抄録 / 内容記述: 非同期分散システムにおける、新しいチェックポイント取得手法および非同期リカバリ手法について述べる。本論文で提案するチェックポイントプロトコルを用いると、チェックポイントを取得するプロセスは最小数であり、リカバリによって失われるアプリケーションプログラムの実行時間も最小となる。各プロセスは他のプロセスに対して非同期に回復し、アプリケーションの実行を再開するが、これによってライブロックが発生してしまい、回復プロトコルが終了しない場合がある。そこで本論文では、ひとつのプロセス故障に対して各プロセスが一度だけしかロールバックされないプロトコルを設計し、ライブロックの発生を防いでいる。このリカバリに必要なメッセージはチャネル数〓に対してO（〓）である。
• 論文抄録(英) / 内容記述タイプ: Other
• 論文抄録(英) / 内容記述: This paper proposes a novel protocol for taking checkpoints and asynchronously rolling back the processes for recovery in asynchronous distributed systems. In the protocol, only the minimum number of processes take checkpoints. The amount of execution of application program wasted by the recovery is also the minimum. Moreover, each process can be rolled back and restarted asynchronously. Here, the livelocks might occur if the processes are asynchronously restarted. In the protocol proposed in this paper, each process is rolled back at most once to recover from a failure of process. Hence, the livelocks can be avoided. Only O(〓) messages are transmitted where 〓 is the number of channels in the system. Therefore, the protocol makes the system highly available.
• 書誌レコードID / 収録物識別子タイプ: NCID
• 書誌レコードID / 収録物識別子: AN10116224
• 書誌情報: 情報処理学会研究報告マルチメディア通信と分散処理（DPS）; 巻 1996, 号 108(1996-DPS-079), p. 25-30, 発行日 1996-11-14
• Notice: SIG Technical Reports are nonrefereed and hence may later appear in any journals, conferences, symposia, etc.
• 出版者 / 言語: ja
• 出版者: 情報処理学会