NDLI: Network loss tomography using link independence

Content Provider	IEEE Xplore Digital Library
Author	Yan Qiao Guanjue Wang Xue-song Qiu Ran Gu
Copyright Year	2012
Description	Author affiliation: State Key Laboratory of Networking and Switching Technology, Beijing University of Posts and Telecommunications, Beijing - 100876 (Yan Qiao; Guanjue Wang; Xue-song Qiu; Ran Gu)
Abstract	We address the problem of inferring link loss rates from unicast end-to-end measurements. Different from previous tomographic techniques, we provide a method to partition all links in the network into several subsets-loss inferences can be performed independently among each subset. We also design a approach, based on the independence of links, to infer the loss rates of individual links in each subset with high accuracy. Compared with two previous representative approaches: LIA and Netscope (the most two accurate algorithms as far as we know) by both analytical and experimental tools, our method mainly has the following strengths: 1) Lower cost. Our method only makes use of single measurement (2% of probe cost of previous methods) on each independent path; 2) More accurate. Even in the network with 30% lossy links, our method accurately identifies 96% of the lossy links, with the false positive rate of 3%, which is a great improvement over the existing alternatives; 3) More scalable. Our algorithm runs much faster than previous ones, with bounded inference error, especially for the networks with more lossy links.
Starting Page	000569
Ending Page	000574
File Size	3485126
Page Count	6
File Format	PDF
ISBN	9781467327121
ISSN	15301346
e-ISBN	9781467327138
e-ISBN	9781467327114
DOI	10.1109/ISCC.2012.6249357
Language	English
Publisher	Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Publisher Date	2012-07-01
Publisher Place	Turkey
Access Restriction	Subscribed
Rights Holder	Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Subject Keyword	Accuracy Tomography Inference algorithms Probes Network topology Linear systems Routing
Content Type	Text
Resource Type	Article
Subject	Signal Processing Mathematics Computer Networks and Communications 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

Non-stationary link inference and localization in communication networks

A topology inference algorithm for wireless sensor networks

Link loss inference with link independence and nonlinear programming

Link weight optimization for enhancing IP resilience using multi-plane routing

Time-varying network internal loss inference based on unicast end-to-end measurements

Geographical quadtree routing

Efficient Network Tomography for Internet Topology Discovery

CastFlow: Clean-slate multicast approach using in-advance path processing in programmable networks

Multi-Topology design and link weight assignment for green IP networks

Network loss tomography using link independence

Similar Documents

Non-stationary link inference and localization in communication networks

A topology inference algorithm for wireless sensor networks

Link loss inference with link independence and nonlinear programming

Link weight optimization for enhancing IP resilience using multi-plane routing

Time-varying network internal loss inference based on unicast end-to-end measurements

Geographical quadtree routing

Efficient Network Tomography for Internet Topology Discovery

CastFlow: Clean-slate multicast approach using in-advance path processing in programmable networks

Multi-Topology design and link weight assignment for green IP networks

Network loss tomography using link independence