Abstract

The benefits of network coding in all-optical multicast networks have been widely demonstrated. In this paper, we mainly discuss the multicast service efficiently provisioning problem in the network coding enabled elastic optical networks (EONs). Although most research on routing and spectrum allocation (RSA) has been widely studied in the elastic optical networks (EONs), rare research studies RSA for multicast in the network coding enabled EON, especially considering the time delay constraint. We propose an efficient heuristic algorithm, called Network Coding based Multicast Capable-Multipath Routing and Spectrum Allocation (NCMC-MRSA) to solve the multipath RSA for multicast services in the network coding enabled EON. The well-known layered graph approach is utilized for NCMC-MRSA, and two request ordering strategies are utilized for multiple multicast requests. From the simulation results, we observe that the proposed algorithm NCMC-MRSA performs more efficient spectrum utilization compared with the benchmark algorithms. NCMC-MRSA utilizing the spectrum request balancing (SRB) ordering strategy shows the most efficient spectrum utilization performance among other algorithms in most test networks. Note that we also observe that the efficiency of NCMC-MRSA shows more obvious than the benchmark algorithm in large networks. We also conduct the performance comparisons of two request ordering strategies for NCMC-MRSA. Besides, we also evaluate the impact of the number of the link-disjoint parallel w paths on the spectrum utilization performance of the proposed algorithm NCMC-MRSA. It is interesting to find that the change of the parameter w in a certain range has a significant impact on the performance of NCMC-MRSA. As the parameter w increases to a certain value, the performances of NCMC-MRSA cannot be affected by the change of w any more.

PDF Article

