無線マルチホップ型ネットワークにおける状態情報の分散配置による耐故障性の実現手法

• Item type: SIG Technical Reports(1)
• 公開日: 2004-03-05
• タイトル: 無線マルチホップ型ネットワークにおける状態情報の分散配置による耐故障性の実現手法
• タイトル / 言語: en
• タイトル: Checkpoint Protocol for k -Resilient Wireless Multi- hop Networks
• 言語: jpn
• 資源タイプ / 資源タイプ識別子: http://purl.org/coar/resource_type/c_18gh
• 資源タイプ: technical report
• 著者所属: 東京電機大学 理工学部 情報システム工学科
• 著者所属: 東京電機大学 理工学部 情報システム工学科
• 著者所属: 東京電機大学 理工学部 情報システム工学科
• 著者所属(英): en
• 著者所属(英): Department of Computers and Systems Engineering Tokyo Denki University
• 著者所属(英): en
• 著者所属(英): Department of Computers and Systems Engineering Tokyo Denki University
• 著者所属(英): en
• 著者所属(英): Department of Computers and Systems Engineering Tokyo Denki University
• 著者名: 小野, 真和; 平川, 達也; 桧垣, 博章
• 著者名(英): Masakazu, Ono; Tatsuya, Hirakawa; Hiroaki, Higaki
• 論文抄録 / 内容記述タイプ: Other
• 論文抄録 / 内容記述: ネットワーク環境においてミッションクリティカルアプリケーションを実現する手法として、チェックポイントリカバリプロトコルがある。従来の有線ネットワークを対象としたプロトコルでは、状態情報を格納するための安定記憶が存在することと、メッセージの送信元コンピュータと送信先コンピュータの同期によって一貫性のないメッセージ(紛失メッセージと孤児メッセージ)が検出、回避できる程度に十分な通信帯域幅が存在することが前提となっている。本論文では、これらの前提が成立しない無線マルチホップ型ネットワークにおけるチェックポイントプロトコルを提案する。k-同時故障への耐性を実現するために、各移動コンピュータの状態情報は、無線マルチホップ通信で到達可能な無線基地局の安定記憶かk台の近隣移動コンピュータの揮発性記憶かのいずれかに格納する。このとき、紛失メッセージとなる可能性のあるメッセージを中継移動コンピュータの状態情報の一部として記憶することにより、状態情報とメッセージログを同一の移動コンピュータに同時に保存することができる。これによって、チェックポイントプロトコルの開始から終了までに要する時間を短縮することができる。
• 論文抄録(英) / 内容記述タイプ: Other
• 論文抄録(英) / 内容記述: For achieving mission-critical network applications, checkpoint recovery protocols have been researched and developed. In coventional protocols for wired networks, stable storages to store state information are assumed and enough bandwidth is assigned to synchronize a sender and a receiver computers of a message in order to avoid that the message becomes inconsistent, i.e. neither orphan nor lost. In this paper, we propose a novel checkpoint protocol in wireless multi-hop networks without enough communication bandwidth. Here, a checkpoint request message is delivered by flooding. State information of a mobile computer is carried by this message and stored into a stable storage in a base station or volatile storages in multiple mobile computers for k-resilience. A candidate of a lost message is detected and stored by an intermediate mobile computer on its transmission route. Here, communication overhead for taking global checkpoint is reduced.
• 書誌レコードID / 収録物識別子タイプ: NCID
• 書誌レコードID / 収録物識別子: AA11851388
• 書誌情報: 情報処理学会研究報告モバイルコンピューティングとユビキタス通信（MBL）; 巻 2004, 号 21(2003-MBL-028), p. 171-178, 発行日 2004-03-05
• Notice: SIG Technical Reports are nonrefereed and hence may later appear in any journals, conferences, symposia, etc.
• 出版者 / 言語: ja
• 出版者: 情報処理学会