Optimal capacity placement for path restoration in STM or ATM mesh-survivable networks

IEEE/ACM Transactions on Networking

Volumn 6, Issue 3, 1998, Pages 325-336

  Iraschko, Rainer R ^b   MacGregor, M H ^a,c,d   Grover, Wayne D ^a,d,e  

^a IEEE

^b Optical Networks Inc   (United States)

^c TELUS   (Canada)

^d UNIVERSITY OF ALBERTA   (Canada)

^e TRLABS   (Canada)

Author keywords

Capacity placement; Mesh restoration; Survivable networks

Indexed keywords

INTEGER PROGRAMMING; OPTIMIZATION;

CAPACITY PLACEMENT; MESH RESTORATION;

ASYNCHRONOUS TRANSFER MODE;

EID: 0032097259     PISSN: 10636692     EISSN: None     Source Type: Journal    
DOI: 10.1109/90.700896     Document Type: Article

References (29)

1. W. D. Grover, "Distributed restoration of the transport network," in Telecommunications Network Management into the 21st Century - Techniques, Standards, Technologies, and Applications, S. Aidarous and T. Plevyak, Eds. New York: IEEE Press, 1994, ch. 11, pp. 337-419.
2. _, "The selfhealing network: A fast distributed restoration technique for networks using digital cross-connect machines," in Proc. IEEE GLOBECOM'87, 1987, pp. 28.2.1-28.2.6.
3. C. H. Yang and S. Hasegawa, "FITNESS: Failure immunization technology for network service survivability," in Proc. IEEE GLOBECOM'88, 1988, pp. 47.3.1-47.3.5.
4. H. Sakauchi, Y. Nishimura, and S. Hasegawa, "A self-healing network with an economical spare-channel assignment," in Proc. IEEE GLOBECOM'90, 1990, pp. 438-443.
5. B. A. Coan et al., "Using distributed topology updates and preplaned configurations to achieve trunk network survivability," IEEE Trans. Rel., vol. 40, pp. 404-416, 1991.
6. J. E. Baker, "A distributed link restoration algorithm with robust preplanning," in Proc. IEEE GLOBECOM'91, 1991, pp. 306-311.
7. T. Chujo, H. Komine, K. Miyazaki, T. Ogura, and T. Soejima, "Distributed self-healing network and its optimum spare capacity assignment algorithm," Electron. Commun. Japan, pt. 1, vol. 74, no. 7, pp. 1-8, 1991.
8. C. W. Chao, P. M. Dollard, J. E. Weythman, L. T. Nguyen, and H. Eslambolchi, "FASTAR - A robust system for fast DS3 restoration," in Proc. IEEE GLOBECOM'91, 1991, pp. 39.1.1-39.1.5.
9. M. Barezzani, E. Pedrinelli, and M. Gerla, "Protection planning in transmission networks," in Proc. IEEE ICC'92, 1992, pp. 316.4.1-316.4.5.
10. B. D. Venables, "Algorithms for the spare capacity design of mesh restorable networks," M.Sc. thesis, Univ. Alberta, Edmonton, Alta., Canada, 1992.
11. B. D. Venables, W. D. Grover, and M. H. MacGregor, "Two strategies for spare capacity placement in mesh restorable networks," in Proc. IEEE ICC'93, 1993, pp. 267-271.
12. M. Herzberg and S. Bye, "An optimal spare-capacity assignment model for survivable networks with hop limits," in Proc. IEEE GLOBECOM'94, 1994, pp. 1601-1607.
13. T. C. Hu, Integer Programming and Network Flows. Reading, MA: Addison-Wesley, 1969.
14. D. A. Dunn, W. D. Grover, and M. H. MacGregor, "Comparison of k-shortest paths and maximum flow routing for network facility restoration," IEEE J. Select. Areas Commun., vol. 12, pp. 88-89, Jan. 1994.
15. "The role of digital crossconnect systems in transport network survivability," Bellcore, Special Rep. SR-NWT-002514, issue 1, Jan. 1993.
16. W. D. Grover, "Selfhealing networks - A distributed algorithm for k-shortest link-disjoint paths in a multi-graph with applications in realtime network restoration," Ph.D. dissertation, Univ. Alberta, Edmonton, Alta., Canada, 1989.
17. R. Kawamura, K. Sato, and I. Tokizawa, "Self-healing ATM networks based on virtual path concept," IEEE J. Select. Areas Commun., vol. 12, pp. 120-127, Jan. 1994.
18. I. Saniee, "Optimal routing designs in self-healing communications networks," Bellcore, Tech. Rep. MRE 2D-362, Fourth Draft, May 1994.
19. K. Murakami and H. Kim, "Joint optimization of capacity and flow assignment for self-healing ATM networks," in Proc. IEEE ICC'95, 1995, pp. 216-220.
20. T. C. Hu, Integer Programming and Network Flows. Reading, MA: Addison-Wesley, 1969.
21. R. R. Iraschko, "Path restorable networks," Ph.D. dissertation, Univ, Alberta, Edmonbton, Alta., Canada, 1996.
22. R. R. Iraschko, M. H. MacGregor, and W. D. Grover, "Optimal capacity placement for path restoration in mesh survivable networks," in Proc. IEEE ICC'96, Dallas, TX, 1996, pp. 1568-1574.
23. CPLEX 3.0 User Documentation, CPLEX Optimization, Inc., 1994.
24. Y. Zheng, W. D. Grover, and M. H. MacGregor, "Dependence of network capacity requirements on the allowable flow convergence overloads in ATM backup VP restoration," Electron. Lett., vol. 33, no. 5, pp. 362-363, 1997.
25. T. H. Wu, "A passive protected self-healing mesh network architecture and applications," IEEE/ACM Trans. Networking, vol. 2, Feb. 1994.
26. S. Kheradpir, A. Gershi, and A. Shulman, "Dynamic bandwidth allocation and path restoration in SONET self-healing networks," IEEE Trans. Rel., vol. 45, June 1996.
27. R. Kawamura and S. Ohta, "Self-healing ATM network architecture implementation results from NTT's national testbed ATM networks," in NETWORKS'96, 1996, pp. 717-722.
28. M. Herzberg and A. Utano, "Optimal assignment of spare capacity to backup VP's in survivable ATM networks," in NETWORKS'96, 1996, pp. 665-670.
29. R. D. Doverspike and B. Wilson, "Comparison of capacity efficiency of DCS network restoration routing techniques," J. Networks Syst. Manage., vol. 2, no. 2, pp. 95-123, 1994.