FRINK Linked Data Fragments server

Matches in SemOpenAlex for { <https://semopenalex.org/work/W2901179653> ?p ?o ?g. }

• W2901179653 endingPage "2800" @default.
• W2901179653 startingPage "2787" @default.
• W2901179653 abstract "Carrier-grade networks comprise several layers where different protocols coexist. Nowadays, most of these networks have different control planes to manage routing on different layers, leading to a suboptimal use of the network resources and to additional operational costs. However, some routers are able to encapsulate, decapsulate, and convert protocols, and act as a liaison between these layers. A unified control plane would be useful to optimize the use of the network resources and to automate the routing configurations. Software-defined networking-based architectures offer an opportunity to design such a control plane. One of the most important problems to deal with in this design is the path computation process. Classical path computation algorithms cannot resolve the problem, as they do not take into account encapsulations and conversions of protocols. In this paper, we propose algorithms to solve this problem and study several cases. If there is no bandwidth constraint, we propose a polynomial algorithm that computes the optimal path. We also give lower and upper bounds on the optimal path length. On the other hand, we show that the problem is NP-hard if there is a bandwidth constraint (or other quality-of-service parameters), even if there is only two protocols and in a symmetric graph. We study the complexity and the scalability of our algorithms and evaluate their performances on real and random topologies. The results show that they are faster than the previous ones proposed in the literature. These algorithms can also have important applications in automatic tunneling." @default.
• W2901179653 created "2018-11-29" @default.
• W2901179653 creator A5034441763 @default.
• W2901179653 creator A5050604088 @default.
• W2901179653 creator A5052561203 @default.
• W2901179653 date "2018-12-01" @default.
• W2901179653 modified "2023-09-25" @default.
• W2901179653 title "Algorithmic and Complexity Aspects of Path Computation in Multi-Layer Networks" @default.
• W2901179653 cites W1502876617 @default.
• W2901179653 cites W1971529969 @default.
• W2901179653 cites W1975638108 @default.
• W2901179653 cites W1994926493 @default.
• W2901179653 cites W2007219943 @default.
• W2901179653 cites W2008620264 @default.
• W2901179653 cites W2015645852 @default.
• W2901179653 cites W2019543170 @default.
• W2901179653 cites W2040678819 @default.
• W2901179653 cites W2061118827 @default.
• W2901179653 cites W2069354103 @default.
• W2901179653 cites W2084224084 @default.
• W2901179653 cites W2088800470 @default.
• W2901179653 cites W2096774592 @default.
• W2901179653 cites W2099553443 @default.
• W2901179653 cites W2109088884 @default.
• W2901179653 cites W2119775299 @default.
• W2901179653 cites W2138979363 @default.
• W2901179653 cites W2150856537 @default.
• W2901179653 cites W2158044873 @default.
• W2901179653 cites W2160995598 @default.
• W2901179653 cites W2226152253 @default.
• W2901179653 cites W2257816811 @default.
• W2901179653 cites W2296016593 @default.
• W2901179653 cites W2299309664 @default.
• W2901179653 cites W4206526140 @default.
• W2901179653 cites W2024687912 @default.
• W2901179653 doi "https://doi.org/10.1109/tnet.2018.2878103" @default.
• W2901179653 hasPublicationYear "2018" @default.
• W2901179653 type Work @default.
• W2901179653 sameAs 2901179653 @default.
• W2901179653 citedByCount "6" @default.
• W2901179653 countsByYear W29011796532019 @default.
• W2901179653 countsByYear W29011796532020 @default.
• W2901179653 countsByYear W29011796532021 @default.
• W2901179653 countsByYear W29011796532022 @default.
• W2901179653 crossrefType "journal-article" @default.
• W2901179653 hasAuthorship W2901179653A5034441763 @default.
• W2901179653 hasAuthorship W2901179653A5050604088 @default.
• W2901179653 hasAuthorship W2901179653A5052561203 @default.
• W2901179653 hasBestOaLocation W29011796532 @default.
• W2901179653 hasConcept C11413529 @default.
• W2901179653 hasConcept C120314980 @default.
• W2901179653 hasConcept C121332964 @default.
• W2901179653 hasConcept C126255220 @default.
• W2901179653 hasConcept C132525143 @default.
• W2901179653 hasConcept C160724564 @default.
• W2901179653 hasConcept C199845137 @default.
• W2901179653 hasConcept C2776257435 @default.
• W2901179653 hasConcept C2777735758 @default.
• W2901179653 hasConcept C2781040381 @default.
• W2901179653 hasConcept C31258907 @default.
• W2901179653 hasConcept C33923547 @default.
• W2901179653 hasConcept C41008148 @default.
• W2901179653 hasConcept C45374587 @default.
• W2901179653 hasConcept C48044578 @default.
• W2901179653 hasConcept C49040817 @default.
• W2901179653 hasConcept C6260449 @default.
• W2901179653 hasConcept C74172769 @default.
• W2901179653 hasConcept C77088390 @default.
• W2901179653 hasConcept C80444323 @default.
• W2901179653 hasConceptScore W2901179653C11413529 @default.
• W2901179653 hasConceptScore W2901179653C120314980 @default.
• W2901179653 hasConceptScore W2901179653C121332964 @default.
• W2901179653 hasConceptScore W2901179653C126255220 @default.
• W2901179653 hasConceptScore W2901179653C132525143 @default.
• W2901179653 hasConceptScore W2901179653C160724564 @default.
• W2901179653 hasConceptScore W2901179653C199845137 @default.
• W2901179653 hasConceptScore W2901179653C2776257435 @default.
• W2901179653 hasConceptScore W2901179653C2777735758 @default.
• W2901179653 hasConceptScore W2901179653C2781040381 @default.
• W2901179653 hasConceptScore W2901179653C31258907 @default.
• W2901179653 hasConceptScore W2901179653C33923547 @default.
• W2901179653 hasConceptScore W2901179653C41008148 @default.
• W2901179653 hasConceptScore W2901179653C45374587 @default.
• W2901179653 hasConceptScore W2901179653C48044578 @default.
• W2901179653 hasConceptScore W2901179653C49040817 @default.
• W2901179653 hasConceptScore W2901179653C6260449 @default.
• W2901179653 hasConceptScore W2901179653C74172769 @default.
• W2901179653 hasConceptScore W2901179653C77088390 @default.
• W2901179653 hasConceptScore W2901179653C80444323 @default.
• W2901179653 hasFunder F4320320883 @default.
• W2901179653 hasIssue "6" @default.
• W2901179653 hasLocation W29011796531 @default.
• W2901179653 hasLocation W29011796532 @default.
• W2901179653 hasLocation W29011796533 @default.
• W2901179653 hasLocation W29011796534 @default.
• W2901179653 hasLocation W29011796535 @default.
• W2901179653 hasLocation W29011796536 @default.
• W2901179653 hasOpenAccess W2901179653 @default.

• next