アドホックネットワークにおけるデータ更新間隔を考慮したキャッシュ無効化について

• Item type: SIG Technical Reports(1)
• 公開日: 2003-01-23
• タイトル: アドホックネットワークにおけるデータ更新間隔を考慮したキャッシュ無効化について
• タイトル / 言語: en
• タイトル: On Cache Invalidation Considering Data Update Intervals in Ad Hoc Networks
• 言語: jpn
• 資源タイプ / 資源タイプ識別子: http://purl.org/coar/resource_type/c_18gh
• 資源タイプ: technical report
• 著者所属: 大阪大学大学院情報科学研究科マルチメディア工学専攻
• 著者所属: 大阪大学大学院情報科学研究科マルチメディア工学専攻
• 著者所属: 大阪大学大学院情報科学研究科マルチメディア工学専攻
• 著者所属(英): en
• 著者所属(英): Dept. of Multimedia Eng., Graduate School of Information Science and Technology, Osaka University
• 著者所属(英): en
• 著者所属(英): Dept. of Multimedia Eng., Graduate School of Information Science and Technology, Osaka University
• 著者所属(英): en
• 著者所属(英): Dept. of Multimedia Eng., Graduate School of Information Science and Technology, Osaka University
• 著者名: 林, 秀樹; 原, 隆浩; 西尾, 章治郎
• 著者名(英): Hideki, Hayashi; Takahiro, Hara; Shojiro, Nishio
• 論文抄録 / 内容記述タイプ: Other
• 論文抄録 / 内容記述: アドホックネットワークでは，ネットワークの分断が頻繁に発生し，アクセス可能性が低下するため，データの複製を配置することが有効である．本稿では，データ更新が発生するアドホックネットワークにおいて，古いキャッシュデータを効果的に無効化する方式を提案する．提案方式では，各移動体がデータ更新の発生間隔を確率的に考慮することで，自身のキャッシュ領域にもつキャッシュデータを破棄し，古いキャッシュデータへのアクセス回数を削減する．これにより，更新後の古いデータに対する無駄なアクセスによって生じるロールバック処理の回数も削減できる．
• 論文抄録(英) / 内容記述タイプ: Other
• 論文抄録(英) / 内容記述: In ad hoc networks, since network division occurs frequently, it is effective to replicate data items for improving data accessibility. In this paper, we propose a method which invalidates cached data items effectively in ad hoc networks where each data item is updated at inconsistent intervals. In this method, each mobile host discards cached data items which have been updated with high probability by considering their data update intervals. As a result, the proposed method reduces the number of accessing invalid cached data items which have been updated and the number of rollbacks caused by such invalid accesses.
• 書誌レコードID / 収録物識別子タイプ: NCID
• 書誌レコードID / 収録物識別子: AN10112482
• 書誌情報: 情報処理学会研究報告データベースシステム（DBS）; 巻 2003, 号 5(2002-DBS-129), p. 1-8, 発行日 2003-01-23
• Notice: SIG Technical Reports are nonrefereed and hence may later appear in any journals, conferences, symposia, etc.
• 出版者 / 言語: ja
• 出版者: 情報処理学会