Resource allocation problems in multifiber WDM tree networks
dc.contributor.author
Erlebach, Thomas
dc.contributor.author
Pagourtzis, Aris
dc.contributor.author
Potika, Katerina
dc.contributor.author
Stefanakos, Stamatis
dc.date.accessioned
2022-08-15T07:26:42Z
dc.date.available
2017-06-13T04:21:10Z
dc.date.available
2022-08-15T07:26:42Z
dc.date.issued
2003-08
dc.identifier.uri
http://hdl.handle.net/20.500.11850/147654
dc.identifier.doi
10.3929/ethz-a-004604590
dc.description.abstract
All-optical networks with multiple fibers lead to several interesting optimization problems. In this paper, we consider the problem of minimizing the total number of fibers necessary to establish a given set of requests with a bounded number w of wavelengths, and the problem of maximizing the number of accepted requests for given fibers and bounded number w of wavelengths. We study both problems in undirected tree networks T = (V, E) and present approximation algorithms with ratio 1 + 4|E| log |V |/OPT and 4 for the former and with ratio 2.542 for the latter. Our results can be adapted to directed trees as well.
en_US
dc.format
application/pdf
en_US
dc.language.iso
en
en_US
dc.publisher
ETH Zurich, Computer Engineering and Networks Laboratory
en_US
dc.rights.uri
http://rightsstatements.org/page/InC-NC/1.0/
dc.subject
Algorithms
en_US
dc.subject
All-optical networks
en_US
dc.subject
Path coloring
en_US
dc.subject
Parallel fiber links
en_US
dc.subject
Trees
en_US
dc.title
Resource allocation problems in multifiber WDM tree networks
en_US
dc.type
Report
dc.rights.license
In Copyright - Non-Commercial Use Permitted
ethz.journal.title
TIK Report
ethz.journal.volume
178
en_US
ethz.size
19 p.
en_US
ethz.code.ddc
DDC - DDC::6 - Technology, medicine and applied sciences::621.3 - Electric engineering
en_US
ethz.publication.place
Zurich
en_US
ethz.publication.status
published
en_US
ethz.leitzahl
ETH Zürich::00002 - ETH Zürich::00012 - Lehre und Forschung::00007 - Departemente::02140 - Dep. Inf.technologie und Elektrotechnik / Dep. of Inform.Technol. Electrical Eng.::02640 - Inst. f. Technische Informatik und Komm. / Computer Eng. and Networks Lab.
en_US
ethz.date.deposited
2017-06-13T04:21:28Z
ethz.source
ECOL
ethz.identifier.importid
imp59366a71e34e548395
ethz.ecolpid
eth:26693
ethz.eth
yes
en_US
ethz.availability
Open access
en_US
ethz.rosetta.installDate
2017-07-14T16:50:01Z
ethz.rosetta.lastUpdated
2023-02-07T05:17:47Z
ethz.rosetta.versionExported
true
ethz.COinS
ctx_ver=Z39.88-2004&rft_val_fmt=info:ofi/fmt:kev:mtx:journal&rft.atitle=Resource%20allocation%20problems%20in%20multifiber%20WDM%20tree%20networks&rft.jtitle=TIK%20Report&rft.date=2003-08&rft.volume=178&rft.au=Erlebach,%20Thomas&Pagourtzis,%20Aris&Potika,%20Katerina&Stefanakos,%20Stamatis&rft.genre=report&
Files in this item
Publication type
-
Report [6797]