The web replica allocation and topology assignment problem in wide area networks: Algorithms and computational results

Lecture Notes in Computer Science

Volumn 3483, Issue IV, 2005, Pages 772-781

  Markowski, Marcin ^a   Kasprzak, Andrzej ^a  

^a WROCLAW UNIVERSITY OF TECHNOLOGY   (Poland)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; APPROXIMATION THEORY; COMPUTATIONAL METHODS; CONSTRAINT THEORY; OPTIMIZATION; PROBLEM SOLVING; TOPOLOGY; WORLD WIDE WEB;

BUDGET CONSTRAINT; CHANNEL CAPACITIES; NETWORK TOPOLOGY; WEB REPLICA ALLOCATION;

WIDE AREA NETWORKS;

EID: 24944465788     PISSN: 03029743     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1007/11424925_81     Document Type: Conference Paper

References (9)

1. Fratta, L., Gerla, M., Kleinrock, L.: The Flow Deviation Method: an Approach to Store-and-Forward Communication Network Design. Networks 3 (1973) 97-133
2. Kasprzak, A.: Topological Design of the Wide Area Networks. Wroclaw University of Technology Press, Wroclaw (2001)
3. Markowski M., Kasprzak A.: An Exact Algorithm for Host Allocation, Capacity and Flow Assignment Problem in WAN. in: Internet Technologies, Application and Societal Impact. Kluwer Academic Publishers, Boston (2002) 73-82
4. Kasprzak A.: Exact and Approximate Algorithms for Topological Design of Wide Area Networks with Non-simultaneous Single Commodity Flows. Lecture Notes in Computer Science 2660 (2003) 799-808
5. Gola M., Kasprzak A.: Exact and Approximate Algorithms for Two-Criteria Topological Design Problem of WAN with Budget and Delay Constraints. Lecture Notes in Computer Science 3045 (2004) 611-620
6. Walkowiak, K.: A New Method of Primary Routes Selection for Local Restoration. Lecture Notes in Computer Science 3042 (2004), 1024-1035
7. Seonho K., Miyoun Y., Yongtae S.: Placement Algorithm of Web Server Replicas. Lecture Notes in Computer Science 3043 (2004) 328-336
8. Qiu L., Padmanabhan V.N., Voelker G.M.: On the Placement of Web Server Replicas. Proceedings of 20th IEEE INFOCOM, Anchorage (2001) 1587-1596
9. Wolsey, L.A.: Integer Programming. Wiley-Interscience, New York (1998)