Please use this identifier to cite or link to this item: https://olympias.lib.uoi.gr/jspui/handle/123456789/10819
Full metadata record
DC FieldValueLanguage
dc.contributor.authorNomikos, C.en
dc.contributor.authorPagourtzis, A.en
dc.contributor.authorPotika, K.en
dc.contributor.authorZachos, S.en
dc.date.accessioned2015-11-24T17:00:49Z-
dc.date.available2015-11-24T17:00:49Z-
dc.identifier.issn0302-9743-
dc.identifier.urihttps://olympias.lib.uoi.gr/jspui/handle/123456789/10819-
dc.rightsDefault Licence-
dc.subjectring networksen
dc.titleFiber cost reduction and wavelength minimization in multifiber WDM networksen
heal.typejournalArticle-
heal.type.enJournal articleen
heal.type.elΆρθρο Περιοδικούel
heal.languageen-
heal.accesscampus-
heal.recordProviderΠανεπιστήμιο Ιωαννίνων. Σχολή Θετικών Επιστημών. Τμήμα Μηχανικών Ηλεκτρονικών Υπολογιστών και Πληροφορικήςel
heal.publicationDate2004-
heal.abstractMotivated by the increasing importance of multifiber WDM networks we study two routing and wavelength assignment problems in such networks: Fiber Cost Minimization: the number of wavelengths per fiber is given and we want to minimize the cost of fiber links that need to be reserved in order to satisfy a set of communication requests; we introduce a generalized setting where network pricing is nonuniform, that is the cost of hiring a fiber may differ from link to link. Wavelength Minimization: the number of available parallel fibers on each link is given and we want to minimize the wavelengths per fiber that are needed in order to satisfy a set of communication requests. For each problem we consider two variations: undirected, which corresponds to full-duplex communication, and directed, which corresponds to one-way communication. Moreover, for rings we also study the problem in the case of pre-determined routing. We present exact or constant-ratio approximation algorithms for all the above variations in chain, ring, star and spider networks.en
heal.journalNameNetworking 2004en
heal.journalTypepeer reviewed-
heal.fullTextAvailabilityTRUE-
Appears in Collections:Άρθρα σε επιστημονικά περιοδικά ( Ανοικτά)

Files in This Item:
File Description SizeFormat 
nomikos-2004-Fiber Cost Reduction and Wavelength.pdf225.08 kBAdobe PDFView/Open    Request a copy


This item is licensed under a Creative Commons License Creative Commons