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) https://resolver.caltech.edu/CaltechPARADISE:ETR050
![]()
|
Postscript
- Submitted Version
See Usage Policy. 856kB | |
![]()
|
PDF (Adobe PDF (157KB))
- Submitted Version
See Usage Policy. 157kB |
Use this Persistent URL to link to this item: https://resolver.caltech.edu/CaltechPARADISE: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: |
| |||||||||
ORCID: |
| |||||||||
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: |
| |||||||||
DOI: | 10.1109/NCA.2003.1201132 | |||||||||
Record Number: | CaltechPARADISE:ETR050 | |||||||||
Persistent URL: | https://resolver.caltech.edu/CaltechPARADISE: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: | 11 Jan 2022 23:36 |
Repository Staff Only: item control page