Matches in SemOpenAlex for { <https://semopenalex.org/work/W2309741164> ?p ?o ?g. }
Showing items 1 to 79 of
79
with 100 items per page.
- W2309741164 endingPage "40" @default.
- W2309741164 startingPage "1" @default.
- W2309741164 abstract "We study the problem of routing and wavelength assignment (RWA) in a WDM optical network under different hop assumptions, i.e., with and without wavelength converters, considering the objective of minimizing the blocking rate. We design a heuristic with two interactive phases, one for the routing and one for the wavelength assignment, which generalizes a previous algorithm by Noronha and Ribeiro [Eur. J. Oper. Res. 171, 797 (2006)] based on a Tabu Search scheme using a partition coloring reformulation for uniform traffic and single-hop connections. Considering nonuniform traffic, we explore a reformulation of the RWA problem as a generalized partition coloring problem and develop a Tabu Search algorithm to solve it. We also explore how to integrate multihop connections, with the addition of conversion features at some or at all optical nodes. Experiments are done on several traffic and network instances. Most heuristic solutions are excellent as illustrated by the very small gap between the values provided by the heuristic and the optimal values of the linear relaxation. We next show that conversion features, although often considered an added value, are of little help in improving on the blocking rate except for some very particular traffic instances, even on realistic network topologies." @default.
- W2309741164 created "2016-06-24" @default.
- W2309741164 creator A5027257508 @default.
- W2309741164 creator A5043924583 @default.
- W2309741164 creator A5048080334 @default.
- W2309741164 date "2006-01-01" @default.
- W2309741164 modified "2023-10-02" @default.
- W2309741164 title "How Much Wavelength Conversion Allows a Reduction in the Blocking Rate" @default.
- W2309741164 hasPublicationYear "2006" @default.
- W2309741164 type Work @default.
- W2309741164 sameAs 2309741164 @default.
- W2309741164 citedByCount "1" @default.
- W2309741164 crossrefType "journal-article" @default.
- W2309741164 hasAuthorship W2309741164A5027257508 @default.
- W2309741164 hasAuthorship W2309741164A5043924583 @default.
- W2309741164 hasAuthorship W2309741164A5048080334 @default.
- W2309741164 hasConcept C11413529 @default.
- W2309741164 hasConcept C114614502 @default.
- W2309741164 hasConcept C120665830 @default.
- W2309741164 hasConcept C121332964 @default.
- W2309741164 hasConcept C123370116 @default.
- W2309741164 hasConcept C126255220 @default.
- W2309741164 hasConcept C144745244 @default.
- W2309741164 hasConcept C160724564 @default.
- W2309741164 hasConcept C173801870 @default.
- W2309741164 hasConcept C184720557 @default.
- W2309741164 hasConcept C199845137 @default.
- W2309741164 hasConcept C2778249599 @default.
- W2309741164 hasConcept C31258907 @default.
- W2309741164 hasConcept C33923547 @default.
- W2309741164 hasConcept C41008148 @default.
- W2309741164 hasConcept C42812 @default.
- W2309741164 hasConcept C6260449 @default.
- W2309741164 hasConceptScore W2309741164C11413529 @default.
- W2309741164 hasConceptScore W2309741164C114614502 @default.
- W2309741164 hasConceptScore W2309741164C120665830 @default.
- W2309741164 hasConceptScore W2309741164C121332964 @default.
- W2309741164 hasConceptScore W2309741164C123370116 @default.
- W2309741164 hasConceptScore W2309741164C126255220 @default.
- W2309741164 hasConceptScore W2309741164C144745244 @default.
- W2309741164 hasConceptScore W2309741164C160724564 @default.
- W2309741164 hasConceptScore W2309741164C173801870 @default.
- W2309741164 hasConceptScore W2309741164C184720557 @default.
- W2309741164 hasConceptScore W2309741164C199845137 @default.
- W2309741164 hasConceptScore W2309741164C2778249599 @default.
- W2309741164 hasConceptScore W2309741164C31258907 @default.
- W2309741164 hasConceptScore W2309741164C33923547 @default.
- W2309741164 hasConceptScore W2309741164C41008148 @default.
- W2309741164 hasConceptScore W2309741164C42812 @default.
- W2309741164 hasConceptScore W2309741164C6260449 @default.
- W2309741164 hasLocation W23097411641 @default.
- W2309741164 hasOpenAccess W2309741164 @default.
- W2309741164 hasPrimaryLocation W23097411641 @default.
- W2309741164 hasRelatedWork W1490014411 @default.
- W2309741164 hasRelatedWork W1519702614 @default.
- W2309741164 hasRelatedWork W1963741208 @default.
- W2309741164 hasRelatedWork W2021699232 @default.
- W2309741164 hasRelatedWork W2048626871 @default.
- W2309741164 hasRelatedWork W2061259233 @default.
- W2309741164 hasRelatedWork W2102722058 @default.
- W2309741164 hasRelatedWork W2121521262 @default.
- W2309741164 hasRelatedWork W2136292782 @default.
- W2309741164 hasRelatedWork W2138515338 @default.
- W2309741164 hasRelatedWork W2160945410 @default.
- W2309741164 hasRelatedWork W2215099960 @default.
- W2309741164 hasRelatedWork W2569258884 @default.
- W2309741164 hasRelatedWork W2808909680 @default.
- W2309741164 hasRelatedWork W2953953808 @default.
- W2309741164 hasRelatedWork W3004343718 @default.
- W2309741164 hasRelatedWork W59414541 @default.
- W2309741164 hasRelatedWork W769016538 @default.
- W2309741164 hasRelatedWork W93501959 @default.
- W2309741164 hasRelatedWork W2181697792 @default.
- W2309741164 isParatext "false" @default.
- W2309741164 isRetracted "false" @default.
- W2309741164 magId "2309741164" @default.
- W2309741164 workType "article" @default.