WEKO3
アイテム
不定期データ更新が発生するアドホックネットワークにおけるキャッシュ無効化方式
https://ipsj.ixsq.nii.ac.jp/records/11058
https://ipsj.ixsq.nii.ac.jp/records/110584e6fdaef-cd2f-4728-9266-c956c663d4a3
| 名前 / ファイル | ライセンス | アクション |
|---|---|---|
IPSJ-JNL4412024.pdf (403.1 kB)
|
Copyright (c) 2003 by the Information Processing Society of Japan
|
|
| オープンアクセス | ||
| Item type | Journal(1) | |||||||
|---|---|---|---|---|---|---|---|---|
| 公開日 | 2003-12-15 | |||||||
| タイトル | ||||||||
| タイトル | 不定期データ更新が発生するアドホックネットワークにおけるキャッシュ無効化方式 | |||||||
| タイトル | ||||||||
| 言語 | en | |||||||
| タイトル | Cache Invalidation Methods in Ad Hoc Networks with Aperiodic Data Update | |||||||
| 言語 | ||||||||
| 言語 | jpn | |||||||
| キーワード | ||||||||
| 主題Scheme | Other | |||||||
| 主題 | 論文 | |||||||
| 資源タイプ | ||||||||
| 資源タイプ識別子 | http://purl.org/coar/resource_type/c_6501 | |||||||
| 資源タイプ | journal article | |||||||
| その他タイトル | ||||||||
| その他のタイトル | 無線・モバイルネットワーク | |||||||
| 著者所属 | ||||||||
| 大阪大学大学院情報科学研究科マルチメディア工学専攻 | ||||||||
| 著者所属 | ||||||||
| 大阪大学大学院情報科学研究科マルチメディア工学専攻 | ||||||||
| 著者所属 | ||||||||
| 大阪大学大学院情報科学研究科マルチメディア工学専攻 | ||||||||
| 著者所属(英) | ||||||||
| en | ||||||||
| Department of Multimedia Engineering, Graduate School of Information Science and Technology, Osaka University | ||||||||
| 著者所属(英) | ||||||||
| en | ||||||||
| Department of Multimedia Engineering, Graduate School of Information Science and Technology, Osaka University | ||||||||
| 著者所属(英) | ||||||||
| en | ||||||||
| Department of Multimedia Engineering, Graduate School of Information Science and Technology, Osaka University | ||||||||
| 著者名 |
林, 秀樹
× 林, 秀樹
|
|||||||
| 著者名(英) |
Hideki, Hayashi
× Hideki, Hayashi
|
|||||||
| 論文抄録 | ||||||||
| 内容記述タイプ | Other | |||||||
| 内容記述 | 本論文では，不定期にデータの更新が発生するアドホックネットワークにおいて，古いキャッシュデータを効率的に無効化する2つの方式を提案する．1つめの提案方式では，移動体がデータを更新した際に，その移動体が相互接続している移動体に無効化情報を放送する．2つめの方式では，ある2つの移動体が新たに接続した場合に，自身がもともと相互接続していた移動体の集合に，新たな無効化情報を放送する．これにより，移動体が，すでに更新されている古いキャッシュデータにアクセスする回数を削減するのと同時に，無駄なアクセスをした際に生じるロールバック処理の回数を削減できる． | |||||||
| 論文抄録(英) | ||||||||
| 内容記述タイプ | Other | |||||||
| 内容記述 | In this paper, we propose two cache invalidation methods in ad hocnetworks where each data item is updated at inconstant intervals. Inthe first method, when a mobile host holding an original data itemupdates the data item, it broadcasts an invalidation report to allconnected mobile hosts. In the other method, when two mobile hosts areconnected, they rebroadcast invalidation reports received before tonewly connected mobile hosts. Our proposed methods reduce the number ofaccessing invalid cached data items which have been updated and thenumber of roll backs caused by such invalid accesses. | |||||||
| 書誌レコードID | ||||||||
| 収録物識別子タイプ | NCID | |||||||
| 収録物識別子 | AN00116647 | |||||||
| 書誌情報 |
情報処理学会論文誌 巻 44, 号 12, p. 3139-3151, 発行日 2003-12-15 |
|||||||
| ISSN | ||||||||
| 収録物識別子タイプ | ISSN | |||||||
| 収録物識別子 | 1882-7764 | |||||||
