Geri Dön

Constructing low diameter topic-based Pub/Sub overlay network with minimum maximum node degree

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

  1. Tez No: 424149
  2. Yazar: SİNA LAYAZALI
  3. Danışmanlar: Prof. Dr. MÜSLİM BOZYİĞİT
  4. Tez Türü: Yüksek Lisans
  5. Konular: Bilgisayar Mühendisliği Bilimleri-Bilgisayar ve Kontrol, Computer Engineering and Computer Science and Control
  6. 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, Peer-To-Peer Network, Publish/Subscribe Systems, Overlay Network Diameter, Node Degree, Decentralized / Centralized Topology, Minimum Maximum Node Degree
  7. Yıl: 2016
  8. Dil: İngilizce
  9. Üniversite: Çankaya Üniversitesi
  10. Enstitü: Fen Bilimleri Enstitüsü
  11. Ana Bilim Dalı: Bilgisayar Mühendisliği Ana Bilim Dalı
  12. Bilim Dalı: Belirtilmemiş.
  13. Sayfa Sayısı: 80

Özet

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.

Özet (Çeviri)

Publish/subscribe communication systems, where a large number of nodes (publishers and subscribers) are interested in variety of topics, have received more attention in recent years. Constructing an efficient overlay network that connects the nodes interested in several topics is an important issue in these systems. In constructing effective and scalable overlay networks, pub/sub network designers prefer to keep the diameter and maximum degree of the network low. This is in addition to lower running time cost and higher scalability. However, the existing algorithms seem to fail in decreasing maximum node degree and reducing diameter. To address these issues for a given set of nodes with variety of topics, we present a heuristic algorithm known as Constant Diameter Minimum Maximum Degree (CD-MAX) which decreases the maximum node degree and maintains the diameter of the overlay at most at two. The new algorithm improves the maximum node degree, by 64 percent. The CD-MAX algorithm selects the node with the lowest node degree and connects it to its neighbors. For more than two nodes with an equal highest node degree, this algorithm selects the node with the highest density. The CD-MAX algorithm has a refinement version that decreases the maximum node degree even further. The algorithm is validated and analyzed through simulations.

Benzer Tezler

  1. Düşük reynolds sayılı akışlarda girdap kaynaklı titreşimlerin incelenmesi

    Investigation of vortex-induced vibrations in low reynolds number flows

    ASİYE KARAKUŞ

    Yüksek Lisans

    Türkçe

    Türkçe

    2019

    Gemi Mühendisliğiİstanbul Teknik Üniversitesi

    Gemi İnşaatı ve Gemi Makineleri Mühendisliği Ana Bilim Dalı

    PROF. DR. ŞAKİR BAL

  2. Grafen nano parçacıklarla katkılanmış farklı erime sıcaklıklarına sahip faz değişken malzeme kompozitlerin termal özelliklerinin belirlenmesi

    Determination thermal properties of grafen based nanomaterials doped phase changeable materials which have different melting temperatures

    EYUP ERDİŞ

    Yüksek Lisans

    Türkçe

    Türkçe

    2017

    EnerjiCumhuriyet Üniversitesi

    Enerji Bilimleri ve Teknoloji Mühendisliği Ana Bilim Dalı

    YRD. DOÇ. DR. ÜMİT NAZLI TEMEL

  3. Yalıtım uygulamaları için toz esaslı malzemelerin geliştirilmesi ve karakterizasyonu

    Development and characterization of powder based materials for insulation applications

    OZAN KOVANCI

    Yüksek Lisans

    Türkçe

    Türkçe

    2013

    Makine Mühendisliğiİstanbul Teknik Üniversitesi

    Makine Mühendisliği Ana Bilim Dalı

    PROF. DR. ŞAFAK YILMAZ

  4. Darbe hasarına maruz kalan sandviç kompozitlerin statik mukavemetinin incelenmesi

    Investigation of static strength of sandwich composites subjected to impact damage

    ABDULLAH İKİZ

    Yüksek Lisans

    Türkçe

    Türkçe

    2023

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

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

    PROF. DR. ZAHİT MECİTOĞLU

  5. Nano silika kullanımının kendiliğinden yerleşen betonların reolojik, mekanik ve içyapısal özellikleri üzerine etkilerinin araştırılması

    Investigating the effects of nano silica usage on rheological, mechanical and microstructural properties of self-consolidating concretes

    MUHAMMED YASİN DURGUN

    Doktora

    Türkçe

    Türkçe

    2017

    İnşaat Mühendisliğiİstanbul Teknik Üniversitesi

    İnşaat Mühendisliği Ana Bilim Dalı

    DOÇ. DR. HAKAN NURİ ATAHAN