Using two-tier bitwise interest oriented QRP with artificial bee colony optimization to reduce message flooding and improve recall rate for a small world peer-to-peer system

Small-World paradigm was adopted by many peer-to-peer (P2P) systems such as Freenet in order to improve performance of the P2P system. To adopt Small world as part of the architecture of a P2P system, the overlay network must achieve high cluster coefficient and low average hop between any two randomly chosen peers. In this research, we propose to enhance the overlay network by incorporating the concept of Small world to improve several aspects of the network. The Query Routing Protocol (QRP) table in the Limewire will be adopted and enhanced to hold interest information of files in the leaf peers all the peers in the network. Aggregation of leaf peers´ QRPs will be propagated to the SuperPeer so that interest information could be used to form short-range, medium-range and long-range links with other SuperPeers to achieve low average hop. Artificial bee algorithm is used to improve the search function of the proposed Small-World P2P system through various links established between SuperPeers. Simulated tests will be carried out to evaluate message flooding and recall rate of the small world P2P system. Simulated test results will be compared between the proposed Small-World Bee (SWB) overlay network, iCluster, Firework Query Model and Limewire to examine goals achieved in the research work so that future research directions could be planned.