Online broadcasting and multicasting in WDM networks with shared light splitter bank

— In this paper we deal with online broadcasting and multicasting in a WDM optical network with shared light splitter bank. Our objective is to maximize the network throughput. Since light splitting and wavelength conversion switching in WDM optical networks is cost expensive and fabrication difficult, we assume that only a fraction of network nodes are equipped with limited number of light splitting and/or wavelength conversion switches, and they are shared by all incoming and outgoing signals at each installed node. We first propose two cost models of realizing a broadcast or multicast request to model the consumption of network resources, particularly in modelling the light splitting and/or wavelength conversion resources consumption. We then show that under either of the two proposed cost models, finding a cost-optimal broadcast or multicast tree for a broadcast or multicast request is NP-complete, and instead devise approximation and heuristic algorithms for it. We finally c...

• Type: Conference
• Year: 2007
• Where: BROADNETS
• Authors: Weifa Liang, Yuzhen Liu
• Keywords: BROADNETS 2007, Computer Networks, Splitting And/or Wavelength, Wavelength Conversion, Wdm Optical Networks