Please use this identifier to cite or link to this item: https://hdl.handle.net/20.500.11851/7714
Title: Topic Distribution Constant Diameter Overlay Design Algorithm (TD-CD-ODA)
Authors: Layazalı, Sina
Öztoprak, Kasım
Doğdu, Erdoğan
Keywords: [No Keywords]
Issue Date: 2017
Publisher: IEEE
Source: 11th IEEE International Conference on Semantic Computing (ICSC) -- JAN 30-FEB 01, 2017 -- San Diego, CA
Series/Report no.: IEEE International Conference on Semantic Computing
Abstract: Publish/subscribe communication systems, where nodes subscribe to many different topics of interest, are becoming increasingly more common in application domains such as social networks, Internet of Things, etc. Designing overlay networks that connect the nodes subscribed to each distinct topic is hence a fundamental problem in these systems. For scalability and efficiency, it is important to keep the maximum node degree of the overlay in the publish/subscribe system low. Ideally one would like to be able not only to keep the maximum node degree of the overlay low, but also to ensure that the network has low diameter. We address this problem by presenting Topic Distribution Constant Diameter Overlay Design Algorithm (TD-CD-ODA) that achieves a minimal maximum node degree in a low-diameter setting. We have shown experimentally that the algorithm performs well in both targets in comparison to the other overlay design algorithms.
URI: https://doi.org/10.1109/ICSC.2017.88
https://hdl.handle.net/20.500.11851/7714
ISBN: 978-1-5090-4284-5
ISSN: 2325-6516
Appears in Collections:Bilgisayar Mühendisliği Bölümü / Department of Computer Engineering
Scopus İndeksli Yayınlar Koleksiyonu / Scopus Indexed Publications Collection
WoS İndeksli Yayınlar Koleksiyonu / WoS Indexed Publications Collection

Show full item record

CORE Recommender

Page view(s)

6
checked on Dec 26, 2022

Google ScholarTM

Check

Altmetric


Items in GCRIS Repository are protected by copyright, with all rights reserved, unless otherwise indicated.