Bilgisayar Mühendisliği Bölümü
Permanent URI for this communityhttps://hdl.handle.net/20.500.12416/13
Browse
Browsing Bilgisayar Mühendisliği Bölümü by Author "129828"
Now showing 1 - 1 of 1
- Results Per Page
- Sort Options
Conference Object Citation Count: Öztoprak, Kasım; Layazali, Sina; Doğdu, Erdoğan. "Topic Distribution Constant Diameter Overlay Design Algorithm (TD-CD-ODA)", 2017 IEEE 11th International Conference on Semantic Computing, pp. 482-486, 2017.Topic Distribution Constant Diameter Overlay Design Algorithm (TD-CD-ODA)(2017) Öztoprak, Kasım; Layazali, Sina; Doğdu, Erdoğan; 129828Publish/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 (TDCD-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.