アドホックネットワークにおけるクオーラムシステムを用いた一貫性管理方式

情報処理学会 Web Site 被引用文献1件 参考文献11件

書誌事項

タイトル別名
  • アドホック ネットワーク ニ オケル クオーラム システム オ モチイタ イッカンセイ カンリ ホウシキ
  • A Consistency Management Method Based on Quorum Systems in Ad Hoc Networks
  • データベースシステム

この論文をさがす

抄録

アドホックネットワークでは，データの複製を作成することでデータの利用性が向上するが，データ更新の発生により，複製間の一貫性が損なわれる可能性がある．そのため，クオーラムシステムを用いた一貫性管理が有効となる．このとき，クオーラムを構成する移動体数は少ない方が，データ操作に要するトラヒックを削減できる．本論文では，少数の移動体でクオーラムを構成し，複製間の一貫性を管理する方式を提案する．提案方式では，移動体の移動可能領域を複数の部分領域に分割し，部分領域の位置関係に基づいて少数の移動体でクオーラムを構成する．これにより，複製間の一貫性を厳密に保持しつつ，データ操作に要するトラヒックを削減する．

Data replication is effective for improving data availability in ad hoc networks. In an environment where data updates occuur, replicas of a data item may be inconsistent. To solve this problem, quorum based consistency management is a promissing approach. To reduce communication overhead, it is better to make the number of mobile hosts in each quorum fewer. In this paper, we propose a consistency management method that constructs quorums with fewer mobile hosts. In our method, the area where mobile hosts exist is divided into several regions and each quorum is constructed based on the locations of the regions. As a result, the proposed methods can reduce the communication overhead while keeping the strict consistency among replicas.

収録刊行物

被引用文献 (1)*注記

もっと見る

参考文献 (11)*注記

もっと見る

関連プロジェクト

もっと見る

キーワード

詳細情報 詳細情報について

問題の指摘

ページトップへ