Online multicasting in WDM networks with shared light splitter bank
Date
2009
Authors
Liu, Yuzhen
Liang, Weifa
Journal Title
Journal ISSN
Volume Title
Publisher
Springer
Abstract
We study online multicasting in WDM networks with shared light splitter bank. Our objective is either to maximize the network throughput or to minimize the blocking probability. Due to the nature of dynamic requesting for network resources by online multicast requests, the network usually is unable to allocate the resources needed for each request in advance. Instead, it either accepts the request by building an economic multicast tree for the request, in terms of the utilization of the network resources if it has sufficient resources available, or rejects the request, otherwise. It is desirable that the cost of realizing each multicast request be minimized, and the network throughput will be maximized ultimately through the cost saving on each individual request. Since optical light splitting and wavelength conversion switching in optical networks is cost expensive and its fabrication is difficult, it is assumed that only a limited number of light splitters and wavelength converters are installed at a node, which will be shared by all the incoming signals at the node. In addition, it is further assumed that only a fraction of nodes in the network are installed with such optical switches. In this article we first propose a cost model for realizing an online multicast request under such network environments with limited light splitters and wavelength converters, which models the cost of utilization of network resources, particularly in modeling the light splitting and wavelength conversion ability at nodes. We then show that finding a cost-optimal multicast tree for a multicast request under the proposed cost model is NP-complete, and instead devise approximation and heuristic algorithms for it. We finally conduct experiments to evaluate the performance of the proposed algorithms. The results show that the proposed algorithms are efficient and effective in terms of network throughput.
Description
Keywords
Keywords: Blocking probability; Computational methods; Computer networks; Costs; Fiber optic networks; Heuristic algorithms; Heuristic methods; Metropolitan area networks; Multicasting; Network routing; Optical data processing; Optical switches; Polynomial approxim Approximation algorithms; Heuristic algorithms; Multicast; Multicast routing and wavelength assignment; Optimal multicast trees; Shared light splitter bank; WDM networks
Citation
Collections
Source
Photonic Network Communications
Type
Journal article
Book Title
Entity type
Access Statement
License Rights
Restricted until
2037-12-31
Downloads
File
Description