Cocktail Search in Unstructured P2P Networks

  • Xiuguo Bao
  • Binxing Fang
  • Mingzeng Hu
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 3252)


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.


Nash Equilibrium Mixed Strategy Search Technique Search Performance Cost Ratio 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 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
  2. 2.
    Stavrou, A., Rubenstein, D., Sahu, S.: A lightweight, robust P2P system to handle flash crowds. Selected Areas in Communications, IEEE Journal 22(1), 6–17 (2004)CrossRefGoogle Scholar
  3. 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
  4. 4.
    Talia, D., Trunfio, P.: Toward a synergy between P2P and Grids. IEEE Internet Computing 7(4), 94–96 (2003)CrossRefGoogle Scholar
  5. 5.
    Adamic, L.A., Humberman, B., Lukose, R., Puniyani, A.: Search in power law networks. Physical Review 64, 46135–46143 (2001)Google Scholar
  6. 6.
    Marius, P., Aruna, S.: Cost-effective broadcast for fully decentralized peer-to-peer networks. Computer Communications 26(11), 1159–1167 (2003)CrossRefGoogle Scholar
  7. 7.
    Jan, M., Burkhard, S.: A methodology for the design of distributed search in P2P middleware. IEEE Network 18(1), 30–37 (2004)CrossRefGoogle Scholar
  8. 8.
    Lv, C., Cao, P., Cohen, E., Li, K., Shenker, S.: Search and replication in unstructured peerto- peer networks. In: ICS (2002)Google Scholar
  9. 9.
    Menasce, D.A.: Scalable P2P search. Internet Computing 7(2), 83–87 (2003)CrossRefGoogle Scholar
  10. 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. 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. 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
  13. 13.
    Mills, D.: A brief history of NTP time: confessions of an Internet timekeeper. ACM Computer Communications Review 33(2), 9–22 (2003)CrossRefGoogle Scholar
  14. 14.
    Nash, J.: Noncooperative games. Math. Ann. 54, 286–295 (1951)CrossRefMathSciNetGoogle Scholar
  15. 15.
    Bagrodia, R., Meyer, R., Takai, M., Chan, Y.A., Zeng, X., Marting, J., Song, H.Y.: Parsec: a parallel simulation environment for complex systems. Computer 31(10), 77–85 (1998)CrossRefGoogle Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2004

Authors and Affiliations

  • Xiuguo Bao
    • 1
  • Binxing Fang
    • 2
  • Mingzeng Hu
    • 1
  1. 1.Research Center of Network and Security TechnologyHarbin Institute of TechnologyHarbinChina
  2. 2.National Network Security Management CenterBeijingChina

Personalised recommendations