Protecting multicast sessions in WDM optical mesh networks

Journal of Lightwave Technology

Volumn 21, Issue 4, 2003, Pages 884-892

  Singhal, Narendra K ^a   Mukherjee, Biswanath ^a  

^a Davis   (United States)

Author keywords

Backup tree; Directed link disjointness; Fiber cut; Integer linear programming (ILP); Light path; Light tree; Mesh network; Multicasting; Protection; Wavelength division multiplexing (WDM)

Indexed keywords

BANDWIDTH; MULTICASTING; OPTIMIZATION; ROUTERS; TELECOMMUNICATION LINKS; WAVELENGTH DIVISION MULTIPLEXING;

OPTICAL MESH NETWORKS;

FIBER OPTIC NETWORKS;

EID: 0038155269     PISSN: 07338724     EISSN: None     Source Type: Journal    
DOI: 10.1109/JLT.2003.809561     Document Type: Article

References (23)

1. B. Mukherjee, Optical Communication Networks. New York: Mc-Graw-Hill, July 1997.
2. X. Zhang, J. Wei, and C. Qiao, "Constrained multicast routing in WDM networks with sparse light splitting," in Proc. IEEE INFOCOM 2000, Mar. 2000, pp. 1781-1790.
3. R. Malli, X. Zhang, and C. Qiao, "Benefit of multicasting in all-optical networks," in Proc. SPIE Conf. All-optical Networking, vol. 2531, Nov. 1998, pp. 209-220.
4. M. Ali and J. Deogun, "Power-efficient design of multicast wavelength-routed networks," IEEE J. Select. Areas Commun., vol. 18, pp. 1852-1862, Oct. 2000.
5. I. Chlamtac, A. Ganz, and G. Karmi, "Lightpath communications: An approach to high bandwidth optical WAN's," IEEE Trans. Commun., vol. 40, pp. 1171-1182, July 1992.
6. L. H. Sahasrabuddhe and B. Mukherjee, "Light-trees: Optical multicasting for improved performance in wavelength-routed networks," IEEE Commun. Mag., vol. 37, pp. 67-73, Feb. 1999.
7. S. Ramamurthy and B. Mukherjee, "Survivable WDM mesh networks, Part I - Protection," in Proc. IEEE INFOCOM, vol. 2, Mar. 1999, pp. 744-751.
8. J. W. Suurballe, "Disjoint paths in a network," Networks, vol. 4, pp. 125-145, 1974.
9. D. Zhou and S. Subramanian, "Survivability in optical networks," IEEE Network, vol. 14, pp. 16-23, Dec. 2000.
10. J. Edmonds, "Edge-disjoint branchings," in Combinatorial Algorithms, Courant Institute Computer Science Symposium 9. New York: Algorithmics Press, Jan. 1972, pp. 91-96.
11. Y. Shiloah, "Edge-disjoint branching in directed multigraphs," Inform. Processing Lett., Jan. 1979.
12. M. Tomizawa, Y. Yamabayashi, N. Kawase, and Y. Kobayashi, "Self-healing algorithm for logical mesh connection on ring networks," Electron. Lett., vol. 30, pp. 1615-1616, Sept. 1994.
13. M. Medard, S. Finn, and R. Barry, "Automatic protection switching for multicasting in optical mesh networks," in Proc. OFC, 1997, Paper Th03, pp. 314-315.
14. M. Medard, S. Finn, R. Barry, and R. Gallager, "Redundant trees for preplanned recovery in arbitrary vertex-redundant or edge-redundant graphs," IEEE/ACM Trans. Networking, vol. 7, pp. 641-652, Oct. 1999.
15. S. L. Hakimi, "Steiner's problem in graphs and its implications," Networks, vol. 1, no. 2, pp. 113-133, 1971.
16. R. M. Karp, "Reducibility among combinatorial problems," in Complexity of Computer Computations, R. E. Miller and J. W. Thatcher, Eds. New York: Plenum, 1972, pp. 85-103.
17. R. Bartos and M. Raman, "A Heuristic approach to service restoration in MPLS networks," in Proc. ICC, vol. 1, June 2001, pp. 117-121.
18. N. Singhal and B. Mukherjee, "Architectures and algorithm for multicasting in WDM optical mesh networks using opaque and transparent optical cross-connects," in OFC Tech. Dig., Anaheim, CA, Mar. 2001, Paper TuG8.
19. R. Libeskind-Hadas, "Efficient collective communication in WDM networks with a power budget," in Proc. 9th IEEE Int. Conf. Computer Communications Networks (ICCCN), Oct. 2000, pp. 612-616.
20. F. Bauer and A. Varma, "Degree-constrained multicasting in point-to-point networks," in Proc. IEEE INFOCOM '95, vol. 4, Apr. 1995, pp. 369-376.
21. B. Ramamurthy and B. Mukherjee, "Wavelength conversion in optical networks: Progress and challenges," IEEE J. Select. Areas Commun., vol. 16, pp. 1040-1050, Sept. 1998.
22. J. Iness and B. Mukherjee, "Sparse wavelength conversion in wavelength-routed WDM networks," Photon. Network Commun. J., vol. 1, no. 3, pp. 183-205, Nov. 1999.
23. X. Jia, D. Du, X. Hu, M. Lee, and J. Gu, "Optimization of wavelength assignment for QoS multicast in WDM networks," IEEE Trans. Commun., vol. 49, pp. 341-350, Feb. 2001.