Reducing traffic in DHT-based discovery protocols for dynamic resources

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

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.

References

  1. 1.
    C. Schmidt and M. Parashar, “Flexible Information Discovery in Decentralized Distributed Systems:’ in HPDC ‘03: Proceedings of the 12th IEEE International Symposium on High Performance Distributed Computing. IEEE Computer Society, 2003, p. 226. Google Scholar
  2. 2.
    D. Spence, J. Cmwcroft, S. Hand, and T. Hanis, “Location based placement of whole distributed systems:’ in CoNEXT ‘05: Proceedings of the 2005 ACM conference on Emerging network experiment and technology. ACM, 2005, pp. 124—134. Google Scholar
  3. 3.
    H. V. Jagadish, B. C. Ooi, and Q. H. Vu, “BATON: a balanced tree structure for peer-to-peer networks:’ in VLDB ‘05: Proceedings of the 31st International Conference on Very Large Data Bases. VLDB Endowment, 200S,pp. 661—672. Google Scholar
  4. 4.
    M. Cai, M. Fmnk, J. Chen, and P. Szekely, “MAAN: A Multi-Attribute Addressable Network for Grid Information Services;’ in GRID ‘03: Proceedings of the 4th International Workshop on Grid Computing. IEEE Computer Society, 2003, p. 184. Google Scholar
  5. 5.
    D. Oppenheimer, J. Albrecht, D. Patterson, and A. Vahdat, “Distributed resource discovery on PlanetLab with SWORD’ in WORDLS’04: Proceedings of First Workslwp on Real, Large Distributed Systems, 2004. Google Scholar
  6. 6.
    G. Pierre, T. Schutt, J. Domaschka, and M. Coppola, “Highly available and scalable grid services;’ in WDDM ‘09: Proceedings of the Third Workshop on Dependable Distributed Data Management. New York, NY, USA: ACM, 2009, pp. 18-20. Google Scholar
  7. 7.
    A. S. Cheema, M. Muhammad, and I. Gupta, “Peer-to-Peer Discovery of Computational Resources for Grid Applications;’ in GRID ‘05: Proceedings of the 6th IEEE/ACM International Workslwp on Grid Computing. IEEE Computer Society, 2005, pp. 179—185. Google Scholar
  8. 8.
    E. Caron, E Desprez, and C. Tedeschi, “A Dynamic Prefix Tree for Service Discovery within Large Scale Grids;’ in P2P ‘06: Proceedings of the Sixth IEEE International Conference on Peer-to-Peer Computing. IEEE Computer Society, 2006, pp. 106—116. Google Scholar
  9. 9.
    J. Gao, “A distributed and scalable peer-to-peer content discovery system supporting complex queues;’ Ph.D. dissertation, Carnegie Mellon University, 2004. Google Scholar
  10. 10.
    R. Rodrigues and B. Liskov, “High Availability in DHTs: Erasure Coding vs. Replication;’ in IPTPS ‘05: Proc.s of the 4th Intnl. Workshop on Peer-to-Peer Systems, Ithaca, New York, 2005. Google Scholar
  11. 11.
    M. Roussopoulos and M. Baker, “CUP: Controlled Update Propagation in Peer-to-Peer Networks;’ CoRR, vol. cs.NI/0202008, 2002. Google Scholar
  12. 12.
    K. Tati and G. M. Voelker, “ShortCuts: Using Soft State to Improve DHT Routing;’ in WCW’04 : Proceedings of 9th International Workslwp on web content caching and distribution. Springer, 2004, pp. 44—62. Google Scholar
  13. 13.
    I. Gupta, K. Birman, P. Linga, A. Demers, and R. van Renesse, “Keips: Building an efficient and stable P2P DHT through increased memory and background overhead,” in IPTPS ‘03: Proc.s of the 2nd International Workshop on Peer-to-Peer Systems, 2003. Google Scholar
  14. 14.
    A. Gupta, B. Liskov, and R. Rodrigues, “Efficient routing for peer-to-peer overlays;’ in NSDI’04: Proc.s of the 1st Symposium on Networked Systems Design and Implementation. USENIX Association, 2004, pp. 9—9. Google Scholar
  15. 15.
    D. Liben-Nowell, H. Balakrishnan, and D. Karger, “Observations on the Dynamic Evolution of Peer-to-Peer Networks;’ in IPTPS ‘01: Revised Papers from the First International Workshop onPeer-to-PeerSystems. Springer, 2002,pp. 22—33. Google Scholar
  16. 16.
    I. Stoica, R. Morris,D. Liben-Nowell, D. R. Karger, M. E Kaashoek, E Dabek, andH. Balakrishnan, “Chord: a scalable peer-to-peer lookup protocol for internet applications;’ IEEE/ACM Trans. Netw.,pp. 17—32, 2003. Google Scholar
  17. 17.
    K. Shudo, Y. Tanaka, and S. Sekiguchi, “Overlay Weaver: An overlay construction toolkit;’ Computer Communications, vol. 31, pp. 402—412, 2008. Google Scholar
  18. 18.
    E Dabek, B. Zhao, P. Druschel, J. Kubiatowicz, and I. Stoica, “Towards a Common API for Structured Peer-to-Peer Overlays’ in Peer-to-Peer Systems II. Springer, 2003, pp. 33—44. Google Scholar
  19. 19.
    A. Bavier, M. Bowman, B. Chun, D. Culler, S. Karlin, S. Muir, L. Peterson, T. Roscoe, T. Spalink, and M. Wawrzoniak, “Operating System Support for Planetary-Scale Network Services,” in NSDI’04: Proceedings of the 1st conference on Network Systems Design and Implementation. USENIX, 2004, pp. 253—266. Google Scholar
  20. 20.
    L. Wang, K. S. Park, R. Pang, V. Pai, and L. Peterson, “Reliability and security in the CoDeeN content distribution network;’ inATEC ‘04: Proceedings of the annual conference on USENIX Annual Technical Conference. USENIX Association, 2004, pp. 14—14. Google Scholar
  21. 21.
    K. Park and V. S. Pal, “CoMon: a mostly-scalable monitoring system for PlanetLab’ ACM SIGOPS Operating Systems Review, vol. 40, pp. 65—74, 2006. Google Scholar
  22. 22.
    M. E. J. Newman, “Power laws, Pareto distributions and Zipf’s law;’ Contemporary Physics, vol. 46, p.323,2005. Google Scholar
  23. 23.
    R. Bhagwan, S. Savage, and G. Voelker, “Understanding Availability;’ in IPTPS ‘03: Proc. of the 2ndlnt. Workshop on Peer-to-Peer Systems. Springer, 2003, pp. 256—267. Google Scholar

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

Personalised recommendations