Matches in SemOpenAlex for { <https://semopenalex.org/work/W1566290388> ?p ?o ?g. }
Showing items 1 to 82 of
82
with 100 items per page.
- W1566290388 endingPage "52" @default.
- W1566290388 startingPage "40" @default.
- W1566290388 abstract "Abstract To face the explosion of the Internet traffic, a new generation of optical networks is being developed; the Elastic Optical Networks (EONs). EONs use the optical spectrum efficiently and flexibly, but that gives rise to more difficulty in the resource allocation problems. In this article, we study the problem of Spectrum Assignment (SA) in Elastic Optical Tree-Networks. Given a set of traffic requests with their routing paths (unique in the case of trees) and their spectrum demand, a spectrum assignment consists in allocating to each request an interval of consecutive slots (spectrum units) such that a slot on a given link can be used by at most one request. The objective of the SA problem is to find an assignment minimizing the total number of spectrum slots to be used. We prove that SA is NP-hard in undirected stars of 3 links and in directed stars of 4 links, and show that it can be approximated within a factor of 4 in general stars. Afterwards, we use the equivalence of SA with a graph coloring problem (interval coloring) to find constant-factor approximation algorithms for SA on binary trees with special demand profiles." @default.
- W1566290388 created "2016-06-24" @default.
- W1566290388 creator A5024117102 @default.
- W1566290388 creator A5085133941 @default.
- W1566290388 date "2019-03-01" @default.
- W1566290388 modified "2023-10-17" @default.
- W1566290388 title "On spectrum assignment in elastic optical tree-networks" @default.
- W1566290388 cites W1011823202 @default.
- W1566290388 cites W1970500119 @default.
- W1566290388 cites W1976489861 @default.
- W1566290388 cites W1978452004 @default.
- W1566290388 cites W1979264598 @default.
- W1566290388 cites W1984201618 @default.
- W1566290388 cites W1987042917 @default.
- W1566290388 cites W1991477862 @default.
- W1566290388 cites W1995124584 @default.
- W1566290388 cites W2012200612 @default.
- W1566290388 cites W2017793597 @default.
- W1566290388 cites W2025453327 @default.
- W1566290388 cites W203573418 @default.
- W1566290388 cites W2062918232 @default.
- W1566290388 cites W2092958336 @default.
- W1566290388 cites W2117406994 @default.
- W1566290388 cites W2133768407 @default.
- W1566290388 cites W2135507920 @default.
- W1566290388 cites W2147092597 @default.
- W1566290388 cites W2158133904 @default.
- W1566290388 doi "https://doi.org/10.1016/j.dam.2018.09.021" @default.
- W1566290388 hasPublicationYear "2019" @default.
- W1566290388 type Work @default.
- W1566290388 sameAs 1566290388 @default.
- W1566290388 citedByCount "1" @default.
- W1566290388 countsByYear W15662903882020 @default.
- W1566290388 crossrefType "journal-article" @default.
- W1566290388 hasAuthorship W1566290388A5024117102 @default.
- W1566290388 hasAuthorship W1566290388A5085133941 @default.
- W1566290388 hasBestOaLocation W15662903881 @default.
- W1566290388 hasConcept C113174947 @default.
- W1566290388 hasConcept C11413529 @default.
- W1566290388 hasConcept C114614502 @default.
- W1566290388 hasConcept C121332964 @default.
- W1566290388 hasConcept C156778621 @default.
- W1566290388 hasConcept C33923547 @default.
- W1566290388 hasConcept C62520636 @default.
- W1566290388 hasConceptScore W1566290388C113174947 @default.
- W1566290388 hasConceptScore W1566290388C11413529 @default.
- W1566290388 hasConceptScore W1566290388C114614502 @default.
- W1566290388 hasConceptScore W1566290388C121332964 @default.
- W1566290388 hasConceptScore W1566290388C156778621 @default.
- W1566290388 hasConceptScore W1566290388C33923547 @default.
- W1566290388 hasConceptScore W1566290388C62520636 @default.
- W1566290388 hasFunder F4320320883 @default.
- W1566290388 hasFunder F4320326210 @default.
- W1566290388 hasLocation W15662903881 @default.
- W1566290388 hasLocation W156629038810 @default.
- W1566290388 hasLocation W15662903882 @default.
- W1566290388 hasLocation W15662903883 @default.
- W1566290388 hasLocation W15662903884 @default.
- W1566290388 hasLocation W15662903885 @default.
- W1566290388 hasLocation W15662903886 @default.
- W1566290388 hasLocation W15662903887 @default.
- W1566290388 hasLocation W15662903888 @default.
- W1566290388 hasLocation W15662903889 @default.
- W1566290388 hasOpenAccess W1566290388 @default.
- W1566290388 hasPrimaryLocation W15662903881 @default.
- W1566290388 hasRelatedWork W1975575198 @default.
- W1566290388 hasRelatedWork W1978042415 @default.
- W1566290388 hasRelatedWork W1985361884 @default.
- W1566290388 hasRelatedWork W2043494397 @default.
- W1566290388 hasRelatedWork W2050500926 @default.
- W1566290388 hasRelatedWork W2159964792 @default.
- W1566290388 hasRelatedWork W2219644200 @default.
- W1566290388 hasRelatedWork W2333827994 @default.
- W1566290388 hasRelatedWork W3192222692 @default.
- W1566290388 hasRelatedWork W4235536659 @default.
- W1566290388 hasVolume "257" @default.
- W1566290388 isParatext "false" @default.
- W1566290388 isRetracted "false" @default.
- W1566290388 magId "1566290388" @default.
- W1566290388 workType "article" @default.