Distributed sub-light-tree based multicast provisioning with shared protection in elastic optical datacenter networks

Abstract In an elastic optical network, it is critical to protect a multicast request against any single link failure with minimum spectrum consumption. However, conventional single light-tree based multicast provisioning schemes are spectrum inefficient with low modulation level employed. Since a multicast service can be hosted in multiple geographically-distributed datacenters in an elastic optical datacenter network (EODN), we construct several distributed sub-light-trees (DSLTs) to serve the users of a multicast request. Further, we protect each source-destination pair of a primary DSLT by a link-disjoint backup path against any link failure. Spectrum resource can be shared among the backup paths of different multicast requests (i.e., cross-sharing) or among the primary paths and the backup paths of the same multicast request (i.e., self-sharing) if they do not fail simultaneously. To formulate such a problem, an Integer Linear Program (ILP) is developed for a static traffic scenario. We also propose an efficient heuristic approach for the dynamic traffic scenario. Numerical results show that the proposed DSLT-based multicast provisioning with shared protection scheme outperforms conventional survivable multicast provisioning schemes based on single light-tree with or without shared protection in terms of spectrum efficiency and blocking probability.

[1]  Takaaki Adachi,et al.  The restoration of telecom power damages by the Great East Japan Earthquake , 2011, 2011 IEEE 33rd International Telecommunications Energy Conference (INTELEC).

[2]  Biswanath Mukherjee,et al.  Cross-sharing vs. self-sharing trees for protecting multicast sessions in mesh networks , 2006, Comput. Networks.

[3]  B. Spinnler,et al.  Reach-dependent capacity in optical networks enabled by OFDM , 2009, 2009 Conference on Optical Fiber Communication - incudes post deadline papers.

[4]  M. Farhan Habib,et al.  Fault-tolerant virtual network mapping to provide Content Connectivity in optical networks , 2013, 2013 Optical Fiber Communication Conference and Exposition and the National Fiber Optic Engineers Conference (OFC/NFOEC).

[5]  Moshe Zukerman,et al.  Multicast Routing and Distance-Adaptive Spectrum Allocation in Elastic Optical Networks With Shared Protection , 2017, Journal of Lightwave Technology.

[6]  M. Zukerman,et al.  Novel Node-Arc Model and Multiiteration Heuristics for Static Routing and Spectrum Assignment in Elastic Optical Networks , 2013, Journal of Lightwave Technology.

[7]  Biswanath Mukherjee,et al.  Light trees: optical multicasting for improved performance in wavelength routed networks , 1999, IEEE Commun. Mag..

[8]  Gee-Swee Poo,et al.  Optical multicast over wavelength-routed WDM networks: A survey , 2005, Opt. Switch. Netw..

[9]  Der-Rong Din,et al.  Multicast protection problem on elastic optical networks using segment-base protection , 2015, 2015 International Conference on Informatics, Electronics & Vision (ICIEV).

[10]  Cai Lu,et al.  A Novel Shared Segment Protection Algorithm for Multicast Sessions in Mesh WDM Networks , 2006 .

[11]  Zuqing Zhu,et al.  On Fast and Coordinated Data Backup in Geo-Distributed Optical Inter-Datacenter Networks , 2015, Journal of Lightwave Technology.

[12]  L. Wuttisittikulkij,et al.  Design and analysis of five protection schemes for preplanned recovery in multicast WDM networks , 2004, 2004 IEEE/Sarnoff Symposium on Advances in Wired and Wireless Communications.

[13]  Masahiko Jinno,et al.  Elastic optical networking: a new dawn for the optical layer? , 2012, IEEE Communications Magazine.

[14]  Junfeng Guo,et al.  Distributed Sub-Tree-Based Optical Multicasting Scheme in Elastic Optical Data Center Networks , 2018, IEEE Access.

[15]  Jawad A. Salehi,et al.  A Quality-of-Transmission Aware Dynamic Routing and Spectrum Assignment Scheme for Future Elastic Optical Networks , 2013, Journal of Lightwave Technology.

