Skip navigation
Skip navigation

Online Multicasting in WDM Networks with Shared Light Splitter Bank

Liu, Yuzhen; Liang, Weifa

Description

We study online multicasting in WDM networks with shared light splitter bank. Our objective is to maximize the network throughput. 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. 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...[Show more]

dc.contributor.authorLiu, Yuzhen
dc.contributor.authorLiang, Weifa
dc.coverage.spatialAtlanta USA
dc.date.accessioned2015-12-08T22:33:41Z
dc.date.createdMay 14-18 2007
dc.identifier.isbn9783540726050
dc.identifier.urihttp://hdl.handle.net/1885/34783
dc.description.abstractWe study online multicasting in WDM networks with shared light splitter bank. Our objective is to maximize the network throughput. 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. 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 modelling 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.
dc.publisherSpringer
dc.relation.ispartofseriesInternational IFIP Networking Conference (NETWORKING 2007)
dc.sourceProceedings of the 6th International IFIP-TC6 Networking Conference on Ad Hoc, Sensor Networks, Wireless Networks, Next Generation Internet (NETWORKING 2007)
dc.subjectKeywords: Approximation algorithms; Cost reduction; Heuristic algorithms; Multicasting; Online searching; Optical frequency conversion; Light splitters; Multicast request; Network throughput; Wavelength division multiplexing
dc.titleOnline Multicasting in WDM Networks with Shared Light Splitter Bank
dc.typeConference paper
local.description.notesImported from ARIES
local.description.refereedYes
dc.date.issued2007
local.identifier.absfor100503 - Computer Communications Networks
local.identifier.absfor080799 - Library and Information Studies not elsewhere classified
local.identifier.absfor080201 - Analysis of Algorithms and Complexity
local.identifier.ariespublicationU3594520xPUB117
local.type.statusPublished Version
local.contributor.affiliationLiu, Yuzhen, College of Engineering and Computer Science, ANU
local.contributor.affiliationLiang, Weifa, College of Engineering and Computer Science, ANU
local.description.embargo2037-12-31
local.bibliographicCitation.startpage958
local.bibliographicCitation.lastpage969
dc.date.updated2015-12-08T09:38:00Z
local.identifier.scopusID2-s2.0-37249034162
CollectionsANU Research Publications

Download

File Description SizeFormat Image
01_Liu_Online_Multicasting_in_WDM_2007.pdf210.49 kBAdobe PDF    Request a copy
02_Liu_Online_Multicasting_in_WDM_2007.pdf439.96 kBAdobe PDF    Request a copy


Items in Open Research are protected by copyright, with all rights reserved, unless otherwise indicated.

Updated:  22 January 2019/ Responsible Officer:  University Librarian/ Page Contact:  Library Systems & Web Coordinator