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 条
  • [21] Constrained wavelength assignment for multicast in WDM networks
    Chen, B
    Wang, JP
    TENTH INTERNATIONAL CONFERENCE ON COMPUTER COMMUNICATIONS AND NETWORKS, PROCEEDINGS, 2001, : 388 - 394
  • [22] Dynamic lightpath routing and wavelength assignment based on wavelength reservation
    Zhou, B
    Zheng, J
    Mouftah, HT
    APPLICATIONS OF PHOTONIC TECHNOLOGY 5: CLOSING THE GAP BETWEEN THEORY, DEVELOPMENT, AND APPLICATION, 2002, 4833 : 1169 - 1176
  • [23] Routing and wavelength assignment based on genetic algorithm
    Qin, H
    Liu, ZG
    Zhang, S
    Wen, AJ
    IEEE COMMUNICATIONS LETTERS, 2002, 6 (10) : 455 - 457
  • [24] Routing and wavelength assignment for WDM multicast networks
    He, JY
    Chan, SHG
    Tsang, DHK
    GLOBECOM '01: IEEE GLOBAL TELECOMMUNICATIONS CONFERENCE, VOLS 1-6, 2001, : 1536 - 1540
  • [25] Optimal wavelength assignment for multicast in WDM networks
    Chen, B
    Wang, JP
    PARALLEL AND DISTRIBUTED COMPUTING SYSTEMS, 2001, : 327 - 334
  • [26] A distributed routing and wavelength assignment algorithm for real-time multicast in WDM networks
    Huang, CH
    Jia, XH
    Zhang, YB
    COMPUTER COMMUNICATIONS, 2002, 25 (17) : 1527 - 1535
  • [27] A distributed routing and wavelength assignment algorithm for real-tune multicast in WDM networks
    Huang, CH
    Chen, XM
    Jia, XH
    2001 INTERNATIONAL CONFERENCES ON INFO-TECH AND INFO-NET PROCEEDINGS, CONFERENCE A-G: INFO-TECH & INFO-NET: A KEY TO BETTER LIFE, 2001, : B162 - B167
  • [28] An edge-node-buffering based dynamic wavelength assignment algorithm for OBS networks
    Chen, JY
    Wang, ZK
    ICCC2004: Proceedings of the 16th International Conference on Computer Communication Vol 1and 2, 2004, : 155 - 159
  • [29] An Ant-Based Algorithm for Distributed Routing and Wavelength Assignment in Dynamic Optical Networks
    Triay, Joan
    Cervello-Pastor, Cristina
    IEEE JOURNAL ON SELECTED AREAS IN COMMUNICATIONS, 2010, 28 (04) : 542 - 552
  • [30] A novel priority-based wavelength assignment algorithm for dynamic traffic in WDM networks
    Le, Zichun
    Lu, Min
    OPTICAL TRANSMISSION, SWITCHING, AND SUBSYSTEMS V, PTS 1 AND 2, 2007, 6783
12345