2024-03-29T02:05:37Zhttps://ipsj.ixsq.nii.ac.jp/ej/?action=repository_oaipmhoai:ipsj.ixsq.nii.ac.jp:000110582022-10-21T05:24:51Z00581:00651:00652
不定期データ更新が発生するアドホックネットワークにおけるキャッシュ無効化方式Cache Invalidation Methods in Ad Hoc Networks with Aperiodic Data Updatejpn論文http://id.nii.ac.jp/1001/00011058/Journal Articlehttps://ipsj.ixsq.nii.ac.jp/ej/?action=repository_action_common_download&item_id=11058&item_no=1&attribute_id=1&file_no=1Copyright (c) 2003 by the Information Processing Society of Japan無線・モバイルネットワーク大阪大学大学院情報科学研究科マルチメディア工学専攻大阪大学大学院情報科学研究科マルチメディア工学専攻大阪大学大学院情報科学研究科マルチメディア工学専攻林, 秀樹原, 隆浩西尾, 章治郎本論文では,不定期にデータの更新が発生するアドホックネットワークにおいて,古いキャッシュデータを効率的に無効化する2つの方式を提案する.1つめの提案方式では,移動体がデータを更新した際に,その移動体が相互接続している移動体に無効化情報を放送する.2つめの方式では,ある2つの移動体が新たに接続した場合に,自身がもともと相互接続していた移動体の集合に,新たな無効化情報を放送する.これにより,移動体が,すでに更新されている古いキャッシュデータにアクセスする回数を削減するのと同時に,無駄なアクセスをした際に生じるロールバック処理の回数を削減できる.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.AN00116647情報処理学会論文誌4412313931512003-12-151882-77642009-06-29