Matches in SemOpenAlex for { <https://semopenalex.org/work/W2016348860> ?p ?o ?g. }
- W2016348860 abstract "Knowledge of a network's topology and internal characteristics such as delay times or losses is crucial to maintain seamless operation of network services. Network tomography is a useful approach to infer such knowledge from end-to-end measurements between nodes at the periphery of the network, as it does not require cooperation of routers and other internal nodes. Most current tomography algorithms are single-source methods, which use multicast probes or synchronized unicast packet trains to measure covariances between destinations from a single vantage point and recover a tree topology from these measurements. Multi-source tomography, on the other hand, uses pairwise hop counts or latencies and consequently overcomes the difficulties associated with obtaining measurements for single-source methods. However, topology recovery is complicated by the fact that the paths along which measurements are taken do not form a tree in the network. Motivated by recent work suggesting that these measurements can be well-approximated by tree metrics, we present two algorithms that use selective pairwise distance measurements between peripheral nodes to construct a tree whose end-to-end distances approximate those in the network. Our first algorithm accommodates measurements perturbed by additive noise, while our second considers a novel noise model that captures missing measurements and the network's deviations from a tree topology. Both algorithms provably use O (p polylog p) pairwise measurements to construct a tree approximation on p end hosts. We present extensive simulated and real-world experiments to evaluate both of our algorithms." @default.
- W2016348860 created "2016-06-24" @default.
- W2016348860 creator A5015082848 @default.
- W2016348860 creator A5077874981 @default.
- W2016348860 date "2012-03-01" @default.
- W2016348860 modified "2023-10-14" @default.
- W2016348860 title "Robust multi-source network tomography using selective probes" @default.
- W2016348860 cites W1970170219 @default.
- W2016348860 cites W1983207019 @default.
- W2016348860 cites W1991531041 @default.
- W2016348860 cites W2046666079 @default.
- W2016348860 cites W2056686916 @default.
- W2016348860 cites W2061152302 @default.
- W2016348860 cites W2098825044 @default.
- W2016348860 cites W2098865491 @default.
- W2016348860 cites W2106860967 @default.
- W2016348860 cites W2109057520 @default.
- W2016348860 cites W2110609173 @default.
- W2016348860 cites W2114501453 @default.
- W2016348860 cites W2129094430 @default.
- W2016348860 cites W2132051999 @default.
- W2016348860 cites W2132963734 @default.
- W2016348860 cites W2136110891 @default.
- W2016348860 cites W2137033465 @default.
- W2016348860 cites W2140104747 @default.
- W2016348860 cites W2141799817 @default.
- W2016348860 cites W2148662748 @default.
- W2016348860 cites W2150851389 @default.
- W2016348860 cites W2152113565 @default.
- W2016348860 cites W2152580193 @default.
- W2016348860 cites W3012290046 @default.
- W2016348860 cites W3083757316 @default.
- W2016348860 cites W4238668657 @default.
- W2016348860 cites W4241257019 @default.
- W2016348860 cites W4379352616 @default.
- W2016348860 doi "https://doi.org/10.1109/infcom.2012.6195532" @default.
- W2016348860 hasPublicationYear "2012" @default.
- W2016348860 type Work @default.
- W2016348860 sameAs 2016348860 @default.
- W2016348860 citedByCount "30" @default.
- W2016348860 countsByYear W20163488602013 @default.
- W2016348860 countsByYear W20163488602014 @default.
- W2016348860 countsByYear W20163488602015 @default.
- W2016348860 countsByYear W20163488602016 @default.
- W2016348860 countsByYear W20163488602017 @default.
- W2016348860 countsByYear W20163488602018 @default.
- W2016348860 countsByYear W20163488602019 @default.
- W2016348860 countsByYear W20163488602020 @default.
- W2016348860 countsByYear W20163488602022 @default.
- W2016348860 crossrefType "proceedings-article" @default.
- W2016348860 hasAuthorship W2016348860A5015082848 @default.
- W2016348860 hasAuthorship W2016348860A5077874981 @default.
- W2016348860 hasBestOaLocation W20163488602 @default.
- W2016348860 hasConcept C113174947 @default.
- W2016348860 hasConcept C11413529 @default.
- W2016348860 hasConcept C114614502 @default.
- W2016348860 hasConcept C11704745 @default.
- W2016348860 hasConcept C120314980 @default.
- W2016348860 hasConcept C124101348 @default.
- W2016348860 hasConcept C134306372 @default.
- W2016348860 hasConcept C146368544 @default.
- W2016348860 hasConcept C154945302 @default.
- W2016348860 hasConcept C184720557 @default.
- W2016348860 hasConcept C184898388 @default.
- W2016348860 hasConcept C199845137 @default.
- W2016348860 hasConcept C31258907 @default.
- W2016348860 hasConcept C32295351 @default.
- W2016348860 hasConcept C33923547 @default.
- W2016348860 hasConcept C41008148 @default.
- W2016348860 hasConcept C80444323 @default.
- W2016348860 hasConceptScore W2016348860C113174947 @default.
- W2016348860 hasConceptScore W2016348860C11413529 @default.
- W2016348860 hasConceptScore W2016348860C114614502 @default.
- W2016348860 hasConceptScore W2016348860C11704745 @default.
- W2016348860 hasConceptScore W2016348860C120314980 @default.
- W2016348860 hasConceptScore W2016348860C124101348 @default.
- W2016348860 hasConceptScore W2016348860C134306372 @default.
- W2016348860 hasConceptScore W2016348860C146368544 @default.
- W2016348860 hasConceptScore W2016348860C154945302 @default.
- W2016348860 hasConceptScore W2016348860C184720557 @default.
- W2016348860 hasConceptScore W2016348860C184898388 @default.
- W2016348860 hasConceptScore W2016348860C199845137 @default.
- W2016348860 hasConceptScore W2016348860C31258907 @default.
- W2016348860 hasConceptScore W2016348860C32295351 @default.
- W2016348860 hasConceptScore W2016348860C33923547 @default.
- W2016348860 hasConceptScore W2016348860C41008148 @default.
- W2016348860 hasConceptScore W2016348860C80444323 @default.
- W2016348860 hasLocation W20163488601 @default.
- W2016348860 hasLocation W20163488602 @default.
- W2016348860 hasOpenAccess W2016348860 @default.
- W2016348860 hasPrimaryLocation W20163488601 @default.
- W2016348860 hasRelatedWork W1665137931 @default.
- W2016348860 hasRelatedWork W2011195124 @default.
- W2016348860 hasRelatedWork W2103138462 @default.
- W2016348860 hasRelatedWork W2114501453 @default.
- W2016348860 hasRelatedWork W2114961418 @default.
- W2016348860 hasRelatedWork W2219910205 @default.
- W2016348860 hasRelatedWork W2372368069 @default.
- W2016348860 hasRelatedWork W2388180258 @default.
- W2016348860 hasRelatedWork W2975795046 @default.