Telsiz Duyarga ve Aktör Ağlarında k-Bağlılık Denetleme Algoritmalarının Performans Değerlendirmesi

Authors : Vahid Khalilpour Akram, Yasin Yiğit, Orhan Dağdeviren
Pages : 52-52
View : 57 | Download : 124
Publication Date : 2018-02-02
Abstract :Telsiz Duyarga ve Aktör Ağlarında (TDAA’nda) bazı düğümlerin bozulması ağın bağlantısını koparır ve diğer aktif düğümlerin iletişimlerini engeller. k-bağlı ağlarda herhangi k-1 düğümün bozulması ağın bağlantısını zedelemez. k-bağlılık denetleme algoritmaları, mevcut topolojinin k değerini hesaplamak için kullanılmaktalardır. Bir ağın k değeri o ağın asgari düğüm derecesi, her iki düğümün arasında asgari bağımsız patikaların sayısı, kritik düğümlerin olup olmadığı ve ağın yoğunluğuyla ilgili önemli bilgiler verebilir. Bu çalışmada k-bağlılık denetleme problemi için tasarlanan merkezi ve dağıtık algoritmaları inceledikten sonra, bir merkezi algoritması ve en son önerilen PACK ve DECK isimli dağıtık algoritmaların performansı değerlendirilmiştir. Merkezi algoritmada ağın topoloji bilgileri bir düğümde toplanır ve k değeri elde edilen çizge üzerinden bulunur. PACK algoritması düğümlerin arasındaki bağımsız patikaları boyayarak k’yı yüksek oranda doğru bulmaktadır. Bazı topolojilerde PACK algoritmasının bulduğu değer ağın gerçek k değerinden düşük olabilir. DECK algoritmasında ağın k değeri 3 aşama sonrasında her zaman doğru bulunmaktadır. Bu çalışmada PACK, DECK ve Central algoritmalarının performansı, simülasyon ortamında ve gerçek ağlar üzerinde karşılaştırılmıştır.
Keywords : Telsiz duyarga ve aktör ağları, k-bağlılık denetleme, hata toleransı, kesim düğümleri

ORIGINAL PAPER URL