Provisioning of Survivable Multicast Sessions against Single Link Failures in Optical WDM Mesh Networks

Journal of Lightwave Technology

Volumn 21, Issue 11, 2003, Pages 2587-2594

  Singhal, Narendra K ^a   Sahasrabuddhe, Laxman H ^b   Mukherjee, Biswanath ^a  

^a University of California   (United States)

^b SBC Services Inc   (United States)

Author keywords

Arc disjoint; Backup tree; Dynamic provisioning; Fiber cut; Link disjoint; Link failure; Mesh network; Multicasting; Optimal path pair (OPP); Protection; Segment disjoint; Wavelength division multiplexing (WDM)

Indexed keywords

ALGORITHMS; BANDWIDTH; INTEGER PROGRAMMING; LINEAR EQUATIONS; MATHEMATICAL MODELS; MULTICASTING; PROBABILITY; PROBLEM SOLVING; SWITCHES; TELECOMMUNICATION LINKS; VIDEO CONFERENCING; WAVELENGTH DIVISION MULTIPLEXING;

ARC DISJOINT; BACKUP TREE; DYNAMIC PROVISIONING; LINK FAILURE; MESH NETWORKS; OPTIMAL PATH PAIR (OPP);

TELECOMMUNICATION NETWORKS;

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

References (24)

1. N. Singhal, L. H. Sahasrabuddhe, and B. Mukherjee, "Protecting a multicast Session against single link failures in a mesh network," presented at the IEEE Int. Conf. Communications, Anchorage, AK, May 2003.
2. _, "Dynamic provisioning of survivable multicast sessions in optical WDM mesh networks," in Tech. Dig., Optical Fiber Communications, Atlanta, GA, Mar. 2003, Paper TuI5.
3. B. Mukherjee, Optical Communication Networks. New York: McGraw-Hill, 1997.
4. S. Paul, Multicasting on the Internet and Its Applications. Boston, MA: Kluwer, 1998.
5. C. K. Miller, Multicast Networking and Applications. Reading, MA: Addison-Wesley, 1999.
6. 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.
7. Y. Sun, J. Gu, and D. H. K. Tsang, "Multicast routing in all-optical wavelength routed networks," Optical Networks Mag., pp. 101-109, July/Aug. 2001.
8. T. Znati, T. Alrabiah, and R. Melhem, "Point-to-multi-point path establishment schemes to support multicasting in WDM networks," presented at the 3rd EFIP Working Conf. Optical Network Design Modeling (ONDM'98), Paris, France, 1999.
9. 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.
10. N. Singhal and B. Mukherjee, "Architectures and algorithm for multicasting in WDM optical mesh netwoks using opaque and transparent optical cross-connects," in Tech. Dig., Optical Fiber Communications, Anaheim, CA, Mar. 2001, paper TuG8.
11. L. H. Sahasrabuddhe, N. Singhal, and B. Mukherjee, "Light-trees for optical networks: Optimization problem formulation for unicast and broadcast traffic," in Proc. Int. Conf. Communications, Computers, Devices (ICCCD), IIT, vol. 2, Kharagpur, India, Dec. 2000, pp. 561-564.
12. B. V. Caenegem, N. Wauters, and P. Demeester, "Spare capacity assignment for different restoration strategies in mesh survivable networks," in Proc. Int. Conf. Communications, vol. 1, Montreal, QC, Canada, June 1997, pp. 288-292.
13. B. V. Caenegem, W. V. Parys, F. D. Turck, and P. M. Demeester, "Dimensioning of survivable WDM networks," IEEE J. Select. Areas Commun., vol. 16, pp. 1146-1157, Sept. 1998.
14. O. Crochat and J. Y. Le Boudec, "Design protection for WDM optical networks," IEEE J. Select. Areas Commun., vol. 16, pp. 1158-1165, Sept. 1998.
15. G. Ellinas, A. Hailemariam, and T. E. Stern, "Protection cycles in mesh WDM networks," IEEE J. Select, Areas Commun., vol. 18, pp. 1924-1937, Oct. 2001.
16. S. Ramamurthy and B. Mukherjee, "Survivable WDM mesh networks, part I - Protection," in Proc. IEEE INFOCOM, vol. 2, Mar. 2003, pp. 744-751.
17. 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.
18. M. Medard, S. Finn, and R. Barry, "Automatic protection switching for multicasting in optical mesh networks," in Proc. Optical Fiber Communications, 1997, Paper Th03, pp. 314-315.
19. N. Singhal and B. Mukherjee, "Protecting multicast sessions in WDM optical mesh networks," J. Lightwave Technol., vol. 21, pp. 884-892, Apr. 2003.
20. X. Zhang, J. Wei, and C. Qiao, "Constrained multicast routing in WDM networks with sparse light splitting," in Proc. IEEE INFOCOM 2000, vol. 3, Tel Aviv, Israel, Mar. 2000, pp. 1781-1790.
21. S. L. Hakimi, "Steiner's problem in graphs and its implications," Networks, vol. 1, no. 2, pp. 113-133, 1971.
22. T. H. Corman, C. E. Leiserson, and R. L. Rivest, Introduction to Algorithm, 2nd ed. Cambridge, MA: MIT Press, 2001.
23. H. Takahashi and A. Matsuyama, "An approximate solution for the steiner problem in graphs," Math. Japonica, pp. 573-577, 1980.
24. J. W. Suurballe, "Disjoint paths in a network," Networks, vol. 4, pp. 125-145, 1974.