1st International ICST Conference on Scalable Information Systems

Research Article

Resource discovery in locality-aware group-based semantic overlay of peer-to-peer networks

  • @INPROCEEDINGS{10.1145/1146847.1146887,
        author={Yinglin  Sun and Liang  Sun and Xiaohui  Huang and Yu  Lin},
        title={Resource discovery in locality-aware group-based semantic overlay of peer-to-peer networks},
        proceedings={1st International ICST Conference on Scalable Information Systems},
        publisher={ACM},
        proceedings_a={INFOSCALE},
        year={2006},
        month={6},
        keywords={},
        doi={10.1145/1146847.1146887}
    }
    
  • Yinglin Sun
    Liang Sun
    Xiaohui Huang
    Yu Lin
    Year: 2006
    Resource discovery in locality-aware group-based semantic overlay of peer-to-peer networks
    INFOSCALE
    ACM
    DOI: 10.1145/1146847.1146887
Yinglin Sun1,2,*, Liang Sun3,*, Xiaohui Huang3,*, Yu Lin3,*
  • 1: School of management of Graduate School, Chinese Academy of Sciences
  • 2: Beijing, China
  • 3: State Key Laboratory of Networking and Switching, Beijing University of Posts and Telecommunications, Beijing, China
*Contact email: sun_yl@21cn.com, xiaodan@bupt.edu.cn, hxiaohui@bupt.edu.cn, linyu@bupt.edu.cn

Abstract

The resource discovery is a critical component of the P2P file-sharing network. However, because of the huge overhead of locating operation or management, neither the traditional methods, such as Flooding, EPS and Random Walks, provide high performance for this process, nor do the recent ones such as Chord, CAN, and so on. To conquer this problem, locality of the underlying network should be taken into account when constructing the P2P networks. It can shorten the length of routes in network layer and reduce the bandwidth consumed when locating the resource. Meanwhile, semantic overlay is another powerful way to organize the P2P nodes. In the semantic overlay, the nodes with semantically similar content are "clustered" together, which can facilitate the resource discovery. Based on these two characters, we propose a new architecture of resource discovery which incorporates the underlying locality into the semantic overlays using decentralized group concept. The query is processed in the group one by one and the major management operations are in the group. In this way, the globe status maintenance can be avoided. The mathematical analysis and simulation results also show that the performance of new mechanism has been enhanced largely, including average diameter, average management overhead, average searching overhead, and so on.