On overlay schemes to support point-in-range queries for scalable Grid resource discovery

Proceedings - Fifth IEEE International Conference on Peer-to-Peer Computing, P2P 2005

Volumn 2005, Issue , 2005, Pages 23-30

  Liping, Chen ^a   Candan, K Selçuk ^a   Tatemura, Junichi ^a   Agrawal, Divyakant ^a   Cavendish, Dirceu ^a  

^a NEC LABORATORIES AMERICA   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

COMPUTER ARCHITECTURE; FORMAL LOGIC; INDEXING (OF INFORMATION); QUERY LANGUAGES; TREES (MATHEMATICS);

DISTRIBUTED HASH TABLE (DHT); P2P COMPUTING PARADIGM; SCALABLE GRID RESOURCE DISCOVERY; WORKLOAD DISTRIBUTIONS;

DISTRIBUTED COMPUTER SYSTEMS;

EID: 33845365744     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/P2P.2005.21     Document Type: Conference Paper

References (19)

1. Artur Andrzejak and Zhichen Xu. Scalable, efficient range queries for grid information services. In Proceedings of the 2nd IEEE P2P, pages 33-40, 2002.
2. James Aspnes and Gauri Shah. Skip graphs. In ACM-SIAM Symposium on Discrete Algorithms, pages 384-393, 2003.
3. M. Castro, M. Costo, and A. Rowstron. Debunking some myths about structured and unstructured overlays. In NSDI, 2005.
4. Adina Crainiceanu et al. P-Ring: An Index Structure for Peer-to-Peer Systems. Cornell Univ., Comp. and Info., Scieence TR2004-1946, 2004.
5. Adina Crainiceanu et al. Querying Peer-to-Peer Networks Using P-Trees. In WebDB'2004, 2004.
6. Ion Stoica et al. Chord: A scalable peer-to-peer lookup service for internet applications. In SIGCOMM, pages 149-160, 2001.
7. K. Aberer et al. Advanced peer-to-peer networking: The P-Grid System and its Applications. PIK Journal, Special Issue on P2P Systems, 2003.
8. N. Harvey et al. Skipnet: A scalable overlay network with practical locality properties. In USITS03, 2003.
9. I. Foster and A. Iamnitchi. On death, taxes, and the convergence of grid and p2p computing. In Proceedings of the International Workshop on P2P Systems, 2003.
10. I. Foster and C. Kesselman. Globus: A Metacomputing Infrastructure Toolkit. The Int. Journal of Super-computer App. and High Perf. Computing, 1997.
11. P. Ganesan, M. Bawa, and H. Garcia-Molina. Online Balancing of Range-Partitioned Data with Applications to Peer-to-Peer Systems. In VLDB), 2004.
12. J. Gao and P. Steenkiste. An adaptive protocol for efficient support of range queries in DHT-based systems. In ICNP'04, 2004.
13. A. Gupta, D. Agrawal, and A.El Abbadi. Approximate Range Selection Queries in Peer-to-Peer Systems. In CID R03, pages 141-151, 2003.
14. Adriana Iamnitchi and Ian Foster. On fully decentralized resources discovery in grid environments. In Workshop on Grid Computing, 2001.
15. O.Sahin, A.Gupta, D.Agrawal, and A.El Abbadi. A Peer-to-peer Framework for Caching Range Queries. In ICDE'2004, pages 165-176, 2004.
16. S. Ratnasamy, J. Hellerstein, and S. Shenker. Range queries over DHTs. In Technical Report IRB-TR-03-009, Intel Corp., 2003.
17. Sylvia Ratnasamy, PaulFrancis,MarkHandley, Richard Karp, and Scott Shenker. A scalable content-addressable network. In Proceedings of the 2001 conference on applications, technologies, architectures, and protocols for computer communications, pages 161-172. ACM Press, 2001.
18. E. Tanin, A. Harwood, and H. Samet. A distributed quadtree index for peer-to-peer settings. In ICDE, 2005.
19. X. Zhang, J.L. Freschl, and J.M. Schopf. A performance study of monitoring and information services for distributed systems. In HPDC03, pages 270-282, 2003.