A computational study for demand-wise shared protection

Proceedings - 2005 DRCN: 5th International Workshop on Design of Reliable Communication Networks - "Reliable Networks for Reliable Services"

Volumn 2005, Issue , 2005, Pages 421-428

  Gruber, C G ^a   Koster, A M C A ^b   Orlowski, S ^b   Wessaly R ^b,c   Zymolka, A ^b  

^a TECHNICAL UNIVERSITY OF MUNICH   (Germany)

^b ZUSE INSTITUTE BERLIN   (Germany)

^c ATESIO GMBH   (Germany)

Author keywords

Demand wise shared protection; Integer linear programming; Network design; Resilience

Indexed keywords

INTEGER PROGRAMMING; LINEAR PROGRAMMING; TELECOMMUNICATION NETWORKS; TELECOMMUNICATION SYSTEMS;

DEMAND-WISE SHARED PROTECTION; NETWORK DESIGN; NETWORK PLANNING; PATH PROTECTION; RESILIENCE;

COMPUTATIONAL METHODS;

EID: 33846285417     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/DRCN.2005.1563902     Document Type: Conference Paper

References (19)

1. A. M. C. A. Koster, A. Zymolka, M. Jäger, and R. Hülsermann, "Demand-wise shared protection for meshed optical networks," Journal of Network and Systems Management, vol. 13, no. 1, 2005.
2. R. Wessäly, S. Orlowski, A. Zymolka, A. M. C. A. Koster, and C. Gruber, "Demand-wise Shared Protection revisited: A new model for survivable network design," in Proceedings of the second International Network Optimization Conference, Lisbon, Portugal, pp. 100-105, March 2005.
3. W. D. Grover, "Mesh-based Survivable Networks, Options and Strategies for Optical, MPLS, SONET and ATM Networking," in Prentice Hall PTR, Upper Saddle River, New Jersey, U.S.A., 2003.
4. D. Katz and D. Ward, "Bidirectional Forwarding Direction," draft-ietfbfd-base-02.txt, IETF Network Working Group, March 2005.
5. A. M. C. A. Koster, A. Zymolka, M. Jäger, R. Hülsermann, and C. Gerlach, "Demand-wise Shared Protection for Meshed Optical Networks," in Proceedings of DRCN 2003, the Fourth International Workshop on the Design of Reliable Communication Networks, Banff, Canada, pp. 85-92, October 2003.
6. C. G. Gruber and al., "A Comparison of MPLS with KING Hammock Routing," http://www.lkn.ei.tum.de, Report of the research project KING, December 2003.
7. A. Kröller and R. Wessäly, "Integrated optimization of hardware configuration and capacity dimensioning in SDH and opaque WDM networks," in Proceedings of the First International Network Optimization Conference (INOC 2003), Paris, pp. 349-354, October 2003.
8. M. Pióro and D. Medhi, Routing, Flow, and Capacity Design in Communication and Computer Networks. Morgan Kaufmann Publishers, 2004.
9. J. Benders, "Partitioning procedures for solving mixed-variables programming problems," Numerische Mathematik, vol. 4, no. 1, pp. 238-252, 1962.
10. M. W. Padberg and G. Rinaldi, "A branch and cut algorithm for the resolution of large-scale symmetric traveling salesman problems," SIAM Review, vol. 33, pp. 60-100, 1991.
11. G. Dahl and M. Stoer, "A polyhedral approach to multicommodity survivable network design," Numerische Mathematik, vol. 68, no. 1, pp. 149-167, 1994.
12. L. Wolsey, "Valid inequalities for 0/1 knapsacks and MIPs with Generalized Upper Bound constraints," Discrete Applied Mathematics, vol. 29, pp. 251-261, 1990.
13. R. Wessäly, Dimensioning Survivable Capacitated NETworks. PhD thesis, Technische Universität Berlin, April 2000.
14. S. Orlowski, "Local and global restoration of node and link failures in telecommunication networks," diploma thesis, Technische Universität Berlin, February 2003. Available from http://www.zib.de/ orlowski.
15. M. Iri, "On an extension of the maximum-flow minimum-cut theorem to multicommodity flows," Journal of the Operations Research Society of Japan, vol. 13, no. 3, pp. 129-135, 1971.
16. S. Orlowski and R. Wessäly, "Comparing restoration concepts using optima) network configurations with integrated hardware and routing decisions," Journal of Network and System Management, vol. 13, pp. 99-118, March 2005.
17. "CPLEX Version 9.1," http://www.ilog.com.
18. A. Betker, C. Gerlach, R. Hülsermann, M. Jäger, M. Barry, S. Bodamer, J. Späth, C. Gauger, and M. Köhn, "Reference transport network scenarios," tech. rep., BMBF MultiTeraNet, July 2003. http://www.ikr.unistuttgart.de/IKRSimLib/Referenz_Netze-v14_full.pdf.
19. "Survivable network design data library." http://sndlib.zib.de.