An improved algorithm of network reliability based on pathset and boolean operation
An improved algorithm of network reliability based on pathset and boolean operation
- Author(s): Huisheng Gao and Jingyu Zhan
- DOI: 10.1049/cp.2012.1889
For access to this article, please select a purchase option:
Buy conference paper PDF
Buy Knowledge Pack
IET members benefit from discounts to all IET publications and free access to E&T Magazine. If you are an IET member, log in to your account and the discounts will automatically be applied.
Symposium on ICT and Energy Efficiency and Workshop on Information Theory and Security (CIICT 2012) — Recommend this title to your library
Thank you
Your recommendation has been sent to your librarian.
- Author(s): Huisheng Gao and Jingyu Zhan Source: Symposium on ICT and Energy Efficiency and Workshop on Information Theory and Security (CIICT 2012), 2012 p. 189 – 193
- Conference: Symposium on ICT and Energy Efficiency and Workshop on Information Theory and Security (CIICT 2012)
- DOI: 10.1049/cp.2012.1889
- ISBN: 978-1-84919-547-8
- Location: Dublin, Ireland
- Conference date: 5-6 July 2012
- Format: PDF
As we all know, the calculation of network reliability is a typical NP-hard problem. The method of calculating network reliability using pathset matrix and boolean operation is simple and easy to program. however, there exists a serious combinatorial explosion problem with the increasing complexity of a network. And the research of this method is just limited to the achievement more than improving efficiency. This paper starts with the pathset matrix and improves the efficiency form decreasing the memory utilization and redundancy. Some examples are given to prove the efficiency of the improve algorithm. And the efficiency of the improved algorithm is illustrated by examples.
Inspec keywords: matrix algebra; telecommunication network reliability; Boolean algebra
Subjects: Algebra; Reliability; Network management
Related content
content/conferences/10.1049/cp.2012.1889
pub_keyword,iet_inspecKeyword,pub_concept
6
6