CISS: An efficient object clustering framework for DHT-based peer-to-peer applications

Computer Networks

Volumn 51, Issue 4, 2007, Pages 1072-1094

  Lee, Jinwon ^a   Lee, Hyonik ^a   Kang, Seungwoo ^a   Kim, Su Myeon ^a   Song, Junehwa ^a  

^a Korea Advanced Institute of Science and Technology (KAIST)   (South Korea)

Author keywords

Distributed hash table (DHT); Load balancing; Multi dimensional range query; Object clustering; Peer to peer application

Indexed keywords

COMPUTER SIMULATION; ELECTRONIC DOCUMENT EXCHANGE; OPTIMIZATION; QUERY LANGUAGES; ROUTERS;

DISTRIBUTED HASH TABLE (DHT); LOAD BALANCING; OBJECT CLUSTERING; PEER-TO-PEER APPLICATION;

DISTRIBUTED COMPUTER SYSTEMS;

EID: 33845702256     PISSN: 13891286     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.comnet.2006.07.005     Document Type: Article

References (45)

1. A. Andrzejak, Z. Xu, Scalable, Efficient range queries for grid information services, in: Proceedings of IEEE P2P, Sweden, September 2002.
2. Asano T., Ranjan D., Roose T., Welzl E., and Widmaier P. Space filling curves and their use in geometric data structures. Theoretical Computing Science 181 (1997) 3-15
3. J. Aspnes, G. Shah, Skip graphs, in: Proceeding of SODA, 2003.
4. Balakrishnan H., Kaashoek M., Karger D., Morris R., and Stoica I. Looking up Data in P2P Systems. Communications of the ACM 46 2 (2003)
5. A. Bharambe, S. Rao, S. Seshan, Mercury: a scalable publish-subscribe system for internet games, in: Proceedings of NetGames, Germany, April 2002.
6. A. Bharambe, M. Agrawal, S. Seshan, Mercury: Supporting scalable multi-attribute range queries, in: Proceedings of ACM SIGCOMM, August 2004.
7. J. Byers, J. Considine, M. Mitzenmacher, Simple load balancing for distributed hash tables, in: Proceedings of IPTPS, CA, USA, February 2003.
8. K.S. Candan, D. Agrawal, W. Li, O. Po, W. Hsiung, View invalidation for dynamic content caching in multitiered architectures, VLDB'02.
9. S. Choi, J. Lee, S. Kim, S. Jo, J. Song, Y. Lee, Accelerating database processing at multi-tier web sites, EC-Web'04.
10. F. Dabek, M.F. Kaashoek, D. Karger, R. Morris, I. Stoica, Wide-area cooperative storage with CFS, in: Proceedings of SOSP, Canada, October 2001.
11. K. Fall, K. Varadhan, NS Manual.
12. P. Ganesan, B. Yang, H. Molina, One torus to rule them all: multidimensional queries in P2P systems, in: Proceeding of WebDB, Paris, France, June 2004.
13. P. Ganesan, M. Bawa, H. Molina, Online balancing of range-partitioned data with applications to peer-to-peer systems, in: Proceeding of VLDB, Toronto, Canada, September 2004.
14. A. Gupta, D. Agrawal, A. El Abbadi, Approximate range selection queries in peer-to-peer systems, in: Proceedings of CIDR, CA, USA, January 2003.
15. M. Harren, J.M. Hellerstein, R. Huebsch, B.T. Loo, S. Shenker, I. Stoica, Complex queries in DHT-based peer-to-peer networks, in: Proceedings of IPTPS, MA, USA, March 2002.
16. N.J.A. Harvey, M. Jones, S. Saroiu, M. Theimer, A. Wolman, Skipnet: a scalable overlay network with practical locality properties, in: Proceeding of USITS, 2003.
17. R. Huebsch, J.M. Hellerstein, N. Lanham, B.T. Loo, S. Shenker, I. Stoica, Querying the internet with PIER, in: Proceedings of VLDB, Berlin, September 2003.
18. H.V. Jagadish, Linear clustering of objects with multiple attributes, ACM SIGMOD, 1990.
19. B. Knutsson, H. Lu, W. Xu, B. Hopkins, Peer-to-peer support for massively multiplayer games, in: Proceedings of INFOCOM, Hong Kong, China, March 2004.
20. A. Kothari, D. Agrawal, A. Gupta, Subhash Suri, Range addressable network: a P2P cache architecture for data ranges, in: Proceedings of IEEE P2P, Sweden, September 2003.
21. B. Krishnammurthy, C.E. Wills, Piggyback server invalidation for proxy cache coherency, WWW'98.
22. J. Lee, H. Lee, S. Kang, S. Choe, J. Song, CISS: an efficient object clustering framework for DHT-based peer-to-peer applications, in: Proceeding of DBISP2P, collocated with VLDB, Toronto, Canada, August 2004.
23. J. Lee, S. Kang, S. Choi, H. Jin, S. Choe, J. Song, LARI: locality-aware range query index for high performance data stream processing, Technical Report CS-TR-2004-202, August 2004.
24. Mischke J., and Stiller B. A Methodology for the Design of Distributed Search in P2P Middleware. IEEE Network 18 1 (2004) 30-37
25. A. Misra, P. Castro, J. Lee, CLASH: a protocol for internet-scale utility-oriented distributed computing, in: Proceedings of ICDCS, Japan, March 2004.
26. A. Muthitacharoen, R. Morris, T.M. Gil, B. Chen, Ivy: a read/write peer-to-peer file system, OSDI 2002.
27. In: Oram A. (Ed). Peer-To-Peer: Harnessing the Power of Disruptive Technologies (2001), O'Reilly & Associates, Sebastopol, USA
28. S. Padmanabhan, B. Bhattacharjee, T. Malkemus, L. Cranston, M. Huras, multi-dimensional clustering: a new data layout scheme in DB2, in: Proceeding of SIGMOD, USA, June 2003.
29. V. Papadimos, D. Maier, K. Tufte, Distributed query processing and catalogs for peer-to-peer systems, in: Proceedings of CIDR, CA, USA, January 2003.
30. A. Rao, K. Lakshminarayanan, S. Surana, R. Karp, I. Stoica, Load balancing in structured P2P systems, in: Proceedings of IPTPS, CA, USA, February 2003.
31. S. Ratnasamy, P. Francis, M. Handley, R. Karp, S. Shenker, A scalable content-addressable network, in: Proceedings of SIGCOMM, CA, USA, August 2001.
32. S. Ratnasamy, J.M. Hellerstein, S. Shenker, Range queries over DHTs, IRB-TR-03-009, June 2003.
33. A. Rowstron, P. Druschel, Pastry: scalable, distributed object location and routing for large-scale peer-to-peer systems, in: Proceedings of IFIP/ACM International Conference on Distributed Systems Platforms (Middleware), Germany, November 2001.
34. O. Sahin, A. Gupta, D. Agrawal, A. El Abbadi, A peer-to-peer framework for caching range queries, in: Proceedings of ICDE, MA, USA, March 2004.
35. C. Schmidt, M. Parashar, Flexible information discovery in decentralized distributed systems, in: Proceedings of HPDC, WA, USA June 2003.
36. I. Stoica, R. Morris, D. Karger, M.F. Kaashoek, H. Balakrishnan, Chord: a scalable peer-to-peer lookup service for internet applications, in: Proceedings of SIGCOMM, CA, USA, August 2001.
37. Stoica I., Morris R., Liben-Nowell D., Karger D.R., Kaashoek M.F., Dabek F., and Balakrishnan H. Chord: A scalable peer-to-peer lookup protocol for internet applications. IEEE/ACM Transactions on Networking (TON) 11 1 (2003)
38. B.Y. Zhao, J. Kubiatowicz, A. Joseph, Tapestry: an infrastructure for fault-tolerant wide-area location and routing, UCB Tech. Report UCB/CSD-01-1141.
39. http://www.pdos.lcs.mit.edu/chord.
40. http://research.microsoft.com/~antr/Pastry/.
41. http://www.lineage.com.
42. http://www.worldofwarcraft.com/.
43. http://www.idsoftware.com/business/techdownloads.
44. http://gnutella.wego.com/.
45. http://freenet.sourceforge.net.