Matches in SemOpenAlex for { <https://semopenalex.org/work/W3025873105> ?p ?o ?g. }
Showing items 1 to 77 of
77
with 100 items per page.
- W3025873105 abstract "Many tasks regarding the monitoring, management, and design of communication networks rely on knowledge of the routing topology. However, the standard approach to topology mapping--namely, active probing with traceroutes--relies on cooperation from increasingly non-cooperative routers, leading to missing information. Network tomography, which uses end-to-end measurements of additive link metrics (like delays or log packet loss rates) across monitor paths, is a possible remedy. Network tomography does not require that routers cooperate with traceroute probes, and it has already been used to infer the structure of multicast trees. This paper goes a step further. We provide a tomographic method to infer the underlying routing topology of an arbitrary set of monitor paths using the joint distribution of end-to-end measurements, without making any assumptions on routing behavior. Our approach, called the Mobius Inference Algorithm (MIA), uses cumulants of this distribution to quantify high-order interactions among monitor paths, and it applies Mobius inversion to disentangle these interactions. In addition to MIA, we provide a more practical variant called Sparse Mobius Inference, which uses various sparsity heuristics to reduce the number and order of cumulants required to be estimated. We show the viability of our approach using synthetic case studies based on real-world ISP topologies." @default.
- W3025873105 created "2020-05-21" @default.
- W3025873105 creator A5014088551 @default.
- W3025873105 creator A5068353454 @default.
- W3025873105 creator A5077074252 @default.
- W3025873105 creator A5077158504 @default.
- W3025873105 date "2020-05-16" @default.
- W3025873105 modified "2023-09-27" @default.
- W3025873105 title "Topology Inference with Multivariate Cumulants: The Möbius Inference Algorithm." @default.
- W3025873105 cites W1545582357 @default.
- W3025873105 cites W16232568 @default.
- W3025873105 cites W2077631231 @default.
- W3025873105 cites W2087478641 @default.
- W3025873105 cites W2129094430 @default.
- W3025873105 cites W2155906776 @default.
- W3025873105 cites W2177058407 @default.
- W3025873105 cites W2295569936 @default.
- W3025873105 cites W2963705470 @default.
- W3025873105 cites W350097702 @default.
- W3025873105 hasPublicationYear "2020" @default.
- W3025873105 type Work @default.
- W3025873105 sameAs 3025873105 @default.
- W3025873105 citedByCount "0" @default.
- W3025873105 crossrefType "posted-content" @default.
- W3025873105 hasAuthorship W3025873105A5014088551 @default.
- W3025873105 hasAuthorship W3025873105A5068353454 @default.
- W3025873105 hasAuthorship W3025873105A5077074252 @default.
- W3025873105 hasAuthorship W3025873105A5077158504 @default.
- W3025873105 hasConcept C11413529 @default.
- W3025873105 hasConcept C114614502 @default.
- W3025873105 hasConcept C146368544 @default.
- W3025873105 hasConcept C154945302 @default.
- W3025873105 hasConcept C184720557 @default.
- W3025873105 hasConcept C199845137 @default.
- W3025873105 hasConcept C2776214188 @default.
- W3025873105 hasConcept C31258907 @default.
- W3025873105 hasConcept C33923547 @default.
- W3025873105 hasConcept C41008148 @default.
- W3025873105 hasConcept C80444323 @default.
- W3025873105 hasConceptScore W3025873105C11413529 @default.
- W3025873105 hasConceptScore W3025873105C114614502 @default.
- W3025873105 hasConceptScore W3025873105C146368544 @default.
- W3025873105 hasConceptScore W3025873105C154945302 @default.
- W3025873105 hasConceptScore W3025873105C184720557 @default.
- W3025873105 hasConceptScore W3025873105C199845137 @default.
- W3025873105 hasConceptScore W3025873105C2776214188 @default.
- W3025873105 hasConceptScore W3025873105C31258907 @default.
- W3025873105 hasConceptScore W3025873105C33923547 @default.
- W3025873105 hasConceptScore W3025873105C41008148 @default.
- W3025873105 hasConceptScore W3025873105C80444323 @default.
- W3025873105 hasLocation W30258731051 @default.
- W3025873105 hasOpenAccess W3025873105 @default.
- W3025873105 hasPrimaryLocation W30258731051 @default.
- W3025873105 hasRelatedWork W1982803213 @default.
- W3025873105 hasRelatedWork W2057468257 @default.
- W3025873105 hasRelatedWork W2114907328 @default.
- W3025873105 hasRelatedWork W2118172359 @default.
- W3025873105 hasRelatedWork W2145102203 @default.
- W3025873105 hasRelatedWork W2147853228 @default.
- W3025873105 hasRelatedWork W2468319159 @default.
- W3025873105 hasRelatedWork W267407986 @default.
- W3025873105 hasRelatedWork W2804375450 @default.
- W3025873105 hasRelatedWork W2807802381 @default.
- W3025873105 hasRelatedWork W2887005491 @default.
- W3025873105 hasRelatedWork W2946387622 @default.
- W3025873105 hasRelatedWork W2994097903 @default.
- W3025873105 hasRelatedWork W2996558664 @default.
- W3025873105 hasRelatedWork W3084298332 @default.
- W3025873105 hasRelatedWork W3092364832 @default.
- W3025873105 hasRelatedWork W3102208778 @default.
- W3025873105 hasRelatedWork W3105936016 @default.
- W3025873105 hasRelatedWork W3163982724 @default.
- W3025873105 hasRelatedWork W3167810724 @default.
- W3025873105 isParatext "false" @default.
- W3025873105 isRetracted "false" @default.
- W3025873105 magId "3025873105" @default.
- W3025873105 workType "article" @default.