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

• 澤井, 陽平

• 篠原, 昌子

• 神崎, 映光

• 原, 隆浩

• 西尾, 章治郎

Bibliographic Information

Other Title

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

Abstract

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

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.

Journal

• 情報処理学会論文誌

  情報処理学会論文誌 48 (2), 551-561, 2007-02-15

  東京 : 情報処理学会

Keywords

• 特集：シームレスコンピューティングとその応用技術

Details

• CRID: 1050564287835903872
• NII Article ID: 110006207778
• NII Book ID: AN00116647
• ISSN: 18827764
• ISSN: 03875806
• NDL BIB ID: 8687787
• Web Site: http://id.nii.ac.jp/1001/00010040/
• Web Site: https://ndlsearch.ndl.go.jp/books/R000000004-I8687787
• Text Lang: ja
• Article Type: journal article
• Data Source:
  • IRDB
  • NDL
  • CiNii Articles
  • KAKEN