Çankaya GCRIS Standart veritabanının içerik oluşturulması ve kurulumu Research Ecosystems (https://www.researchecosystems.com) tarafından devam etmektedir. Bu süreçte gördüğünüz verilerde eksikler olabilir.
 

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

dc.contributor.author Layazalı, Sİna
dc.date.accessioned 2022-06-15T12:49:05Z
dc.date.available 2022-06-15T12:49:05Z
dc.date.issued 2016
dc.department Çankaya Üniversitesi,Fen Bilimleri Enstitüsü, Bilgisayar Mühendisliği Ana Bilim Dalı en_US
dc.description.abstract 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. en_US
dc.description.abstract 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şti en_US
dc.identifier.citation Layazalı, Sina (2016). 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. Yayımlanmış yüksek lisans tezi. Ankara: Çankaya Üniversitesi, Fen Bilimleri Enstitüsü. en_US
dc.identifier.endpage 80 en_US
dc.identifier.startpage 1 en_US
dc.identifier.uri https://hdl.handle.net/20.500.12416/5638
dc.language.iso en en_US
dc.rights info:eu-repo/semantics/openAccess en_US
dc.subject Peer-To-Peer Network en_US
dc.subject Publish/Subscribe Systems en_US
dc.subject Overlay Network Diameter en_US
dc.subject Node Degree en_US
dc.subject Decentralized / Centralized Topology en_US
dc.subject Minimum Maximum Node Degree en_US
dc.subject Eş Düzeyli Ağ en_US
dc.subject Yayınla / Abone Ol Sistemleri en_US
dc.subject Bindirmeli Ağ Çapı en_US
dc.subject Düğüm Derecesi en_US
dc.subject Dağıtık / Merkezi Topoloji en_US
dc.subject Minimum Maksimum Düğüm Derecesi en_US
dc.title Constructing low diameter topic-based Pub/Sub overlay network with minimum maximum node degree tr_TR
dc.title Constructing Low Diameter Topic-Based Pub/Sub Overlay Network With Minimum Maximum Node Degree en_US
dc.title.alternative Minimum Maksimum Düğüm Dereceli Düşük Çaplı Konu Tabanlı Yayınla / Abone Ol Bindirmeli Ağ Kurulumu en_US
dc.type Master Thesis en_US
dspace.entity.type Publication

Files

Original bundle

Now showing 1 - 1 of 1
Loading...
Thumbnail Image
Name:
SINA LAYAZALI.pdf
Size:
2.1 MB
Format:
Adobe Portable Document Format
Description:
Yazar Sürümü

License bundle

Now showing 1 - 1 of 1
No Thumbnail Available
Name:
license.txt
Size:
1.71 KB
Format:
Item-specific license agreed upon to submission
Description: