NDLI: Robust Network Tomography in the Presence of Failures

Content Provider	IEEE Xplore Digital Library
Author	Tati, S. Silvestri, S. He, T. La Porta, T.
Copyright Year	2014
Description	Author affiliation: Dept. of Comput. Sci. & Eng., Pennsylvania State Univ., University Park, PA, USA (Tati, S.; Silvestri, S.; La Porta, T.) \|\| IBM T.J. Watson Res. Center, Yorktown Heights, NY, USA (He, T.)
Abstract	In this paper, we study the problem of selecting paths to improve the performance of network tomography applications in the presence of network element failures. We model the robustness of paths in network tomography by a metric called expected rank. We formulate an optimization problem to cover two complementary performance metrics: robustness and probing cost. The problem aims at maximizing the expected rank under a budget constraint on the probing cost. We prove that the problem is NP-Hard. Under the assumption that the failure distribution is known, we propose an algorithm called RoMe with guaranteed approximation ratio. Moreover, since evaluating the expected rank is generally hard, we provide a bound which can be evaluated efficiently. We also consider the case in which the failure distribution is not known, and propose a reinforcement learning algorithm to solve our optimization problem, using RoMe as a subroutine. We run a wide range of simulations under realistic network topologies and link failure models to evaluate our solution against a state-of-the-art path selection algorithm. Results show that our approaches provide significant improvements in the performance of network tomography applications under failures.
Starting Page	481
Ending Page	492
File Size	399316
Page Count	12
File Format	PDF
ISSN	10636927
e-ISBN	9781479951697
DOI	10.1109/ICDCS.2014.56
Language	English
Publisher	Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Publisher Date	2014-06-30
Publisher Place	Spain
Access Restriction	Subscribed
Rights Holder	Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Subject Keyword	Erbium Tomography Robustness Optimization Approximation methods Measurement Monitoring Network Analytics Network Monitoring Network Measurements
Content Type	Text
Resource Type	Article
Subject	Computer Networks and Communications Hardware and Architecture 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

Efficient Identification of Additive Link Metrics via Network Tomography

Distributed management by delegation

Streaming Algorithms for Robust, Real-Time Detection of DDoS Attacks

Computing in the Presence of Timing Failures

Robust Monitoring of Link Delays and Faults in IP Networks

Robustness Comparison of 15 Real Telecommunication Networks: Structural and Centrality Measurements

A Robust Optimization Approach to Backup Network Design With Random Failures

On robust wireless network optimization using network criticality

Almost Optimal Channel Access in Multi-Hop Networks with Unknown Channel Variables

Robust Network Tomography in the Presence of Failures

Similar Documents

Efficient Identification of Additive Link Metrics via Network Tomography

Distributed management by delegation

Streaming Algorithms for Robust, Real-Time Detection of DDoS Attacks

Computing in the Presence of Timing Failures

Robust Monitoring of Link Delays and Faults in IP Networks

Robustness Comparison of 15 Real Telecommunication Networks: Structural and Centrality Measurements

A Robust Optimization Approach to Backup Network Design With Random Failures

On robust wireless network optimization using network criticality

Almost Optimal Channel Access in Multi-Hop Networks with Unknown Channel Variables

Robust Network Tomography in the Presence of Failures