Matches in SemOpenAlex for { <https://semopenalex.org/work/W2087733350> ?p ?o ?g. }
Showing items 1 to 66 of
66
with 100 items per page.
- W2087733350 abstract "Distributed applications often require high-performance networks with strict connectivity guarantees. For instance, many cloud applications suffer from today's variations of the intra-cloud bandwidth, which leads to poor and unpredictable application performance. Accordingly, we witness a trend towards virtual networks (VNets) which can provide resource isolation. Interestingly, while the problem of where to embed a VNet is fairly well-understood today, much less is known about when to optimally allocate a VNet. This however is important, as the requirements specified for a VNet do not have to be static, but can vary over time and even include certain temporal flexibilities. This paper initiates the study of the temporal VNet embedding problem (TVNEP). We propose a continuous-time mathematical programming approach to solve the TVNEP, and present and compare different algorithms. Based on these insights, we present the CSM-Model which incorporates both symmetry and state-space reductions to significantly speed up the process of computing exact solutions to the TVNEP. Based on the CSM-Model, we derive a greedy algorithm OGA to compute fast approximate solutions. In an extensive computational evaluation, we show that despite the hardness of the TVNEP, the CSM-Model is sufficiently powerful to solve moderately sized instances to optimality within one hour and under different objective functions (such as maximizing the number of embeddable VNets). We also show that the greedy algorithm exploits flexibilities well and yields good solutions. More generally, our results suggest that already little time flexibilities can improve the overall system performance significantly." @default.
- W2087733350 created "2016-06-24" @default.
- W2087733350 creator A5027274731 @default.
- W2087733350 creator A5066080641 @default.
- W2087733350 creator A5088898826 @default.
- W2087733350 date "2014-05-01" @default.
- W2087733350 modified "2023-10-16" @default.
- W2087733350 title "It's About Time: On Optimal Virtual Network Embeddings under Temporal Flexibilities" @default.
- W2087733350 cites W1984366750 @default.
- W2087733350 cites W1990298160 @default.
- W2087733350 cites W2017036528 @default.
- W2087733350 cites W2027588582 @default.
- W2087733350 cites W2050714144 @default.
- W2087733350 cites W2060898162 @default.
- W2087733350 cites W2080957047 @default.
- W2087733350 cites W2097882016 @default.
- W2087733350 cites W2103981209 @default.
- W2087733350 cites W2104993419 @default.
- W2087733350 cites W2112486185 @default.
- W2087733350 cites W2112896969 @default.
- W2087733350 cites W2114298221 @default.
- W2087733350 cites W2126822952 @default.
- W2087733350 cites W2132238781 @default.
- W2087733350 cites W2151268583 @default.
- W2087733350 cites W2157614013 @default.
- W2087733350 cites W2161965229 @default.
- W2087733350 cites W2163563705 @default.
- W2087733350 cites W2168595508 @default.
- W2087733350 cites W2170595412 @default.
- W2087733350 cites W3022845826 @default.
- W2087733350 doi "https://doi.org/10.1109/ipdps.2014.14" @default.
- W2087733350 hasPublicationYear "2014" @default.
- W2087733350 type Work @default.
- W2087733350 sameAs 2087733350 @default.
- W2087733350 citedByCount "22" @default.
- W2087733350 countsByYear W20877333502014 @default.
- W2087733350 countsByYear W20877333502015 @default.
- W2087733350 countsByYear W20877333502016 @default.
- W2087733350 countsByYear W20877333502018 @default.
- W2087733350 countsByYear W20877333502019 @default.
- W2087733350 countsByYear W20877333502020 @default.
- W2087733350 countsByYear W20877333502021 @default.
- W2087733350 countsByYear W20877333502023 @default.
- W2087733350 crossrefType "proceedings-article" @default.
- W2087733350 hasAuthorship W2087733350A5027274731 @default.
- W2087733350 hasAuthorship W2087733350A5066080641 @default.
- W2087733350 hasAuthorship W2087733350A5088898826 @default.
- W2087733350 hasConcept C41008148 @default.
- W2087733350 hasConceptScore W2087733350C41008148 @default.
- W2087733350 hasLocation W20877333501 @default.
- W2087733350 hasOpenAccess W2087733350 @default.
- W2087733350 hasPrimaryLocation W20877333501 @default.
- W2087733350 hasRelatedWork W2093578348 @default.
- W2087733350 hasRelatedWork W2350741829 @default.
- W2087733350 hasRelatedWork W2358668433 @default.
- W2087733350 hasRelatedWork W2376932109 @default.
- W2087733350 hasRelatedWork W2382290278 @default.
- W2087733350 hasRelatedWork W2390279801 @default.
- W2087733350 hasRelatedWork W2748952813 @default.
- W2087733350 hasRelatedWork W2766271392 @default.
- W2087733350 hasRelatedWork W2899084033 @default.
- W2087733350 hasRelatedWork W3004735627 @default.
- W2087733350 isParatext "false" @default.
- W2087733350 isRetracted "false" @default.
- W2087733350 magId "2087733350" @default.
- W2087733350 workType "article" @default.