|
Super-peer topology construction based on k-perfect difference graph
Yi-hong TAN Zhi-ping CHEN Xue-yong LI Ya-ping LIN
Journal of Computer Applications
2011, 31 (08):
2021-2024.
In the super-peer network, the super-peer topology structure and its mechanism of dynamic maintenance and search routing are important factors affecting network performance and search efficiency. In this paper, a new structure named k-Perfect Difference Graph (PDG) was proposed by analyzing the characteristics and the deficiencies of PDG, new Super-peer Network based on k-PDG (KPDGN) was constructed, and then the mechanism of dynamic maintenance and search routing was presented in KPDGN. The analysis and simulation results show that compared with current supper-peer topology, KPDGN has good performance with constant degree and fixed adjacent nodes, which reduces the bandwidth consumption during searching and the cost of topology construction and maintenance.
Reference |
Related Articles |
Metrics
|
|