Resource allocation problems in multifiber WDM tree networks

Erlebach, T; Pagourtzis, A; Potika, K; Stefanakos, S

dc.contributor.author	Erlebach, T	en
dc.contributor.author	Pagourtzis, A	en
dc.contributor.author	Potika, K	en
dc.contributor.author	Stefanakos, S	en
dc.date.accessioned	2014-03-01T01:19:30Z
dc.date.available	2014-03-01T01:19:30Z
dc.date.issued	2003	en
dc.identifier.issn	0302-9743	en
dc.identifier.uri	https://dspace.lib.ntua.gr/xmlui/handle/123456789/15531
dc.subject	All Optical Network	en
dc.subject	Approximate Algorithm	en
dc.subject	Optimization Problem	en
dc.subject	Parallel Fiber	en
dc.subject	Resource Allocation	en
dc.subject	Tree Network	en
dc.subject.classification	Computer Science, Theory & Methods	en
dc.subject.other	WAVELENGTH ASSIGNMENT PROBLEM	en
dc.subject.other	ALL-OPTICAL NETWORKS	en
dc.subject.other	ALGORITHMS	en
dc.subject.other	GRAPHS	en
dc.subject.other	FLOW	en
dc.title	Resource allocation problems in multifiber WDM tree networks	en
heal.type	journalArticle	en
heal.identifier.primary	10.1007/978-3-540-39890-5_19	en
heal.identifier.secondary	http://dx.doi.org/10.1007/978-3-540-39890-5_19	en
heal.language	English	en
heal.publicationDate	2003	en
heal.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 ratio 2.542 for the latter. Our results can be adapted to directed trees as well. © Springer-Verlag Berlin Heidelberg 2003.	en
heal.publisher	SPRINGER-VERLAG BERLIN	en
heal.journalName	Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)	en
heal.bookName	LECTURE NOTES IN COMPUTER SCIENCE	en
dc.identifier.doi	10.1007/978-3-540-39890-5_19	en
dc.identifier.isi	ISI:000188180900019	en
dc.identifier.volume	2880	en
dc.identifier.spage	218	en
dc.identifier.epage	229	en