Survivable telecommunications network design under different types of failures

IEEE Transactions on Systems, Man, and Cybernetics Part A:Systems and Humans.

Volumn 34, Issue 4, 2004, Pages 521-530

  Luss, Hanan ^a   Wong, Richard T ^a  

^a TELCORDIA TECHNOLOGIES   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

FAILURE ANALYSIS; HEURISTIC METHODS; MATHEMATICAL MODELS; NETWORK PROTOCOLS; OPTIMIZATION; RELIABILITY; TELECOMMUNICATION LINKS; TELECOMMUNICATION TRAFFIC;

COMPLETE LINK FAILURE; NETWORK RESTORATION; PARTIAL LINK FAILURE; SURVIVABLE NETWORK DESIGN;

TELECOMMUNICATION NETWORKS;

EID: 3142691901     PISSN: 10834427     EISSN: None     Source Type: Journal    
DOI: 10.1109/TSMCA.2004.826825     Document Type: Article

References (37)

1. Y. K. Agarwal, "An algorithm for designing survivable networks," AT&T Tech. J., vol. 68, no. 3, pp. 64-76, 1989.
2. R. K. Ahuja, T. L. Magnanti, and J. B. Orlin, Network Flows: Theory, Algorithms, and Applications. Englewood Cliffs, NJ: Prentice Hall, 1993.
3. D. Alevras, M. Grotschel, and R. Wessaly, "Capacity and survivability models for telecommunication networks," in Preprint SC 97-24. Berlin, Germany: Konrad-Zuse-Zentrum fur Informationstechnik Berlin (ZIB), 1997.
4. K. Ambs, S. Cwilich, M. Deng, D. J. Houck, D. F. Lynch, and D. Yan, "Optimizing restoration capacity in the AT&T network," Interfaces, vol. 30, no. 1, pp. 26-44, 2000.
5. G. R. Ash, Dynamic Routing in Telecommunications Networks. New York: McGraw-Hill, 1998.
6. A. Balakrishnan and K. Altinkemer, "Using a hop-constrained model to generate alternative communication network design," ORSA J. Comput., vol. 4, pp. 192-205, 1992.
7. A. Balakrishnan, T. L. Magnanti, and P. Mirchandani, "Network design," in Annotated Bibliographies in Combinatorial Optimization, M. Dell'Amico, F. Maffioli, and S. Martello, Eds. New York: Wiley, 1997, pp. 311-334.
8. M. O. Ball and A. Vakhutinsky, "Fault-tolerant virtual path layout in ATM networks," INFORMS J. Comput., vol. 13, pp. 76-94, 2001.
9. D. Bienstock and I. Saniee, "ATM network design: Traffic models and optimization-based heuristics," Telecommun. Syst., vol. 16, pp. 399-422, 2001.
10. W. J. Cook and P. D. Seymour, "Communications network ring router," U.S. Patent 5,533,016, July 2, 1996.
11. P. M. Camerini, G. Galbrati, and F. Maffioli, "Complexity of spanning tree problems: Part I," Eur. J. Oper. Res., vol. 5, pp. 346-352, 1980.
12. S. Cosares, D. N. Deutsch, I. Saniee, and O. J. Wasem, "SONET toolkit: A decision support system for designing robust and cost effective fiber-optic networks," Interfaces, vol. 25, no. 1, pp. 20-40, 1995.
13. P. Demeester, T.-H. Wu, and N. Yoshikai, Eds., "Collection of papers on survivable communication networks," in IEEE Commun. Mag., Aug. 1999, vol. 37, pp. 40-101.
14. B. T. Doshi, S. Dravida, P. Harshavardhana, O. Hauser, and Y. Wang, "Optical network design and restoration," Bell Labs. Tech. J., vol. 4, no. 1, pp. 58-84, 1999.
15. B. T. Doshi and P. Harshavardhana, "Broadband network design infrastructure of the future: Roles of network design tools in technology deployment strategies," IEEE Commun. Mag., vol. 36, pp. 60-71, May 1998.
16. L. F. Frantzeskakis and H. Luss, "The network redesign problem for access telecommunications networks," Naval Res. Logistics, vol. 46, pp. 487-506, 1999.
17. B. Gavish, "Topological design of telecommunications networks - Local access design methods," Annals Oper. Res., vol. 33, pp. 17-71, 1991.
18. B. Gavish and K. Altinkemer, "Backbone network design tools with economic tradeoffs," J. Comput. ORSA, vol. 2, pp. 236-252, 1990.
19. W. D. Grover and D. Stamatelakis, "Cycle-oriented distributed pre-configuration: Ring-like speed with mesh-like capacity for self-planning network restoration," in Proc. IEEE Int. Conf. Commun. (ICC'98), Atlanta, GA, June 1998, pp. 537-543.
20. D. Gusfield, "Very simple methods for all pairs network flow analysis," SIAM J. Comput., vol. 19, pp. 143-155, 1990.
21. R. R. Iraschko, M. MacGregor, and W. D. Grover, "Optimal capacity placement for path restoration in STM or ATM mesh-survivable networks," IEEE/ACM Trans. Networking, vol. 6, pp. 325-336, June 1998.
22. H. Luss, M. B. Rosenwein, and R. T. Wong, "Topological network design for SONET ring architecture," IEEE Trans. Syst., Man, Cybern. A, vol. 28, pp. 780-790, Nov. 1998.
23. T. L. Magnanti, P. Mirchandani, and R. Vachani, "Modeling and solving the two-facility capacitated network loading problem," Oper. Res., vol. 43, pp. 142-157, 1995.
24. T. L. Magnanti and R. T. Wong, "Network design and transportation planning: Models and algorithms," Transport. Sci., vol. 18, pp. 1-55, 1984.
25. M. Medard, S. G. Finn, R. A. Barry, and R. G. Gallagher, "Redundant trees for preplanned recovery in arbitrary vertex-redundant or edge-redundant graphs," IEEE/ACM Trans. Networking, vol. 7, pp. 641-652, Oct. 1999.
26. M. Minoux, "Network synthesis and optimum network design problems: Models, solution methods, and applications," Networks, vol. 19, pp. 313-360, 1989.
27. Y.-S. Myung, H.-G. Kim, and D.-W. Tcha, "Optimal load balancing on SONET bi-directional rings," Oper. Res., vol. 45, pp. 148-152, 1997.
28. S. Raghavan and T. L. Magnanti, "Network connectivity," in Annotated Bibliographies in Combinatorial Optimization, M. Dell'Amico, F. Maffioli, and S. Martello, Eds. New York: Wiley, 1997, pp. 335-354.
29. R. Ramaswami and K. N. Sivarajan, Optical Networks, a Practical Perspective, 2nd ed. San Francisco, CA: Morgan Kaufmann, 2002.
30. G. C. Sackett and C. Y. Metz, ATM and Multi-Protocol Networking. New York: McGraw-Hill, 1997.
31. S. Soni, R. Gupta, and H. Pirkul, "Survivable network design: The state of the art," Inform. Syst. Frontiers, vol. 1, pp. 303-315, 1999.
32. D. Stamatelakis and W. D. Grover, "Rapid span or node restoration in IP networks using virtual protection cycles," in Proc. 3rd Canad. Conf. Broadband Res. (CCBR'99), Ottawa, Canada, Nov. 1999.
33. D. Stamatelakis and W. D. Grover, "Theoretical underpinnings for the efficiency of restorable networks using preconfigured cycles ("p-cycles")," IEEE Trans. Commun., vol. 48, pp. 1262-1265, Aug. 2000.
34. O. J. Wasem, "An algorithm for designing rings for survivable fiber networks," IEEE Trans. Rel., vol. 40, pp. 428-432, Oct. 1991.
35. T.-H. Wu, Fiber Network Service Survivability. Boston, MA: Artech House, 1992.
36. "Special issue on the integrity of public telecommunication networks," IEEE J. Select. Areas Commun., vol. 12, pp. 1-212, Jan. 1994.
37. Y. Xiong and L. G. Mason, "Restoration strategies and spare capacity requirements in self-healing ATM networks," IEEE/ACM Trans. Networking, vol. 7, pp. 98-110, Feb. 1999.