A novel ring-tree-based routing and wavelength assignment algorithm for multicasting in DWDM optical mesh networks

Authors:
I-Shyan Hwang;San-Nan Lee;Chih-Chien Chen
Affiliations:
Department of Computer Science and Information Engineering, No. 1 Van-Nung Rd., Chung-Li, Tao-Yuan 32045, Taiwan;Department of Computer Science and Information Engineering, No. 1 Van-Nung Rd., Chung-Li, Tao-Yuan 32045, Taiwan;Department of Computer Science and Information Engineering, No. 1 Van-Nung Rd., Chung-Li, Tao-Yuan 32045, Taiwan
Venue:
Information Sciences: an International Journal
Year:
2007

Citing 7
Cited 1

Multicast tree generation in networks with asymmetric links

IEEE/ACM Transactions on Networking (TON)
An Analysis Comparing Light-Tree and Lightpath in Wavelength Routed Optical Networks

LCN '01 Proceedings of the 26th Annual IEEE Conference on Local Computer Networks
Efficient algorithms to solve the link-orientation problem for multi-square, convex-bipartite, and convex-split networks

Information Sciences—Informatics and Computer Science: An International Journal - Special issue: Intelligent embedded agents
A factoring approach for the Steiner tree problem in undirected networks

Information Sciences: an International Journal
A degree-constrained QoS-aware routing algorithm for application layer multicast

Information Sciences: an International Journal
Light trees: optical multicasting for improved performance in wavelength routed networks

IEEE Communications Magazine
Comprehensive performance modeling and analysis of multicasting in optical networks

IEEE Journal on Selected Areas in Communications

QoS multicast tree construction in IP/DWDM optical internet by bio-inspired algorithms

Journal of Network and Computer Applications

Quantified Score

Hi-index	0.07

Visualization

Abstract

Multicast session communications, such as video-conferencing and video-broadcasting, in DWDM mesh networks require the efficient multipoint-to-multipoint multicast algorithms. Several heuristics have approximate solutions using lightpath or light-tree for one-to-multipoint multicast communications, but few papers have discussed the multipoint-to-multipoint multicast problems in DWDM mesh networks. This paper proposes a ring-tree-based routing and wavelength assignment (RTRWA) solution in DWDM mesh networks. It proceeds to multipoint-to-multipoint multicast transmission by reserving links and wavelengths assigned by the Least Converter Count algorithm. The RTRWA algorithm tries to find an optimal ring path that connects all multicast session members with unidirectional links and connects the remaining nodes to the ring path with the light-tree. The RTRWA algorithm outperforms the Steiner minimal tree (SMT) algorithm in terms of the call blocking probability, difference in user capacity and the mean maximum transmission time.