2024-03-29T14:33:42Zhttps://ipsj.ixsq.nii.ac.jp/ej/?action=repository_oaipmhoai:ipsj.ixsq.nii.ac.jp:000256642024-03-29T05:26:34Z01164:01867:01890:01893
ストリーミングデータの参照特性に基づく入出力削減方式の提案An I/O Caching Mechanism Based on Streaming System Behaivorjpnhttp://id.nii.ac.jp/1001/00025664/Technical Reporthttps://ipsj.ixsq.nii.ac.jp/ej/?action=repository_action_common_download&item_id=25664&item_no=1&attribute_id=1&file_no=1Copyright (c) 2003 by the Information Processing Society of Japan東京農工大学大学院工学研究科東京農工大学大学院工学研究科東京農工大学大学院工学研究科東京農工大学工学部高野, 了成浅見, 和男帆波幸二吉澤, 康文ストリーミングサーバの実現において,参照特性に基づいたコンテンツデータのメモリ配置を制御することで,入出力回数を削減することが可能となる.本論文では,クライアントごとに周期的に行なわれるシーケンシャルアクセス特性とコンテンツに対する参照頻度に着目し,さらに入出力時間の見積りを可能とする手法を組み合わせたメモリ管理手法を提案する.本手法では,ホットスポットが近いリクエストをグループ化し,優先的にメモリに常駐させる新しいアルゴリズムによるディスクアクセスの削減を実現する.設計の有効性を事前評価するために行なったシミュレーションにより本手法はLRU と比較するとコンテンツの人気度がZipf 分布にしたがう場合で約2.8 倍,一様分布に比べて約4.5 倍の入出力回数を削減できると予測された.A streaming server to provide video-on-demand services requests an effective buffer cache management to reduce I/O requests. However, commonly used cache replacement policy such as LRU is not effective in streaming system since streaming media ?les are very large and are read sequentially. In this paper, we proposed a new streaming I/O caching system called S3 based on the following stremaing characteristics: periodical access requests and access frequencies. S3 system operates cache replacement and prefetching by a block grouping of closely accessed requests and I/O process time estimation. A simulation study of comparisons between this technique and LRU shows about 2.8 times I/O reduction on a Zipf distribution and about 4.5 times on a nealy uniform distribution.AN10444176情報処理学会研究報告システムソフトウェアとオペレーティング・システム(OS)200319(2002-OS-092)61682003-02-272009-06-30