Dynamic multicast sharing protection algorithm based on fuzzy game in multi-domain optical network

Abstract

Aiming at the problem of dynamic multicast service protection in multi-domain optical network, this paper proposes a dynamic multicast sharing protection algorithm based on fuzzy game in multi-domain optical network. The algorithm uses the minimum cost spanning tree strategy and fuzzy game theory. First, it virtualizes two planes to calculate the multicast tree and the multicast protection tree respectively. Then, it performs a fuzzy game to form a cooperative alliance to optimize the path composition of each multicast tree. Finally, it generates a pair of optimal multicast work tree and multicast protection tree for dynamic multicast services. The time complexity of the algorithm is O(k³m²n), where n represents the number of nodes in the networks, k represents the number of dynamic multicast requests, and m represents the number of destination nodes for each multicast request. The experimental results show that the proposed algorithm reduces significantly the blocking rate of dynamic multicast services, and improves the utilization of optical network resources within a certain number of dynamic multicast request ranges.

References

[1] T. Kimura and C. Premachandra, Aggressive Recovery Scheme for Multicast Communication in Intermittently Connected Mobile Ad-Hoc Networks, International Conference on Information Networking, 2019.

[2] M. Aibin and K. Walkowiak, Different Strategies for Dynamic Multicast Traffic Protection in Elastic Optical Networks, International Workshop on Resilient Networks Design & Modeling, IEEE, 2016.

[3] Qi-wuW, Xian-weiZ, Jian-pingW, Zhi-zhongY, LongZ. Optoelectronics Letters, 2009, 5: 276

[4] Hua-chunL, Yuan-xiZ. Optical Switching and Networking, 2019, 5: 38

[5] ChengH. Research on Survivability of Optical Network Based on Protection Mechanism Priority, Nanjing University of Posts and Telecommunications, Master Dissertation, 2017, 3: 34(in Chinese)

[6] PanayiotouT, EllinasG, AntoniadesN. IEEE/OSA Journal of Optical Communications & Networking, 2012, 4: 9

[7] Yu Xiao-jun, Gao Xiao and Cheng T. H, Connection Level Segment Shared Protection for Dynamic Multicast Traffic Grooming, Communications & Signal Processing, IEEE, 2013.

[8] Constantinou C K, Ellinas G and Manousakis K, Survivability of Multicast Requests in Mesh Optical Networks, International Conference on Optical Network Design and Modeling, 2014.

[9] Fan Zhen-yu, Li Yong-cheng and Shen Gao-xiang, Dynamic Resource Allocation for All Optical Multicast Based on Sub-Tree Scheme in Elastic Optical Networks, Optical Fiber Communications Conference & Exhibition, IEEE, 2016.

[10] JieL, Xing-weiW, MinH. Journal of Northeastern University, 2014, 35: 179

[11] Qing-shanL, xiao-yongL. Optical Communication Technology, 2015, 2: 39

[12] FeiL. Research on P-ring Multicast Protection in WDM Optical Network, Nanjing University of Posts and Telecommunications, Master Dissertation, 2016, 6: 24(in Chinese)

[13] YuX, ZhangQ, ZhouZ. Fuzzy Sets & Systems, 2018, 349: 1