Matches in SemOpenAlex for { <https://semopenalex.org/work/W2054742904> ?p ?o ?g. }
- W2054742904 endingPage "1368" @default.
- W2054742904 startingPage "1351" @default.
- W2054742904 abstract "We investigate the problem of identifying individual link metrics in a communication network from end-to-end path measurements, under the assumption that link metrics are additive and constant. To uniquely identify the link metrics, the number of linearly independent measurement paths must equal the number of links. Our contribution is to characterize this condition in terms of the network topology and the number/placement of monitors, under the constraint that measurement paths must be cycle-free. Our main results are: 1) it is generally impossible to identify all the link metrics by using two monitors; 2) nevertheless, metrics of all the interior links not incident to any monitor are identifiable by two monitors if the topology satisfies a set of necessary and sufficient connectivity conditions; 3) these conditions naturally extend to a necessary and sufficient condition for identifying all the link metrics using three or more monitors. We show that these conditions not only facilitate efficient identifiability tests, but also enable an efficient algorithm to place the minimum number of monitors in order to identify all link metrics. Our evaluations on both random and real topologies show that the proposed algorithm achieves identifiability using a much smaller number of monitors than a baseline solution." @default.
- W2054742904 created "2016-06-24" @default.
- W2054742904 creator A5020917506 @default.
- W2054742904 creator A5036683370 @default.
- W2054742904 creator A5065503853 @default.
- W2054742904 creator A5077074252 @default.
- W2054742904 creator A5088400668 @default.
- W2054742904 date "2014-08-01" @default.
- W2054742904 modified "2023-10-18" @default.
- W2054742904 title "Inferring Link Metrics From End-To-End Path Measurements: Identifiability and Monitor Placement" @default.
- W2054742904 cites W1918250237 @default.
- W2054742904 cites W1994556169 @default.
- W2054742904 cites W2004940015 @default.
- W2054742904 cites W2031094253 @default.
- W2054742904 cites W2038513099 @default.
- W2054742904 cites W2045385910 @default.
- W2054742904 cites W2051794298 @default.
- W2054742904 cites W2053818722 @default.
- W2054742904 cites W2098865491 @default.
- W2054742904 cites W2103709976 @default.
- W2054742904 cites W2108640845 @default.
- W2054742904 cites W2112203058 @default.
- W2054742904 cites W2118382442 @default.
- W2054742904 cites W2118966355 @default.
- W2054742904 cites W2124637492 @default.
- W2054742904 cites W2126822952 @default.
- W2054742904 cites W2130945399 @default.
- W2054742904 cites W2137789694 @default.
- W2054742904 cites W2142802993 @default.
- W2054742904 cites W2143451847 @default.
- W2054742904 cites W2146934567 @default.
- W2054742904 cites W2148376228 @default.
- W2054742904 cites W2149647489 @default.
- W2054742904 cites W2162787146 @default.
- W2054742904 cites W2166194445 @default.
- W2054742904 cites W2166522865 @default.
- W2054742904 cites W2246014144 @default.
- W2054742904 cites W258472279 @default.
- W2054742904 cites W4243349849 @default.
- W2054742904 cites W638149299 @default.
- W2054742904 doi "https://doi.org/10.1109/tnet.2014.2328668" @default.
- W2054742904 hasPublicationYear "2014" @default.
- W2054742904 type Work @default.
- W2054742904 sameAs 2054742904 @default.
- W2054742904 citedByCount "56" @default.
- W2054742904 countsByYear W20547429042014 @default.
- W2054742904 countsByYear W20547429042015 @default.
- W2054742904 countsByYear W20547429042016 @default.
- W2054742904 countsByYear W20547429042017 @default.
- W2054742904 countsByYear W20547429042018 @default.
- W2054742904 countsByYear W20547429042019 @default.
- W2054742904 countsByYear W20547429042020 @default.
- W2054742904 countsByYear W20547429042021 @default.
- W2054742904 countsByYear W20547429042022 @default.
- W2054742904 countsByYear W20547429042023 @default.
- W2054742904 crossrefType "journal-article" @default.
- W2054742904 hasAuthorship W2054742904A5020917506 @default.
- W2054742904 hasAuthorship W2054742904A5036683370 @default.
- W2054742904 hasAuthorship W2054742904A5065503853 @default.
- W2054742904 hasAuthorship W2054742904A5077074252 @default.
- W2054742904 hasAuthorship W2054742904A5088400668 @default.
- W2054742904 hasConcept C11413529 @default.
- W2054742904 hasConcept C114614502 @default.
- W2054742904 hasConcept C119857082 @default.
- W2054742904 hasConcept C120314980 @default.
- W2054742904 hasConcept C122770356 @default.
- W2054742904 hasConcept C162324750 @default.
- W2054742904 hasConcept C176217482 @default.
- W2054742904 hasConcept C184720557 @default.
- W2054742904 hasConcept C199845137 @default.
- W2054742904 hasConcept C21547014 @default.
- W2054742904 hasConcept C2524010 @default.
- W2054742904 hasConcept C2776036281 @default.
- W2054742904 hasConcept C2777735758 @default.
- W2054742904 hasConcept C2778753846 @default.
- W2054742904 hasConcept C31258907 @default.
- W2054742904 hasConcept C33923547 @default.
- W2054742904 hasConcept C41008148 @default.
- W2054742904 hasConceptScore W2054742904C11413529 @default.
- W2054742904 hasConceptScore W2054742904C114614502 @default.
- W2054742904 hasConceptScore W2054742904C119857082 @default.
- W2054742904 hasConceptScore W2054742904C120314980 @default.
- W2054742904 hasConceptScore W2054742904C122770356 @default.
- W2054742904 hasConceptScore W2054742904C162324750 @default.
- W2054742904 hasConceptScore W2054742904C176217482 @default.
- W2054742904 hasConceptScore W2054742904C184720557 @default.
- W2054742904 hasConceptScore W2054742904C199845137 @default.
- W2054742904 hasConceptScore W2054742904C21547014 @default.
- W2054742904 hasConceptScore W2054742904C2524010 @default.
- W2054742904 hasConceptScore W2054742904C2776036281 @default.
- W2054742904 hasConceptScore W2054742904C2777735758 @default.
- W2054742904 hasConceptScore W2054742904C2778753846 @default.
- W2054742904 hasConceptScore W2054742904C31258907 @default.
- W2054742904 hasConceptScore W2054742904C33923547 @default.
- W2054742904 hasConceptScore W2054742904C41008148 @default.
- W2054742904 hasFunder F4320338295 @default.
- W2054742904 hasIssue "4" @default.
- W2054742904 hasLocation W20547429041 @default.