Optimizations of p-cycle-based protection of optical multicast sessions

Journal of Lightwave Technology

Volumn 26, Issue 19, 2008, Pages 3298-3306

  Zhang, Feng ^a   Zhong, Wen De ^a   Jin, Yaohui ^b  

^a NANYANG TECHNOLOGICAL UNIVERSITY   (Singapore)

^b SHANGHAI JIAO TONG UNIVERSITY   (China)

Author keywords

Multicast; Optimization; P cycle; Protection

Indexed keywords

DESIGN; HEURISTIC METHODS; INTEGER PROGRAMMING; LINEAR PROGRAMMING; LINEARIZATION; MULTICASTING; OPTIMIZATION; PORTALS; TREES (MATHEMATICS);

COMPUTATION SPEED; EFFICIENCY RATIOS; INTEGER LINEAR PROGRAMMING; JOINT OPTIMIZATIONS; LINK PROTECTIONS; MULTICAST; MULTICAST TRAFFICS; NETWORK RESOURCES; OPTICAL MULTICAST; OPTIMIZATION DESIGNS; P-CYCLE; PROTECTION; PROTECTION CYCLES; SEGMENT PROTECTIONS; SPARE CAPACITIES; UNICAST TRAFFICS;

HEURISTIC ALGORITHMS;

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

References (25)

1. S. Sankaranarayanan and S. Subramaniam, "Comprehensive performance modeling and analysis of multicasting in optical networks," IEEE J. Sel. Areas Commun., vol. 21, no. 9, pp. 1399-1413, Nov. 2003.
2. G. N. Rouskas, "Optical layer multicast: Rationale, building blocks, and challenges," IEEE Network, vol. 17, no. 1, pp. 60-65, Jan./Feb. 2003.
3. L. H. Sahasrabuddhe and B. Mukherjee, "Light trees: Optical multicasting for improved performance in wavelength routed networks," IEEE Commun. Mag., vol. 37, no. 2, pp. 67-73, Feb. 1999.
4. N. K. Singhal, C. Ou, and B. Mukherjee, "Cross-sharing vs. self-sharing trees for protecting multicast sessions in mesh networks," Comput. Netw., vol. 50, no. 2, pp. 200-206, 2006.
5. N. K. Singhal and B. Mukherjee, "Protecting multicast sessions in WDM optical mesh networks," J. Lightw. Technol., vol. 21, no. 4, pp. 884-892, Apr. 2003.
6. M. Medard, S. G. Finn, R. A. Barry, and R. G. Gallager, "Redundant trees for preplanned recovery in arbitrary vertex-redundant or edge-redundant graphs," IEEE/ACM Trans. Netw., vol. 7, no. 5, pp. 641-652, Oct. 1999.
7. T. Rahman and G. Ellinas, "Protection of multicast sessions in WDM mesh optical networks," in Proc. OFC'05, Anaheim, CA, Mar. 2005, p. 3.
8. P. Leelarusmee, C. Boworntummarat, and L. Wuttisittikulkij, "Design and analysis of five protection schemes for preplanned recovery in multicast WDMnetworks," in Proc. IEEE SAWWC' 04, Princeton, NJ, Apr. 2004, pp. 167-170.
9. H. B. Luo, H. F. Yu, L. M. Li, and S. Wang, "On protecting dynamic multicast sessions in survivable mesh WDM networks," in Proc. OFC'06 Anaheim, CA, Mar. 2006, p. 3.
10. N. K. Singhal, L. H. Sahasrabuddhe, and B. Mukherjee, "Provisioning of survivable multicast sessions against single link failures in optical WDM mesh networks," J. Lightw. Technol., vol. 21, no. 11, pp. 2587-2594, Nov. 2003.
11. N. K. Singhal and B. Mukhejee, "Dynamic provisioning of survivable multicast sessions in optical WDM mesh networks," in Proc. Optical Fiber Communications Conf., Mar. 2003, pp. 207-209.
12. C. Lu, H. Luo, S.Wang, and L. M. Li, "A novel shared segment protection algorithm for multicast sessions in mesh WDM networks," ETRI J., vol. 28, pp. 329-336, 2006.
13. W. D. Zhong, F. Zhang, and Y. H. Jin, "Optimized designs of p cycles for survivable multicast sessions in optical WDM networks," in Proc. ChinaCom '07, Shanghai, China, Aug. 2007.
14. F. Zhang and W. D. Zhong, "Applying p-cycles in dynamic provisioning of survivable multicast sessions in optical WDM networks," in Proc. Optical Fiber Communications Conf., Anaheim, CA, Mar. 2007.
15. W. D. Grover and D. Stamatelakis, "Cycle-oriented distributed preconfiguration: Ring-Like speed with mesh-like capacity for self-planning network restoration," in Proc. ICC'98, Atlanta, GA, Nov. 1998, vol. 1, pp. 537-543.
16. W. D. Grover and J. Doucette, "Advances in optical network design with p-cycles: Joint optimization and pre-selection of candidate p cycles," in Proc. IEEEILEOS Summer Topical Meetings'02, Quebec, QC, Canada, Jul. 2002, pp. WA2-49.
17. D. A. Schupke, C. G. Gruber, and A. Autenrieth, "Optimal configuration of p-cycles in WDM networks," in Proc. ICC'02, New York, May 2002, vol. 5, pp. 2761-2765.
18. Z. R. Zhang, W. D. Zhong, and B. Mukherjee, "A heuristic method for design of survivable WDM networks with p-cycles," IEEE Commun. Lett., vol. 8, no. 7, pp. 467-469, 2004.
19. A. Khalil, A. Hadjiantonis, G. Ellinas, and M. A. Ali, "Pre-planned multicast protection approaches in WDM mesh networks," in Proc. ECOC'05, Glasgow, U.K., Sep. 2005, vol. 1, pp. 25-26.
20. R. E. James and M. Edward, Optimization Algorithms For Networks and Graphs. New York: Marcel Dekker, 1992.
21. A. Kodian, W. D. Grover, and J. Doucette, "A disjoint route-sets approach to design of path-protecting p-cycle networks," in Proc. DRCN'05, Ischia, Italy, Oct. 2005, pp. 8-8.
22. H. Hoyoung, A. Sanghyun, Y. Younghwan, and K. S. Chong, "Multiple shared backup cycles for survivable optical mesh networks," in Proc. ICCCN'01, Scottsdale, AZ, Oct. 2001, pp. 284-289.
23. "ILOG CPLEX 8.0 reference manual" [Online]. Available: http://web.njit.edu/all_topics/Prog_Lang_Docs/cplex8O/doc/refman/ onlinedoc/
24. H. Luo, L. M. Li, H. Yu, and S. Wang, "Achieving shared protection for dynamic multicast sessions in survivable mesh WDM networks," IEEE J. Sel. Areas. Commun., vol. 25, no. 9, pp. 83-95, 2007.
25. G. X. Shen and W. D. Grover, "Survey and performance comparison of dynamic provisioning methods for optical shared backup path protection," in Proc. BROADNETS'05, Boston, MA, Oct. 2005, pp. 1310-1319.