Minimum maksimum düğüm dereceli düşük çaplı konu tabanlı Yayınla / Abone Ol bindirmeli ağ kurulumu

Birçok abonelik içeren, Yayınla / Abone Ol iletişim sistemleri giderek daha yaygınlaşmaktadır. Konuların her birine ayrı ayrı abone olmuş düğüm iletişimlerini birbirine bağlayan etkin bir bindirmeli ağ tasarımı yapmak bu sistemlerin temel problemidir. Bir bindirmeli ağ tasarlamak için ideal olan, yalnızca maksimum düğüm derecesinin düşük tutulması değil, aynı zamanda ağın düşük çaplı ve ölçeklenebilir olması da önemlidir. Mevcut algoritmalar maksimum düğüm derecesi ve çapını düşürmekte başarısız bulunmaktadır. Bu çalışmada, maksimum düğüm derecesini düşüren ve ağ çapını en fazla ikide sabitleyen, Sabit Çap Minimum Maksimum Dereceli (CD-MAX) adı verilen yeni bir algoritma sunulmaktadır. CD-MAX algoritması maksimum düğüm derecesini yaklaşık %64 iyileştiren bir algoritmadır. Ölçeklenebilir bir ağ kurabilmek için, CD-MAX algoritması en düşük düğüm dercesine sahip düğümü seçer ve bu düğümü bitişik düğülmelere bağlar. Eşit düğüm derecesine sahip birden fazla düğüm varsa, algoritma en yüksek yoğunluğa sahip düğümü seçer. CD-MAX algoritmasının düğüm derecesini daha da aşağı çeken bir versiyonu da bu çalışmaya dahil edilmiştir. Algoritmanın doğrulanması ve analizi simülasyon ortamında gerçekleştirilmiştir. Anahtar Kelimeler: Eş Düzeyli ağ, Yayınla / Abone Ol Sistemleri, Bindirmeli Ağ Çapı, Düğüm Derecesi, Dağıtık / Merkezi Topoloji, Minimum Maksimum Düğüm Derecesi.