CaltechAUTHORS
  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) http://resolver.caltech.edu:CaltechPARADISE.2003.ETR050

[img]
Preview
Postscript - Submitted Version
See Usage Policy.

836Kb
[img]
Preview
PDF (Adobe PDF (157KB)) - Submitted Version
See Usage Policy.

153Kb

Use this Persistent URL to link to this item: http://resolver.caltech.edu:CaltechPARADISE.2003.ETR050

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.


Item Type:Book Section
Related URLs:
URLURL TypeDescription
http://dx.doi.org/10.1109/NCA.2003.1201132 DOIUNSPECIFIED
http://ieeexplore.ieee.org/xpls/abs_all.jsp?arnumber=1201132PublisherUNSPECIFIED
http://www.paradise.caltech.edu/papers/etr050.pdfAuthorUNSPECIFIED
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
Funders:
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:http://resolver.caltech.edu:CaltechPARADISE.2003.ETR050
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: http://ieeexplore.ieee.org/stamp/stamp.jsp?tp=&arnumber=1201132&isnumber=27043
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
Collection:CaltechPARADISE
Deposited By: Imported from CaltechPARADISE
Deposited On:14 Mar 2003
Last Modified:26 Dec 2012 13:53

Repository Staff Only: item control page