SPSI: A hybrid super-node election method based on information theory

By exploiting heterogeneity, the super-node paradigm can lead to improved efficiency, without compromising the decentralized nature of peer-to-peer (P2P) networks. So many relevant applications such as grids, cloud computings use super-node paradigm as the lower service. However, due to inherent decentralisation, scale, dynamism, and complexity of P2P environments, self-managing super-node selection is a challenging problem. This paper present a super-node election protocol based on self-information theory (SPSI). In SPSI, every node has a information vector (VI), and SPSI uses a weighted mean mechanism based on VI to promote the “best” nodes to super-node status. We are the first (to the best of our knowledge) to use self-information theory to select super-node. The paper also includes extensive simulation experiments to prove the efficiency, scalability and robustness of SPSI.