Computer communication network reliability: Evaluation of two-terminal reliability

Bilgisayar ağlarının güvenilirliği, hemen hemen tüm hassas uygulama alanlarının yönetilmesi ve gerçeklenmesinde önemli bir rol oynamaktadır. Ağların boyutu sürekli arttığından dolayı, uzun işlem yürütme zamanı sorunu, ciddi bir mesele haline gelmektedir. İstenen ağ topolojisini elde etmek için, güvenilirliği her aşamada hızlı bir şekilde değerlendirmemiz gerekmektedir. Bu nedenle, hızlı ve yanlışsız bir algoritma çok değerlidir. Bu çalışmada, bu görevi verimli bir şekilde yerine getirmek üzere bir algoritma önermekteyiz. Temel olarak değerlendirilecek bazı ağ güvenilirlik parametreleri için iki adımın atılması gerekmektedir. İlk olarak ağ topolojisi, kısa bir sürenin elverişli olmasından ötürü, bir sorun olarak kabul görülmeyen bir güvenilirlik formülüne dönüştürülürken, ikinci adımda ağın güvenilirliği, sayısal olarak hesaplanmaktadır. Önerilen algoritma, bir ağ içindeki tüm nesnelerin güvenilirliğini ölçmek üzere "en kısa bağlantı dizileri" (minimal tie-set) ile "grafik indirgeme" (graphic reduction) tekniklerine dayanan, bir "çok aşamalı melez algoritmadır (ÇMRT)" (multistage hybrid algorithm (MHRT)). Hem "çift yönlü" (bidirectional) hem "tek yönlü" (unidirectional) bağlantılar dikkate alınabilir. Söz konusu ağın şekli veya boyutu ile ilgili bir kısıtlama yoktur. "En kısa yolları" (minimal paths) takip etmek için yeni bir yaklaşım ortaya konmaktadır. Meşhur "Geri İzleme" (Backtracking), "Kenar Değiştirme" (Edge Replacement) ve "Dolamsız Yol Birleşimi" (Acyclic Path Mergence) algoritmaları ile karşılaştırıldığında, daha az belleğe ihtiyaç duymaktadır. "Matris Çarpımı" (Matrix Multiplication) ve "Düğüm Giderme" (Node Removal) ile karşılaştırıldığında, "Boolean Cebiri" (Boolean Algebra) uygulamasına gerek duymamaktadır.