A Caltech Library Service

Optimal Content Placement for En-Route Web Caching

Jiang, Anxiao (Andrew) and Bruck, Jehoshua (2003) Optimal Content Placement for En-Route Web Caching. In: Second IEEE International Symposium on Network Computing and Applications. IEEE , Los Alamitos, CA, pp. 9-16. ISBN 0-7695-1938-5 (Unpublished)

Postscript - Submitted Version
See Usage Policy.

PDF (Adobe PDF (157KB)) - Submitted Version
See Usage Policy.


Use this Persistent URL to link to this item:


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.

Item Type:Book Section
Related URLs:
Additional Information:© 2003 IEEE. Issue Date: 16-18 April 2003. Date of Current Version: 28 May 2003. This work was supported in part by the Lee Center for Advanced Networking at the California Institute of Technology.
Group:Parallel and Distributed Systems Group
Funding AgencyGrant Number
Caltech Lee Center for Advanced NetworkingUNSPECIFIED
Other Numbering System:
Other Numbering System NameOther Numbering System ID
INSPEC Accession Number7659310
Record Number:CaltechPARADISE:2003.ETR050
Persistent URL:
Official Citation:Jiang, A.; Bruck, J.; , "Optimal content placement for en-route web caching," Network Computing and Applications, 2003. NCA 2003. Second IEEE International Symposium on , vol., no., pp. 9- 16, 16-18 April 2003 doi: 10.1109/NCA.2003.1201132 URL:
Usage Policy:You are granted permission for individual, educational, research and non-commercial reproduction, distribution, display and performance of this work in any format.
ID Code:26080
Deposited By: Imported from CaltechPARADISE
Deposited On:14 Mar 2003
Last Modified:26 Dec 2012 13:53

Repository Staff Only: item control page