Title :
Dynamic Multilevel Feedback-Based Searching Strategy in Unstructured Peer-to-Peer Systems
Author :
Khatibi, E. ; Mirtaheri, Seyedeh Leili ; Khaneghah, Ehsan Mousavi ; Sharifi, Morteza
Author_Institution :
Sch. of Comput. Eng., Iran Univ. of Sci. & Technol., Tehran, Iran
Abstract :
One of the main challenges of unstructured peer-to-peer (P2P) systems that greatly affects performance is resource searching. The early proposed mechanisms use blind searching, but they have a lot of shortcomings. Informed search strategies have better performance in comparison with blind ones, but they still suffer from low success-rates and long response times due to their inadaptability to dynamic P2P environments where nodes can frequently join and leave the system. To address this problem we propose a new search strategy called Dynamic Multilevel Feedback-based Search strategy (DMFS) in this paper which is greatly adaptable to dynamic P2P systems. DMFS is a new dynamic strategy that pays attentions to nodes heterogeneities and system variable conditions. It deploys important factors to guide resource selection process. These factors include changeable temporal popularity, temporal number of hits, temporal penalty, dynamic ranking, resource heterogeneity, and resource responsiveness status. In addition, DMFS improves system fault-tolerance in case of resources unavailablity. Extensive simulations of DMFS show considerable growth in the resource searching performance by decreasing response time and bandwidth consumption and increasing success-rate.
Keywords :
fault tolerant computing; feedback; peer-to-peer computing; search problems; DMFS; P2P environment; bandwidth consumption; blind searching; dynamic P2P system; dynamic multilevel feedback-based search strategy; dynamic ranking; informed search strategy; nodes heterogeneities; resource heterogeneity; resource responsiveness status; resource searching performance; resource selection process; success-rate; system fault-tolerance; system variable condition; temporal number; temporal penalty; temporal popularity; unstructured peer-to-peer system; Bandwidth; Dynamic scheduling; Fault tolerance; Fault tolerant systems; Peer to peer computing; Search problems; Time factors; DMFS Strateg; Dynamic Neighbor Table; Resource Searching; Unstructured Peer-to-Peer Systems;
Conference_Titel :
Green Computing and Communications (GreenCom), 2012 IEEE International Conference on
Conference_Location :
Besancon
Print_ISBN :
978-1-4673-5146-1
DOI :
10.1109/GreenCom.2012.29