A multicast dynamic wavelength assignment algorithm based on matching degree |
| |
Authors: | Qi-wu Wu Xian-wei Zhou Jian-ping Wang Zhi-zhong Yin and Long Zhang |
| |
Affiliation: | (1) School of Information Engineering, University of Science and Technology Beijing, Beijing, 100083, China |
| |
Abstract: | 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.
This work has been supported by the National Natural Science Foundation of China (No.60872047 and 60773074), the National
High Technology Research and Development Program of China (No.2009AA01Z217 and 2009AA01Z209), and the Beijing Municipal Natural
Science Foundation of China (No. 4082020) |
| |
Keywords: | |
本文献已被 CNKI 维普 SpringerLink 等数据库收录! |
| 点击此处可从《光电子快报》浏览原始摘要信息 |
|
点击此处可从《光电子快报》下载全文 |
|