Please use this identifier to cite or link to this item:
https://olympias.lib.uoi.gr/jspui/handle/123456789/10819
Full metadata record
DC Field | Value | Language |
---|---|---|
dc.contributor.author | Nomikos, C. | en |
dc.contributor.author | Pagourtzis, A. | en |
dc.contributor.author | Potika, K. | en |
dc.contributor.author | Zachos, S. | en |
dc.date.accessioned | 2015-11-24T17:00:49Z | - |
dc.date.available | 2015-11-24T17:00:49Z | - |
dc.identifier.issn | 0302-9743 | - |
dc.identifier.uri | https://olympias.lib.uoi.gr/jspui/handle/123456789/10819 | - |
dc.rights | Default Licence | - |
dc.subject | ring networks | en |
dc.title | Fiber cost reduction and wavelength minimization in multifiber WDM networks | en |
heal.type | journalArticle | - |
heal.type.en | Journal article | en |
heal.type.el | Άρθρο Περιοδικού | el |
heal.language | en | - |
heal.access | campus | - |
heal.recordProvider | Πανεπιστήμιο Ιωαννίνων. Σχολή Θετικών Επιστημών. Τμήμα Μηχανικών Ηλεκτρονικών Υπολογιστών και Πληροφορικής | el |
heal.publicationDate | 2004 | - |
heal.abstract | Motivated 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.journalName | Networking 2004 | en |
heal.journalType | peer reviewed | - |
heal.fullTextAvailability | TRUE | - |
Appears in Collections: | Άρθρα σε επιστημονικά περιοδικά ( Ανοικτά) |
Files in This Item:
File | Description | Size | Format | |
---|---|---|---|---|
nomikos-2004-Fiber Cost Reduction and Wavelength.pdf | 225.08 kB | Adobe PDF | View/Open Request a copy |
This item is licensed under a Creative Commons License