Near-optimal approaches for shared-path protection in WDM mesh networks

IEEE International Conference on Communications

Volumn 2, Issue , 2003, Pages 1320-1324

  Ou, Canhui ^a   Zhang, Jing ^a   Zang, Hui ^b   Sahasrabuddhe, Laxman H ^c   Mukherjee, Biswanath ^a  

^a University of California Davis   (United States)

^b Sprint Applied Research & Advanced Technology Labs California   (United States)

^c SBC Services Inc   (United States)

Author keywords

Fault management; Lightpath; Optical network; Provisioning; Shared path protection; WDM

Indexed keywords

ALGORITHMS; HEURISTIC METHODS; POISSON DISTRIBUTION; PROBLEM SOLVING; WAVELENGTH DIVISION MULTIPLEXING;

SHARED-PATH PROTECTION;

COMPUTER NETWORKS;

EID: 0037969357     PISSN: 05361486     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (13)

1. S. Ramamurthy and B. Mukherjee, "Survivable WDM mesh networks, Part I - protection," in Proc. IEEE INFOCOM, pp. 744-751, Mar. 1999.
2. B. T. Doshi et al., "Optical network design and restoration," Bell Labs Technical Journal, vol. 4, pp. 58-84, Jan.-Mar. 1999.
3. G. Mohan, C. S. R. Murthy, and A. K. Somani, "Efficient algorithms for routing dependable connections in WDM optical networks," IEEE/ACM Trans. Networking, vol. 9, pp. 553-566, Oct. 2001.
4. E. Bouillet et al., "Stochastic approaches to compute shared mesh restored lightpaths in optical network architectures," in Proc. IEEE INFOCOM, pp. 801-807, Jun. 2002.
5. V. Anand and C. Qiao, "Dynamic establishment of protection paths in WDM networks, part I," in Proc. IEEE ICC, pp. 198-204, 2000.
6. X. Su and C. Su, "An online distributed protection algorithm in WDM networks," in Proc. IEEE ICC, vol. 5, pp. 1571-1575, June 2001.
7. M. Kodialam and T. V. Lakshman, "Dynamic routing of bandwidth guaranteed tunnels with restoration," in Proc. IEEE INFOCOM, vol. 2, pp. 902-911, Mar. 2000.
8. Y. Liu, D. Tipper, and P. Siripongwutikorn, "Approximating optimal spare capacity allocation by successive survivable routing," in Proc. IEEE INFOCOM, vol. 2, pp. 699-708, Apr. 2001.
9. G. Li, D. Wang, C. Kalmanek, and R. Doverspike, "Efficient distributed path selection for shared restoration connections," in Proc. IEEE INFOCOM, pp. 140-149, Jun. 2002.
10. G. Ellinas et al., "Routing and restoration architectures in mesh optical networks," SPIE Optical Networks Magazine, in press.
11. C. Ou et al., "Online algorithms for shared-path protection in optical WDM mesh networks," Tech. Report CSE-2002-6, Mar. 2002, Dept. of Computer Science, University of California, Davis. Available at http://networks.cs.ucdavis.edu/̃ouc/publications/ou_tr02.pdf.
12. D. Dunn, W. Grover, and M. MacGregor, "Comparison of k-shortest paths and maximum flow routing for network facility restoration," IEEE J. Selected Areas in Communications, vol. 12, pp. 88-99, Jan. 1994.
13. T. H. Cormen, C. E. Leiserson, and R. L. Rivest, Introduction to Algorithms. New York City, NY: McGraw-Hill, 1990.