Optimal placement of proxies of replicated Web servers in the Internet

Proceedings of the 1st International Conference on Web Information Systems Engineering, WISE 2000

Volumn 1, Issue , 2000, Pages 55-59

  Jia, X H ^a   Li, D Y ^a   Hu, X D ^a   Huang, H J ^a   Du, D Z ^a  

^a CITY UNIVERSITY OF HONG KONG   (Hong Kong)

Author keywords

web proxies; web server; web server replication

Indexed keywords

DYNAMIC PROGRAMMING; INFORMATION SYSTEMS; INTERNET; SYSTEMS ENGINEERING; WEB SERVICES;

ACCESS COST; DYNAMIC PROGRAMMING METHODS; INTERNET TRAFFIC; OPTIMAL PLACEMENTS; WEB ACCESS; WEB PROXY; WEB SERVER PERFORMANCE; WEB SERVERS;

WORLD WIDE WEB;

EID: 65549166591     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/WISE.2000.882375     Document Type: Conference Paper

References (17)

1. th Int'l Conf. WWW, Calif., 1995, pp.312-319.
2. M. F. Arlitt and C. L. Williamson, "Internet Web Servers: Workload Characterization and Performance Implications", IEEE Trans. On Networking, Vol.5, No.5, Oct 1997.
3. A. Bestavros, "WWW Traffic Reduction and Load Balancing through Server-Based Caching", IEEE Concurrency, Jan-Mar 1997, pp.56-67.
4. th Int'l Conf. WWW, Calif., 1996.
5. H. W. Braun and K. C. Claffy, "Web Traffic Characterization: An assessment of the Impact of Caching Documents from NCSA's Web Server", Computer Networks and ISDN Systems, Vol.28, No. 1-2, Dec 1995.
6. P. Cao and S. Irani, "Cost-Aware WWW Proxy Caching Algorithms," Usenix Symp. Internet Technologies and Systems, Calif, Dec 1997, pp. 193-206.
7. S. Ceri, G. Martella, and G. Pelagatti, "Optimal file allocation in a computer network: a solution method based on the knapsack problem", Computer Networks, Vol.6, No.5, 1982, pp345-357.
8. F. Chen and B. Li, "Replicated Servers Allocation for Multiple Information Sources in a Distributed Environment", Proc 8th IEEE Int'l Conf. on Computer Communications and Networks (IC3N'99), USA, Oct 1999, pp.168-173.
9. J. Dilley and M. Arlitt, "Improving Proxy Cache Performance: analysis of three replacement policies", IEEE Internet Computing, Nov-Dec 1999, pp.44-50.
10. L. W. Dowdy, and D. V. Foster, "Comparative models of the file assignment problem", ACM Computing Survey, Vol. 14, No.2, 1982, pp.287-313.
11. st Int'l Conf. on WWW, Amsterdam, 1994, pp.69-76.
12. K. B. Irani and N. G. Khabbaz, "A methodology for the design of communication networks and the distribution of data in distributed supercomputer systems", IEEE Trans. Computer, C-31, 5 (1982), pp.419-434.
13. O. Kariv and S. L. Hakimi, "An algorithmic approach to network location problems. II: The p-medians", SIAM J. Appl. Math., 37 (3), 1979, pp.539-560.
14. B. Li, M. J. Golin, G. F. Italiano and X. Deng, "On the optimal placement of web proxies in the Internet", Prof. IEEE InfoCom'99, Mar 1999, pp. 1282-1290.
15. M. Sayal, Y. Breitbart, P. Scheuermann and R. Vingralek, "Selection Algorithms for replicated web servers", Proc. of Internet Server Performance Workshop (in conjunction with ACM SIGmetrics'98), June 1998.
16. A. B. Stephens, Y. Yesha, and K. Humenik, "Optimal allocation for partially replicated database systems on tree networks", Appl. Math. Lett., 8(1), 1995, pp.71-76.
17. O. Wolfson and A. Milo, "The Multicast Policy and its Relationship to Replicated Data Placement", ACM Trans. on Database Systems, Vol. 16, No. 1, Mar 1991, pp.181-205.