Large-scale hierarchical networks: How to compute an optimal architecture?

Networks 2004 - 11th International Telecommunications Network Strategy and Planning Symposium

Volumn , Issue , 2004, Pages 429-434

  Bley, Andreas ^a   Koch, Thorsten ^a   Wessäly, Roland ^a,b  

^a ZUSE INSTITUTE BERLIN   (Germany)

^b ATESIO GMBH   (Germany)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; COMPUTATIONAL COMPLEXITY; DECISION MAKING; GATEWAYS (COMPUTER NETWORKS); HIERARCHICAL SYSTEMS; INTEGER PROGRAMMING; LARGE SCALE SYSTEMS; MATHEMATICAL MODELS; NETWORK PROTOCOLS; OPTIMIZATION; ROUTERS; STRATEGIC PLANNING;

MEDIA GATEWAYS (MGW); MIXED-INTEGER PROGRAMMING TECHNIQUES; NETWORK OPERATORS; REMOTE NETWORK CONTROLLERS (RNC);

INTERNET;

EID: 4644289234     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/netwks.2004.241224     Document Type: Conference Paper

References (11)

1. Algorithmic Solutions Software GmbH. LEDA: Library of Efficient Data types and Algorithms, 1998-2003. www.algorithmic-solutions.com.
2. atesio GmbH. DISCNET-Network optimization software package, 2000-2003. www.atesio.de.
3. W. Ben-Ameur and E. Gourdin. Internet routing and related topology issues. SIAM Journal on Discrete Mathematics, (to appear).
4. A. Bley. A Lagrangian approach for integrated network design and routing in IP networks. In Proceedings of International Network Optimization Conference (INOC 2003), pages 107-113, Evry/Paris, October 2003.
5. A. Bley, M. Grötschel, and R. Wessäly. Design of broadband virtual private networks: Model and heuristics for the B-WiN. In N. Dean, D.F. Hsu, and R. Ravi, editors, Robust Communication Networks: Interconnection and Survivability, volume 53 of DIMACS Series in Discrete Mathematics and Theoretical Computer Science, pages 1-16. American Mathematical Society, 1998.
6. A. Bley and T. Koch. Optimierung des G-WiN. DFN-Mitteilungen, 54:13-15, 2000.
7. A. Bley and T. Koch. Integer programming approaches to access and backbone IP-network planning. Technical Report ZR-02-41, Konrad-Zuse-Zentrum für Informationstechnik Berlin, 2002.
8. DFN. Deutsche Forschungsnetz Verein. www.dfn.de.
9. C. Helmberg and K.C. Kiwiel. A spectral bundle method with bounds. Mathematical Programming, 93(2):173-194, 2002.
10. ILOG CPLEX Division. CPLEX 8.0 Reference Manual, 2002. www.cplex.com.
11. R. Wessäly. Dimensioning Survivable Capacitated NETworks. PhD thesis, Technische Universität Berlin, April 2000.