Design and Implementation of a Hybrid algorithm for communication network reliability calculation

İletişim ağının güvenilirliği, işletim ağlarının kullanılabilirliğini ve esnekliğini tanımlayan hizmet faktörlerinin kalitesi faktörlerinden biri olarak kullanılır. Birçok klasik algoritma mevcuttur, ancak bunların çoğu, hesaplama yükünün karmaşıklığın bir işlevi olarak arttığı karmaşık ağlarda gerçek zamanlı güvenilirlik değerlendirmesi için uygulanamaz. Mevcut çalışmada, her tür ağ için (basit ve karmaşık) iki uçlu güvenilirlik değerlendirmesi sorununu çözmek için yeni bir hibrit algoritma önerilmiş ve tam bir çözüm sağlanmıştır. Algoritma, verimli bir hibrit algoritma sağlayan iki klasik güvenilirlik yönteminin kombinasyonuna dayanmaktadır. Grafik dönüştürme yöntemi ve bağ setleri yöntemleri, çok aşamalı algoritma ile birleştirilmiştir. Ağ, karmaşık bir ağı daha basit bir ağa dönüştürmek için seri, paralel, kenar faktörleme ve delta-yıldız grafik dönüşümlerine dayalı birçok basitleştirme katmanından geçer. Basitleştirilmiş topoloji daha sonra klasik bir algoritma için girdi olarak kullanılır; burada iki uçlu güvenilirlik değerlendirmesi için bağlantı setleri. Algoritmayı doğrulamak ve hesaplama süresinde yapılan iyileştirme hakkında net bir vizyon vermek için birçok vaka çalışmasının simülasyonu gerçekleştirilir. 6 düğümlü 9 bağlantılı, 10 düğümlü 15 bağlantılı ve 30 düğümlü 41 bağlantılı ağlar değerlendirme aşamasındadır. Önerilen algoritmanın sonuçları, hesaplama süresi açısından bağ setleri algoritmasının (standart klasik algoritma) kullanımından kaynaklananlarla karşılaştırılmıştır. Algoritmaların MATLAB tarafından uygulanması, güvenilirlik hesaplama süresinde gözle görülür bir gelişme olduğunu göstermektedir. İyileştirme, kaynak-hedef çifti olarak seçilen ürüne, ağ topolojisi karmaşıklığına ve düğüm ve bağlantıların sayısına bağlıdır. Örneğin, 6 düğümlü ağ, emtia (2-4) için klasik bağ set algoritmasına kıyasla zaman hesaplamasında% 379'luk bir gelişme gösterirken, 10 düğümlü ağ için gelişme çok büyük. 30 düğümlü ağ durumunda, klasik algoritmalar çözümü bulmada başarısız olurken, önerilen algoritma, küçük basit ağlar için karşılaştırılabilir hesaplama süresi ile güvenilirliği bulmayı başarır.