Combination of Graph Reduction and Tie-set Techniques for Network Reliability Assessment

Basit Öğe Kaydı
dc.authorscopusid57458340700
dc.authorscopusid35975111100
dc.authorscopusid58578388200
dc.contributor.authorAljbur, Nazik
dc.contributor.authorMahmood, Musaria K.
dc.contributor.authorMyderrizi, Indrit
dc.date.accessioned2024-09-11T19:58:57Z
dc.date.available2024-09-11T19:58:57Z
dc.date.issued2021
dc.departmentİstanbul Gelişim Üniversitesien_US
dc.description1st Babylon International Conference on Information Technology and Science, BICITS 2021 -- 28 April 2021 through 29 April 2021 -- Babil -- 176707en_US
dc.description.abstractThe reliability of the communication network is used as one of the quality of service factors defining the availability and the resilience of the operating networks. Many classical algorithms exist but most of them fail to be applied for real-time reliability assessment in complex networks where the calculation load is increased in function of the complexity. In the present work, a new algorithm is proposed to resolve the problem of the reliability evaluation for all kinds of networks (simple and complex). The algorithm is based on the combination of two classical reliability methods giving an efficient hybrid algorithm. Graph transformation method and tie sets methods are fused into multi stages algorithm. The network passes through many simplification layers based on series, parallel, and edge factoring graph transformation to transform a complex network into a simpler network. The simplified topology is then used as input for a classical algorithm; here the tie sets for the two-terminal reliability evaluation. A simulation is performed on a 11-node random complex network to compare the performances of the new algorithm to the existing algorithms. The results of the proposed algorithm are compared to those resulting from the use of tie sets algorithm in term of computing time. The implementation of the algorithms by MATLAB shows a noticeable improvement in the time for reliability calculation. The improvement depends on the selected commodity as source-destination pair. For example, the network under simulation shows an improvement in time computing compared to classical tie-set algorithm of 550% for the commodity (2-3). Also, there is no limitation on the size and complexity of the network. © 2021 IEEEen_US
dc.identifier.doi10.1109/BICITS51482.2021.9509884
dc.identifier.endpage142en_US
dc.identifier.isbn978-166541573-6en_US
dc.identifier.scopus2-s2.0-85124899872en_US
dc.identifier.scopusqualityN/Aen_US
dc.identifier.startpage138en_US
dc.identifier.urihttps://doi.org/10.1109/BICITS51482.2021.9509884
dc.identifier.urihttps://hdl.handle.net/11363/8594
dc.indekslendigikaynakScopusen_US
dc.language.isoenen_US
dc.publisherInstitute of Electrical and Electronics Engineers Inc.en_US
dc.relation.ispartof1st Babylon International Conference on Information Technology and Science 2021, BICITS 2021en_US
dc.relation.publicationcategoryKonferans Öğesi - Uluslararası - Kurum Öğretim Elemanıen_US
dc.rightsinfo:eu-repo/semantics/closedAccessen_US
dc.snmz20240903_Gen_US
dc.subjectGraph reduction; Network reliability; Tie-seten_US
dc.titleCombination of Graph Reduction and Tie-set Techniques for Network Reliability Assessmenten_US
dc.typeConference Objecten_US

Dosyalar

Koleksiyon

Scopus İndeksli Yayınlar Koleksiyonu