An optimal method for coordinated en-route web object caching
| dc.contributor.author | Li, K. | |
| dc.contributor.author | Shen, H. | |
| dc.contributor.conference | International Symposium on High Performance Computing (5th : 2003 : Tokyo, Japan) | |
| dc.date.issued | 2003 | |
| dc.description | The original publication is available at www.springerlink.com | |
| dc.description.abstract | Web caching is an important technology for saving network bandwidth, alleviating server load, and reducing the response time experienced by users. In this paper, we consider the object caching problem of determining the optimal number of copies of an object to be placed among en-route caches on the access path from the user to the content server and their locations such that the overall net cost saving is maximized. We propose an object caching model for the case that the network topology is a tree. The existing method can be viewed as a special case of ours since it considers only linear topology. We formulate our problem as an optimization problem and the optimal placement is obtained by applying our dynamic programming-based algorithm. We also present some analysis of our algorithm, which shows that our solution is globally optimal. Finally, we describe some numerical experiments to show how optimal placement can be determined by our algorithm. | |
| dc.description.statementofresponsibility | Keqiu Li and Hong Shen | |
| dc.identifier.citation | High performance computing : 5th International Symposium, ISHPC 2003, Tokio-Odaiba, Japan, October 20-22, 2003 : proceedings / Alex Veidenbaum ... [et al.], pp. 368-375 | |
| dc.identifier.doi | 10.1007/978-3-540-39707-6_31 | |
| dc.identifier.isbn | 3540203591 | |
| dc.identifier.isbn | 9783540203599 | |
| dc.identifier.issn | 0302-9743 | |
| dc.identifier.issn | 1611-3349 | |
| dc.identifier.orcid | Shen, H. [0000-0002-3663-6591] [0000-0003-0649-0648] | |
| dc.identifier.uri | http://hdl.handle.net/2440/36960 | |
| dc.language.iso | en | |
| dc.publisher | Springer | |
| dc.publisher.place | Berlin | |
| dc.relation.ispartofseries | Lecture notes in computer science ; 2858. | |
| dc.source.uri | http://www.springerlink.com/content/wwl2422ncx55vt6p/ | |
| dc.subject | Web caching | |
| dc.subject | optimization problem | |
| dc.subject | dynamic programming | |
| dc.subject | algorithm | |
| dc.title | An optimal method for coordinated en-route web object caching | |
| dc.type | Conference paper | |
| pubs.publication-status | Published |