Leveraging light forest with rateless network coding to design efficient all-optical multicast schemes for elastic optical networks

Journal of Lightwave Technology

Volumn 33, Issue 18, 2015, Pages 3945-3955

  Yang, Lulu ^a   Gong, Long ^a   Zhou, Fen ^b   Cousin, Bernard ^c   Molnar, Miklos ^d   Zhu, Zuqing ^a  

^a UNIVERSITY OF SCIENCE AND TECHNOLOGY OF CHINA   (China)

^b UNIVERSITY OF AVIGNON   (France)

^c CAMPUS DE BEAULIEU   (France)

^d LIRMM   (France)

Author keywords

All optical multicast; Light forest; Routing modulation and spectrum assignment (RMSA)

Indexed keywords

BLOCKING PROBABILITY; FIBER OPTIC NETWORKS; FORESTRY; INTEGER PROGRAMMING; LIGHT TRANSMISSION; MODULATION; MULTICASTING; OPTICAL SIGNAL PROCESSING;

ALL OPTICAL; DIFFERENTIAL DELAYS; ELASTIC OPTICAL NETWORKS; INTEGER LINEAR PROGRAMMING MODELS; LIGHT FOREST; PHYSICAL IMPAIRMENTS; SPECTRAL EFFICIENCIES; SPECTRUM ASSIGNMENT;

NETWORK CODING;

FIBER OPTICS; FORESTS; PROBABILITY; PROBLEM SOLVING; TRANSMITTANCE;

EID: 84941553764     PISSN: 07338724     EISSN: 15582213     Source Type: Journal    
DOI: 10.1109/JLT.2015.2457092     Document Type: Article

References (36)

