Two-tier bitwise interest oriented QRP with firework model query for a small world peer-to-peer system to reduce message flooding and improve recall rate
Choong Yong Liang, Lim Tong Ming · 2010
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 archive high cluster coefficient and low average hop between any two randomly chosen peers. In this research, we propose to enhance Limewire by incorporating the Small world concept to improve several aspects of the overlay network. The Query Routing Protocol (QRP) table in the Limewire will be adopted and enhanced to hold interest information of leaf peers' files for all the peers. Aggregation of leaf peers' QRP will stay with the SuperPeer so that such interest information could be used to form short-range, medium-range and long-range links with other SuperPeers to achieve low average hop criteria as required by the Small world paradigm. Firework Query model is adopted in the search activity of the proposed enhanced Limewire P2P system through various links established between SuperPeers. Tests will be carried out using P2P simulation software on performance and scalability factors such as reducing message flooding and improving accurate recall rate. A prototype will be produced in this research to complete a lab-based test for concept proofing. Tests will be carried out comparing with the original Limewire and the improved Limewire so that potential future works could be recommended.