@techreport{oai:ipsj.ixsq.nii.ac.jp:00020032, author = {井上, 潮 and 石川, 裕治 and 田辺, 雅則 and 箱守, 聰 and Ushio, Inoue and Yuji, Ishikawa and Masanori, Tanabe and Satoshi, Hakomori}, issue = {64(1997-DBS-113)}, month = {Jul}, note = {本稿では,放送型とオンデマンド型の2種類の方式により情報提供が行われるモバイルコンピューティング環境において,サーバ側から周期的に放送されるデータをクライアント側でキャッシュするための管理方式について検討する。まず,データアクセスに要する待ち時間を短縮するためのキャッシュ管理方針について検討し,クライアントのデータアクセス確率,サーバのデータ放送頻度,及びデータ長に基づくアルゴリズムを提案する。次に,解析モデルを用いてアルゴリズムの性能を評価し,特にキャッシュのサイズが比較的小さい場合に,提案したアルゴリズムが優れていることを示す。, This paper studies caching strategies of a client for data items repeatedly broadcast by the server under a mobile computing environment, where data items are delivered by broadcast and on-demand modes. We study caching strategies for reducing the wait time required in data access and propose a new algorithm based on the access probability of the client, broadcast frequency of the server, and length of data items. Then we evaluate the performance of several algorithms using an analytical model and show that our algorithm is outstanding, especially when the cache size is rather small.}, title = {放送型情報提供システムにおけるキャッシュ管理方式}, year = {1997} }