1. W. Shieh, X. Yi, and Y. Tang, "Transmission experiment of multi-gigabit coherent optical OFDM systems over 1000km SSMF fibre, " Electron. Lett., vol. 43, pp. 183-184, Feb. 2007.
2. J. Armstrong, "OFDM for optical communications, " J. Lightw. Technol., vol. 27, no. 3, pp. 189-204, Feb. 2009.
3. M. Jinno, B. Kozicki, H. Takara, A. Watanabe, Y. Sone, T. Tanaka, and A. Hirano, "Distance-adaptive spectrum resource allocation in spectrumsliced elastic optical path network topics in optical communications], " IEEE Commun. Mag., vol. 48, no. 8, pp. 138-145, Aug. 2010.
4. O. Gerstel, M. Jinno, A. Lord, and S. Yoo, "Elastic optical networking: A new dawn for the optical layer?" IEEE Commun. Mag., vol. 50, no. 2, pp. S12-S20, Feb. 2012.
5. K. Christodoulopoulos, I. Tomkos, and E. Varvarigos, "Elastic bandwidth allocation in flexible OFDM-based optical networks, " J. Lightw. Technol., vol. 29, no. 9, pp. 1354-1366, May 2011.
6. L. Gong, X. Zhou, L. Wei, and Z. Zhu, "A two-population based evolutionary approach for optimizing routing, modulation and spectrum assignments (RMSA) in O-OFDM networks, " IEEE Commun. Lett., vol. 16, no. 9, pp. 1520-1523, Sep. 2012.
7. Y. Sone et al., "Routing and spectrum assignment algorithm maximizes spectrum utilization in optical networks, " presented at the Optical Communication Conf., Geneva, Switzerland, Sep. 2011, Paper Mo.1.K.3.
8. Y. Wang, X. Cao, and Y. Pan, "A study of the routing and spectrum allocation in spectrum-sliced elastic optical path networks, " in Proc. IEEE Conf. Comput. Commun., Apr. 2011, pp. 1503-1511.
9. M. Klinkowski, K. Walkowiak, and M. Jaworski, "Off-line algorithms for routing, modulation level, and spectrum assignment in elastic optical networks, " presented at the Int. Conf. Transparent Optical Networks, Stockholm, Sweden, Jun. 2011.
10. X. Wan, N. Hua, and X. Zheng, "Dynamic routing and spectrum assignment in spectrum-flexible transparent optical networks, " J. Opt. Commun. Netw., vol. 4, pp. 603-613, Aug. 2012.
11. Z. Zhu, W. Lu, L. Zhang, and N. Ansari, "Dynamic service provisioning in elastic optical networks with hybrid single-/multi-path routing, " J. Lightw. Technol., vol. 31, no. 1 pp. 15-22, Jan. 2013.
12. L. 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.
13. W. Hu and Q. Zeng, "Multicasting optical cross connects employing splitter-and-delivery switch, " IEEE Photon. Technol. Lett., vol. 10, no. 7, pp. 970-972, Jul. 1998.
14. M. Ali and J. Deogun, "Cost-effective implementation of multicasting in wavelength-routed networks, " J. Lightw. Technol., vol. 18, no. 12, pp. 1628-1638, Dec. 2000.
15. G. Rouskas, "Optical layer multicast: Rationale, building blocks, and challenges, " IEEE Netw., vol. 17, no. 1, pp. 60-65, Jan. 2003.
16. X. Zhang, J. Wei, and C. Qiao, "Constrained multicast routing in WDM networks with sparse light splitting, " J. Lightw. Technol., vol. 18, no. 12, pp. 1781-1790, Dec. 2000.
17. N. Singhal, L. Sahasrabuddhe, and B. Mukherjee, "Optimal multicasting of multiple light-trees of different bandwidth granularities in a WDM mesh network with sparse splitting capabilities, " IEEE/ACMTrans. Netw., vol. 14, no. 5, pp. 1104-1117, Oct. 2006.
18. J. Wang, X. Qi, and B. Chen, "Wavelength assignment for multicast in all-optical WDM networks with splitting constraints, " IEEE/ACM Trans. Netw., vol. 14, no. 1, pp. 169-182, Feb. 2006.
19. C. Hsieh and W. Liao, "All-optical multicast routing in sparse splitting WDM networks, " IEEE J. Sel. Areas Commun., vol. 25, no. 6, pp. 51-62, Aug. 2007.
20. F. Zhou, M. Molnar, B. Cousin, and C. Qiao, "Cost bounds and approximation ratios of multicast light-trees in WDM networks, " J. Opt. Commun. Netw., vol. 3, pp. 323-334, Apr. 2011.
21. Q. Wang and L. Chen, "Performance analysis of multicast traffic over spectrum elastic optical networks, " presented at theOptical Fiber Communication Conf. Expo./National Fiber Optic Engineers Conf., Los Angeles, CA, USA, Mar. 2012, Paper OTh3B.7.
22. X. Liu, L. Gong, and Z. Zhu, "Design integrated RSA for multicast in elastic optical networks with a layered approach, " in Proc. IEEE Global Telecommun. Conf., Dec. 2013, pp. 2346-2351.
23. L. Gong, X. Zhou, X. Liu, W. Zhao, W. Lu, and Z. Zhu, "Efficient resource allocation for all-optical multicasting over spectrum-sliced elastic optical networks, " J. Opt. Commun. Netw., vol. 5, pp. 836-847, Aug. 2013.
24. A. Shokrollahi, "Raptor codes, " IEEE Trans. Inf. Theory, vol. 52, no. 6, pp. 2551-2567, Jun. 2006.
25. A. Bocoi, M. Schuster, F. Rambach, M. Kiese, C. Bunge, and B. Spinnler, "Reach-dependent capacity in optical networks enabled by OFDM, " presented at the Optical Fiber Communication Conf., San Diego, CA, USA, Mar. 2009.
26. M. Zhang, C. You, H. Jiang, and Z. Zhu, "Dynamic and adaptive bandwidth defragmentation in spectrum-sliced elastic optical networks with timevarying traffic, " J. Lightw. Technol., vol. 32, no. 5, pp. 1014-1023, Mar. 2014.
27. A. Pages, J. Perello, S. Spadaro, and J. Comellas, "Optimal route, spectrum, and modulation level assignment in split-spectrum-enabled dynamic elastic optical networks, " J. Opt. Commun. Netw., vol. 6, pp. 114-126, Feb. 2014.
28. W. Lu, X. Zhou, L. Gong, M. Zhang, and Z. Zhu, "Dynamic multi-path service provisioning under differential delay constraint in elastic optical networks, " IEEE Commun. Lett., vol. 17, no. 1, pp. 158-161, Jan. 2013.
29. M. Luby, T. Gasiba, T. Stockhammer, and Watson, "Reliable multimedia download delivery in cellular broadcast networks, " IEEE Trans. Broadcast., vol. 53, no. 1, pp. 236-246, Jan. 2007.
30. F. Zhou, S. Ahmad, E. Buyukkaya, R. Hamzaoui, and G. Simon, "Minimizing server throughput for low-delay live streaming in content delivery networks, " in Proc. 22nd Int. Workshop Netw. Oper. Syst. Support Digit. Audio Video, Jun. 2012, pp. 65-70.
31. V. V. Vazirani, Approximation Algorithms (Computing Georgia Institute of Technology). New York, NY, USA: Springer-Verlag, May 2001.
32. V. Kompella, J. Pasquale, and G. Polyzos, "Multicast routing for multimedia communication, " IEEE/ACM Trans. Netw., vol. 1, no. 3, pp. 286-292, Jun. 1993.
33. X. Zhou, W. Lu, L. Gong, and Z. Zhu, "Dynamic RMSA in elastic optical networks with an adaptive genetic algorithm, " in Proc. IEEE Global Telecommun. Conf., Dec. 2012, pp. 2912-2917.
34. M. L. Fredman and R. E. Tarjan, "Fibonacci heaps and their uses in improved network optimization algorithms, " J. ACM, vol. 34, pp. 596-615, Jul. 1987.
35. M. Brown and R. Tarjan, "A fast merging algorithm, " J. ACM, vol. 26, pp. 211-226, Apr. 1979.
36. Lingo 11.0. [Online]. Available: http://www.lindo.com/index.php?option=com-content&view=article&id=151