Super Peer Deployment in Unstructured Peer-to-Peer Networks
Two-layer hierarchy unstructured Peer-To-Peer (P2P) systems, comprising an upper layer of super-peers and an underlying layer of ordinary peers, are commonly used to improve the performance of large-scale P2P systems. However, the optimal super-peer network design involves several requirements including super-peer degree, network diameter, scalability, load balancing, and flooding performance. A perfect difference graph has desirable properties to satisfy the above design rationale of super-peers overlay network. This paper proposes a two-layer hierarchical unstructured P2P system in which a Perfect Difference Graph (PDG) is used to dynamically construct and maintain the super-peer overlay topology.