A multicast dynamic wavelength assignment algorithm based on matching degree

被引：1
|
作者：
Wu Q.-W. [1 ]
Zhou X.-W. [1 ]
Wang J.-P. [1 ]
Yin Z.-Z. [1 ]
Zhang L. [1 ]
机构：
[1] School of Information Engineering, University of Science and Technology Beijing
来源：
Optoelectronics Letters | 2009年 / 5卷 / 4期
基金：
中国国家自然科学基金;
关键词：
Bipartite Graph; Multicast Tree; Wavelength Conversion; Wavelength Assignment; Wavelength Converter;
D O I：
10.1007/s11801-009-8207-2
中图分类号：
学科分类号：
摘要：
The wavelength assignment with multiple multicast requests in fixed routing WDM network is studied. A new multicast dynamic wavelength assignment algorithm is presented based on matching degree. First, the wavelength matching degree between available wavelengths and multicast routing trees is introduced into the algorithm. Then, the wavelength assignment is translated into the maximum weight matching in bipartite graph, and this matching problem is solved by using an extended Kuhn-Munkres algorithm. The simulation results prove that the overall optimal wavelength assignment scheme is obtained in polynomial time. At the same time, the proposed algorithm can reduce the connecting blocking probability and improve the system resource utilization. © Tianjin University of Technology and Springer-Verlag 2009.
引用
收藏
页码：276 / 280
页数：4
相关论文
共 50 条
  • [31] A new multicast route algorithm based on degree constrain
    Pan, H
    Zhong, L
    Proceedings of the Third International Symposium on Magnetic Industry (ISMI'04) & First International Symposium on Physics and IT Industry (ISITI'04), 2005, : 324 - 326
  • [32] A genetic algorithm for dynamic routing and wavelength assignment in WDM networks
    Le, VT
    Ngo, SH
    Jiang, XH
    Horiguchi, S
    Guo, MY
    PARALLEL AND DISTRIBUTED PROCESSING AND APPLICATIONS, PROCEEDINGS, 2004, 3358 : 893 - 902
  • [33] Dynamic multicast routing and wavelength assignment using generic graph model for wavelength-division-multiplexing networks
    Zhou, Y.
    Poo, G. -S.
    Chen, S.
    Shum, P.
    Zhang, L.
    IET COMMUNICATIONS, 2008, 2 (07) : 951 - 959
  • [34] Cognitive Routing and Wavelength Assignment Algorithm for Dynamic Optical Networks
    Chen, Zonglong
    Wang, Shuang
    Zhang, Hao
    Liu, Yumin
    Peng, Yunfeng
    2014 12TH INTERNATIONAL CONFERENCE ON OPTICAL INTERNET (COIN), 2014,
  • [35] Research on Dynamic Routing and Wavelength Assignment Algorithm for Optical Networks
    Gao Huimin
    Yang Wen
    Wang Liang
    Liu Zhengtang
    2017 IEEE 2ND ADVANCED INFORMATION TECHNOLOGY, ELECTRONIC AND AUTOMATION CONTROL CONFERENCE (IAEAC), 2017, : 221 - 224
  • [36] Wavelength assignment with sparse wavelength conversion for optical multicast in WDM networks
    Gee-Swee Poo
    Yinzhu Zhou
    Photonic Network Communications, 2006, 12 : 133 - 144
  • [37] Wavelength assignment with sparse wavelength conversion for optical multicast in WDM networks
    Poo, Gee-Swee
    Zhou, Yinzhu
    PHOTONIC NETWORK COMMUNICATIONS, 2006, 12 (02) : 133 - 144
  • [38] An Optimized Algorithm for Dynamic Routing and Wavelength Assignment in WDM Networks with Sparse Wavelength Conversion
    Tang, Liangrui
    Feng, Sen
    Hao, Jianhong
    Li, Bin
    Zhao, Xiongwen
    Wu, Xin
    IEICE TRANSACTIONS ON COMMUNICATIONS, 2015, E98B (02) : 296 - 302
  • [39] A Distributed Routing and Wavelength Assignment Algorithm for Online Multicast in All-Optical WDM Networks
    Huang Chuan-he
    WuhanUniversityJournalofNaturalSciences, 2002, (01) : 27 - 36
  • [40] A load balance based routing and wavelength assignment algorithm
    Yang Jungang
    Niu Junyong
    Tian Xiangyuan
    2014 7TH INTERNATIONAL CONFERENCE ON INTELLIGENT COMPUTATION TECHNOLOGY AND AUTOMATION (ICICTA), 2014, : 23 - 27
12345