Replication, load balancing and efficient range query processing in DHTs

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 3896 LNCS, Issue , 2006, Pages 131-148

  Pitoura, Theoni ^a   Ntarmos, Nikos ^a   Triantafillou, Peter ^a  

^a UNIVERSITY OF PATRAS   (Greece)

Author keywords

[No Author keywords available]

Indexed keywords

COMPUTER ARCHITECTURE; DATA HANDLING; DATA STRUCTURES; DATA TRANSFER; FAULT TOLERANT COMPUTER SYSTEMS; FUNCTIONS;

DATA-ACCESS LOAD BALANCING; DISTRIBUTED HASH TABLE (DHT); HASH FUNCTION; HOTROD; QUERY PROCESSING EFFICIENCY;

DATABASE SYSTEMS;

EID: 33745631212     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/11687238_11     Document Type: Conference Paper

References (24)

1. Aberer, K.: P-Grid: A self-organizing access structure for P2P information systems. In Proc of CoopIS (2001)
2. Andrzejak, A., and Xu, Z.: Scalable, efficient range queries for Grid information services. In Proc. of P2P (2002)
3. Aspnes, J., Kirsch, J., Krishnamurthy, A.: Load balancing and locality in range-queriable data structures. In Proc. of PODC (2004)
4. Aspnes, J., Shah, G: Skip graphs. In ACM-SIAM Symposium on Discrete Algorithms (2003)
5. Bharambe, A., Agrawal, M., Seshan, S.: Mercury: Supporting scalable multi-attribute range queries. In Proc. of SIGCOMM04 (2004)
6. Damgaard, C., and Weiner, J.: Describing inequality in plant size or fecundity. Ecology 81 (2000) pp. 1139-1142
7. Ganesan, P., Bawa, M., and Garcia-Molina, H.: Online balancing of range-partitioned data with applications to peer-to-peer systems. In Proc. of VLDB (2004)
8. Gopalakrishnan, V., Silaghi, B., Bhattacharjee, B., and Keleher, P.: Adaptive replication in peer-to-peer systems. In Proc. of ICDCS (2004)
9. Gupta, A., Agrawal, D., and Abbadi, A.E.: Approximate range selection queries in peer-to-peer systems. In Proc. of CIDR (2003)
10. th USENIX Symp. on Internet Technologies and Systems (2003)
11. Jagadish, H.V., Ooi, B.C., Vu, Q. H.: BATON: A balanced tree structure for peer-to-peer networks. In Proc. of VLDB (2005)
12. Karger, D., et al.: Consistent hashing and random trees: distributed caching protocols for relieving hot spots on the World Wide Web. In Proc. ACM STOC (1997)
13. Mondai, A., Goda, K., Kitsuregawa, M.: Effective Load-Balancing via Migration and Replication in Spatial Grids. In Proc of DEXA 2003 (2003)
14. Ntarmos, N., Pitoura, T., and Triantafillou, P.: Range query optimization leveraging peer heterogeneity in DHT data networks. In Proc. of DBISP2P (2005)
15. Pitoura, T., Ntarmos, N., and Triantafillou, P.: HotRoD: Load Balancing and Efficient Range Query Processing in Peer-to-Peer Data Networks. Technical Report No. T.R.2004/12/05, RACTI (2004)
16. Ramabhadran, S., Ratnasamy, S., Hellerstein, J., Shenker, S.: Brief Announcement: Prefix Hash Tree. In Proc. of PODC (2004)
17. Ratnasamy, S., Francis, P., Handley, M., Karp, R., and Shenker, S.: A scalable content-addressable network. In Proc. ACM SIGCOMM (2001)
18. Rowstron, A., Druschel, P.: Pastry: Scalable, decentralized object location and routing for large-scale peer-to-peer systems. In Proc. of Middleware (2001)
19. Sahin, O.D., Gupta, A., Agrawal, D., and Abbadi, A.E.: A peer-to-peer framework for caching range queries. In Proc. of ICDE (2004)
20. Saroiu, S., Gummadi, P., and Gribble, S.: A measurement study of peer-to-peer file sharing systems. In Proc. of MMCN (2002)
21. Stoica, I., Morris, R., Karger, D., Kaashoek, M.F., and Balakrishnan, H.: Chord: A scalable peer-to-peer lookup service for internet applications. In Proc. of SIGCOMM (2001)
22. Triantafillou, P., and Pitoura, T.: Towards a unifying framework for complex query processing over structured peer-to-peer data networks. In Proc. of DBISP2P (2003)
23. Wu, K., and Yu, P.S.: Replication for load balancing and hot-spot relief on proxy web caches with hash routing. Distributed and Parallel Databases, 13(2) (2003) pp.203-220.
24. Zhao, Y.B., Kubiatowitcz, J., Joseph, A.: Tapestry: An infrastructure for fault-tolerant wide-area location and routing. Technical Report UCB/CSD-01-1141 (2001)