Effect of overlay topology on peer-to-peer data dissemination and buffer management

Enerjik ve hızlı değişen ağ ortamlarında, yeni gelen her bir bilgi hakkında, ağdaki kullanıcıları bilgilendirme işlemi, çeşitli bilgi yayılımı algoritmalarıyla sağlanır. Güvenilirliği ve sağlamlığı ile, dedikodu yayılımı algoritmaları, bu algoritmalar arasında en yaygın olanlardan biridir. İçerik dağıtımı sırasındaki güvenilirliğin sağlanması için, herhangi bir mesaj kaybı durumunda, kaybolan mesajların yeniden temini, çesitli ara bellek yönetimi yöntemleri ile sağlanır. Sınırlı bellek kaynaklarının etkili bir şekilde kullanımı, ara bellek yönetiminin en temel amaçlarından biridir.Bu tez çalışmasında, bilgi yayılımı ve ara bellek yönetimi olmak üzere, görevdeş ağlardaki iki temel fenomen, topolojik yönlerden analiz edilmektedir. Bilgi yayılımı için, görevdeş ağlarda, verilen herhangi bir topoloji ile, komşuluk bilgisine bağlı, entropi-önler algoritmalarıyla yayılım incelenmektedir. Ağdaki bütün düğümlerin, her bir salgın döngüsü esnasındaki enfekte olma olasılıkları bulunmaktadır. Ara bellek yönetimi için, sistemdeki bellek kaynaklarını etkin bir biçimde kullanan ve bellek yükünü sistem üzerindeki kullanıcılar üzerine dengeli bir biçimde dağıtan bir algoritma olan, Adımsal Eşit Dağılımlı Ara Bellek algoritması ile bellek dağıtımı incelenmektedir. İnterneti örnekleyen sıra-düzensel ve üs kanunu temel topolojilerinin, ara bellek yönetimine olan farklı etkileri incelenmektedir.Topolojik özelliklerin bilgi yayılımına olan etkileri, sayısal hesaplamalarla incelenmiştir. Yayılım hızının, komşuluk matrisine, doğrusal olmayan bir yolla bağlı olduğu bulunmuştur. Ara bellek modelinin, sıra-düzensel ve üs kanunu topolojilerdeki başarım hesaplamaları benzetim sonuçlarıyla bulunmuştur. Temel başarım parametreleri olarak, ölçeklenebilirlik, güvenilirlik, yayılım gecikme zamanları ve dengeli dağılım dikkate alınmıştır. Adımsal Eşit Dağılımlı Ara Bellek algoritmasının, bellek yükünü sistem üzerindeki kullanıcılara dengeli bir biçimde dağıttığı benzetim sonuçlarıyla gösterilmiştir. Ara bellek seçimindeki karar verme sürecinin gecikmeye sebep olmasınıbeklediğimiz halde, üs kanunu topolojileri ele alındığında, bu gecikmenin büyük ölçüde giderildiği görülmüştür.