Identification of Additive Link Metrics: Proof of Selected Theorems
Liang Ma, Ting He, Kin K. Leung, Ananthram Swami, Don Towsley
TL;DR
This technical report provides detailed proofs of the theorems related to the identifiability of additive link metrics, supporting the theoretical foundations of network measurement and inference.
Contribution
It offers comprehensive proof details for the theorems on link metric identifiability, enhancing understanding of network measurement theory.
Findings
Proofs of key theorems on link metric identifiability
Validation of conditions for unique link metric inference
Theoretical foundation for monitor placement strategies
Abstract
This is a technical report, containing all the theorem proofs in the following two papers: (1) Liang Ma, Ting He, Kin K. Leung, Ananthram Swami, and Don Towsley, "Identifiability of Link Metrics Based on End-to-end Path Measurements," in ACM IMC, 2013. (2) Liang Ma, Ting He, Kin K. Leung, Ananthram Swami, and Don Towsley, "Inferring Link Metrics from End-to-end Path Measurements: Identifiability and Monitor Placement," IEEE/ACM Transactions on Networking, vol. 22, no. 4, pp. 1351-1368, 2014.
Peer Reviews
No public reviews on file for this paper yet. If you reviewed it on a platform where reviews are public (OpenReview, ICLR, NeurIPS, ICML), you can paste yours below so the community can read it here.
Videos
No videos yet. Explain this paper in a talk, walkthrough, or lecture? Add one.
Taxonomy
TopicsNetwork Traffic and Congestion Control · Internet Traffic Analysis and Secure E-voting · Software-Defined Networks and 5G