Distinguishing persistent failures from transient losses
Article No.: 50, Pages 1 - 2
Abstract
Network tomography is a promising technique to identify the location of of IP faults. The goal of tomography is to infer the status of network internal characteristics based on end-to-end observations. In particular, binary tomography identifies the set of failed links from end-to-end path meausrments. Upon detecting the failure of one or more of the monitored paths, a monitor sends its measurements to a central coordinator. The coordinator then runs the binary tomography algorithm, which takes as input the topology of the network and the status (i.e., up or down) of all monitored paths and finds the minimum set of links that explain the observations.
References
[1]
B. Donnet, P. Raoult, T. Friedman, and M. Crovella. Efficient Algorithms for Large-scale Topology Discovery. In SIGMETRICS 05, Banff, Canada, 2005.
[2]
H. Nguyen and P. Thiran. Network Loss Inference with Second Order Statistics of End-to-end Flows. In Proc. of IMC 07, San Diego, CA, 2007.
[3]
J. Sommers, P. Barford, N. Duffield, and A. Ron. Accurate and Efficient SLA Compliance Monitoring. In Proc. of SIGCOMM 07, Kyoto, Japan, 2007.
Index Terms
- Distinguishing persistent failures from transient losses
Recommendations
Distinguishing Congestion Losses from Wireless Transmission Losses: A Negative Result
IC3N '98: Proceedings of the International Conference on Computer Communications and NetworksTCP is a popular transport protocol used in present-day internet.When packet losses occur, TCP assumes that the packet losses are due to congestion, and responds by reducing its congestion window. When a TCP connection traverses a wireless link, a ...
An Enhanced TCP Scheme for Distinguishing Non-congestion Losses from Packet Reordering over Wireless Mesh Networks
HPCC '11: Proceedings of the 2011 IEEE International Conference on High Performance Computing and CommunicationsWireless Mesh Network (WMN) is a communication networks, which aims to provide ubiquitous high bandwidth access for a large number of users. Transmission Control Protocol (TCP) is the most popular connection oriented transport layer protocol used in the ...
Comments
Information & Contributors
Information
Published In
December 2008
526 pages
ISBN:9781605582108
DOI:10.1145/1544012
- Conference Chairs:
- Arturo Azcorra,
- Gustavo de Veciana,
- Program Chairs:
- Keith W. Ross,
- Leandros Tassiulas
Copyright © 2008 ACM.
Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]
Sponsors
Publisher
Association for Computing Machinery
New York, NY, United States
Publication History
Published: 09 December 2008
Check for updates
Qualifiers
- Research-article
Acceptance Rates
Overall Acceptance Rate 198 of 789 submissions, 25%
Contributors
Other Metrics
Bibliometrics & Citations
Bibliometrics
Article Metrics
- 0Total Citations
- 70Total Downloads
- Downloads (Last 12 months)0
- Downloads (Last 6 weeks)0
Reflects downloads up to 01 Mar 2025
Other Metrics
Citations
View Options
Login options
Check if you have access through your login credentials or your institution to get full access on this article.
Sign in