A distributed routing and wavelength assignment algorithm for real-time multicast in WDM networks

Authors:
Chuanhe Huang;Xiaohua Jia;Yongbing Zhang
Affiliations:
Institute of Computer Science, Wuhan University, People's Republic of China;Institute of Computer Science, Wuhan University, People's Republic of China;Institute of Policy and Planning Science, University of Tsukuba, Japan
Venue:
Computer Communications
Year:
2002

Citing 15
Cited 1

Multicast routing for multimedia communication

IEEE/ACM Transactions on Networking (TON)
Routing and wavelength assignment in all-optical networks

IEEE/ACM Transactions on Networking (TON)
Adaptive wavelength routing in all-optical networks

IEEE/ACM Transactions on Networking (TON)
A distributed algorithm of delay-bounded multicast routing for multimedia applications in wide area networks

IEEE/ACM Transactions on Networking (TON)
Wavelength requirements for multicasting in all-optical networks

IEEE/ACM Transactions on Networking (TON)
Multicast routing with multiple QoS constraints in ATM network

Information Sciences—Informatics and Computer Science: An International Journal
Dynamic routing and resource allocation in WDM transport network

Computer Networks: The International Journal of Computer and Telecommunications Networking
Wavelength-routed optical networks: linear formulation, resource budgeting tradeoffs, and a reconfiguration study

IEEE/ACM Transactions on Networking (TON)
QDMR: An Efficient QoS Dependent Multicast Routing Algorithm

RTAS '99 Proceedings of the Fifth IEEE Real-Time Technology and Applications Symposium
A source-based algorithm for delay-constrained minimum-cost multicasting

INFOCOM '95 Proceedings of the Fourteenth Annual Joint Conference of the IEEE Computer and Communication Societies (Vol. 1)-Volume - Volume 1
Light trees: optical multicasting for improved performance in wavelength routed networks

IEEE Communications Magazine
Distributed multicast routing, with end-to-end delay and delay variation constraints

Computer Communications
Lightpath (wavelength) routing in large WDM networks

IEEE Journal on Selected Areas in Communications
Routing of multipoint connections

IEEE Journal on Selected Areas in Communications
Multicast routing and its QoS extension: problems, algorithms, and protocols

IEEE Network: The Magazine of Global Internetworking

A multipopulation parallel genetic simulated annealing-based QoS routing and wavelength assignment integration algorithm for multicast in optical networks

Applied Soft Computing

Quantified Score

Hi-index	0.24

Visualization

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 and the consideration of wavelength conversion delay in wavelength division multiplexing (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 minimum spanning tree (MST) algorithm and the K-restricted breadth-first search method, which can produce a sub-minimal cost tree under a given delay bound. The wavelength assignment uses the least-conversion and load balancing strategies.