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
![[img]](https://authors.library.caltech.edu/style/images/fileicons/application_postscript.png)
|
Postscript
- Submitted Version
See Usage Policy. 856kB | |
![[img]](https://authors.library.caltech.edu/style/images/fileicons/application_pdf.png)
|
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
