NDLI: Inferring Link Metrics From End-To-End Path Measurements: Identifiability and Monitor Placement

Content Provider	IEEE Xplore Digital Library
Author	Liang Ma Ting He Leung, K.K. Swami, A. Towsley, D.
Copyright Year	1993
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.
Sponsorship	IEEE Computer Society IEEE Communications Society Association for Computing Machinery (ACM)
Starting Page	1351
Ending Page	1368
Page Count	18
File Size	3720398
File Format	PDF
ISSN	10636692
Volume Number	22
Issue Number	4
Language	English
Publisher	Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Publisher Date	2014-01-01
Publisher Place	U.S.A.
Access Restriction	One Nation One Subscription (ONOS)
Rights Holder	Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Subject Keyword	Measurement Monitoring Network topology Routing Additives Topology Tomography network tomography Identifiability condition linear algebraic model monitor placement
Content Type	Text
Resource Type	Article
Subject	Computer Networks and Communications Electrical and Electronic Engineering Computer Science Applications Software

Sl.	Authority	Responsibilities	Communication Details
1	Ministry of Education (GoI), Department of Higher Education	Sanctioning Authority	https://www.education.gov.in/ict-initiatives
2	Indian Institute of Technology Kharagpur	Host Institute of the Project: The host institute of the project is responsible for providing infrastructure support and hosting the project	https://www.iitkgp.ac.in
3	National Digital Library of India Office, Indian Institute of Technology Kharagpur	The administrative and infrastructural headquarters of the project	Dr. B. Sutradhar bsutra@ndl.gov.in
4	Project PI / Joint PI	Principal Investigator and Joint Principal Investigators of the project	Dr. B. Sutradhar bsutra@ndl.gov.in Prof. Saswat Chakrabarti will be added soon
5	Website/Portal (Helpdesk)	Queries regarding NDLI and its services	support@ndl.gov.in
6	Contents and Copyright Issues	Queries related to content curation and copyright issues	content@ndl.gov.in
7	National Digital Library of India Club (NDLI Club)	Queries related to NDLI Club formation, support, user awareness program, seminar/symposium, collaboration, social media, promotion, and outreach	clubsupport@ndl.gov.in
8	Digital Preservation Centre (DPC)	Assistance with digitizing and archiving copyright-free printed books	dpc@ndl.gov.in
9	IDR Setup or Support	Queries related to establishment and support of Institutional Digital Repository (IDR) and IDR workshops	idr@ndl.gov.in

Inferring link metrics from end-to-end path measurements: identifiability and monitor placement

Identifiability of link metrics based on end-to-end path measurements

Inferring Link Metrics from End-to-End Path Measurements: Identifiability and Monitor Placement

On Identifying Additive Link Metrics Using Linearly Independent Cycles and Paths

On the Maximum Number of Linearly Independent Cycles and Paths in a Network

Identifiability of link metrics based on end-to-end path measurements (2013).

Efficient and dynamic routing topology inference from end-to-end measurements

On identifying additive link metrics using linearly independent cycles and paths

Efficient Identification of Additive Link Metrics via Network Tomography

Inferring Link Metrics From End-To-End Path Measurements: Identifiability and Monitor Placement

Similar Documents

Inferring link metrics from end-to-end path measurements: identifiability and monitor placement

Identifiability of link metrics based on end-to-end path measurements

Inferring Link Metrics from End-to-End Path Measurements: Identifiability and Monitor Placement

On Identifying Additive Link Metrics Using Linearly Independent Cycles and Paths

On the Maximum Number of Linearly Independent Cycles and Paths in a Network

Identifiability of link metrics based on end-to-end path measurements (2013).

Efficient and dynamic routing topology inference from end-to-end measurements

On identifying additive link metrics using linearly independent cycles and paths

Efficient Identification of Additive Link Metrics via Network Tomography

Inferring Link Metrics From End-To-End Path Measurements: Identifiability and Monitor Placement