Query-trail-mediated topology reconstruction for exploring performance trade-off in unstructured P2P networks

Abstract

This paper presents a topology reconstruction method to explore better trade-off points between search and access load balancing performance in unstructured Peer-to-Peer (P2P) file sharing networks. The proposed topology reconstruction method changes a network topology in a dynamic, autonomous, and decentralized manner. The topology reconstruction is based on local threshold-based rules that use query trails, which stand for information on previous successful search paths. The scenario for the evaluation of the proposed method is that the topology reconstruction method consisting of the local threshold-based rules operates to explore the performance trade-off in the situation that new kinds of files are about to spread over a power-law network. The simulation results show that, depending on the setting of the threshold values, compared to the case without topology reconstruction, the proposed method can explore better trade-off points between search and storage access load balancing performance in the assumed scenario.