Hybrid algorithm for two-terminal reliability evaluation in communication networks

dc.authorscopusid35975111100
dc.authorscopusid7004839213
dc.authorscopusid57205331154
dc.authorscopusid57220731837
dc.contributor.authorMahmood, Musaria Karim
dc.contributor.authorUcan, Osman
dc.contributor.authorZaidan, Zahraa
dc.contributor.authorKarim, Sulaiman M.
dc.date.accessioned2024-09-11T19:58:36Z
dc.date.available2024-09-11T19:58:36Z
dc.date.issued2020
dc.departmentİstanbul Gelişim Üniversitesien_US
dc.description.abstractNetwork 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. © 2021 Institute of Advanced Engineering and Science. All rights reserved.en_US
dc.identifier.doi10.11591/ijeecs.v21.i2.pp1185-1192
dc.identifier.endpage1192en_US
dc.identifier.issn2502-4752en_US
dc.identifier.issue2en_US
dc.identifier.scopus2-s2.0-85097180153en_US
dc.identifier.scopusqualityQ3en_US
dc.identifier.startpage1185en_US
dc.identifier.urihttps://doi.org/10.11591/ijeecs.v21.i2.pp1185-1192
dc.identifier.urihttps://hdl.handle.net/11363/8528
dc.identifier.volume21en_US
dc.indekslendigikaynakScopusen_US
dc.language.isoenen_US
dc.publisherInstitute of Advanced Engineering and Scienceen_US
dc.relation.ispartofIndonesian Journal of Electrical Engineering and Computer Scienceen_US
dc.relation.publicationcategoryMakale - Uluslararası Hakemli Dergi - Kurum Öğretim Elemanıen_US
dc.rightsinfo:eu-repo/semantics/openAccessen_US
dc.snmz20240903_Gen_US
dc.subjectGraph reduction; Hybrid algorithm; Tie-set; Two-terminal reliabilityen_US
dc.titleHybrid algorithm for two-terminal reliability evaluation in communication networksen_US
dc.typeArticleen_US

Dosyalar