Cited By
View all- Chołda PFølstad EHelvik BKuusela PNaldi MNorros I(2013)Towards risk-aware communications networkingReliability Engineering & System Safety10.1016/j.ress.2012.08.009109(160-174)Online publication date: Jan-2013
Inferring groups of correlated failures
Authors: 
Jean Lepropre, 
Guy LeducAuthors Info & Claims
Jean Lepropre, Guy LeducAuthors Info & ClaimsArticle No.: 33, Pages 1 - 2
Abstract
We compare and evaluate different methods to infer groups of correlated failures. These methods try to group failure events occurring nearly simultaneously in clusters. Indeed if several failures occur nearly at the same moment in a network, it is possible that these failures have the same root cause. The input data of our algorithms are IP failure notifications that can be provided by several sources. We consider two sources: IS-IS Link State Packets (LSPs) and Syslog messages. Our first results on the Abilene and GÉANT networks show that the inference methods behave differently and that using IS-IS LSPs provides more accurate results than using Syslog messages.
References
[1]
S. Balon, J. Lepropre, O. Delcourt, F. Skive, and G. Leduc. Traffic Engineering an Operational Network with the TOTEM Toolbox. IEEE eTransactions on Network and Service Management, under revision, 2006.
[2]
R. R. Kompella, J. Yates, A. Greenberg, and A. C. Snoeren. IP Fault Localization Via Risk Modeling. In Proc. of NSDI'05, pages 57--70, Boston, May 2005.
[3]
A. Markopoulou, G. Iannaccone, S. Bhattacharyya, C.-N. Chuah, and C. Diot. Characterization of Failures in an IP Backbone. In Proc. of INFOCOM'04, volume 4, pages 2307--2317, Hong Kong, March 2004.
[4]
P. Sebos, J. Yates, D. Rubenstein, and A. Greenberg. Effectiveness of Shared Risk Link Group Auto-Discovery in Optical Networks. In Proc. of OFC 2002, pages 493--495, Anaheim, March 2002.
[5]
L. Wehenkel. Applied inductive learning, October 2000. http://www.montefiore.ulg.ac.be/~lwh/AIA/notes-aia.ps.gz.
Index Terms
- Inferring groups of correlated failures
Recommendations
Using Shared Risk Link Groups to enhance backup path computation
To cope quickly with all types of failure risks (link, node and Shared Risk Link Group (SRLG)), each router detecting a failure on an outgoing interface activates locally all the backup paths protecting the primary paths which traverse the failed ...
A Large-Scale Study of Failures in High-Performance Computing Systems
Designing highly dependable systems requires a good understanding of failure characteristics. Unfortunately, little raw data on failures in large IT installations are publicly available. This paper analyzes failure data collected at two large high-...
PLR-based heuristic for backup path computation in MPLS networks
To ensure service continuity in networks, local protection pre-configuring the backup paths is preferred to global protection. Under the practical hypothesis of single physical failures in the network, the backup paths which protect against different ...
Comments
Information & Contributors
Information
Published In
Copyright © 2006 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
- Fundacao para a Ciencia e Tecnologia
- Associacao de Turismo de Lisboa
- SIGCOMM: ACM Special Interest Group on Data Communication
- Microsoft: Microsoft
- Intel: Intel
- ISCTE
- Thomson
- CISCO
- Camara Municipal de Lisboa
- E-Next
Publisher
Association for Computing Machinery
New York, NY, United States
Publication History
Published: 04 December 2006
Check for updates
Author Tags
Qualifiers
- Poster
Acceptance Rates
Overall Acceptance Rate 198 of 789 submissions, 25%
Upcoming Conference
Contributors
Other Metrics
Bibliometrics & Citations
Bibliometrics
Article Metrics
- View Citations1Total Citations
- 69Total Downloads
- Downloads (Last 12 months)1
- Downloads (Last 6 weeks)0
Reflects downloads up to 12 Nov 2024
Other Metrics
Citations
Cited By
View all- Chołda PFølstad EHelvik BKuusela PNaldi MNorros I(2013)Towards risk-aware communications networkingReliability Engineering & System Safety10.1016/j.ress.2012.08.009109(160-174)Online publication date: Jan-2013
View Options
Get Access
Login options
Check if you have access through your login credentials or your institution to get full access on this article.
Sign in