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

8 Scopus Citations
View graph of relations

Author(s)

Related Research Unit(s)

Detail(s)

Original languageEnglish
Title of host publicationIEEE INFOCOM 2018
Subtitle of host publicationIEEE Conference on Computer Communications
PublisherIEEE
Pages2141-2149
Volume2018-April
ISBN (Print)9781538641286
Publication statusPublished - Apr 2018

Publication series

NameIEEE Annual Joint Conference of the IEEE Computer and Communications Societies, INFOCOM
PublisherIEEE
ISSN (Print)0743-166X

Conference

Title37th IEEE International Conference on Computer Communications (IEEE INFOCOM 2018)
PlaceUnited States
CityHonolulu
Period15 - 19 April 2018

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; Wu, Weiwei; Wu, Kui; Wang, Jianping; Xu, Yinlong.

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