Some new suvivability measures for network analysis and design

IEICE Transactions on Communications

Volumn E80-B, Issue 4, 1997, Pages 625-631

  Moitra, Soumyo D ^a   Oki, Eiji ^b   Yamanaka, Naoaki ^a  

^a NTT Network Service Systems Laboratories   (Japan)

^b INDIAN INSTITUTE OF MANAGEMENT CALCUTTA   (India)

Author keywords

Network design; Optimization; Survivability

Indexed keywords

ELECTRIC NETWORK ANALYSIS; MATHEMATICAL MODELS; OPTIMIZATION;

NETWORK SURVIVABILITY MEASURES;

TELECOMMUNICATION NETWORKS;

EID: 0031124096     PISSN: 09168516     EISSN: None     Source Type: Journal    
DOI: None     Document Type: Article

References (24)

1. T-H. Wu, "Fiber Network Service Survivability," Artech House, Boston, 1992.
2. T-H. Wu and M.E. Burrowes, "Feasibility study of a highspeed SONET self-healing ring architecture in future interoffice networks," IEEE Commun. Mas., pp.33-5I, Nov. 1990.
3. T-H. Wu, D.J. Kolar, and R.H. Cardwell, "Survivable network architectures for broad-band fiber optic networks: Model and performance comparison," IEEE J. Lightwave Technol., vol.6, no.ll, pp.1698-1709, Nov. 1988.
4. S.C. Liew and K.W. Lu, "A framework for characterizing disaster-based network survivability," IEEE J. Sel. Areas Commun., vol.12, no.l, pp.52-58, Jan. 1994.
5. A. Zolfaghari and F.J. Kaudel, "Framework for network survivability performance," IEEE J. Sel. Areas Commun., vol.12, no.l, pp.46-51, 1994.
6. J. Shi and J.P. Fonseka, "Traffic-based survivability analysis of telecommunications networks," IEEE INFOCOM'95, pp.936-940, 1995.
7. K.T. Newport and P.K. Varshney, "Design of survivable communications networks under performance constraints," IEEE Trans, on Reliab, vol.40, no.4, pp.433-440, 1991.
8. L. Nederlof, K. Struyve, C. O'Shea, H. Misser, Y. Du, and B. Tamayo, "End-to-end survivable broadband networks," IEEE Commun. Mag., pp.63-70, Sept. 1995.
9. K.R. Krishnan, R.D. Doverspike, and C.D. Pack, "Improved survivability with multi-layer dynamic routing," IEEE Commun. Mag., vol.33, no.7, pp.62-68, July 1995.
10. L.M. Gardner, I.H.~Sudborough, and I.G. Tollis, "Net solver: A software tool for the design of survivable networks," IEEE INFOCOM'95, pp.926-930, 1995.
11. M. Mostrel, "Issues on the design of survivable common channel signaling networks," IEEE J. Sel. Areas Commun., vol.12, no.3, pp.526-532, 1994.
12. S-G. Chang and B. Gavish, "Lower bounding procedures for multiperiod telecommunications network expansion problems," Operations Research, vol.43, no.l, pp 43-57, 1995.
13. A. Dutta and R. Kawatra, "Topological design of a centralized communications network with unreliable links and node outage costs," European Journal of Operational Research, vol.77, pp.344-356, 1994.
14. A. Dutta and Y.K. Kirn, "A heuristic approach for capacity expansion of packet networks," European Journal of Operational Research, vol.91, pp.395-410, 1996.
15. A. Balakrishnan, T.L. Magnanti, and R.T. Wong, "A decomposition algorithm for local access telecommunications network expansion planning," Operations Research, vol.43, no.l, pp.58-76, 1995.
16. B. Gavish, P. Trudeau, M. Dror, M. Gendreau, and L. Mason, "Fiberoptic circuit network design under reliability constraints," IEEE J. Sel. Areas Commun., vol.7, pp.11811187, 1989.
17. D. Medhi, "A unified approach to network survivability for teletraffic networks: Models, algorithms and analysis," IEEE Trans. Commun., vol.42, no.2/3/4, pp.534-548, 1994.
18. K. Murakami and H.S. Kim, "Virtual path routing for survivable ATM networks," IEEE/ACM Trans. Networking, vol.4, no.l, pp.22-39, Feb. 1996.
19. E. Oki and N. Yamanaka, "An optimal logical ATM network design method guaranteeing multimedia QoS requirements," Proc. IEEE GLOBECOM'95, 1995.
20. M-J. Lee and J.R. Yee, "A local topology and discrete capacity assignment algorithm for reconfigurable networks," Operations Research, vol.43, no.l, pp.102-115, 1995.
21. R. Ramaswami and K.N. Sivarajan, "Routing and wavelength asignment in all-optical networks," IEEE/ACM Trans. Networking, vol.3, no.5, pp.489-500, 1995.
22. H. Nakamura, T. Oda, and H. Fukuoka, "Optimal routing and restoration capacity allocation for robust transport networks," Proc. NETWORKS'94, pp.3I5-320, 1994.
23. H. Nakamura and T. Oda, "An optimization method for a multi-term circuit routing problem of transport networks," IEICE Technical ReporClN94-10l, pp.39-46, 1994.
24. R. Kawamura, K. Sato, and I. Tokizawa, "Self-healing ATM networks based on virtual path concept," IEEE J. Sel. Areas Commun., vol.12, no.l, pp.120-127, 1994.