Optimal Content Placement for En-Route Web Caching

Jiang, Anxiao (Andrew) and Bruck, Jehoshua (2003) Optimal Content Placement for En-Route Web Caching. Technical Report. California Institute of Technology. [CaltechPARADISE:2003.ETR050]

Full text available as:

	Postscript - Requires a viewer, such as GhostView
	PDF (Adobe PDF (157KB)) - Requires Adobe Acrobat Reader or other PDF viewer.

Abstract

This paper studies the optimal placement of web files for en-route web caching. It is shown that existing placement policies are all solving restricted partial problems of the file placement problem, and therefore give only sub-optimal solutions. A dynamic programming algorithm of low complexity which computes the optimal solution is presented. It is shown both analytically and experimentally that the file-placement solution output by our algorithm outperforms existing en-route caching policies. The optimal placement of web files can be implemented with a reasonable level of cache coordination and management overhead for en-route caching; and importantly, it can be achieved with or without using data prefetching.

EPrint Type:	Monograph (Technical Report)
Additional Information:	[Alternate URL: http://www.paradise.caltech.edu/papers/etr050.pdf]
Subjects:	All Records
ID Code:	65
Deposited By:	Jehoshua Bruck
Deposited On:	14 March 2003
Record Number:	CaltechPARADISE:2003.ETR050
Official Persistent URL:	http://resolver.caltech.edu:CaltechPARADISE.2003.ETR050
Usage Policy:	You are granted permission for individual, educational, research and non-commercial reproduction, distribution, display and performance of this work in any format.

Archive Staff Only: edit this record