Low-diameter topic-based pub/sub overlay network construction with minimum-maximum node degree

Semih Yumusak; Sina Layazali; Kasim Oztoprak; Reza Hassanpour

doi:10.7717/peerj-cs.538

Low-diameter topic-based pub/sub overlay network construction with minimum-maximum node degree

PeerJ Comput Sci. 2021 May 14:7:e538. doi: 10.7717/peerj-cs.538. eCollection 2021.

Authors

Semih Yumusak¹, Sina Layazali², Kasim Oztoprak³, Reza Hassanpour⁴

Affiliations

¹ Department of Computer Engineering, KTO Karatay University, Konya, Turkey.
² Department of Computer Engineering, Çankaya University, Ankara, Turkey.
³ Department of Computer Engineering, Konya Food and Agriculture University, Konya, Turkey.
⁴ Department of Computer Science, Rotterdam University of Applied Sciences, Rotterdam, Holland.

Abstract

In the construction of effective and scalable overlay networks, publish/subscribe (pub/sub) network designers prefer to keep the diameter and maximum node degree of the network low. However, existing algorithms are not capable of simultaneously decreasing the maximum node degree and the network diameter. To address this issue in an overlay network with various topics, we present herein a heuristic algorithm, called the constant-diameter minimum-maximum degree (CD-MAX), which decreases the maximum node degree and maintains the diameter of the overlay network at two as the highest. The proposed algorithm based on the greedy merge algorithm selects the node with the minimum number of neighbors. The output of the CD-MAX algorithm is enhanced by applying a refinement stage through the CD-MAX-Ref algorithm, which further improves the maximum node degrees. The numerical results of the algorithm simulation indicate that the CD-MAX and CD-MAX-Ref algorithms improve the maximum node-degree by up to 64% and run up to four times faster than similar algorithms.

Keywords: Overlay network design; Peer-to-peer networks; Publisher/subscriber systems.

Grants and funding

This work was supported by KTO Karatay University. There was no additional external funding received for this study. The funders had no role in study design, data collection and analysis, decision to publish, or preparation of the manuscript.