Reducing traffic in DHT-based discovery protocols for dynamic resources

  • Emanuele Carlini
  • Massimo Coppola
  • Domenico Laforenza
  • Laura Ricci
Conference paper

DOI: 10.1007/978-1-4419-6794-7_7

Cite this paper as:
Carlini E., Coppola M., Laforenza D., Ricci L. (2010) Reducing traffic in DHT-based discovery protocols for dynamic resources. In: Desprez F., Getov V., Priol T., Yahyapour R. (eds) Grids, P2P and Services Computing. Springer, Boston, MA

Abstract

Existing peer-to-peer approaches for resource location based on distributed hash tables focus mainly on optimizing lookup query resolution. The underlying assumption is that the arrival ratio of lookup queries is higher than the ratio of resource publication operations. We propose a set of optimization strategies to reduce the network traffic generated by the data publication and update process when resources have dynamic-valued attributes. We aim at reducing the publication overhead of supporting multi-attribute range queries. We develop a model predicting the bandwidth reduction, and we assign proper values to the model variables on the basis of real data measurements. We further validate these results by a set of simulations. Our experiments are designed to reproduce the typical behaviour of the resulting scheme within large distributed resource location system, like the resource location service of the XtreemOS Grid-enabled Operating System.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Copyright information

© Springer US 2010

Authors and Affiliations

  • Emanuele Carlini
    • 1
    • 2
  • Massimo Coppola
    • 3
  • Domenico Laforenza
    • 4
  • Laura Ricci
    • 5
  1. 1.Institute of Information Science and Technologies CNR-ISTI “A. Faedo”PisaItaly
  2. 2.Institutions Markets Technologies IMTLuccaItaly
  3. 3.Institute of Information Science and Technologies CNR-ISTIPisaItaly
  4. 4.Institute of Information Science and Technologies CNR-ISTI and Institute of Informatics and Telematics CNR-IITPisaItaly
  5. 5.Università di PisaPisaItaly