Minimizing number of wavelengths in multicast routing trees in WDM networks

Research output: Journal Publications and Reviews (RGC: 21, 22, 62)21_Publication in refereed journalpeer-review

30 Scopus Citations
View graph of relations

Author(s)

Related Research Unit(s)

Detail(s)

Original languageEnglish
Pages (from-to)260-265
Journal / PublicationNetworks
Volume35
Issue number4
Publication statusPublished - Jul 2000

Abstract

In a WDM network under multihop architecture, each link is associated with a set of wavelengths available for channel connections, and in the network, the number of wavelengths that can be used is limited. Data transmission over one wavelength to another requires wavelength conversion, which causes a long delay. Given a multicast connection, routing is to construct a tree for the connection that is rooted from the source and connects all destinations. In this paper, we consider the problem of constructing a routing tree with a minimal number of wavelengths on the tree. We first prove that this problem is NP-hard and then propose an approximation algorithm, which produces a routing tree that has not only a small number of wavelengths but also a short delay from the source to all destinations. © 2000 John Wiley & Sons, Inc.

Research Area(s)

  • Multicast communication, Routing, Wavelength assignment, Wavelength conversion, WDM networks

Citation Format(s)

Minimizing number of wavelengths in multicast routing trees in WDM networks. / Li, Deying; Du, Xiufeng; Hu, Xiaodong; Ruan, Lu; Jia, Xiaohua.

In: Networks, Vol. 35, No. 4, 07.2000, p. 260-265.

Research output: Journal Publications and Reviews (RGC: 21, 22, 62)21_Publication in refereed journalpeer-review