This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
2004 IEEE International Conference on e-Technology, e-Commerce and e-Service (EEE'04)
Optimal Placement of Web Proxies for Tree Networks
Taipei, Taiwan
March 28-March 31
ISBN: 0-7695-2073-1
Keqiu Li, Japan Advanced Institute of Science and Technology
Hong Shen, Japan Advanced Institute of Science and Technology
Placement of web proxy servers is an important avenue to save network bandwidth, alleviate server load, and reduce latency experienced by users. The general problem of web proxy placement is to compute the optimal locations for placing k web proxies in a network such that the objective concerned is minimized or maximized. In this paper, we address this problem for tree networks and propose a novel mathematical model for it. In our model, we consider maximizing the overall access gain as our objective and formulate this problem as an optimization problem. The optimal placement is obtained using a computationally efficient dynamic programming-based algorithm. Applying our mathematical model, we also present a solution to web proxy placement for autonomous systems (ASes), as a natural extension of the solution for tree networks. Our algorithms have been implemented. The simulation results show that our model significantly outperforms the random placement model.
Index Terms:
Web caching, dynamic programming, web proxy placement, optimization problem, tree network, autonomous system
Citation:
Keqiu Li, Hong Shen, "Optimal Placement of Web Proxies for Tree Networks," eee, pp.479-486, 2004 IEEE International Conference on e-Technology, e-Commerce and e-Service (EEE'04), 2004
Usage of this product signifies your acceptance of the Terms of Use.