Modeling grouped failures in network reliability analysis
Article No.: 44, Pages 1 - 5
Abstract
New models of dependent failures in communication networks are discussed in the paper. These models allows analyze situations with successive dependent failures with limited range of spreading and with simultaneous failures of several elements, as channels, as nodes. Formal models' descriptions are presented along with proofs of their correctness.
References
[1]
M. Xie, Y. Dai, and K. Poh. Computing systems reliability - models and analysis. Kluwer, 2004.
[2]
L. Jereb. Network reliability: models, measure and analysis. In Proceedings of the 6th IFIP Workshop on Performance Modeling and Evaluation of ATM Networks, pages T02/1--T02/10, 1998.
[3]
C. J. Colbourn. The Combinatorics of Network Reliability. Oxford University Press, Inc., New York, NY, USA, 1987.
[4]
M. L. Shooman. Reliability of Computer Systems and Networks: Fault Tolerance, Analysis, and Design. John Wiley & Sons, Inc., New York, NY, USA, 2002.
[5]
H. Cancela and L. Petingi. Diameter constrained network reliability: exact evaluation by factorization and bounds. Proceedings of the International Conference on Industrial Logistics (Japan), pages 359--366, 2001.
[6]
M. Rahnamay-Naeini, J. Pezoa, G. Azar, N. Ghani, and M. Hayat. Modeling stochastic correlated failures and their effects on network reliability. In Computer Communications and Networks (ICCCN), 2011 Proceedings of 20th International Conference on, pages 1--6, July 2011.
[7]
Z. Botev, P. L'Ecuyer, and B. Tuffin. Dependent failures in highly reliable static networks. In Simulation Conference (WSC), Proceedings of the 2012 Winter, pages 1--12, Dec 2012.
[8]
G. E. Weichenberg, V. W. S. Chan, and M. Médard. High-reliability architectures for networks under stress. Technical report, Proceedings of the Fourth International Workshop on the Design of Reliable Communication Networks, 2003.
Index Terms
- Modeling grouped failures in network reliability analysis
Recommendations
Measuring network reliability and repairability against cascading failures
Cascading failures on techno-socio-economic systems can have dramatic and catastrophic implications in society. A damage caused by a cascading failure, such as a power blackout, is complex to predict, understand, prevent and mitigate as such complex ...
Network reliability evaluation
AbstractThis article, beyond presenting a spectrum of network reliability methods studied in the past decades, describes a scalable innovative ‘overlap technique’ to tackle large complex networks' reliability evaluation difficulties, which cannot be ...
Best second order bounds for two-terminal network reliability with dependent edge failures
Special issue on the satisfiability problem and Boolean functions
Comments
Information & Contributors
Information
Published In
January 2015
674 pages
ISBN:9781450333771
DOI:10.1145/2701126
- Conference Chairs:
- Dongsoo S. Kim,
- Sang-wook Kim,
- General Chairs:
- Suk-Han Lee,
- Lajos Hanzo,
- Roslan Ismail
Copyright © 2015 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: 08 January 2015
Check for updates
Author Tags
Qualifiers
- Research-article
Conference
IMCOM '15
Sponsor:
IMCOM '15: The 9th International Conference on Ubiquitous Information Management and Communication
January 8 - 10, 2015
Bali, Indonesia
Acceptance Rates
Overall Acceptance Rate 213 of 621 submissions, 34%
Contributors
Other Metrics
Bibliometrics & Citations
Bibliometrics
Article Metrics
- 0Total Citations
- 81Total Downloads
- Downloads (Last 12 months)1
- Downloads (Last 6 weeks)0
Reflects downloads up to 13 Jan 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