WWWサーバ負荷のパッシブ測定に基づくキャッシュ管理法

摘要

WWW（World Wide Web）はインターネット上の重要なサービスである．WWWの問題はネットワークやWWWサーバの負荷が過大なとき応答時間が増加することである．この間題を解決するため，ネットワーク内にキャッシュサーバを配置することが行なわれている．キャッシュサーバのキャッシュ領域は有限であり，空きがなくなった場合には保持しているページオブジェクトの削除が必要になる．そのため，削除するオブジェクトを選び出すキャッシュ管理法が，キャッシュサーバの効果を左右する．従来のキャッシュ管理法は，アクセス頻度やオブジェクトサイズを基準として削除するオブジェクトを選択していたが，必ずしも応答時間の点では最適ではなかった．そこで本論文では，WWWサーバ毎の性能を，トラヒックのパッシブ測定により見積もり，その結果に基づいて削除対象のオブジェクトを選択するキャッシュ管理法を提案する．提案方法は，応答の遅いサーバが提供するオブジェクトを優先してキャッシュに記憶するので，応答時間の改善が期待できる．パッシブ測定可能なWWWサーバ負荷指標を示し，提案方法を計算機シミュレーションで評価し，従来手法と比べて応答時間が改善されることを確認した．%The World Wide Web (WWW) is an important service provided by the Internet. A problem of the WWW service is the response time increase caused by excessive server or network load. This problem is often effectively solved by placing proxy cache servers in the network. The cache space of a proxy server is limited. Therefore, some page objects stored in the cache space must be appropriately replaced with the newly arrived objects. In this process, the policy of object replacement affects the response time obtained by the proxy server. Unfortunately, existing replacement policies, based on the access frequency or object size, are not optimal to minimize the response time. This paper proposes a cache replacement policy based on the WWW server load, which is estimated through passive measurement. The passive measurement method of server load is also presented and evaluated. With the proposed method, the objects from the degraded server are more likely to be cached. This implies that the proposed method achieves smaller response time than existing methods. The effectiveness of the proposed method is confirmed through computer simulation.