Hybrid algorithm for two-terminal reliability evaluation in communication networks
Network reliability is valuable in establishing a survivable communication network. Reliability evaluation algorithms are used in the design stage and during the network deployment. This work presents a new multistage hybrid technique for two-terminal reliability evaluation problem. It is based on a...
Saved in:
Main Authors: | , , , |
---|---|
Format: | EJournal Article |
Published: |
Institute of Advanced Engineering and Science,
2021-02-01.
|
Subjects: | |
Online Access: | Get fulltext |
Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
LEADER | 02341 am a22003253u 4500 | ||
---|---|---|---|
001 | ijeecs23490_14659 | ||
042 | |a dc | ||
100 | 1 | 0 | |a Mahmood, Musaria Karim |e author |
100 | 1 | 0 | |e contributor |
700 | 1 | 0 | |a Ucan, Osman |e author |
700 | 1 | 0 | |a Zaidan, Zahraa |e author |
700 | 1 | 0 | |a M. Karim, Sulaiman |e author |
245 | 0 | 0 | |a Hybrid algorithm for two-terminal reliability evaluation in communication networks |
260 | |b Institute of Advanced Engineering and Science, |c 2021-02-01. | ||
500 | |a https://ijeecs.iaescore.com/index.php/IJEECS/article/view/23490 | ||
520 | |a Network reliability is valuable in establishing a survivable communication network. Reliability evaluation algorithms are used in the design stage and during the network deployment. This work presents a new multistage hybrid technique for two-terminal reliability evaluation problem. It is based on a combination of graph reduction techniques and tie-set method. A new approach has been introduced for deducing tie-sets in a network containing both unidirectional and bi-directional edges. The proposed algorithm can be applied for both simple and complex networks without restrictions. The results confirm that new algorithm evaluates network's reliability with decreasing computing time compared to classical algorithms. The results for a case study of a 20-node network have demonstrated that the required time for reliability evaluation is decreased from (t>1 hour) in the case of using a classical algorithm, to (t<1 second) for the new algorithm. | ||
540 | |a Copyright (c) 2021 Institute of Advanced Engineering and Science | ||
540 | |a http://creativecommons.org/licenses/by-nc/4.0 | ||
546 | |a eng | ||
690 | |a communication network reliability; simulation | ||
690 | |a Graph reduction; Hybrid algorithm; Tie-set; Two-terminal reliability | ||
655 | 7 | |a info:eu-repo/semantics/article |2 local | |
655 | 7 | |a info:eu-repo/semantics/publishedVersion |2 local | |
655 | 7 | |2 local | |
786 | 0 | |n Indonesian Journal of Electrical Engineering and Computer Science; Vol 21, No 2: February 2021; 1185-1192 | |
786 | 0 | |n 2502-4760 | |
786 | 0 | |n 2502-4752 | |
786 | 0 | |n 10.11591/ijeecs.v21.i2 | |
787 | 0 | |n https://ijeecs.iaescore.com/index.php/IJEECS/article/view/23490/14659 | |
856 | 4 | 1 | |u https://ijeecs.iaescore.com/index.php/IJEECS/article/view/23490/14659 |z Get fulltext |