Differentiated Caching Services: A Control-Theoretical Approach

Authors:Lu, Ying, Department of Computer ScienceUniversity of Virginia Saxena, Avneesh, Department of Computer ScienceUniversity of Virginia Abdelzaher, Tarek, Department of Computer ScienceUniversity of Virginia

The increasing diversity of Internet appliances calls for an architecture for performance differentiation on inforniatiori access. The World Wide Web is the dominant interface for inforniation access toduy. Web proxy caching is the key performance accelerator in the web infrastructure. While many research efforts addressed pegorniance differentiation in the network and on web servers, providing multiple levels of service in prov caches 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 infrastructure. Second, we describe a control-theoretical approach that lays well-understood theoretical foundations for resource nianagenient to achieve performance differentiation in proxy caches. We describe our experiences with iniplenientirig the differentiated caching services scheme in Squid, a popular proxy cache used by many ISPs today. Experimental study and analyses prove that differentiated caching services provide significantly betterperformance to the premium content classes.
Note: Abstract extracted from PDF text

All rights reserved (no additional license for public reuse)
Source Citation:

Lu, Ying, Avneesh Saxena, and Tarek Abdelzaher. "Differentiated Caching Services: A Control-Theoretical Approach." University of Virginia Dept. of Computer Science Tech Report (2001).

University of Virginia, Department of Computer Science
Published Date: