Please use this identifier to cite or link to this item:
https://hdl.handle.net/2440/36729
Citations | ||
Scopus | Web of Science® | Altmetric |
---|---|---|
?
|
?
|
Type: | Journal article |
Title: | Optimal methods for proxy placement in coordinated en-route web caching |
Author: | Li, K. Shen, H. |
Citation: | IEICE Transactions on Communications, 2005; E88-B(4):1458-1466 |
Publisher: | IEICE-Inst Electronics Information Communications Eng |
Issue Date: | 2005 |
ISSN: | 0916-8516 1745-1345 |
Statement of Responsibility: | Keqiu Li and Hong Shen |
Abstract: | The performance of en-route web caching mainly depends on where the caches are located and how the cache contents are managed. In this paper, we address the problem of proxy placement in en-route web caching for tree networks, i.e., computing the optimal locations for placing k web proxies in a network such that some specified objectives are achieved. Based on our proposed model, we formulate this problem as an optimization problem and compute the optimal locations using a computationally e.cient dynamic programming-based algorithm. We also extend our solution for tree networks to solve the same problem for autonomous systems. Finally, we implement our algorithms and evaluate our model on several performance metrics through extensive simulation experiments. We also compare the performance of our model with the best available heuristic KMPC model, as well as the random proxy placement model. The implementation results show that our model outperforms all the other models with respect to all performance metrics considered. The average improvements of our model over the KMPC model and the random proxy placement model are about 31.9 percent and 58.6 percent in terms of all the performance metrics considered. |
Keywords: | en-route web caching, dynamic programming, proxy placement, optimization problem, Internet |
Description: | Copyright © 2005 The Institute of Electronics, Information and Communication Engineers |
DOI: | 10.1093/ietcom/e88-b.4.1458 |
Published version: | http://dx.doi.org/10.1093/ietcom/e88-b.4.1458 |
Appears in Collections: | Aurora harvest Computer Science publications |
Files in This Item:
There are no files associated with this item.
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.