Matches in SemOpenAlex for { <https://semopenalex.org/work/W2963973986> ?p ?o ?g. }
Showing items 1 to 85 of
85
with 100 items per page.
- W2963973986 abstract "The Virtual Network Embedding Problem (VNEP) captures the essence of many resource allocation problems of today's infrastructure providers, which offer their physical computation and networking resources to customers. Customers request resources in the form of Virtual Networks, i.e. as a directed graph which specifies computational requirements at the nodes and communication requirements on the edges. An embedding of a Virtual Network on the shared physical infrastructure is the joint mapping of (virtual) nodes to physical servers together with the mapping of (virtual) edges onto paths in the physical network connecting the respective servers.This work initiates the study of approximation algorithms for the VNEP. Concretely, we study the offline setting with admission control: given multiple request graphs the task is to embed the most profitable subset while not exceeding resource capacities. Our approximation is based on the randomized rounding of Linear Programming (LP) solutions. Interestingly, we uncover that the standard LP formulation exhibits an inherent structural deficit when considering general virtual networks: its solutions cannot be decomposed into valid embeddings. In turn, focusing on the class of cactus request graphs, we devise a novel LP formulation, whose solutions can be decomposed into convex combinations of valid embedding. Proving performance guarantees of our rounding scheme, we obtain the first approximation algorithm for the VNEP in the resource augmentation model.We propose two rounding heuristics and evaluate their performance in an extensive computational study, showing that these consistently yield good solutions (even without augmentations)." @default.
- W2963973986 created "2019-07-30" @default.
- W2963973986 creator A5066080641 @default.
- W2963973986 creator A5088898826 @default.
- W2963973986 date "2018-05-01" @default.
- W2963973986 modified "2023-10-16" @default.
- W2963973986 title "Virtual Network Embedding Approximations: Leveraging Randomized Rounding" @default.
- W2963973986 cites W1989274820 @default.
- W2963973986 cites W2000238032 @default.
- W2963973986 cites W2038021311 @default.
- W2963973986 cites W2047714188 @default.
- W2963973986 cites W2087733350 @default.
- W2963973986 cites W2121752873 @default.
- W2963973986 cites W2132238781 @default.
- W2963973986 cites W2157790661 @default.
- W2963973986 cites W2161965229 @default.
- W2963973986 cites W2257125174 @default.
- W2963973986 cites W2325918172 @default.
- W2963973986 cites W2548462953 @default.
- W2963973986 cites W2941889474 @default.
- W2963973986 cites W3162452290 @default.
- W2963973986 doi "https://doi.org/10.23919/ifipnetworking.2018.8696623" @default.
- W2963973986 hasPublicationYear "2018" @default.
- W2963973986 type Work @default.
- W2963973986 sameAs 2963973986 @default.
- W2963973986 citedByCount "14" @default.
- W2963973986 countsByYear W29639739862018 @default.
- W2963973986 countsByYear W29639739862019 @default.
- W2963973986 countsByYear W29639739862020 @default.
- W2963973986 countsByYear W29639739862021 @default.
- W2963973986 countsByYear W29639739862022 @default.
- W2963973986 crossrefType "proceedings-article" @default.
- W2963973986 hasAuthorship W2963973986A5066080641 @default.
- W2963973986 hasAuthorship W2963973986A5088898826 @default.
- W2963973986 hasBestOaLocation W29639739862 @default.
- W2963973986 hasConcept C111919701 @default.
- W2963973986 hasConcept C11413529 @default.
- W2963973986 hasConcept C120314980 @default.
- W2963973986 hasConcept C126255220 @default.
- W2963973986 hasConcept C127705205 @default.
- W2963973986 hasConcept C136625980 @default.
- W2963973986 hasConcept C148764684 @default.
- W2963973986 hasConcept C154945302 @default.
- W2963973986 hasConcept C2776874963 @default.
- W2963973986 hasConcept C31258907 @default.
- W2963973986 hasConcept C32029473 @default.
- W2963973986 hasConcept C33923547 @default.
- W2963973986 hasConcept C41008148 @default.
- W2963973986 hasConcept C41608201 @default.
- W2963973986 hasConcept C80444323 @default.
- W2963973986 hasConcept C93996380 @default.
- W2963973986 hasConceptScore W2963973986C111919701 @default.
- W2963973986 hasConceptScore W2963973986C11413529 @default.
- W2963973986 hasConceptScore W2963973986C120314980 @default.
- W2963973986 hasConceptScore W2963973986C126255220 @default.
- W2963973986 hasConceptScore W2963973986C127705205 @default.
- W2963973986 hasConceptScore W2963973986C136625980 @default.
- W2963973986 hasConceptScore W2963973986C148764684 @default.
- W2963973986 hasConceptScore W2963973986C154945302 @default.
- W2963973986 hasConceptScore W2963973986C2776874963 @default.
- W2963973986 hasConceptScore W2963973986C31258907 @default.
- W2963973986 hasConceptScore W2963973986C32029473 @default.
- W2963973986 hasConceptScore W2963973986C33923547 @default.
- W2963973986 hasConceptScore W2963973986C41008148 @default.
- W2963973986 hasConceptScore W2963973986C41608201 @default.
- W2963973986 hasConceptScore W2963973986C80444323 @default.
- W2963973986 hasConceptScore W2963973986C93996380 @default.
- W2963973986 hasLocation W29639739861 @default.
- W2963973986 hasLocation W29639739862 @default.
- W2963973986 hasOpenAccess W2963973986 @default.
- W2963973986 hasPrimaryLocation W29639739861 @default.
- W2963973986 hasRelatedWork W1592737213 @default.
- W2963973986 hasRelatedWork W2100628049 @default.
- W2963973986 hasRelatedWork W2120192096 @default.
- W2963973986 hasRelatedWork W2131996956 @default.
- W2963973986 hasRelatedWork W2543884594 @default.
- W2963973986 hasRelatedWork W2789855110 @default.
- W2963973986 hasRelatedWork W2963973986 @default.
- W2963973986 hasRelatedWork W3037058913 @default.
- W2963973986 hasRelatedWork W4298173816 @default.
- W2963973986 hasRelatedWork W80300032 @default.
- W2963973986 isParatext "false" @default.
- W2963973986 isRetracted "false" @default.
- W2963973986 magId "2963973986" @default.
- W2963973986 workType "article" @default.