Multi-set DHT for Range Queries on Dynamic Data for Grid Information Service

  • Georges Da Costa
  • Salvatore Orlando
  • Marios D. Dikaiakos
Part of the Lecture Notes in Computer Science book series (LNCS, volume 5187)


Scalability is a fundamental problem for information systems when the amount of managed data increases. Peer to Peer systems are usually used to solve scalability problems as centralized approaches do not scale without large dedicated infrastructure. But most current Peer to Peer systems do not take into account that indexed data can be dynamic. Thus, we propose the Multi-set approach, which aims to find the best trade-off between DHT-based network and total replication. This approach is built over classical DHT Peer to Peer system. It can improve most of pure DHT Peer to Peer system by taking into account the dynamism of indexed data. Evaluation is done by modeling, simulation and experimentation on PlanetLab. The use case is an information service for Grid, where resource attributes are indexed.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Foster, I., Iamnitchi, A.: A Peer-to-Peer Approach to Resource Location in Grid Environments. In: Symp. on High Performance Distributed Computing (2002)Google Scholar
  2. 2.
    Clifford, B.: Globus monitoring and discovery. In: GlobusWorld 2005 (2005)Google Scholar
  3. 3.
    Costa, G.D., Orlando, S., Dikaiakos, M.D.: Multi-set DHT for interval queries on dynamic data. Coregrid Technical report TR-0084 (2007)Google Scholar
  4. 4.
    Oppenheimer, D.P.D., Albrecht, J., Vahdat, A.: Scalable wide-area resource discovery. Technical Report UCB/CSD-04-1334, EECS Department, University of California, Berkeley (2004)Google Scholar
  5. 5.
    Ganesan, P., Bawa, M., Garcia-Molina, H.: Online balancing of range-partitioned data with applications to peer-to-peer systems. Technical report, Stanford U (2004)Google Scholar
  6. 6.
    Gribble, S.D., Halevy, A.Y., Ives, Z.G., Rodrig, M., Suciu, D.: What can database do for peer-to-peer? In: Fourth International Workshop on the Web and Databases (WebDB 2001), pp. 31–336 (2001)Google Scholar
  7. 7.
    Jagadish, H.V., Ooi, B.C., Vu, Q.H.: Baton: a balanced tree structure for peer-to-peer networks. In: VLDB 2005: Proceedings of the 31st international conference on Very large data bases, pp. 661–672. VLDB Endowment (2005)Google Scholar
  8. 8.
    Ntarmos, N., Pitoura, T., Triantafillou, P.: Range query optimization leveraging peer heterogeneity. In: Moro, G., Bergamaschi, S., Joseph, S., Morin, J.-H., Ouksel, A.M. (eds.) DBISP2P 2005 and DBISP2P 2006. LNCS, vol. 4125. Springer, Heidelberg (2007)CrossRefGoogle Scholar
  9. 9.
    Oram, A.: Peer-to-Peer: Harnessing the Power of Disruptive Technologies. O’Reilly, Sebastopol (2001)Google Scholar
  10. 10.
    Sahin, O.D., Antony, S., Agrawal, D., El Abbadi, A.: Probe: Multi-dimensional range queries in p2p networks. In: Ngu, A.H.H., Kitsuregawa, M., Neuhold, E.J., Chung, J.-Y., Sheng, Q.Z. (eds.) WISE 2005. LNCS, vol. 3806, pp. 332–346. Springer, Heidelberg (2005)CrossRefGoogle Scholar
  11. 11.
    Stoica, I., Morris, R., Karger, D., Kaashoek, F., Balakrishnan, H.: Chord: A scalable peer-to-peer lookup service for internet applications. Technical Report TR-819, MIT (March 2001)Google Scholar
  12. 12.
    Trunfio, P., Talia, D., Fragopoulou, P., Papadakis, C., Mordacchini, M., Pennanen, M., Popov, K., Vlassov, V., Haridi, S.: Peer-to-peer models for resource discovery on grids. In: Proc. of the 2nd CoreGRID Workshop on Grid and Peer to Peer Systems Architecture (2006)Google Scholar
  13. 13.
    Karger, D.R., Ruhl, M.: Simple Efficient Load Balancing Algorithms for Peer-to-Peer Systems. In: SPAA 2004: Proceedings of the sixteenth annual ACM Symposium on Parallelism in Algorithms and Architectures (2004)Google Scholar
  14. 14.
    Rhea, S., Godfrey, B., Karp, B., Kubiatowicz, J., Ratnasamy, S., Shenker, S., Stoica, I., Yu, H.: OpenDHT: A Public DHT Service and Its Uses. In: Proceedings of ACM SIGCOMM 2005 (August 2005)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2008

Authors and Affiliations

  • Georges Da Costa
    • 1
  • Salvatore Orlando
    • 2
  • Marios D. Dikaiakos
    • 3
  1. 1.IRITUniversite Paul Sabatier, Toulouse IIIFrance
  2. 2.Department of Computer ScienceCa’ Foscari University of VeniceItaly
  3. 3.Department of Computer ScienceUniversity of CyprusNicosiaCyprus

Personalised recommendations