Matches in SemOpenAlex for { <https://semopenalex.org/work/W4381612069> ?p ?o ?g. }
Showing items 1 to 94 of
94
with 100 items per page.
- W4381612069 endingPage "E40" @default.
- W4381612069 startingPage "E40" @default.
- W4381612069 abstract "Our symmetry-free model for spectrum allocation (SA) in networks of general topology leverages two properties: (1) SA is equivalent to a connection permutation problem, and (2) in assigning spectrum, it is sufficient to consider the allocation made by the first-fit (FF) algorithm. This model opens up algorithmic approaches that altogether sidestep spectrum symmetry, i.e., eliminate from consideration the exponential number of equivalent solutions resulting from spectrum slot permutations. Recursive FF (RFF) is such an algorithm; it applies FF recursively to search the connection permutation space and solve the SA problem optimally. Moreover, parallelism is inherent in the spectrum symmetry-free model, as the connection permutation space may be naturally decomposed into non-overlapping subsets that can be searched independently. Accordingly, RFF admits multi-threaded implementations that may be tailored to the computing environment at hand. In this work, we present two strategies for parallelizing the execution of RFF, and we evaluate them experimentally using a comprehensive set of metrics. Our experiments indicate that RFF explores a vast number of symmetry-free solutions, and for moderate-sized networks, it takes mere seconds to yield solutions that are either optimal or very close to the lower bound." @default.
- W4381612069 created "2023-06-23" @default.
- W4381612069 creator A5000613297 @default.
- W4381612069 creator A5052815868 @default.
- W4381612069 creator A5069999271 @default.
- W4381612069 date "2023-09-11" @default.
- W4381612069 modified "2023-09-23" @default.
- W4381612069 title "Symmetry-free algorithm for spectrum allocation: parallel implementations and evaluation" @default.
- W4381612069 cites W1513330985 @default.
- W4381612069 cites W178163080 @default.
- W4381612069 cites W1995124584 @default.
- W4381612069 cites W2105547707 @default.
- W4381612069 cites W2107175859 @default.
- W4381612069 cites W2109370530 @default.
- W4381612069 cites W2117406994 @default.
- W4381612069 cites W2117888358 @default.
- W4381612069 cites W2121850394 @default.
- W4381612069 cites W2125478123 @default.
- W4381612069 cites W2128097223 @default.
- W4381612069 cites W2144936476 @default.
- W4381612069 cites W2145087709 @default.
- W4381612069 cites W2150265308 @default.
- W4381612069 cites W2165031486 @default.
- W4381612069 cites W2517406540 @default.
- W4381612069 cites W2751559155 @default.
- W4381612069 cites W2883931580 @default.
- W4381612069 cites W3121581864 @default.
- W4381612069 cites W4205342798 @default.
- W4381612069 cites W4220860318 @default.
- W4381612069 cites W4225479426 @default.
- W4381612069 cites W4315629929 @default.
- W4381612069 doi "https://doi.org/10.1364/jocn.487181" @default.
- W4381612069 hasPublicationYear "2023" @default.
- W4381612069 type Work @default.
- W4381612069 citedByCount "0" @default.
- W4381612069 crossrefType "journal-article" @default.
- W4381612069 hasAuthorship W4381612069A5000613297 @default.
- W4381612069 hasAuthorship W4381612069A5052815868 @default.
- W4381612069 hasAuthorship W4381612069A5069999271 @default.
- W4381612069 hasConcept C11413529 @default.
- W4381612069 hasConcept C114614502 @default.
- W4381612069 hasConcept C121332964 @default.
- W4381612069 hasConcept C13355873 @default.
- W4381612069 hasConcept C134306372 @default.
- W4381612069 hasConcept C156778621 @default.
- W4381612069 hasConcept C177264268 @default.
- W4381612069 hasConcept C184720557 @default.
- W4381612069 hasConcept C199360897 @default.
- W4381612069 hasConcept C21308566 @default.
- W4381612069 hasConcept C24890656 @default.
- W4381612069 hasConcept C2524010 @default.
- W4381612069 hasConcept C2779886137 @default.
- W4381612069 hasConcept C33923547 @default.
- W4381612069 hasConcept C41008148 @default.
- W4381612069 hasConcept C62520636 @default.
- W4381612069 hasConcept C77553402 @default.
- W4381612069 hasConceptScore W4381612069C11413529 @default.
- W4381612069 hasConceptScore W4381612069C114614502 @default.
- W4381612069 hasConceptScore W4381612069C121332964 @default.
- W4381612069 hasConceptScore W4381612069C13355873 @default.
- W4381612069 hasConceptScore W4381612069C134306372 @default.
- W4381612069 hasConceptScore W4381612069C156778621 @default.
- W4381612069 hasConceptScore W4381612069C177264268 @default.
- W4381612069 hasConceptScore W4381612069C184720557 @default.
- W4381612069 hasConceptScore W4381612069C199360897 @default.
- W4381612069 hasConceptScore W4381612069C21308566 @default.
- W4381612069 hasConceptScore W4381612069C24890656 @default.
- W4381612069 hasConceptScore W4381612069C2524010 @default.
- W4381612069 hasConceptScore W4381612069C2779886137 @default.
- W4381612069 hasConceptScore W4381612069C33923547 @default.
- W4381612069 hasConceptScore W4381612069C41008148 @default.
- W4381612069 hasConceptScore W4381612069C62520636 @default.
- W4381612069 hasConceptScore W4381612069C77553402 @default.
- W4381612069 hasFunder F4320306076 @default.
- W4381612069 hasIssue "10" @default.
- W4381612069 hasLocation W43816120691 @default.
- W4381612069 hasOpenAccess W4381612069 @default.
- W4381612069 hasPrimaryLocation W43816120691 @default.
- W4381612069 hasRelatedWork W1998291518 @default.
- W4381612069 hasRelatedWork W2035722101 @default.
- W4381612069 hasRelatedWork W2038812594 @default.
- W4381612069 hasRelatedWork W2043494397 @default.
- W4381612069 hasRelatedWork W2064885017 @default.
- W4381612069 hasRelatedWork W2159964792 @default.
- W4381612069 hasRelatedWork W2333610095 @default.
- W4381612069 hasRelatedWork W2345845600 @default.
- W4381612069 hasRelatedWork W2783449121 @default.
- W4381612069 hasRelatedWork W4327724964 @default.
- W4381612069 hasVolume "15" @default.
- W4381612069 isParatext "false" @default.
- W4381612069 isRetracted "false" @default.
- W4381612069 workType "article" @default.