2nd International ICST Workshop on Intelligent Networks: Adaptation, Communication & Reconfiguration

Research Article

Adaptive Lookup for Unstructured Peer-to-Peer Overlays

  • @INPROCEEDINGS{10.1109/COMSWA.2008.4554516,
        author={K. Haribabu and Dayakar Reddy and Chittaranjan Hota and Antii Yl\aa{}-J\aa{}\aa{}ski and Sasu Tarkoma},
        title={Adaptive Lookup for Unstructured Peer-to-Peer Overlays},
        proceedings={2nd International ICST Workshop on Intelligent Networks: Adaptation, Communication \&  Reconfiguration},
        keywords={Peer-to-peer; Overlays; QoS; Lookup},
  • K. Haribabu
    Dayakar Reddy
    Chittaranjan Hota
    Antii Ylä-Jääski
    Sasu Tarkoma
    Year: 2008
    Adaptive Lookup for Unstructured Peer-to-Peer Overlays
    DOI: 10.1109/COMSWA.2008.4554516
K. Haribabu1,*, Dayakar Reddy1,*, Chittaranjan Hota1,*, Antii Ylä-Jääski2,*, Sasu Tarkoma2,*
  • 1: Computer Science & Information Systems Birla Institute of Technology & Science Pilani, Rajasthan, 333031, INDIA
  • 2: Telecommunication Software and Multimedia Laboratory Helsinki University of Technology TKK, P.O. Box 5400, Helsinki, FINLAND
*Contact email: khari@bits-pilani.ac.in, f2005462@bits-pilani.ac.in, c_hota@bits-pilani.ac.in, antii.yla-jaaski@tml.hut.fi, Sasu.Tarkoma@cs.helsinki.fi


Scalability and efficient global search in unstructured peer-to-peer overlays have been extensively studied in the literature. The global search comes at the expense of local interactions between peers. Most of the unstructured peer-to-peer overlays do not provide any performance guarantee. In this work we propose a novel Quality of Service enabled lookup for unstructured peer-to-peer overlays that will allow the user’s query to traverse only those overlay links which satisfy the given constraints. Additionally, it also improves the scalability by judiciously using the overlay resources. Our approach selectively forwards the queries using QoS metrics like latency, bandwidth, and overlay link status so as to ensure improved performance in a scenario where the degree of peer joins and leaves are high. User is given only those results which can be downloaded with the given constraints. Also, the protocol aims at minimizing the message overhead over the overlay network.