References

  • View by:
  • |

  1. M. Jinno, H. Takara, B. Kozicki, Y. Tsukishima, Y. Sone, and S. MatsuokaSpectrum-efficient and scalable elastic optical path network: architecture, benefits, and enabling technologiesIEEE Commun. Mag.200947116673
  2. M. Gerstel, M. Jinno, A. Lord, and S. J. B. YooElastic optical networking: A new dawn for the optical layer?IEEE Commun. Mag.2012502s12s20
  3. CiscoCisco visual networking index: forecast and methodology 2012-2015201305
  4. Y. F. Ji, J. W. Zhang, Y. L. Zhao, X. S. Yu, J. Zhang, and X. ChenProspects and research issues in multidimensional all optical networksSci. China Inf. Sci.20165910101301
  5. W. Shieh and I. DjordjevicOFDM for Optical CommunicationsAcademic Press2010
  6. Y. F. Ji, X. X. Wang, S. Z. Zhang, R. T. Gu, and Z. Z. GeDual-layer efficiency enhancement for future passive optical networkSci. China Inf. Sci.2016592022313
  7. Y. F. Ji, D. P. Ren, H. Li, X. J. Liu, and Z. Z. WangAnalysis and experimentation of key technologies in service-oriented optical internetSci. China Inf. Sci.2011542215226
  8. X. Wang, R. T. Gu, and Y. F. JiRing-like reliable PON planning with physical constraints for a smart gridJ. Opt. Fiber Technol.2016272434
  9. J. ArmstrongOFDM for optical communicationsJ. Lightwave Technol.201129913541366
  10. W. Zheng, Y. Jin, W. Sun, W. Guo, and W. HuOn the spectrum-efficiency of bandwidth-variable optical OFDM transport networksConf. Optical Fiber Communication(OFC)201013NTuB5
  11. K. Christodoulopoulos, I. Tomkos, and E. A. VarvarigosDynamic bandwidth allocation in flexible OFDM-based networksConf. Optical Fiber Communication (OFC)201113OTuI5
  12. X. Wan, L. Wang, N. Hua, H. Zhang, and X. ZhengDynamic routing and spectrum assignment in flexible optical path networksConf. Optical Fiber Communication(OFC)201113JWA055
  13. J. H. Guo, J. Y. Wang, H. Li, and Y. F. JiA new asymmetric spectrum assignment method to improve spectrum efficiency for spectrum-sliced optical networkOpt. Fiber Technol.2013196565573
  14. X. Wang, K. X. Kuang, S. Wang, S. Z. Xu, H. Liu, and G.N. LiuDynamic routing and spectrum allocation in elastic optical networks with mixed line ratesJ. Opt. Commun. Netw.201461211151127
  15. X. Chen, J. H. Li, P. Zhu, R. Z. Tang, Z. Y. Chen, and Y. Q. HeFragmentation-aware routing and spectrum allocationscheme based on distribution of traffic bandwidth in elasticoptical networksJ. Opt. Commun. Netw.201571110641074
  16. M. Jinno, B. Kozicki, H. Takara, A. Watanabe, Y. Sone, T. Tanaka, and A. HiranoDistance-adaptive spectrum resource allocation in spectrum-sliced elastic optical network [Topics in Optical Communications]IEEE Commun. Mag.2010488138145
  17. M. Klinkowski and K. WalkowiakOffline RSA algorithms for elastic optical networks with dedicated path protection considerationConf. Ultra Modern Telecommunications and Control Systems and Workshops (ICUMT)2012670676
  18. D. Bertsekas and R. GallagerData NetworksPrentice Hall1992
  19. Z. Q. Zhu, W. Lu, L. Zhang, and N. AnsariDynamic service provisioning in elastic optical networks with hybrid single-/multi-path routingJ. Lightwave Technol.20133111522
  20. W. Lu and et al.Dynamic multi-path service provisioning under differential delay constraint in elastic optical networksIEEE Commun. Lett.2013171158161
  21. X. Wang, R. T. Gu, and Y. F. JiHybrid services efficient provisioning over the network coding enabled elastic optical networksOpt. Eng.2017563036101(1-14)
  22. W. E. JohnstonESnet4: Networking for the future of DOE science2008May[Online]). Available: https://es.net/assets/Uploads/ESnet4-Networking-for-the-Future-of-Science-2008-05-05.NP.v1.pdf
  23. X. H. Liu, L. Gong, and Z. Q. ZhuDesign integrated RSA for multicast in elastic optical networks with a layered approachConf. Global Commun. (Globecom)201323462351
  24. L. Gong, X. Zhou, X. H. Liu, W. W. Zhao, W. Lu, and Z. Q. ZhuEfficient resource allocation for all-optical multicasting over spectrum-sliced elastic optical networksJ. Opt. Commun. Netw.201358836847
  25. R. Ahlswede, N. Cai, S.-Y. Li, and R. YeungNetwork information flowIEEE Trans. Inf. Theory200046412041216
  26. T. Ho, M. Médard, R. Koetter, D. R. Karger, M. Effros, J. Shi, and B. LeongA random linear network coding approach to multicastIEEE Trans. Inf. Theory2006521044134430
  27. H. X. Wang, J. X. Zhao, H. Li, and Y. F. JiOpaque virtual network mapping algorithms based on available spectrum adjacency for elastic optical networksSci. China Inf. Sci.2016594042302
  28. L. J. Li, R. T. Gu, and Y. F. JiDesign for multigranularity multicast traffic transmitting in orthogonal frequency division multiplexing-based flexible-grid optical networksOpt. Eng.201353317091717
  29. L. J. Li, R. T. Gu, Y. F. Ji, L. Bai, and Z. T. HuangAll-optical OFDM network coding scheme for all-optical virtual private communication in PONOpt. Fiber Technol.20132026167
  30. X. Wang, R. T. Gu, and Y. F. JiRSA for the hybrid unicast and network coding based multicast services over the flexible optical networksProc. 25th Wireless and Optical Communication Conference201614
  31. J. Chen, S.-H. Chan, and V. LiMultipath routing for video delivery over bandwidth-limited networksJ. Sel. Areas Commun.2004221019201932
  32. M. klinkowski and K. WalkowiakOn the advantages of elastic optical networks for provisioning of cloud computing trafficIEEE Netw.20132764451
  33. J. F. Myoupo and A. C. FabretA modular systolic linearization of the Warshall-Floyd algorithmIEEE Trans. Parallel Distrib. Syst.199675449455
  34. L. Ruan and N. XiaoSurvivable multipath routing and spectrum allocation in OFDM-based flexible optical networksJ. Opt. Commun. Netw.201353172182
  35. M. klinkowski and K. WalkowiakOn the advantages of elastic optical networks for provisioning of cloud computing trafficIEEE Netw.20132764451
  36. H. L. Xing, R. Qu, L. Bai, and Y. F. JiOn minimizing coding operations in network coding based multicast: an evolutionary algorithmOpt. Fiber Technol.2014413820836

