The Hop-Limit Approach for Spare-Capacity Assignment in Survivable Networks

IEEE/ACM Transactions on Networking

Volumn 3, Issue 6, 1995, Pages 775-784

  Herzberg, Meir ^a   Bye, Stephen J ^a   Utano, Anthony ^b  

^a TELSTRA RESEARCH LABORATORIES   (Australia)

^b SingTel OPTUS   (Australia)

Author keywords

linear programming; network flow; Self healing survivable networks

Indexed keywords

HOP LIMIT APPROACH; RECONFIGURABLE NETWORK ELEMENTS; SELF HEALING SURVIVABLE NETWORKS; SPARE CAPACITY ASSIGNMENT;

FAILURE ANALYSIS; INTEGER PROGRAMMING; LINEAR PROGRAMMING; TELECOMMUNICATION LINKS;

TELECOMMUNICATION NETWORKS;

EID: 0029533861     PISSN: 10636692     EISSN: 15582566     Source Type: Journal    
DOI: 10.1109/90.477723     Document Type: Article

References (26)

1. J. E. Baker, “A distributed link restoration algorithm with robust preplanning,” in GLOBECOM' ‘91, pp. 306-311, 1991.
2. A. Bellary and K. Mizushima, “Intelligent transport network survivability: Study of distributed and centralized control techniques using DCS ADM's “ in GLOBECOM' ‘90, pp. 1264-1268, 1990.
3. Bellcore Special Report, SR-NWT-002514, “The role of digital cross-connect systems in transport network survivability,” Issue 1, Jan. 1993.
4. C. E. Chow, V. Narashimhan, and S. Syed, “Analysis of centralized network restoration,” in 2nd Int. Conf. Comp. Comm, and Networks, pp. 306-310, San Diego, CA, 1993.
5. T. Chujo et al., “The design and simulation of an intelligent transport network with distributed control,” in NO MS' ‘90, Paper no. 11.4, 1990.
6. T. Chujo, H. Komine, and K. Miyazaki, “Flexible management and control of transmission network based on SDH,” Fujitsu Sci. Tech. J., vol. 28, no. 2, pp. 260-271, 1992.
7. B. A. Coan et al., “Using distributed topology updates and preplaned configurations to achieve trunk network survivability,” IEEE Trans. Reliability, vol. 40, no. 4, pp. 404-416, 1991.
8. D. K. Doherty, W. D. Hutchenson, and K. K. Raychaudhuri, “High capacity digital network management and control,” in GLOBECOM’90, pp. 60-64, 1990.
9. R. D. Doverspike and B. Wilson, “Comparison of capacity efficiency of dcs network restoration routing techniques,” J. Networks and System Management, vol. 2, no. 2, pp. 95-123, 1994.
10. A. D. Dunn, W. D. Grover, and M. H. Macgregor, “Comparison of k-shortest paths and max flow routing for network facility restoration,” IEEE J. Select. Areas Commun. vol. 12, no. 1, pp. 88-99, 1994.
11. G. Gopal, C. Kim, and A. Weinrib, “Algorithms for Reconfigurable Networks,” in Int. Teletraffic Congress (ITC) 13, pp. 341-347, Copenhagen, Denmark, 1991.
12. W. D. Grover, “The selfhealing network: A fast distributed restoration techniques for networks using digital cross-connect machines,” in GLOBECOM' ‘87, pp. 28.2.1-28.2.6, 1987.
13. W. D. Grover, T. D. Bilodeau, and B. D. Venables, “Near optimal spare capacity planning in a mesh restorable network,” in GLOBECOM' ‘91, pp. 2007-2012, 1991.
14. M. Herzberg and S. J. Bye, “Bandwidth management in reconfigurable networks,” Australian Telecommunication Research (ATR), vol. 27, no. 2, pp. 57-69, 1993.
15. M. Herzberg, “A decomposition approach to assign spare channels in self-healing networks,” in GLOBECOM' ‘93, pp. 1601-1605, 1993.
16. M. Herzberg and S. J. Bye, “An optimal spare-capacity assignment model for survivable networks with hop limits,” in GLOBECOM' ‘94, pp. 1601-1606, 1994.
17. M. Herzberg and J. Ginger, “On the max-flow problem in telecommunication networks with limited path lengths,” (in preparation).
18. K. Miyazaki, et al., “Spare-capacity assignment for multi-link failures,” IWACA, pp. 191-197, 1992.
19. H. Sakauchi, Y. Nishimura, and S. Hasegawa, “A self-healing network with an economical spare-channel assignment,” in GLOBECOM' ‘90, pp. 438-443, 1990.
20. I. I. Saniee, “Optimal routing designs in self-healing communications networks,” Bellcore Manuscript, June 1993.
21. M. To and J. McEachern, “Planning and deploying a SONET-based metro,” IEEE LTS„ pp. i9-23, Nov. 1991.
22. Venables et al., “Two strategies for spare capacity placement (SCP) in mesh restorable networks,” in ICC' ‘93, pp. 267-271, 1993.
23. T.-H. Wu, D. J. Kolar, and R. H. Cardwell, “High-speed self-healing ring architectures for future interoffice networks,” in GLOBECOM' ‘89, pp. 23.1.1-23.1.7, 1989.
24. T.-H. Wu and M. Burrowes, “Feasibility study of a high-speed SONET self-healing ring architectures in future interoffice fiber networks,” IEEE Commun. Mag., vol 28, no. 11, pp. 33-43, 1990.
25. T.-H. Wu et al., “A service restoration time study for distributed control SONET digital cross-connect system self-healing networks,” in ICC' ‘93, pp. 893-899, 1993.
26. C. Yang and S. Hasegawa, “FITNESS: failure immunization technology for network service survivability,” in GLOBECOM' ‘88, pp. 1549-1554, 1988.