The gateways location and topology assignment problem in hierarchical wide area networks: Algorithms and computational results

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 3982 LNCS, Issue , 2006, Pages 1100-1109

  Ryba, Przemyslaw ^a   Kasprzak, Andrzej ^a  

^a WROCLAW UNIVERSITY OF TECHNOLOGY   (Poland)

Author keywords

[No Author keywords available]

Indexed keywords

CHANNEL CAPACITY; COMPUTATIONAL COMPLEXITY; CONSTRAINT THEORY; HIERARCHICAL SYSTEMS; PROBLEM SOLVING; TOPOLOGY; WIDE AREA NETWORKS;

BUDGET CONSTRAINT; DELAY PER PACKET; GATEWAYS LOCATION; HEURISTIC ALGORITHM;

GATEWAYS (COMPUTER NETWORKS);

EID: 33745874667     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/11751595_115     Document Type: Conference Paper

References (10)

1. Kleinrock L., Kamoun F.: Optimal Clustering Structures for Hierarchical Topological Network Design of Large Computer Networks. Networks 10 (1980) 221-248
2. Fratta, L., Gerla, M., Kleinrock, L.: The Flow Deviation Method: an Approach to Storeand-Forward Communication Network Design. Networks 3 (1973) 97-133
3. Kasprzak, A.: Topological Design of the Wide Area Networks. Wroclaw University of Technology Press, Wroclaw (2001)
4. Markowski M., Kasprzak A.: The Web Replica Allocation and Topology Assignment Problem in Wide Area Networks: Algorithms and Computational Results. Lecture Notes in Computer Science 3483 (2005) 772-781
5. Liang S.C., Yee J.R.: Locating Internet Gateways to Minimize Nonlinear Congestion Costs. IEEE Transactions On Communications 42, (1994) 2740-50
6. Liu Z., Gu Y., Medhi D.: On Optimal Location of Switches/Routers and Interconnection. Technical Report, University of Missouri-Kansas City (1998)
7. Saha D. and Mukherjee A.: On the multidensity gateway location problem for multilevel high speed network. Computer Communications 20 (1997) 576-585
8. Wolsey, L.A.: Integer Programming. Wiley-Interscience, New York (1998)
9. Walkowiak K.: A Branch and Bound Algorithm for Primary Routes Assignment in Survivable Connection Oriented Networks. Computational Optimization and Applications 27, Kluwer Academic Publishers (2004) 149-171
10. Markowski M., Kasprzak A.: An exact algorithm for host allocation, capacity and flow assignment problem in WAN. Internet Technologies. Applications and Societal Impact, Kluwer Academic Publishers, Boston (2002) 73-82