光通信技术, 2023, 47 (2): 59, 网络出版: 2023-03-30  

基于图着色模型的弹性光网络频谱分配算法

Spectrum allocation algorithm for elastic optical networks based on graph coloring model
作者单位
南京邮电大学 通信与信息工程学院, 南京 210003
摘要
为了有效降低弹性光网络的频谱碎片程序和阻塞率, 提出一种基于图着色模型的弹性光网络频谱分配算法。首先, 对弹性光网络建立图着色模型, 将频谱分配问题转化为带权值的图上色问题, 然后提出了2种改进的上色算法(链式搜索法和改进的贪心算法)。仿真结果表明: 与度最大着色算法相比, 改进的2种上色算法能更好地优化频谱资源并降低平均链路阻塞率。
Abstract
In order to effectively reduce frequency spectrum fragmentation and blocking probability in elastic optical networks, a spectrum allocation algorithm based on graph coloring model is proposed. Firstly, a graph coloring model is established for elastic optical networks, and the spectrum allocation problem is transformed into a graph coloring problem with weights. Then, two improved coloring algorithms(chain search method and improved greedy algorithm) are proposed. The simulation results show that compared with the degree maximum coloring algorithm, the two improved coloring algorithms can better optimize the spectrum resources and reduce the average blocking probability.

葛瑞林, 江亮, 陈铭毓, 沈建华. 基于图着色模型的弹性光网络频谱分配算法[J]. 光通信技术, 2023, 47(2): 59. GE Ruilin, JIANG Liang, CHEN Mingyu, SHEN Jianhua. Spectrum allocation algorithm for elastic optical networks based on graph coloring model[J]. Optical Communication Technology, 2023, 47(2): 59.

关于本站 Cookie 的使用提示

中国光学期刊网使用基于 cookie 的技术来更好地为您提供各项服务,点击此处了解我们的隐私策略。 如您需继续使用本网站,请您授权我们使用本地 cookie 来保存部分信息。
全站搜索
您最值得信赖的光电行业旗舰网络服务平台!