Other (36)

M. Jinno, H. Takara, B. Kozicki, Y. Tsukishima, Y. Sone, and S. MatsuokaSpectrum-efficient and scalable elastic optical path network: architecture, benefits, and enabling technologiesIEEE Commun. Mag.200947116673

M. Gerstel, M. Jinno, A. Lord, and S. J. B. YooElastic optical networking: A new dawn for the optical layer?IEEE Commun. Mag.2012502s12s20

CiscoCisco visual networking index: forecast and methodology 2012-2015201305

Y. F. Ji, J. W. Zhang, Y. L. Zhao, X. S. Yu, J. Zhang, and X. ChenProspects and research issues in multidimensional all optical networksSci. China Inf. Sci.20165910101301

W. Shieh and I. DjordjevicOFDM for Optical CommunicationsAcademic Press2010

Y. F. Ji, X. X. Wang, S. Z. Zhang, R. T. Gu, and Z. Z. GeDual-layer efficiency enhancement for future passive optical networkSci. China Inf. Sci.2016592022313

Y. F. Ji, D. P. Ren, H. Li, X. J. Liu, and Z. Z. WangAnalysis and experimentation of key technologies in service-oriented optical internetSci. China Inf. Sci.2011542215226

X. Wang, R. T. Gu, and Y. F. JiRing-like reliable PON planning with physical constraints for a smart gridJ. Opt. Fiber Technol.2016272434

J. ArmstrongOFDM for optical communicationsJ. Lightwave Technol.201129913541366

W. Zheng, Y. Jin, W. Sun, W. Guo, and W. HuOn the spectrum-efficiency of bandwidth-variable optical OFDM transport networksConf. Optical Fiber Communication(OFC)201013NTuB5

K. Christodoulopoulos, I. Tomkos, and E. A. VarvarigosDynamic bandwidth allocation in flexible OFDM-based networksConf. Optical Fiber Communication (OFC)201113OTuI5

X. Wan, L. Wang, N. Hua, H. Zhang, and X. ZhengDynamic routing and spectrum assignment in flexible optical path networksConf. Optical Fiber Communication(OFC)201113JWA055

J. H. Guo, J. Y. Wang, H. Li, and Y. F. JiA new asymmetric spectrum assignment method to improve spectrum efficiency for spectrum-sliced optical networkOpt. Fiber Technol.2013196565573

X. Wang, K. X. Kuang, S. Wang, S. Z. Xu, H. Liu, and G.N. LiuDynamic routing and spectrum allocation in elastic optical networks with mixed line ratesJ. Opt. Commun. Netw.201461211151127

X. Chen, J. H. Li, P. Zhu, R. Z. Tang, Z. Y. Chen, and Y. Q. HeFragmentation-aware routing and spectrum allocationscheme based on distribution of traffic bandwidth in elasticoptical networksJ. Opt. Commun. Netw.201571110641074

