アドホックネットワークにおけるデータ更新間隔を考慮した複製配置

• 林, 秀樹

• 原, 隆浩

• 西尾, 章治郎

Bibliographic Information

Other Title

• アドホック ネットワーク ニ オケル データ コウシン カンカク オ コウリョ シタ フクセイ ハイチ
• Replica Allocation Considering Data Update Intervals in Ad Hoc Networks
• アドホックネットワーク

Abstract

近年，無線通信機能を持つ移動体がパケットを中継して，暫定的にネットワークを構成するアドホックネットワークに関する研究がさかんに行われている．アドホックネットワークでは，ネットワークの分断が頻繁に発生するため，データの複製を配置することが有効である．本論文では，データ更新が不定期に発生するアドホックネットワークにおいて，複製を効果的に配置する方式を提案する．提案方式では，データ更新の発生間隔を確率的に考慮して複製を配置する．さらに，更新発生後の古い複製に対するアクセスが無駄な計算オーバヘッドやロールバック処理の原因となることを考慮して，更新された確率の高い複製を無効化する．これにより，データアクセスの成功率を向上するだけではなく，古いキャッシュデータへのアクセス回数を削減できる．

Recently, there has been increasing interest in ad hoc networks that aretemporarily constructed of only mobile hosts. In ad hoc networks, sincenetwork division occurs frequently, it is effective to replicate dataitems. This paper proposes effective replica allocation methods in adhoc networks where each data item is updated at inconstantintervals. The proposed methods allocate replicas based on probabilitydensity functions of the update intervals of data items. Also, theyinvalidate replicas that have been updated with high probability becauseaccesses to old replicas impose extra computational overhead androllbacks. As a result, the proposed methods not only improve dataaccessibility but also reduce the number of accesses to old replicaswhich have been updated.

Journal

• 情報処理学会論文誌

  情報処理学会論文誌 44 (12), 2898-2911, 2003-12-15

  東京 : 情報処理学会

Keywords

• 特集：ユビキタス環境のモバイル通信システムとITS

Details

• CRID: 1050845762813928704
• NII Article ID: 110002711630
• NII Book ID: AN00116647
• ISSN: 18827764
• ISSN: 03875806
• NDL BIB ID: 6790381
• Web Site: http://id.nii.ac.jp/1001/00011036/
• Web Site: https://ndlsearch.ndl.go.jp/books/R000000004-I6790381
• Text Lang: ja
• Article Type: journal article
• Data Source:
  • IRDB
  • NDL
  • CiNii Articles