A quantitative traffic analysis of distributed WWW caching systems

WWWキャッシュシステムは,インターネット上の 通信を局所化および削減し,サービス遅延を減少する と考えられている.近年,ICP (Internet Cache Protocol) を用いた分散型キャッシュシステムが広く用いられてい るが,このシステムでは ICPによる問い合わせがイン ターネット上に多数送信される.従って,この ICPの 問い合わせによるトラヒック量を上回るトラヒック削 減効果が達成されなければ,逆にインターネット上の トラヒックを増加させることになる.本論文では,こ の ICPを用いたWWW分散型キャッシュシステムのト ラヒックを詳細に分析することで,システムの性能評 価を行なう.まず,局所的観点から境界ルータを通過 するパケット数に焦点を当てて,ICPがいかにこのパ ケット数を増加させるかを分析する.次に,広域的な 観点から,ホップ数を考慮した評価指標を定義し,広 域ネットワーク上におけるトラヒック削減効果につい て考察する.これらの分析により,ICPによる分散型 キャッシュシステムは,多くの場合,効果をあげるこ とが困難であることを明らかにする.

[1]  Syam Gadde,et al.  Not all Hits are Created Equal: Cooperative Proxy Caching Over a Wide-Area Network , 1998, Comput. Networks.

[2]  Duane Wessels,et al.  ICP and the Squid web cache , 1998, IEEE J. Sel. Areas Commun..

[3]  CachingLee,et al.  On the Implications of Zipf ' s Law for Web , 1998 .

[4]  Steven Glassman,et al.  A Caching Relay for the World Wide Web , 1994, Comput. Networks ISDN Syst..

[5]  Michael J. Feeley,et al.  The Measured Access Characteristics of World-Wide-Web Client Proxy Caches , 1997, USENIX Symposium on Internet Technologies and Systems.

[6]  Edward A. Fox,et al.  Caching Proxies: Limitations and Potentials , 1995, WWW.

[7]  Li Fan,et al.  Summary cache: a scalable wide-area web cache sharing protocol , 2000, TNET.

[8]  Keith W. Ross,et al.  Hash routing for collections of shared Web caches , 1997, IEEE Netw..

[9]  Michael Dahlin,et al.  Design considerations for distributed caching on the Internet , 1999, Proceedings. 19th IEEE International Conference on Distributed Computing Systems (Cat. No.99CB37003).

[10]  Ari Luotonen,et al.  World-Wide Web Proxies , 1994, Comput. Networks ISDN Syst..

[11]  Keith Ross,et al.  Cache Array Routing Protocol v1.1 , 1998 .

[12]  Peter B. Danzig,et al.  A Hierarchical Internet Object Cache , 1996, USENIX ATC.

[13]  Bruce A. Mah,et al.  An empirical model of HTTP network traffic , 1997, Proceedings of INFOCOM '97.

[14]  David Thaler,et al.  Using name-based mappings to increase hit rates , 1998, TNET.

[15]  Alex Rousskov.  On Performance of Caching Proxies , 1998, SIGMETRICS 1998.

[16]  Neil Smith,et al.  An Analysis of World-Wide Web Proxy Cache Performance and its Application to the Modelling and Simulation of Network Traffic , 1996 .