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 (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.
