Multicast routing, load balancing, and wavelength assignment on tree of rings

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

28 Scopus Citations
View graph of relations

Author(s)

Related Research Unit(s)

Detail(s)

Original languageEnglish
Pages (from-to)79-81
Journal / PublicationIEEE Communications Letters
Volume6
Issue number2
Publication statusPublished - Feb 2002

Abstract

There are two steps to establish a multicast connection in WDM networks: routing and wavelength assignment. Shortest path tree (SPT) and Minimum spanning tree (MST) are the two widely used multicast routing methods. The SPT method minimizes the delay from the source to every destination along a routing tree, and the MST method is often used to minimize the network cost of the tree. Load balancing is an important objective in multicast routing, which minimizes the maximal link load in the system. The objective of wavelength assignment is to minimize the number of wavelengths used in the system. This paper analyzes the performance of the Shortest path tree (SPT) and minimum spanning tree (MST) methods in the tree of ring networks, regarding the performance criteria such as the delay and network cost of generated routing trees, load balancing, and the number of wavelengths required in the system. We prove that SPT and MST methods can not only produce routing trees with low network costs and short delays, but also have good competitive ratios for load balancing problem (LBP) and wavelength assignment problem (WAP), respectively.

Research Area(s)

  • Competitive algorithm, Multicast routing, Wavelength assignment

Citation Format(s)

Multicast routing, load balancing, and wavelength assignment on tree of rings. / Jia, Xiaohua; Hu, Xiao-Dong; Ruan, Lu; Sun, Jianhua.

In: IEEE Communications Letters, Vol. 6, No. 2, 02.2002, p. 79-81.

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