Geri Dön

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

Görevdeş ağlarda topolojinin bilgi yayılımı ve ara bellek yönetimine etkisi

  1. Tez No: 246848
  2. Yazar: EMRE İSKENDER
  3. Danışmanlar: DOÇ. DR. MİNE ÇAĞLAR, DOÇ. DR. ÖZNUR ÖZKASAP
  4. Tez Türü: Yüksek Lisans
  5. Konular: Bilgisayar Mühendisliği Bilimleri-Bilgisayar ve Kontrol, Bilim ve Teknoloji, Computer Engineering and Computer Science and Control, Science and Technology
  6. Anahtar Kelimeler: Belirtilmemiş.
  7. Yıl: 2009
  8. Dil: İngilizce
  9. Üniversite: Koç Üniversitesi
  10. Enstitü: Fen Bilimleri Enstitüsü
  11. Ana Bilim Dalı: Elektrik ve Bilgisayar Mühendisliği Ana Bilim Dalı
  12. Bilim Dalı: Belirtilmemiş.
  13. Sayfa Sayısı: 69

Özet

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.

Özet (Çeviri)

Keeping every node updated about the newly generated data in the dynamic and rapidly changing environment of a network is achieved via different data dissemination algorithms. Epidemics is one of the widely accepted algorithms because of its reliability and robustness. Message loss recovery for maintaining the reliability of the content delivery in case of message losses is achieved via several buffer management techniques. Efficient usage of limited memory resources is the basic deal for buffer management.In this thesis, we present our analysis of peer-to-peer (P2P) networking phenomena, namely data dissemination and buffer management, focusing on topological perspectives. For data dissemination, we examine spreading of epidemics for anti-entropy algorithms on several overlay network topologies, considering peer proximity. We derive nodes' exact probability distributions of being infected in each epidemic cycle of data dissemination. For buffer management, we examine buffering with an efficient algorithm, Stepwise Fair-share Buffering, that uses memory resources effectively and distributes the buffering load uniformly throughout the system. We analyze the effect of different topologies on buffer management, using hierarchical and power-law topologies, two basic types of topology modeling the Internet.For data dissemination, the effect of topological properties is studied using numerical evaluations. The rate of dissemination is found to be related to the adjacency matrix in a nonlinear way. For buffering, performance evaluations of various models with hierarchical and power-law topologies are conducted. Scalability, reliability, dissemination delays and uniformity are considered as basic performance parameters. We have shown that Stepwise Fair-share Buffering method facilitate better uniformity in distribution of buffering load, in view of our simulations. We expect to have higher delays due to decision process performed for bufferer selection; however, it is also shown that dissemination delay performance drawback is eliminated when power-law topologies are considered.

Benzer Tezler

  1. Hava kirliliği konusunda çevre bilgi sistemi tasarımı ve gerçekleştirilmesi pilot projesi

    Design of an information system about air pollution

    HARUN İYİDİKER

    Yüksek Lisans

    Türkçe

    Türkçe

    1995

    Jeodezi ve Fotogrametriİstanbul Teknik Üniversitesi

    PROF.DR. F. GÖNÜL TOZ

  2. A software defined network framework in 5G wireless systems

    5G kablosuz sistemlerde yazılım temelli ağ iskeleti

    GÖKHAN SEÇİNTİ

    Doktora

    İngilizce

    İngilizce

    2017

    Bilgisayar Mühendisliği Bilimleri-Bilgisayar ve Kontrolİstanbul Teknik Üniversitesi

    Bilgisayar Mühendisliği Ana Bilim Dalı

    DOÇ. DR. BERK CANBERK

  3. Kanat planform şeklinin rampa hareketi yapan kanadın akım yapılarına ve kuvvetlerine etkisi

    Effect of planform shape and pivot axis position on the flow structure and forces of an impulsively pitching flat plate

    CİHAD KÖSE

    Yüksek Lisans

    Türkçe

    Türkçe

    2019

    Havacılık Mühendisliğiİstanbul Teknik Üniversitesi

    Uçak ve Uzay Mühendisliği Ana Bilim Dalı

    PROF. DR. NURİYE LEMAN OKŞAN ÇETİNER YILDIRIM

  4. Mechanics of nanomaterials consisted of random networks

    Rastgele ağ yapılı nano malzemelerin mekaniği

    MESUT KIRCA

    Doktora

    İngilizce

    İngilizce

    2013

    Makine Mühendisliğiİstanbul Teknik Üniversitesi

    Makine Mühendisliği Ana Bilim Dalı

    PROF. DR. ATA MUGAN

    YRD. DOÇ. DR. ALBERT C. TO

  5. Community event prediction in evolving social networks

    Dinamik sosyal ağlarda topluluk olay öngörüsü

    NAGEHAN İLHAN

    Doktora

    İngilizce

    İngilizce

    2016

    Bilgisayar Mühendisliği Bilimleri-Bilgisayar ve Kontrolİstanbul Teknik Üniversitesi

    Bilgisayar Mühendisliği Ana Bilim Dalı

    DOÇ. DR. ŞULE ÖĞÜDÜCÜ