M. Jinno, B. Kozicki, H. Takara, A. Watanabe, Y. Sone, T. Tanaka, and A. HiranoDistance-adaptive spectrum resource allocation in spectrum-sliced elastic optical network [Topics in Optical Communications]IEEE Commun. Mag.2010488138145

M. Klinkowski and K. WalkowiakOffline RSA algorithms for elastic optical networks with dedicated path protection considerationConf. Ultra Modern Telecommunications and Control Systems and Workshops (ICUMT)2012670676

D. Bertsekas and R. GallagerData NetworksPrentice Hall1992

Z. Q. Zhu, W. Lu, L. Zhang, and N. AnsariDynamic service provisioning in elastic optical networks with hybrid single-/multi-path routingJ. Lightwave Technol.20133111522

W. Lu and et al.Dynamic multi-path service provisioning under differential delay constraint in elastic optical networksIEEE Commun. Lett.2013171158161

X. Wang, R. T. Gu, and Y. F. JiHybrid services efficient provisioning over the network coding enabled elastic optical networksOpt. Eng.2017563036101(1-14)

W. E. JohnstonESnet4: Networking for the future of DOE science2008May[Online]). Available: https://es.net/assets/Uploads/ESnet4-Networking-for-the-Future-of-Science-2008-05-05.NP.v1.pdf

X. H. Liu, L. Gong, and Z. Q. ZhuDesign integrated RSA for multicast in elastic optical networks with a layered approachConf. Global Commun. (Globecom)201323462351

L. Gong, X. Zhou, X. H. Liu, W. W. Zhao, W. Lu, and Z. Q. ZhuEfficient resource allocation for all-optical multicasting over spectrum-sliced elastic optical networksJ. Opt. Commun. Netw.201358836847

R. Ahlswede, N. Cai, S.-Y. Li, and R. YeungNetwork information flowIEEE Trans. Inf. Theory200046412041216

T. Ho, M. Médard, R. Koetter, D. R. Karger, M. Effros, J. Shi, and B. LeongA random linear network coding approach to multicastIEEE Trans. Inf. Theory2006521044134430

H. X. Wang, J. X. Zhao, H. Li, and Y. F. JiOpaque virtual network mapping algorithms based on available spectrum adjacency for elastic optical networksSci. China Inf. Sci.2016594042302

L. J. Li, R. T. Gu, and Y. F. JiDesign for multigranularity multicast traffic transmitting in orthogonal frequency division multiplexing-based flexible-grid optical networksOpt. Eng.201353317091717

L. J. Li, R. T. Gu, Y. F. Ji, L. Bai, and Z. T. HuangAll-optical OFDM network coding scheme for all-optical virtual private communication in PONOpt. Fiber Technol.20132026167

X. Wang, R. T. Gu, and Y. F. JiRSA for the hybrid unicast and network coding based multicast services over the flexible optical networksProc. 25th Wireless and Optical Communication Conference201614

J. Chen, S.-H. Chan, and V. LiMultipath routing for video delivery over bandwidth-limited networksJ. Sel. Areas Commun.2004221019201932

M. klinkowski and K. WalkowiakOn the advantages of elastic optical networks for provisioning of cloud computing trafficIEEE Netw.20132764451

J. F. Myoupo and A. C. FabretA modular systolic linearization of the Warshall-Floyd algorithmIEEE Trans. Parallel Distrib. Syst.199675449455

L. Ruan and N. XiaoSurvivable multipath routing and spectrum allocation in OFDM-based flexible optical networksJ. Opt. Commun. Netw.201353172182

M. klinkowski and K. WalkowiakOn the advantages of elastic optical networks for provisioning of cloud computing trafficIEEE Netw.20132764451

H. L. Xing, R. Qu, L. Bai, and Y. F. JiOn minimizing coding operations in network coding based multicast: an evolutionary algorithmOpt. Fiber Technol.2014413820836

Cited By

OSA participates in Crossref's Cited-By Linking service. Citing articles from OSA journals and other participating publishers are listed here.