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 条
  • [1] A multicast dynamic wavelength assignment algorithm based on matching degree
    吴启武
    周贤伟
    王建萍
    尹志忠
    张龙
    Optoelectronics Letters, 2009, 5 (04) : 276 - 280
  • [2] A new multicast wavelength assignment algorithm in wavelength-routed WDM networks
    Poo, Gee-Swee
    Zhou, Yinzhu
    IEEE JOURNAL ON SELECTED AREAS IN COMMUNICATIONS, 2006, 24 (04) : 2 - 12
  • [3] Optimal multicast wavelength assignment algorithm with limited-range wavelength conversion
    Qin, H
    Zhang, S
    Liu, ZJ
    OPTICAL TRANSMISSION, SWITCHING, AND SUBSYSTEMS III, PTS 1 AND 2, 2005, 6021
  • [4] A novel routing and wavelength assignment algorithm for multicast in optical grid networks
    Jian, Qiao
    Bin, Liu
    Ji, Yuefeng
    OPTICAL TRANSMISSION, SWITCHING, AND SUBSYSTEMS V, PTS 1 AND 2, 2007, 6783
  • [5] A dynamic wavelength assignment algorithm for optical network
    Nga, Dinh Thi Thuy
    Kang, Minho
    3RD INTERNATIONAL CONFERENCE ON COMPUTING, COMMUNICATIONS AND CONTROL TECHNOLOGIES, VOL 2, PROCEEDINGS, 2005, : 35 - 40
  • [6] An dynamic routing and wavelength assignment algorithm based on key links forecasting
    Shan, Guang-Jun
    Zhu, Guang-Xi
    Liu, De-Ming
    Li, Jian-Ming
    Tien Tzu Hsueh Pao/Acta Electronica Sinica, 2010, 38 (07): : 1673 - 1677
  • [7] A novel algorithm based on the dynamic threshold for the wavelength assignment in WDM networks
    Fu, Minglei
    Le, Zichun
    Dong, Wen
    Zhu, Hongying
    OPTICAL TRANSMISSION, SWITCHING, AND SUBSYSTEMS IV, PTS 1 AND 2, 2006, 6353
  • [8] Multicast Routing and Wavelength Assignment for Dynamic Multicast Sessions in WDM Network Using Minimum Delta
    Fung, Alex
    Sasase, Iwao
    IEICE TRANSACTIONS ON COMMUNICATIONS, 2010, E93B (10) : 2688 - 2695
  • [9] A new dynamic wavelength assignment algorithm: Load equalization algorithm
    Deng, P
    Qi, ZG
    Zhao, JJ
    Ji, YF
    2003 INTERNATIONAL CONFERENCE ON COMMUNICATION TECHNOLOGY, VOL 1 AND 2, PROCEEDINGS, 2003, : 734 - 737
  • [10] Multi-wavelength multicast wavelength assignment algorithm for limited wavelength conversion in wavelength-division multiplexing networks
    Zhou, Y.
    Poo, G.-S.
    IET COMMUNICATIONS, 2007, 1 (04) : 776 - 783
12345