アドホックネットワークにおけるエピデミックモデルを利用した更新データ配布方式

• Item type: Symposium(1)
• 公開日: 2005-11-23
• タイトル: アドホックネットワークにおけるエピデミックモデルを利用した更新データ配布方式
• 言語: jpn
• キーワード / 主題Scheme: Other
• キーワード / 主題: マルチメディア通信と分散処理ワークショップ
• 資源タイプ / 資源タイプ識別子: http://purl.org/coar/resource_type/c_5794
• 資源タイプ: conference paper
• その他タイトル / その他のタイトル: モバイルコンピューティングII
• 著者所属: 大阪大学大学院情報科学研究科マルチメディア工学専攻
• 著者所属(英): en
• 著者所属(英): Dept. of Multimedia Eng., Grad. Sch. of Information Science and Technology, Osaka Univ.
• 著者名: 林, 秀樹; 原, 隆浩; 西尾, 章治郎
• 著者名(英): Hideki, Hayashi; Takahiro, Hara; Shojiro, Nishio
• 論文抄録 / 内容記述タイプ: Other
• 論文抄録 / 内容記述: アドホックネットワークでは，データの利用性を向上させるため，移動体が他の移動体のもつデータの複製を作成することが有効である．これまでに筆者らはデータ更新の発生する環境を想定し，更新データ配布方式を提案した．この方式では，自身のもつ複製が古いことを知った移動体は必ず更新データを要求するため，更新データの配布によるトラヒックが大きくなる．そこで本稿では，このトラヒックを削減するため，生物学の知見に基づくアプローチとして知られているエピデミックモデルを利用した更新データ配布方式を提案する．提案方式では，移動体が無効化情報を配布して古い複製を削除し，古い複製を削除した移動体は確率的に更新データを要求する．さらに本稿では，提案方式の性能評価のために行ったシミュレーション実験の結果を示し，その有効性を検証する．
• 論文抄録(英) / 内容記述タイプ: Other
• 論文抄録(英) / 内容記述: In ad hoc networks, it is effective that each mobile host creates replicas of data items held by other mobile hosts for improving data accessibility. In our previous work, we assumed an environment where data items are updated and proposed two updated data dissemination methods. In these methods, the traffic for updated data dissemination is large since every mobile host necessarily requests updated data items when it knows that its own replicas are old. In this paper, we propose an updated data dissemination method exploiting an epidemic model, which is a popular bio-inspired approach, for reducing the traffic. In our method, mobile hosts disseminate invalidation reports and discard old replicas. Each mobile host that discards an old replica requests the updated data item with a certain probability. We also present simulation results to evaluate the performance of our method.
• 書誌レコードID / 識別子タイプ: NCID
• 書誌レコードID / 関連識別子: ISSN 1344-0640
• 書誌情報: マルチメディア通信と分散処理 ワークショップ論文集; 巻 2005, 号 19, p. 219-223, 発行日 2005-11-30
• 出版者 / 言語: ja
• 出版者: 情報処理学会