On the Optimal Monitor Placement for Inferring Additive Metrics of Interested Paths
Research output: Chapters, Conference Papers, Creative and Literary Works (RGC: 12, 32, 41, 45) › 32_Refereed conference paper (with ISBN/ISSN) › peer-review
Author(s)
Related Research Unit(s)
Detail(s)
Original language | English |
---|---|
Title of host publication | IEEE INFOCOM 2018 |
Subtitle of host publication | IEEE Conference on Computer Communications |
Publisher | IEEE |
Pages | 2141-2149 |
Volume | 2018-April |
ISBN (Print) | 9781538641286 |
Publication status | Published - Apr 2018 |
Publication series
Name | IEEE Annual Joint Conference of the IEEE Computer and Communications Societies, INFOCOM |
---|---|
Publisher | IEEE |
ISSN (Print) | 0743-166X |
Conference
Title | 37th IEEE International Conference on Computer Communications (IEEE INFOCOM 2018) |
---|---|
Place | United States |
City | Honolulu |
Period | 15 - 19 April 2018 |
Link(s)
Abstract
In the "network-as-a-service" paradigm, network operators have a strong need to know the metrics of critical paths running services to their users/tenants. However, it is usually prohibitive to directly measure the metrics of all such paths due to the measuring overhead. A practical solution is to use network tomography to infer the metrics of such paths based on observations from a small number of monitoring nodes. This problem is termed as path identifiability problem, a new problem that largely differs from existing link identifiability problems. we show that the new problem is harder than link identifiability problems, in the sense that fewer monitors are required for identifying the metrics of given paths than for identifying the metrics of links along the paths. To solve the problem, we develop sufficient and necessary conditions for the identifiability of a given set of interested paths, and design an efficient algorithm that deploys the minimum number of monitors. Experiments show a saving of up to 40% fewer monitors that guarantee the identifiability of a given set of paths.
Research Area(s)
- Communication Network, Monitor Placement, Network Tomography
Citation Format(s)
On the Optimal Monitor Placement for Inferring Additive Metrics of Interested Paths. / Yang, Rongwei; Feng, Cuiying; Wang, Luning et al.
IEEE INFOCOM 2018: IEEE Conference on Computer Communications. Vol. 2018-April IEEE, 2018. p. 2141-2149 8486423 (IEEE Annual Joint Conference of the IEEE Computer and Communications Societies, INFOCOM).Research output: Chapters, Conference Papers, Creative and Literary Works (RGC: 12, 32, 41, 45) › 32_Refereed conference paper (with ISBN/ISSN) › peer-review