Optical network design and restoration

Bell Labs Technical Journal

Volumn 4, Issue 1, 1999, Pages 58-84

  Doshi, Bharat T ^a   Dravida, Subrahmanyam ^a   Harshavardhana, P ^a   Hauser, Oded ^a   Wang, Yufei ^a  

^a NONE

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; COMPUTER SIMULATION; CONGESTION CONTROL (COMMUNICATION); ELECTRIC NETWORK TOPOLOGY; OPTICAL COMMUNICATION; OPTIMIZATION; TELECOMMUNICATION TRAFFIC; WAVELENGTH DIVISION MULTIPLEXING;

DENSE WAVELENGTH DIVISION MULTIPLEXING (DWDM); GENERIC MESH-BASED OPTICAL NETWORKS;

FIBER OPTIC NETWORKS;

EID: 0032653887     PISSN: 10897089     EISSN: None     Source Type: Journal    
DOI: 10.1002/bltj.2147     Document Type: Article

References (33)

1. T.-H. Wu, Fiber Network Service Survivability, Artech House, Norwood, Mass., 1992.
2. W. D. Grover, "The Self-Healing Network: A Fast Distributed Restoration Technique for Networks Using Digital Cross-Connect Machines," Proc. IEEE GLOBECOM '87, Tokyo, Nov. 1987, pp. 1090-1095.
3. C. H. Yang and S. Hasegawa, "FITNESS: Failure Immunization Technology for Network Services Survivability," Proc. IEEE GLOBECOM '88, Hollywood, Fla., Nov. 1988, pp. 1549-1554.
4. R. Kawamura, K. Sato, and I. Tokizawa, "Self-Healing ATM Networks Based on Virtual Path Concept," IEEE JSAC Special Issue: Integrity of Public Commun. Networks, Vol 12, No 1, 1994, pp. 120-127.
5. rd Symp. on Commun. and Vehicular Technology, Eindhoven, Netherlands, Oct. 1995, pp. 128-135.
6. K. Murakami and H.S. Kim, "Optimal Capacity and Flow Assignment for Self-Healing ATM Networks Based on Line and End-to-End Restoration," IEEE/ACM Trans. on Networking, Vol. 6, No. 2, 1998, pp. 207-221.
7. J. Anderson, B. Doshi, S. Dravida, and P. Harshavaradhana, "Fast Restoration of ATM Networks," IEEE JSAC, Vol. 12, Jan. 1994, pp. 128-138.
8. J. Carlier and D. Nace, "A New Distributed Restoration Algorithm for Telecommunication Networks," Proc. NETWORKS '94, 1994, pp. 377-380.
9. B. A. Coan, W. E. Leland, M. P. Vecchi, A. Weinrib, and L. T. Wu, "Using Distributed Topology Update and Preplanned Configurations to Achieve Trunk Network Survivability," IEEE Trans. on Reliability, Vol. 40, No. 4, Oct. 1991, pp. 404-416.
10. st Intl. Workshop on Design of Reliable Commun. Networks, Brugge, Belgium, May 1998, paper O-9.
11. C.-W. Chao, P. M. Dollard, J. E. Weythman, L. T. Nguyen, and H. Eslambolchi, "FASTAR: A Robust System for Fast DS3 Restoration," Proc. IEEE GLOBECOM '91, Phoenix, Ariz., Dec. 1991, pp. 1396-1400.
12. D. K. Doherty, W. D. Hutcheson, and K. K. Raychaudhuri, "High-Capacity Digital Network Management and Control," Proc. IEEE GLOBECOM '90, San Diego, Calif., Dec. 1990, pp. 60-64.
13. R. D. Doverspike and C. D. Pack, "Using SONET for Dynamic Bandwidth Management in Local Exchange Networks," NETWORKS '92, Birmingham, England, 1992.
14. C. Palmer and F. Hummel, "Restoration in a Partitioned Multibandwidth Cross-Connect Network," Proc. IEEE GLOBECOM '90, San Diego, Calif., Dec. 1990, pp. 81-85.
15. C. E. Chow, S. McCaughey, and S. Syed, "Rreact: A Distributed Protocol for Rapid Restoration of Active Communication Trunks," UCCS Tech Report EAS-CS-92-18, Nov. 1992.
16. th Intl. Phoenix Conf. on Computers and Commun., Tempe, Ariz., Mar. 1993, pp. 261-267.
17. H. Komine, T. Chujo, T. Ogura, K. Miyazaki, and T. Soejima, "A Distributed Restoration Algorithm for Multiple-Link and Node Failures of Transport Networks," Proc. IEEE GLOBECOM '90, San Diego, Calif., Dec. 1990, pp. 459-463.
18. R. Kawamura and I. Tokizawa, "Self-Healing Virtual Path Architecture in ATM Networks," IEEE Commun. Magazine, Vol. 33, No. 9, Sept. 1995, pp. 72-79.
19. A. Balakrishnan, T. Magnanti, J. Sokol, and Y. Wang, "Modeling and Solving the Single Facility Line-Restoration Problem," Technical Report, MIT Operations Research Center, Apr. 1998.
20. W. D. Grover, T. D. Bilodeau, and B. D. Venables, "Near Optimal Spare Capacity Planning in a Mesh Restorable Network," Proc. IEEE GLOBECOM '91, Phoenix, Ariz., Dec. 1991, pp. 2007-2012.
21. H. Sakauchi, Y. Nishimura, and S. Hasegawa, "A Self-Healing Network with an Economical Spare-Channel Assignment," Proc. IEEE GLOBECOM '90, San Diego, Calif., Dec. 1990, pp. 438-443.
22. A. Lisser, R. Sarkissian, and J. Vial, "Optimal Joint Synthesis of Base and Spare Telecommunication Networks," Intl. Symp. on Mathematical Programming, Lausanne, Switzerland, Aug. 1997.
23. M. Stoer and G. Dahl, "A Polyhedral Approach to Multicommodity Survivable Network Design," Numerische Mathematik, Vol. 68, No. 1, 1994, pp. 149-167.
24. S. B. Alexander, R. S. Bondurant, D. Byrne, V. W. S. Chan, S. G. Finn, R. Gallagher, B. S. Glance, H. A. Haus, P. Humblet, R. Jain, I. P. Kaminow, M. Karol, R. S. Kennedy, A. Kirby, H. Q. Le, A. A. M. Saleh, B. A. Schofield, J. H. Shapiro, N. K. Shankaranarayanan, R. E. Thomas, R. C. Williamson, and R. W. Wilson, "A Precompetitive Consortium on Wideband All-Optical Networks," J. Lightwave Tech., Vol. 11, No. 5-6, May-June 1993, pp. 714-735.
25. I. Chlamtac, A. Ganz, and G. Karmi, "Purely Optical Networks for Terabit Communication", Proc. IEEE INFOCOM '89, Vol. 3, Ottawa, Canada, Apr. 1989, pp. 887-896.
26. E. Karasan and E. Ayanoglu, "Effects of Wavelength Routing and Selection Algorithms on Wavelength Conversion Gain in WDM Optical Networks," IEEE/ACM Trans. on Networking, Vol. 6, 1998, pp 186-196.
27. M. Kovacevic and A. Acampora, "Benefits of Wavelength Translation in All-Optical Clear-Channel Networks," IEEE JSAC, Vol. 14, 1996, pp. 868-880.
28. A. Aggarwal, A. Bar-Noy, D. Coppersmith, R. Ramaswami, B. Schieber, and M. Sudan, "Efficient Routing in Optical Networks," JACM, Vol. 43, No. 6, Nov. 1996, pp. 973-1001.
29. R. Ramaswami and K. Sivarajan, "Routing and Wavelength Assignment in All-Optical Networks," IEEE/ACM Trans. on Networking, Vol. 3, 1995, pp 489-500.
30. Z. Zhang and A. Acampora, "A Heuristic Wavelength Assignment Algorithm for Multihop WDM Networks with Wavelength Routing and Wavelength Reuse," IEEE/ACM Trans. on Networking, Vol. 3, 1995, pp 281-288.
31. M. R. Garey and D. S. Johnson, Computers and Intractability. A Guide to the Theory of NP-Completeness, W. H. Freeman, New York, 1979.
32. M. L. Fisher, "The Lagrangean Relaxation Method for Solving Integer Programming Problems," Management Science, Vol. 27, No. 1, 1981, pp. 1-18.
33. J. W. Suurballe, "Disjoint Paths in a Network," Networks, Vol. 4, 1974, pp. 125-145.