%0 Journal Article %T An efficient selection algorithm for building a super-peer overlay %A Meirong Liu %A Erkki Harjula and Mika Ylianttila %J Journal of Internet Services and Applications %D 2013 %I %R 10.1186/1869-0238-4-4 %X Super-peer overlay provides an efficient way to run applications by exploring the heterogeneity of nodes in a Peer-to-Peer overlay network. Identifying nodes with high capacity as super-peers plays an important role in improving the performance of P2P applications, such as live streaming. In this paper, we present a super-peer selection algorithm (SPS) to select super-peers for quickly building a super-peer overlay. In the SPS, each peer periodically builds its set of super-peer candidates through gossip communication with its neighbors, in order to select super-peers and client peers. Simulation results demonstrate that the SPS is efficient in selecting super-peers, and in quickly building a super-peer overlay. The proposed SPS also possesses good scalability and robustness to failure of super-peers. %U http://www.jisajournal.com/content/4/1/4/abstract