Economic spare capacity planning for DCS mesh-restorable networks

European Journal of Operational Research

Volumn 110, Issue 1, 1998, Pages 63-75

  Lee, Kyungsik ^a   Park, Kyungchul ^a,c   Park, Sungsoo ^a   Heesang, Lee ^b  

^a Korea Advanced Institute of Science and Technology (KAIST)   (South Korea)

^b Hankuk University of Foreign Studies   (South Korea)

^c KT Cooperation   (South Korea)

Author keywords

Branch and cut; Integer programming; Spare channel assignment

Indexed keywords

ALGORITHMS; CHANNEL CAPACITY; COMMUNICATION CHANNELS (INFORMATION THEORY); COMPUTATIONAL METHODS; CONGESTION CONTROL (COMMUNICATION); CONSTRAINT THEORY; INTEGER PROGRAMMING; LINEAR PROGRAMMING; MATHEMATICAL MODELS; OPTICAL COMMUNICATION; OPTICAL LINKS; TELECOMMUNICATION TRAFFIC;

BRANCH AND CUT ALGORITHMS; DIGITAL CROSS CONNECT SYSTEM (DCS); SPARE CHANNEL ASSIGNMENT PROBLEM (SCAP);

FIBER OPTIC NETWORKS;

EID: 0032189392     PISSN: 03772217     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0377-2217(97)00199-9     Document Type: Article

References (18)

1. B.A. Coan, W.E. Leland, M.P. Vecchi, A. Weinrib, L.T. Wu, Using distributed topology update and preplanned configurations to achieve trunk network survivability, IEEE Trans. Reliability 40 (1991) 404-416.
2. D.K. Doherty, W.D. Hutcheson, K.K. Raychaudhuri, High capacity digital network management and control, Proceedings of the IEEE Global Telecommunication Conference, 1990, pp. 301.3.1-301.3.5.
3. W.D. Grover, T.D. Bilodeau, B.D. Venables, Near optimal spare capacity planning in a mesh restorable network, Proceedings of the IEEE Global Telecommunication Conference, 1991, pp. 57.1.1-57.1.6.
4. C. Han Yang, S. Hasegawa, FITNESS: Failure immunization technology for network service survivability, Proceedings of the IEEE Global Telecommunication Conference, 1990, pp. 47.3.1-47.3.6.
5. C. Palmer, F. Hummel, Restoration in a partitioned multibandwidth cross-connect networks, Proceedings of the IEEE Global Telecommunication Conference, 1990, pp. 301.7.1-301.7.5.
6. H. Sakauchi, Y. Nishimura, S. Hasegawa, A self-healing network with an economic spare-channel assignment, Proceedings of the IEEE Global Telecommunication Conference, 1990, pp. 403.1.1-403.1.6.
7. B.D. Venables, W.D. Grover, M.H. MacGregor, Two strategies for spare capacity placement in mesh restorable networks, ICC (1993) 267-271.
8. T-H. Wu, Fiber Network Service Survivability, Artech House Inc., MA, 1992.
9. CCITT, Blue Books G.707-709, G.752, CCITT, Geneva, 1988.
10. CCITT, General Network Planning, CCITT, Geneva, 1983.
11. ANSI Technical Report dbTR, Network Survivability Performance, T1A1/LB92-08 1992.
12. R.D. Doverspike, A multi-layered model for survivability in intra-LATA transport networks, Proceedings of IEEE Globecom '94, 1994, pp. 2025-2031.
13. G. Dahl, M. Stoer, MULTISUN-Mathematical model and algorithms, TF report, TF R46/92, Norwegian Telecom, Kjeller, Norway, 1992.
14. M. Stoer, G. Dahl, A polyhedral approach to multicommodity survivable network design, Numerische Mathematik 68 (1994) 149-167.
15. T.L. Magnanti, P. Mirchandani, R. Vachani, Modeling and solving the two facility capacitated network loading problem, Oper. Res. 43 (1995) 142-157.
16. M. Padberg, G. Rinaldi, A branch-and-cut algorithm for the resolution of large-scale symmetric traveling salesman problems, SIAM Rev. 33 (1991) 60-100.
17. G.L. Nemhauser, L.A. Wolsey, Integer and Combinatorial Optimization, Wiley, New York, 1988.
18. R.K. Ahuja, T.L. Magnanti, J.B. Orlin, Network Flows: Theory, Algorithms, and Applications, Prentice-Hall, Englewood Cliffs, NJ, 1993.