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. © 2017 IEEE.
Eser Adı (dc.title) | Topic Distribution Constant Diameter Overlay Design Algorithm (TD-CD-ODA) |
Yayın Türü (dc.type) | Konferans Bildirisi |
Yazar/lar (dc.contributor.author) | ÖZTOPRAK, Kasım |
Yazar/lar (dc.contributor.author) | LAYAZALI, Sina |
Yazar/lar (dc.contributor.author) | DOĞDU, Erdoğan |
DOI Numarası (dc.identifier.doi) | 10.1109/ICSC.2017.88 |
Atıf Dizini (dc.source.database) | Scopus |
Yayıncı (dc.publisher) | Institute of Electrical and Electronics Engineers Inc. |
Yayın Tarihi (dc.date.issued) | 2017 |
Kayıt Giriş Tarihi (dc.date.accessioned) | 2020-08-07T12:55:42Z |
Açık Erişim tarihi (dc.date.available) | 2020-08-07T12:55:42Z |
Kaynak (dc.source) | 11th IEEE International Conference on Semantic Computing, ICSC 2017 |
ISSN (dc.identifier.issn) | 9781509048960 (ISBN) |
Özet (dc.description.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. © 2017 IEEE. |
Yayın Dili (dc.language.iso) | en |
Tek Biçim Adres (dc.identifier.uri) | http://hdl.handle.net/20.500.12498/2968 |