Cocktail Search in Unstructured P2P Networks
Resources search has become a very important area in light of the proliferation of peer-to-peer (P2P) networks and Grids, which heavily rely on effectiveness of forwarding algorithms to propagate queries among peers. Since none of any forwarding algorithms is perfect, Most existed search techniques exhibit varying performances when applying homogeneousforwarding logic in each peer. This paper proposes a promising approach to improve search through heterogeneous forwarding algorithms mixing, named Cocktail Search (CS) technique. Itscore principle is that available forwarding algorithms are selected probabilistically in each peer to avoid the drawback of single algorithm. In this paper, the basic principle of CS technique is presented and Game theory is employed to verify its feasibility. The simulation results demonstrate that this technique shows significant advantages over others.
KeywordsNash Equilibrium Mixed Strategy Search Technique Search Performance Cost Ratio
Unable to display preview. Download preview PDF.
- 1.Foster, I., Iamnitchi, A.: On death, taxes, and the convergence of peer-to-peer and grid computing. In: 2nd International Workshop on Peer-to-Peer Systems (2003)Google Scholar
- 3.Xiu-guo, B., Ming-zheng, H., Bin-xing, F.: A method of actively resource publishing based on P2P. Chinese Mini-micro Systems 25(4), 526–530 (2004)Google Scholar
- 5.Adamic, L.A., Humberman, B., Lukose, R., Puniyani, A.: Search in power law networks. Physical Review 64, 46135–46143 (2001)Google Scholar
- 8.Lv, C., Cao, P., Cohen, E., Li, K., Shenker, S.: Search and replication in unstructured peerto- peer networks. In: ICS (2002)Google Scholar
- 10.Tsoumakos, D., Roussopoulos, N.: A comparison of peer-to-peer search methods. In: Proceedings of the Sixth International Workshop on the Web and Databases, San Diego, USA (2003)Google Scholar
- 11.Lin, T., Wang, H.: Search performance analysis in peer-to-peer networks. In: Proceedings of Third Peer-to-Peer Computing International Conference, pp. 204–205 (2003)Google Scholar
- 12.Xiu-guo, B., Ming-zheng, H., Hong-li, Z., Bing-bing, X.: A self-organizing timekeeping network. Chinese Journal of China Institute of Communications 25(1), 150–157 (2004)Google Scholar