| | This Article | |
| |
| |
| | Share | |
| |
| |
| | Bibliographic References | |
| |
| |
| | Add to: | |
| |
 Digg
 Furl
 Spurl
 Blink
 Simpy
 Google
 Del.icio.us
 Y!MyWeb
| |
| | Search | |
| |
| |
| | |
Design, Implementation, and Evaluation of Differentiated Caching Services
May 2004 (vol. 15 no. 5)
pp. 440-452
Abstract—With the dramatic explosion of online information, the Internet is undergoing a transition from a data communication infrastructure to a global information utility. PDAs, wireless phones, Web-enabled vehicles, modem PCs, and high-end workstations can be viewed as appliances that "plug-in” to this utility for information. The increasing diversity of such appliances calls for an architecture for performance differentiation of information access. The key performance accelerator on the Internet is the caching and content distribution infrastructure. While many research efforts addressed performance differentiation in the network and on Web servers, providing multiple levels of service in the caching system has received much less attention. This paper has two main contributions. First, we describe, implement, and evaluate an architecture for differentiated content caching services as a key element of the Internet content distribution architecture. Second, we describe a control-theoretical approach that lays well-understood theoretical foundations for resource management to achieve performance differentiation in proxy caches. An experimental study using the Squid proxy cache shows that differentiated caching services provide significantly better performance to the premium content classes.
[1] 440 T.F. Abdelzaher, K.G. Shin, and N. Bhatti, Performance Guarantees for Web Server End-Systems: A Control-Theoretical Approach IEEE Trans. Parallel and Distributed Systems, vol. 13, no. 1, pp. 80-96, Jan. 2002.[2] Akamai,http:/www.akamai.com, 2003.[3] J. Almeida, M. Dabu, A. Manikntty, and P. Cao, Providing Differentiated Levels of Service in Web Content Hosting Proc. First Workshop Internet Server Performance, June 1998.[4] V. Almeida, A. Bestavros, M. Crovella, and A. de Oliveira, Characterizing Reference Locality in the WWW Proc. IEEE Conf. Parallel and Distributed Information Systems, 1996.[5] G. Banga, P. Druschel, and J.C. Mogul, Resource Containers: A New Facility for Resource Management in Server Systems Operating Systems Design and Implementation, pp. 45-58, 1999.[6] P. Barford and M.E. Crovella, Generating Representative Web Workloads for Network and Server Performance Evaluation Proc. Performance '98/ACM SIGMETRICS '98, pp. 151-160, 1998.[7] P. Cao and S. Irani, Cost-Aware WWW Proxy Caching Algorithms Proc. USENIX Symp. Internet Technology and Systems, pp. 193-206, Dec. 1997.[8] J. Carlstrom and R. Rom, Application-Aware Admission Control and Scheduling in Web Servers Proc. IEEE Infocom, June 2002.[9] H. Chen and P. Mohapatra, Session-Based Overload Control in QoS-Aware Web Servers Proc. IEEE Infocom, 2002.[10] L. Cherkasova and P. Phaal, Session Based Admission Control: A Mechanism for Improving the Performance of an Overloaded Web Server. 1998.[11] I. Clarke, O. Sandberg, B. Wiley, and T.W. Hong, Freenet: A Distributed Anonymous Information Storage and Retrieval System Proc. Workshop Design Issues in Anonymity and Unobservability, pp. 311-320, July 2001.[12] J. Dilley, M. Arlitt, and S. Perret, Enhancement and Validation of the Squid Cache Replacement Policy Proc. Fourth Int'l Web Caching Workshop, Mar. 1999.[13] C. Dovrolis and P. Ramanathan, Proportional Differentiated Services, Part II: Loss Rate Differentiation and Packet Dropping Proc. Int'l Workshop Quality of Service, June 2000.[14] C. Dovrolis, D. Stiliadis, and P. Ramanathan, Proportional Differentiated Services: Delay Differentiation and Packet Scheduling Proc. SIGCOMM, pp. 109-120, 1999.[15] P. Druschel and A. Rowstron, PAST: A Large-Scale, Persistent P2P Storage Utility Proc. Eighth Workshop Hot Topics in Operating Systems, May 2001.[16] R.T. Fielding and G. Kaiser, "The Apache HTTP Server Project," IEEE Internet Computing, Vol. 1, No. 4, July/Aug. 1997, pp. 88-90.[17] S. Gadde, J.S. Chase, and M. Rabinovich, Web Caching and Content Distribution: A View from the Interior Computer Comm., vol. 24, no. 2, pp. 222-231, 2001.[18] S. Glassman, A Caching Relay for the World Wide Web Computer Networks and ISDN Systems, vol. 27, no. 2, pp. 165-173, 1994.[19] D.I. Inc.,http:/www.sandpiper.net, 2003.[20] Internet Engineering Task Force,http:/www.ietf.org, 2003.[21] J. Kangasharju, J. Roberts, and K. Ross, Object Replication Strategies in Content Distribution Networks Proc. Web Caching and Content Distribution Workshop, June 2001.[22] T.P. Kelly, Y.M. Chan, S. Jamin, and J.K. MacKie-Mason, Biased Replacement Policies for Web Caches: Differential Quality-of-Service and Aggregate User Value Proc. Fourth Int'l Web Caching Workshop, Mar. 1999.[23] M. Koletsou and G. Voelker, The Medusa Proxy: A Tool for Exploring User-Perceived Web Performance Proc. Sixth Int'l Web Caching Workshop and Content Delivery Workshop, June 2001.[24] J. Mogul, Squeezing More Bits out of HTTP Caches IEEE Network, pp. 6-14, May/June 2000.[25] Napster,http:/www.napster.com, 2003.[26] P. Pradhan, R. Tewari, S. Sahu, A. Chandra, and P. Shenoy, An Observation-Based Approach Toward Self-Managing Web Servers Proc. Int'l Workshop Quality of Service, May 2002.[27] T.G. Protocol Specification, 2000. http://dss.clip2.comgnutella protocol04.pdf .[28] S. Ratnasamy, P. Francis, M. Handley, R. Karp, and S. Shenker, A Scalable Content-Addressable Network Proc. ACM SIGCOMM, Aug. 2001.[29] L. Rizzo and L. Vicisano, "Replacement Policies for a Proxy Cache," IEEE/ACM Trans. Networking, vol. 8, no. 2, 2000, pp. 158-170.[30] A.I.T. Rowstron and P. Druschel, Storage Management and Caching in PAST, A Large-Scale, Persistent Peer-to-Peer Storage Utility Proc. Symp. Operating Systems Principles, pp. 188-201, 2001.[31] Speedera,http:/www.speedera.com, 2003.[32] I. Stoica, R. Morris, D. Karger, M.F. Kaashoek, and H. Balakrishnan, Chord: A Scalable Peer-to-Peer Lookup Service for Internet Applications Proc. ACM SIGCOMM, Aug. 2001.[33] S.G. Tzafestas, Applied Digital Control. North-Holland Systems and Control Series, 1986.[34] T. Voigt, R. Tewari, D. Freimuth, and A. Mehra, Kernel Mechanisms for Service Differentiation in Overloaded Web Servers. 2001.[35] S. Williams, M. Abrams, C.R. Standridge, G. Abdulla, and E.A. Fox, Removal Policies in Network Caches for World-Wide Web Documents Proc. ACM SIGCOMM Conf., 1996.[36] A. Wolman, G.M. Voelker, N. Sharma, N. Cardwell, A.R. Karlin, and H.M. Levy, On the Scale and Performance of Cooperative Web Proxy Caching Proc. Symp. Operating Systems Principles, pp. 16-31, 1999.[37] B.Y. Zhao, J.D. Kubiatowicz, and A.D. Joseph, Tapestry: An Infrastructure for Fault-Resilient Wide-Area Location and Routing Technical Report, UCB//CSD-01-1141, Apr. 2001.
Index Terms:
Web caching, control theory, content distribution, differentiated services, QoS.
Citation:
Ying Lu, Tarek F. Abdelzaher, Avneesh Saxena, "Design, Implementation, and Evaluation of Differentiated Caching Services," IEEE Transactions on Parallel and Distributed Systems, vol. 15, no. 5, pp. 440-452, May 2004, doi:10.1109/TPDS.2004.1278101
