Range addressable network: A P2P cache architecture for data ranges

A. Kothari, D. Agrawal, A. Gupta, S. Suri

Research output: Chapter in Book/Report/Conference proceedingConference contribution

15 Citations (Scopus)

Abstract

Peer-to-peer computing paradigm is emerging as a scalable and robust model for sharing media objects. We propose an architecture and describe the associated algorithms and data structures to support the execution of range selection queries over data scattered across a P2P network especially for resource discovery in grid environments. We develop a distributed data structure referred to as a range addressable network that provides the following two quality-of-service guarantees: (i) the located peer is one with the smallest superset of the query range (important from the application perspective), and (ii) in a P2P network of n peers, a query is routed through O(log n) peers before the intended peer is found (important from the system perspective). Our preliminary experimental evaluation indicates that the range addressable network has desirable properties of scalability and load-balancing, which are crucial for the success of a large-scale P2P system.

Original languageEnglish
Title of host publicationProceedings - 3rd International Conference on Peer-to-Peer Computing, P2P 2003
EditorsRoss Lee Graham, Germano Carroni, Nahid Shahmehri
PublisherInstitute of Electrical and Electronics Engineers Inc.
Pages14-22
Number of pages9
ISBN (Electronic)0769520235, 9780769520230
DOIs
Publication statusPublished - 1 Jan 2003
Event3rd International Conference on Peer-to-Peer Computing, P2P 2003 - Linkoping, Sweden
Duration: 1 Sep 20033 Sep 2003

Publication series

NameProceedings - 3rd International Conference on Peer-to-Peer Computing, P2P 2003

Other

Other3rd International Conference on Peer-to-Peer Computing, P2P 2003
CountrySweden
CityLinkoping
Period1/9/033/9/03

    Fingerprint

Keywords

  • Computer architecture
  • Computer vision
  • Data structures
  • Databases
  • Grid computing
  • Indexing
  • Peer to peer computing
  • Power system reliability
  • Robustness
  • Scalability

ASJC Scopus subject areas

  • Computer Networks and Communications
  • Computer Science Applications
  • Electrical and Electronic Engineering

Cite this

Kothari, A., Agrawal, D., Gupta, A., & Suri, S. (2003). Range addressable network: A P2P cache architecture for data ranges. In R. L. Graham, G. Carroni, & N. Shahmehri (Eds.), Proceedings - 3rd International Conference on Peer-to-Peer Computing, P2P 2003 (pp. 14-22). [1231499] (Proceedings - 3rd International Conference on Peer-to-Peer Computing, P2P 2003). Institute of Electrical and Electronics Engineers Inc.. https://doi.org/10.1109/PTP.2003.1231499