HBH配送システムに適したキャッシング方式の提案

摘要

近年，CDN (Contents Delivery Network)やP2P (Peer to Peer)ファイル共有システムといった，ファイル配送システムが普及してきており，ファイル配送における平均サービス時間の低減が課題となっている．この問題に対して，1リンクモデルにおいて，システム全体の平均サービス時間の低減を目的としたHBH最適配送方式が提案され，最適解に近い値を導出することに成功しているが，この配送アルゴリズムは，ネットワーク上の各ノードのキャッシュ容量が十分にあり，キャッシュ溢れが生じない理想的な環境を前提としており，制限がある場合，システムに導入されるキャッシング方式によりその特性が異なる．そこで本稿では，HBH最適配送方式に適したキャッシングの1方式として，キャッシュ溢れ時に，リクエスト数とファイルサイズに着目し再配送に要するサービス時間が最小であると予想されるファイルをキャッシュから追い出し再配送させる計画を立てる方式を提案し，計算機シミュレーションにより，有効性の検証を行った．その結果提案方式によりFIFOやLFUといった既存のキャッシング方式に比べ，平均サービス時間が改善されることを確認した．