Conference Proceedings

Handling churn in similarity based clustering overlays using weighted benefit

I Bukhari, A Harwood, S Karunasekera

2017 18th International Conference on Parallel and Distributed Computing, Applications and Technologies (PDCAT) | IEEE | Published : 2018


© 2017 IEEE. Similarity based clustering (SBC) overlays are decentralized networks of nodes on the Internet edge, where each node maintains some number of direct connections to other nodes that are most "similar" to it. The challenge is: how do the nodes in the overlay converge to and maintain the most similar neighbors, given that the network is decentralized, is subject to churn and that similarity varies over time. Protocols that simultaneously provide fast convergence and low bandwidth consumption are the objective of this research. We present a protocol, that we call Weighted Benefit Scheme (WBS), that improves upon existing state-of-the-art in this area: it has equivalent convergence r..

View full abstract

Citation metrics