講演抄録/キーワード |
講演名 |
2016-04-22 10:20
ハイブリッドP2Pシステムに対するランポート時計を利用したチェックポイント取得とロールバック ○守屋 宣(近畿大) COMP2016-1 |
抄録 |
(和) |
複数のピアがサーバを利用しながら相互に通信を行うハイブリッドP2Pシステムにおいて,ピアが故障を起こしたときに故障前のチェックポイントへ復帰させるためのロールバックアルゴリズムについて考察する.複数のプロセスが相互に通信を行うシステムにおいてロールバックを行うためには,故障を起こした1プロセスのみではなく,協調動作をするすべてのプロセスが過去の状態へ戻る必要がある.そのため,あらかじめ,各プロセスが戻る状態に整合性が取れるように,チェックポイントを取得しておく必要がある.本稿では,ランポート時計を利用してサーバが各ピアプロセスのチェックポイント取得タイミングを制御し,取得されたチェックポイントを利用してロールバックを行う手法について述べる.本稿の手法は,ピアプロセス間ではチェックポイント取得とロールバックを制御するためのメッセージ交換を行わないため,他のピアプロセスに待たされることがない点が特長である. |
(英) |
The author considers a rollback algorithm for hybrid P2P systems which consist of multiple peers and a single server. The rollback algorithm enables fault peers roll back to checkpoints taken before getting fault. In rollback algorithms of systems where multiple processes communicate with each other, not only one fault process but also the others that communicate with the fault process are enforced to roll back to their checkpoints. Thus, each process is obligated to prepare a feasible checkpoint for the synchronous rollback. This manuscript provides the method in which the server makes the peers take checkpoints using Lamport clock and they roll back to the checkpoints. This method has the advantage of not keeping peer processes waiting for the others, since they do not communicate with each other for checkpointing and rollback. |
キーワード |
(和) |
ハイブリッドP2P / チェックポイント / ロールバック / ランポート時計 / / / / |
(英) |
hybrid P2P / checkpointing / rollback / Lamport clock tinestamp / / / / |
文献情報 |
信学技報, vol. 116, no. 17, COMP2016-1, pp. 1-8, 2016年4月. |
資料番号 |
COMP2016-1 |
発行日 |
2016-04-15 (COMP) |
ISSN |
Print edition: ISSN 0913-5685 Online edition: ISSN 2432-6380 |
著作権に ついて |
技術研究報告に掲載された論文の著作権は電子情報通信学会に帰属します.(許諾番号:10GA0019/12GB0052/13GB0056/17GB0034/18GB0034) |
PDFダウンロード |
COMP2016-1 |