[16]  Konstantinos Manousakis,et al.  Survivability of multicast requests in mesh optical networks , 2014, 2014 International Conference on Optical Network Design and Modeling.

[17]  Yi Zhu,et al.  Multi-class flow aggregation for iptv program delivery in multicast optical backbone networks , 2009, 2009 Conference on Optical Fiber Communication - incudes post deadline papers.

[18]  Eiji Oki,et al.  Fragmentation Problems and Management Approaches in Elastic Optical Networks: A Survey , 2018, IEEE Communications Surveys & Tutorials.

[19]  Jun Gu,et al.  Multicast Routing in All-Optical Wavelength-Routed Networks , 2001 .

[20]  Shanguo Huang,et al.  Survivable Multicast Provisioning Based on Distributed Sub-Light-Tree in Elastic Optical Datacenter Networks , 2017, 2017 Asia Communications and Photonics Conference (ACP).

[21]  Xin Li,et al.  Distributed sub-light-tree construction scheme for multicast services in elastic optical datacenter networks , 2017, 2017 Optical Fiber Communications Conference and Exhibition (OFC).

[22]  Wei Lu,et al.  Efficient resource allocation for all-optical multicasting over spectrum-sliced elastic optical networks , 2013, IEEE/OSA Journal of Optical Communications and Networking.

[23]  Shanguo Huang,et al.  Spectrum-efficient multipath provisioning with content connectivity for the survivability of elastic optical datacenter networks , 2017 .

[24]  Shui Yu,et al.  Impairment- and Splitting-Aware Cloud-Ready Multicast Provisioning in Elastic Optical Networks , 2017, IEEE/ACM Transactions on Networking.

[25]  Jawad A. Salehi,et al.  Resource Allocation and Multicast Routing in Elastic Optical Networks , 2017, IEEE Transactions on Communications.

[26]  Michal Wozniak,et al.  Optimization of Multicast Traffic in Elastic Optical Networks With Distance-Adaptive Transmission , 2014, IEEE Communications Letters.

[27]  Moshe Zukerman,et al.  Survivable Multicast Routing and Spectrum Assignment in Light-Tree-Based Elastic Optical Networks , 2015 .

[28]  Yongcheng Li,et al.  Distance-Adaptive Spectrum Resource Allocation Using Subtree Scheme for All-Optical Multicasting in Elastic Optical Networks , 2017, Journal of Lightwave Technology.

[29]  Biswanath Mukherjee,et al.  Protecting multicast sessions in WDM optical mesh networks , 2003 .

[30]  Moshe Zukerman,et al.  Design of light-tree based optical inter-datacenter networks , 2013, IEEE/OSA Journal of Optical Communications and Networking.

[31]  Jawad A. Salehi,et al.  Spectrum-usage-aware resource allocation and multicast routing in elastic optical networks , 2016, 2016 8th International Symposium on Telecommunications (IST).

[32]  Eiji Oki,et al.  Routing and Spectrum Allocation in Elastic Optical Networks: A Tutorial , 2015, IEEE Communications Surveys & Tutorials.

[33]  Yongcheng Li,et al.  Dynamic resource allocation for all-optical multicast based on sub-tree scheme in elastic optical networks , 2016, 2016 Optical Fiber Communications Conference and Exhibition (OFC).

[34]  Biswanath Mukherjee,et al.  Provisioning of survivable multicast sessions against single link failures in optical WDM mesh networks , 2003 .

[35]  Luis Velasco,et al.  Elastic Optical Networks: Architectures, Technologies, and Control , 2016 .

[36]  George C. Polyzos,et al.  Multicast routing for multimedia communication , 1993, TNET.

[37]  Francisco-Jose Martínez-Zaldívar,et al.  Book reviews [Three books reviewed] , 2012, IEEE Communications Magazine.

[38]  Krzysztof Walkowiak,et al.  Two-layer optimization of survivable overlay multicasting in elastic optical networks , 2014, Opt. Switch. Netw..

[39]  Zuqing Zhu,et al.  Leveraging Light Forest With Rateless Network Coding to Design Efficient All-Optical Multicast Schemes for Elastic Optical Networks , 2015, Journal of Lightwave Technology.