Matches in SemOpenAlex for { <https://semopenalex.org/work/W2000387275> ?p ?o ?g. }
- W2000387275 endingPage "109" @default.
- W2000387275 startingPage "91" @default.
- W2000387275 abstract "Network virtualization is a new Internet paradigm which allows multiple virtual networks (VNets) to share the resources of a given physical infrastructure. The virtualization of entire networks is the natural next step after the virtualization of nodes and links. While the problem of how to embed a VNet (“guest network”) on a given resource network (“host network”) is algorithmically well-understood, much less is known about the security implications of this new technology. This paper introduces a new model to reason about one particular security threat: the leakage of information about the physical infrastructure—often a business secret. We initiate the study of this new problem and introduce the notion of request complexity which describes the number of VNet requests needed to fully disclose the substrate topology. We derive lower bounds and present algorithms achieving an asymptotically optimal request complexity for important graph classes such as trees, cactus graphs (complexity $$O(n)$$ ) as well as arbitrary graphs (complexity $$O(n^2)$$ ). Moreover, a general motif-based topology discovery framework is described which exploits the poset structure of the VNet embedding relation." @default.
- W2000387275 created "2016-06-24" @default.
- W2000387275 creator A5025920044 @default.
- W2000387275 creator A5056592149 @default.
- W2000387275 creator A5066080641 @default.
- W2000387275 date "2014-04-23" @default.
- W2000387275 modified "2023-10-10" @default.
- W2000387275 title "Adversarial topology discovery in network virtualization environments: a threat for ISPs?" @default.
- W2000387275 cites W140008161 @default.
- W2000387275 cites W1556422520 @default.
- W2000387275 cites W1774487707 @default.
- W2000387275 cites W1887058720 @default.
- W2000387275 cites W1976969221 @default.
- W2000387275 cites W1981245635 @default.
- W2000387275 cites W1984366750 @default.
- W2000387275 cites W1995472412 @default.
- W2000387275 cites W2001332273 @default.
- W2000387275 cites W2029216840 @default.
- W2000387275 cites W2050714144 @default.
- W2000387275 cites W2060898162 @default.
- W2000387275 cites W2079966248 @default.
- W2000387275 cites W2114716177 @default.
- W2000387275 cites W2119028650 @default.
- W2000387275 cites W2120511087 @default.
- W2000387275 cites W2121752873 @default.
- W2000387275 cites W2124996875 @default.
- W2000387275 cites W2129094430 @default.
- W2000387275 cites W2130426318 @default.
- W2000387275 cites W2136110891 @default.
- W2000387275 cites W2147118406 @default.
- W2000387275 cites W2148662748 @default.
- W2000387275 cites W2151268583 @default.
- W2000387275 cites W2152415706 @default.
- W2000387275 cites W2155250574 @default.
- W2000387275 cites W3022404198 @default.
- W2000387275 doi "https://doi.org/10.1007/s00446-014-0217-4" @default.
- W2000387275 hasPublicationYear "2014" @default.
- W2000387275 type Work @default.
- W2000387275 sameAs 2000387275 @default.
- W2000387275 citedByCount "7" @default.
- W2000387275 countsByYear W20003872752016 @default.
- W2000387275 countsByYear W20003872752017 @default.
- W2000387275 countsByYear W20003872752023 @default.
- W2000387275 crossrefType "journal-article" @default.
- W2000387275 hasAuthorship W2000387275A5025920044 @default.
- W2000387275 hasAuthorship W2000387275A5056592149 @default.
- W2000387275 hasAuthorship W2000387275A5066080641 @default.
- W2000387275 hasBestOaLocation W20003872752 @default.
- W2000387275 hasConcept C111919701 @default.
- W2000387275 hasConcept C114614502 @default.
- W2000387275 hasConcept C120314980 @default.
- W2000387275 hasConcept C165696696 @default.
- W2000387275 hasConcept C184720557 @default.
- W2000387275 hasConcept C199845137 @default.
- W2000387275 hasConcept C2779898492 @default.
- W2000387275 hasConcept C31258907 @default.
- W2000387275 hasConcept C33923547 @default.
- W2000387275 hasConcept C38652104 @default.
- W2000387275 hasConcept C41008148 @default.
- W2000387275 hasConcept C513985346 @default.
- W2000387275 hasConcept C79974875 @default.
- W2000387275 hasConcept C80444323 @default.
- W2000387275 hasConceptScore W2000387275C111919701 @default.
- W2000387275 hasConceptScore W2000387275C114614502 @default.
- W2000387275 hasConceptScore W2000387275C120314980 @default.
- W2000387275 hasConceptScore W2000387275C165696696 @default.
- W2000387275 hasConceptScore W2000387275C184720557 @default.
- W2000387275 hasConceptScore W2000387275C199845137 @default.
- W2000387275 hasConceptScore W2000387275C2779898492 @default.
- W2000387275 hasConceptScore W2000387275C31258907 @default.
- W2000387275 hasConceptScore W2000387275C33923547 @default.
- W2000387275 hasConceptScore W2000387275C38652104 @default.
- W2000387275 hasConceptScore W2000387275C41008148 @default.
- W2000387275 hasConceptScore W2000387275C513985346 @default.
- W2000387275 hasConceptScore W2000387275C79974875 @default.
- W2000387275 hasConceptScore W2000387275C80444323 @default.
- W2000387275 hasIssue "2" @default.
- W2000387275 hasLocation W20003872751 @default.
- W2000387275 hasLocation W20003872752 @default.
- W2000387275 hasLocation W20003872753 @default.
- W2000387275 hasLocation W20003872754 @default.
- W2000387275 hasLocation W20003872755 @default.
- W2000387275 hasOpenAccess W2000387275 @default.
- W2000387275 hasPrimaryLocation W20003872751 @default.
- W2000387275 hasRelatedWork W112648010 @default.
- W2000387275 hasRelatedWork W1974496971 @default.
- W2000387275 hasRelatedWork W2038957884 @default.
- W2000387275 hasRelatedWork W206565998 @default.
- W2000387275 hasRelatedWork W2122873612 @default.
- W2000387275 hasRelatedWork W2317094215 @default.
- W2000387275 hasRelatedWork W2461440407 @default.
- W2000387275 hasRelatedWork W2802062002 @default.
- W2000387275 hasRelatedWork W2947277503 @default.
- W2000387275 hasRelatedWork W4249955145 @default.
- W2000387275 hasVolume "28" @default.
- W2000387275 isParatext "false" @default.
- W2000387275 isRetracted "false" @default.
- W2000387275 magId "2000387275" @default.