Lightpath re-optimization in mesh optical networks

IEEE/ACM Transactions on Networking

Volumn 13, Issue 2, 2005, Pages 437-447

  Bouillet, Eric ^a,b   Labourdette, Jean François ^a,c   Ramamurthy, Ramu ^a   Chaudhuri, Sid ^a  

^a Tellium Inc   (United States)

^b IBM T J WATSON RESEARCH CENTER   (United States)

^c VERIZON   (United States)

Author keywords

Network; Optical; Re optimization; Shared mesh

Indexed keywords

ALGORITHMS; BANDWIDTH; COMPUTATIONAL COMPLEXITY; DATA COMMUNICATION SYSTEMS; INTELLIGENT NETWORKS; OPTICAL COMMUNICATION; OPTICAL LINKS; OPTIMIZATION; TELECOMMUNICATION TRAFFIC;

INTELLIGENT MESH OPTICAL NETWORKS; RE-OPTIMIZATION ALGORITHMS;

FIBER OPTIC NETWORKS;

EID: 18844394309     PISSN: 10636692     EISSN: None     Source Type: Journal    
DOI: 10.1109/TNET.2005.845540     Document Type: Article

References (36)

1. G. Ellinas, E. Bouillet, R. Ramamurthy, J.-F. Labourdette, S. Chaudhuri, and K. Bala, "Routing and restoration architectures in mesh optical networks," Opt. Netw. Mag., vol. 4. no. 1, pp. 91-106, Jan.-Feb. 2003.
2. T. Stern and K. Bala, Multiwavelength Optical Networks, A Layered Approach. Reading, MA: Addision Wesley, 1999.
3. J.-F. Labourdette, E. Bouillet, R. Ramamurthy, G. Ellinas, S. Chaudhuri, and K. Bala, "Routing strategies for capacity-efficient and fast-restorable mesh optical networks," Photonic Network Communications (Special Issue on Routing, Protection and Restoration Strategies and Algorithms for WDM Optical Networks). vol. 4, no. 3/4, pp. 219-235, Jun.-Dec. 2002.
4. G. Ash, K. Chan, and J.-F. Labourdette, "Analysis and design of fully shared networks," in 14th Int. Teletraffic Congr., Antibes, Juan-Les-Pins, France, Jun. 1994, pp. 1311-1320.
5. Y. Xiong and L. Mason, "Restoration strategies and spare capacity requirements in self-healing atm networks," IEEE/ACM Trans. Netw., vol. 7, no. 1. pp. 98-110, Feb. 1999.
6. B. Doshi et al., "Optical network design and restoration," Bell Labs Tech. J., vol. 4, no. 1, pp. 58-84, Jan./Mar. 1999.
7. R. Doverspike et al., "Fast restoration in a mesh network of optical cross-connects," in Proc. Optical Fiber Communication Conf. (OFC), San Diego, CA, Feb. 1999, pp. 170-172.
8. R. Iraschko, M. MacGregor, and W. Grover, "Optimal capacity placement for path restoration in STM or ATM mesh-survivable networks," IEEE/ ACM Trans. Netw., vol. 6, no. 3, pp. 325-336, Jun. 1998.
9. E. Bouillet, P. Mishra, J.-F. Labourdette, K. Perlove, and S. French, "Lightpath re-optimization in mesh optical networks," presented at the 7th Eur. Conf. Networks and Optical Communications (NOC), Darmstadt, Germany, Jun. 2002.
10. J. Doucette and W. D. Grover, "Comparison of mesh protection and restoration schemes and the dependency on graph connectivity," presented at the 3rd Int. Workshop Design of Reliable Communication Networks, Budapest, Hungary, Oct. 2001.
11. E. Bouillet, J.-F. Labourdette, G. Ellinas, R. Ramamurthy, and S. Chaudhuri, "Local optimization of shared backup channels in optical mesh networks," presented at the Optical Fiber Communication Conf. (OFC), Atlama, GA, Mar. 2003.
12. T. Lakshman and M. Kodialam, "Dynamic routing of bandwidth guaranteed tunnels with restoration," in Proc. IEEE INFOCOM, Tel Aviv, Israel, Mar. 2000, pp. 902-911.
13. S. Samieian, Z. Bogdanowicz, R. Ramamurthy, S. Chaudhuri, and K. Bala, "Capacity requirements of ring, 1+1 and mesh configurations," Lightw. Mag., Aug. 2001.
14. R. Ramamurthy, Z. Bogdanowicz, S. Samieian, D. Saha, B. Rajagopalan, S. Sengupta, S. Chaudhuri, and K. Bala, "Capacity performance of dynamic provisioning in optical networks," IEEE J. Lightw. Technol., vol. 19, no. 1, pp. 40-48, Jan. 2001.
15. A. Akyamaç et al., "Ring speed restoration and optical core mesh networks," presented at the 7th Eur. Conf. Networks and Optical Communications (NOC), Darsmstadt, Germany, Jun. 2002.
16. S. Datta, S. Sengupta, S. Biswas, and S. Datta, "Efficient channel reservation for backup paths in optical mesh networks," in Proc. IEEE GLOBECOM, vol. 4, San Antonio, TX, Nov. 2001, pp. 2104-2108.
17. D. Anding, "Service offerings utilizing digital cross-connect systems-a bell south perspective," in Int. Conf. Communications, Philadelphia, PA, Jun. 1998, pp. 336-339.
18. T. Noh, D. Vaman, and X. Gu, "Reconfiguration for service and self-healing in ATM networks based on virtual paths," Comput. Netw., vol. 29, no. 16, pp. 1857-1867, Dec. 1997.
19. J. A. S. Monteiro and M. Gerla, "Topological reconfiguration of atm networks," in Proc. IEEE INFOCOM, San Francisco, CA. Jun. 1990, pp. 207-214.
20. A. Herschtal and M. Herzberg, "Dynamic capacity allocation and optimal rearrangement for reconfigurable networks," in Proc. IEEE GLOBECOM, vol. 2, Singapore, Nov. 1995, pp. 946-951.
21. D. Medhi, "Multi-hour, multitraffic class network design for virtual path-based dynamically reconfigurable wide-area ATM networks," IEEE/ ACM Trans. Netw., vol. 3, no. 6, pp. 809-818, Dec. 1995.
22. S. Datta and Z. Bogdanowicz, "Route re-optimization in optical shared mesh networks," presented at the IASTED Int. Conf. Wireless and Optical Communications, Alberta, Canada, Jul. 2002.
23. I. Baldine and G. N. Rouskas, "Dynamic reconfiguration policies for WDM networks," in Proc. IEEE INFOCOM, vol. 1, New York, Mar. 1999, pp. 313-320.
24. G. N. Rouskas and M. Ammar, "Dynamic reconfiguration in multihop WDM networks," J. High Speed Netw., vol. 4, no. 3, pp. 221-238, Jun. 1995.
25. J.-F. P. Labourdette, G. W. Hart, and A. S. Acampora, "Branch-exchange sequences for reconfiguration of lightwave networks," IEEE Trans. Commun., vol. 42, no. 10, pp. 2822-2832, Oct. 1994.
26. D. Banerjee and B. Mukherjee, "Wavelength-routed optical networks: linear formulation, resource budgeting tradeoffs, and a reconfiguration study," in Proc. IEEE INFOCOM, Kobe, Japan, Apr. 1997, pp. 269-276.
27. M. Sridharan, A. K. Somani, and M. V. Salapaka, "Approaches for capacity and revenue optimization in survivable WDM networks," J. High Speed Netw., vol. 10, no. 2, pp. 109-125, Aug. 2001.
28. A. Gencata and B. Mukherjee, "Virtual-topology adaptation for WDM mesh networks under dynamic traffic," in Proc. IEEE INFOCOM, vol. 1, New York, Jun. 2002, pp. 48-56.
29. D. Banerjee and B. Mukherjee, "Wavelength-routed optical networks: linear formulation, resource budgeting tradeoffs, and a reconfiguration study," IEEE/ACM Trans. Netw., vol. 8, no. 5, pp. 598-607, Oct. 2000.
30. E. Bouillet, J.-F. Labourdette, R. Ramamurthy, and S. Chaudhuri, "Enhanced algorithm cost model to control tradeoffs in provisioning shared mesh restored lightpaths," presented at the Optical Fiber Communication Conf. (OFC), Anaheim, CA, Mar. 2002.
31. C. Qiao et al., "Novel models for efficient shared-path protection," presented at the Optical Fiber Communication Conf. (OFC), Anaheim, CA, Mar. 2002.
32. J. Doucette, W. Grover, and T. Bach, "Bi-criteria studies of mesh network restoration: Path length versus capacity tradeoffs," presented at the Optical Fiber Communication Conf. (OFC), Anaheim, CA, Mar. 2001.
33. S. Baroni, "Routing and Wavelength Allocation in WDM Optical Networks," Ph.D. thesis, Dept. Electron. Electr. Eng., Univ. London, London, U.K., May 1998.
34. Y. Liu. O. Tipper, and P. Siripongwutikorn, "Approximating optimal spare capacity allocation by successive survivable routing," in Proc. IEEE INFOCOM, Anchorage, AL, Apr. 2001, pp. 699-708.
35. P. Charalambous, G. Ellinas, C. Dennis, E. Bouillet. J.-F. Labourdette, S. Chaudhuri, M. Morokhovich, and D. Shales, "Dynegy's national longhaul optical mesh network utilizing intelligent optical switches," presented at the LEOS 2002 Annual Meeting, Glasgow, Scotland, Nov. 2002.
36. P. Charalambous et al., "A national mesh network using optical cross-connect switches," presented at the Optical Fiber Communication Conf. (OFC), Atlanta, GA, Mar. 2003.