Monge strikes again: Optimal placement of web proxies in the internet

Operations Research Letters

Volumn 27, Issue 3, 2000, Pages 93-96

  Woeginger, Gerhard J ^a  

^a GRAZ UNIVERSITY OF TECHNOLOGY   (Austria)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; BUFFER STORAGE; CONGESTION CONTROL (COMMUNICATION); DATA STRUCTURES; DYNAMIC PROGRAMMING; INTERNET; STORAGE ALLOCATION (COMPUTER); TELECOMMUNICATION TRAFFIC;

MONGE DATA STRUCTURES;

OPERATIONS RESEARCH;

EID: 0034291019     PISSN: 01676377     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0167-6377(00)00041-9     Document Type: Article

References (10)

1. A. Aggarwal M.M. Klawe S. Moran P. Shor R. Wilber Geometric applications of a matrix-searching algorithm Algorithmica 2 1987 195 208
2. M.F. Arlitt C.L. Williamson Internet web servers: Workload characterization and performance implications IEEE Trans. Networking 5 1997 631 645
3. R.E. Burkard B. Klinz R. Rudolf Perspectives of Monge properties in optimization Discrete Appl. Math. 70 1996 95 161
4. D. Eppstein Sequence comparison with mixed convex and concave costs J. Algorithms 11 1990 85 101
5. S. Glassman A caching relay for the world wide web Computer Networks and ISDN Systems 27 1994 165 173
6. L.L. Larmore B. Schieber On-line dynamic programming with applications to the prediction of RNA secondary structure J. Algorithms 12 1991 490 515
7. B. Li, X. Deng, M. Golin, K. Sohraby, On the optimal placement of web proxies in the internet: Linear topology, Proceedings of the 8th IFIP Conference on High Performance Networking (HPN’98), Vienna, Austria, September 1998.
8. B. Li, M. Golin, G. Italiano, X. Deng, K. Sohraby, On the optimal placement of web proxies in the internet, Proceedings of the IEEE Infocom Conference, March 1999.
9. R. Wilber The concave least-weight subsequence problem J. Algorithms 9 1988 418 425
10. N. Yeager, R. McGrath, Web Server Technology. Morgan Kaufman, Los Attos, CA (1996).