A distributed routing and wavelength assignment algorithm for online multicast in all-optical WDM networks |
| |
Authors: | Huang Chuan-he Chen Xin-meng Jia Xiao-hua |
| |
Institution: | (1) School of Computer, Wuhan University, 430072 Wuhan, Hubei, China |
| |
Abstract: | Routing and wavelength assignment for online real-time multicast connection setup is a difficult task due to the dynamic change
of availabilities of wavelengths on links and the consideration of wavelength conversion delay in WDM networks. This paper
presents a distributed routing and wavelength assignment scheme for the setup of real-time multicast connections. It integrates
routing and wavelength assignment as a single process, which greatly reduces the connection setup time. The proposed routing
method is based on the Prim’s MST (Minimum Spanning Tree) algorithm and the K-restricted breadth-first search method, which
can produce a sub-minimal cost tree under a given delay bound. The wave-length assignment uses the least-conversion and load
balancing strategies. Simulation results show that the proposed algorithm is suitable for online multicast connection establishment
in WDM networks.
Biography: Huang Chuan-he(1963-), male, Associate professor, research direction: computer networks, distributed computing
systems, quantum computation. |
| |
Keywords: | WDM networks routing and wavelength assignment multicast routing delay bounded routing |
本文献已被 SpringerLink 等数据库收录! |
|