research-article

Design, Implementation, and Evaluation of Differentiated Caching Services

Authors:

Tarek F. Abdelzaher,

Avneesh SaxenaAuthors Info & Claims

IEEE Transactions on Parallel and Distributed Systems, Volume 15, Issue 5

Pages 440 - 452

https://doi.org/10.1109/TPDS.2004.1278101

Published: 01 May 2004 Publication History

Abstract

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.

References

[1]

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.

Digital Library

[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.

Digital Library

[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.

Digital Library

[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.

Digital Library

[7]

P. Cao and S. Irani, “Cost-Aware WWW Proxy Caching Algorithms,” Proc. USENIX Symp. Internet Technology and Systems, pp. 193-206, Dec. 1997.

Digital Library

[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, June 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.

Digital Library

[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.

Digital Library

[15]

P. Druschel and A. Rowstron, “Past: A Large-Scale, Persistent Peer-to-Peer Storage Utility,” Proc. Eighth Workshop Hot Topics in Operating Systems (HotOS VIII), May 2001.

Digital Library

[16]

R.T. Fielding and G. Kaiser, “The Apache HTTP Server Project,” IEEE Internet Computing, vol. 1, no. 4, pp. 88-90, July 1997.

Digital Library

[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.

Digital Library

[18]

S. Glassman, “A Caching Relay for the World Wide Web,” Computer Networks and ISDN Systems, vol. 27, no. 2, pp. 165-173, 1994.

Digital Library

[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.

Digital Library

[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.com/gnutella protocol04.pdf.

[28]

S. Ratnasamy P. Francis M. Handley R. Karp and S. Shenker, “A Scalable Content-Addressable Network,” Proc. ACM SIGCOMM, Aug. 2001.

Digital Library

[29]

L. Rizzo and L. Vicisano, “Replacement Policies for a Proxy Cache,” IEEE/ACM Trans. Networking, vol. 8, no. 2, pp. 158-170, 2000.

Digital Library

[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.

Digital Library

[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.

Digital Library

[33]

S.G. Tzafestas, Applied Digital Control. North-Holland Systems and Control Series, 1986.

Digital Library

[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.

Digital Library

[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.

Digital Library

[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.

Digital Library

Cited By

Dehghan MMassoulie LTowsley DMenasche DTay Y(2019)A Utility Optimization Approach to Network Cache DesignIEEE/ACM Transactions on Networking10.1109/TNET.2019.291367727:3(1013-1027)Online publication date: 1-Jun-2019
https://dl.acm.org/doi/10.1109/TNET.2019.2913677
Dehghan MChu WNain PTowsley DZhang Z(2019)Sharing Cache Resources Among Content ProvidersIEEE/ACM Transactions on Networking10.1109/TNET.2018.289051227:2(477-490)Online publication date: 1-Apr-2019
https://dl.acm.org/doi/10.1109/TNET.2018.2890512
Kang WChung J(2019)DeepRTReal-Time Systems10.1007/s11241-018-9314-y55:1(106-135)Online publication date: 1-Jan-2019
https://dl.acm.org/doi/10.1007/s11241-018-9314-y
Show More Cited By

Index Terms

Design, Implementation, and Evaluation of Differentiated Caching Services

Recommendations

Differentiated forwarding and caching in named-data networking

Named-data networking (NDN) is designed to provide scalable and efficient content delivery, particularly for reducing redundant data transmission. To make the usefulness of NDN more widespread, however, it should support various types of traffic and ...
A mobile differentiated services QoS model

Universal Mobile Telecommunications System networks will be based on the Internet Protocol (IP) to provide an efficient support for applications with bursty traffic characteristics, e.g. WWW browsers. Such IP-based networks must include Quality of ...
Performance evaluation of a Linux DiffServ implementation

This paper aims to discuss the possibilities and the limitations of differentiated services (DiffServ) based on end-to-end performance measurement results obtained with a DiffServ implementation on Linux routers. The paper describes methods for end-to-...

Comments

Information & Contributors

Information

Published In

cover image IEEE Transactions on Parallel and Distributed Systems

IEEE Transactions on Parallel and Distributed Systems Volume 15, Issue 5

May 2004

96 pages

ISSN:1045-9219

Issue’s Table of Contents

Copyright © Copyright © 2004 IEEE. All Rights Reserved.

Publisher

IEEE Press

Publication History

Published: 01 May 2004

Author Tags

Qualifiers

Research-article

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

27
Total Citations
View Citations
0
Total Downloads

Downloads (Last 12 months)0
Downloads (Last 6 weeks)0

Reflects downloads up to 30 Jan 2025

Other Metrics

View Author Metrics

Citations

Cited By

Dehghan MMassoulie LTowsley DMenasche DTay Y(2019)A Utility Optimization Approach to Network Cache DesignIEEE/ACM Transactions on Networking10.1109/TNET.2019.291367727:3(1013-1027)Online publication date: 1-Jun-2019
https://dl.acm.org/doi/10.1109/TNET.2019.2913677
Dehghan MChu WNain PTowsley DZhang Z(2019)Sharing Cache Resources Among Content ProvidersIEEE/ACM Transactions on Networking10.1109/TNET.2018.289051227:2(477-490)Online publication date: 1-Apr-2019
https://dl.acm.org/doi/10.1109/TNET.2018.2890512
Kang WChung J(2019)DeepRTReal-Time Systems10.1007/s11241-018-9314-y55:1(106-135)Online publication date: 1-Jan-2019
https://dl.acm.org/doi/10.1007/s11241-018-9314-y
Araldo ADan GRossi D(2018)Caching Encrypted Content Via Stochastic Cache PartitioningIEEE/ACM Transactions on Networking10.1109/TNET.2018.279389226:1(548-561)Online publication date: 1-Feb-2018
https://dl.acm.org/doi/10.1109/TNET.2018.2793892
Zhang CLiu JChen FCui YNgai EHu Y(2018)Dependency- and similarity-aware caching for HTTP adaptive streamingMultimedia Tools and Applications10.1007/s11042-016-4308-z77:1(1453-1474)Online publication date: 1-Jan-2018
https://dl.acm.org/doi/10.1007/s11042-016-4308-z
Muller SAtan Ovan der Schaar MKlein A(2017)Context-Aware Proactive Content Caching With Service Differentiation in Wireless NetworksIEEE Transactions on Wireless Communications10.1109/TWC.2016.263613916:2(1024-1036)Online publication date: 1-Feb-2017
https://dl.acm.org/doi/10.1109/TWC.2016.2636139
Kang WChung J(2017)Energy-efficient response time management for embedded databasesReal-Time Systems10.1007/s11241-016-9264-153:2(228-253)Online publication date: 1-Mar-2017
https://dl.acm.org/doi/10.1007/s11241-016-9264-1
Chu WDehghan MTowsley DZhang ZAsami TFu XBurke JRossi DPsaras I(2016)On Allocating Cache Resources to Content ProvidersProceedings of the 3rd ACM Conference on Information-Centric Networking10.1145/2984356.2984371(154-159)Online publication date: 26-Sep-2016
https://dl.acm.org/doi/10.1145/2984356.2984371
Li MYu FSi PSun EZhang Y(2016)Random Access and Resource Allocation in Software-Defined Cellular Networks with M2M Communications2016 IEEE Global Communications Conference (GLOBECOM)10.1109/GLOCOM.2016.7842194(1-6)Online publication date: 4-Dec-2016
https://dl.acm.org/doi/10.1109/GLOCOM.2016.7842194
Kim YKim YBi JYeom I(2016)Differentiated forwarding and caching in named-data networkingJournal of Network and Computer Applications10.1016/j.jnca.2015.09.01160:C(155-169)Online publication date: 1-Jan-2016
https://dl.acm.org/doi/10.1016/j.jnca.2015.09.011
Show More Cited By

View Options

View options

Figures

Tables

Media

View Issue’s Table of Contents