PIGGYBACK META-DATA PROPAGATION IN DISTRIBUTED HASH TABLES

Erik Buchmann, Sven Apel, Gunter Saake

2005

Abstract

Distributed Hashtables (DHT) are intended to provide Internet-scale data management. By following the peer-to-peer paradigm, DHT consist of independent peers and operate without central coordinators. Consequentially, global knowledge is not available and any information have to be exchanged by local interactions between the peers. Beneath data management operations, a lot of meta-data have to be exchanged between the nodes, e.g., status updates, feedback for reputation management or application-specific information. Because of the large scale of the DHT, it would be expensive to disseminate meta-data by peculiar messages. In this article we investigate in a lazy dissemination protocol that piggybacks attachments to messages the peers send out anyhow. We present a software engineering approach based on mixin layers and aspect-oriented programming to cope with the extremely differing application-specific requirements. The applicability of our protocol is confirmed by means of experiments with a CAN implementation.

References

  1. Aberer, K. (2001). P-Grid: A Self-Organizing Access Structure for P2P Information Systems. LNCS, 2172.
  2. Boyd, S. et al. (2005). Gossip Algorithms: Design, Analysis and Applications. In Proceedings of the 24th Infocom.
  3. Buchmann, E. and B öhm, K. (2003). Effizientes Routing in verteilten skalierbaren Datenstrukturen. In Proc. of the 10th BTW.
  4. Buchmann, E. and B öhm, K. (2004a). FairNet - How to Counter Free Riding in Peer-to-Peer Data Structures. In Proc. of the 12th CoopIS.
  5. Buchmann, E. and B öhm, K. (2004b). How to Run Experiments with Large Peer-to-Peer Data Structures. In Proc. of the 18th IPDPS.
  6. Czarnecki, K. and Eisenecker, U. W. (2000). Generative Programming: Methods, Tools, and Applications. Addison Wesley.
  7. Gribble, S. D. et al. (2001). The Ninja Architecture for Robust Internet-Scale Systems and Services. Computer Networks, 35(4).
  8. Kiczales, G. et al. (1997). Aspect-Oriented Programming. In Proc. of the ECOOP97.
  9. Kleinberg, J. (2000). The Small-World Phenomenon: An Algorithmic Perspective. In Proc. of the 32th STOC.
  10. Rao, A. et al. (2003). Load Balancing in Structured P2P Systems. In 2nd Int. Workshop on Peer-to-Peer Systems.
  11. Ratnasamy, S. et al. (2001a). A Scalable ContentAddressable Network. In Proc. of the ACM SIGCOMM Conf.
  12. Ratnasamy, S. et al. (2001b). Application-Level Multicast Using Content-Addressable Networks. LNCS, 2233.
  13. Rodrigues, L. and Pereira, J. (2004). Self-Adapting Epidemic Broadcast Algorithms. In FuDiCo II: S.O.S. Survivability, Italy.
  14. Rowstron, A. and Druschel, P. (2001). Pastry: Scalable, Decentralized Object Location, and Routing for LargeScale Peer-to-Peer Systems. In Int. Conf. on Distributed Systems Platforms.
  15. Smaragdakis, Y. and Batory, D. (2002). Mixin Layers: An Object-Oriented Implementation Technique for Refinements and Collaboration-Based Designs. ACM Transactions on Software Engineering Methodology, 11(2).
  16. Stoica, I. et al. (2001). Chord: A Scalable Peer-To-Peer Lookup Service for Internet Applications. In Proc. of the SIGCOMM.
Download


Paper Citation


in Harvard Style

Buchmann E., Apel S. and Saake G. (2005). PIGGYBACK META-DATA PROPAGATION IN DISTRIBUTED HASH TABLES . In Proceedings of the First International Conference on Web Information Systems and Technologies - Volume 1: WEBIST, ISBN 972-8865-20-1, pages 72-79. DOI: 10.5220/0001230800720079


in Bibtex Style

@conference{webist05,
author={Erik Buchmann and Sven Apel and Gunter Saake},
title={PIGGYBACK META-DATA PROPAGATION IN DISTRIBUTED HASH TABLES},
booktitle={Proceedings of the First International Conference on Web Information Systems and Technologies - Volume 1: WEBIST,},
year={2005},
pages={72-79},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0001230800720079},
isbn={972-8865-20-1},
}


in EndNote Style

TY - CONF
JO - Proceedings of the First International Conference on Web Information Systems and Technologies - Volume 1: WEBIST,
TI - PIGGYBACK META-DATA PROPAGATION IN DISTRIBUTED HASH TABLES
SN - 972-8865-20-1
AU - Buchmann E.
AU - Apel S.
AU - Saake G.
PY - 2005
SP - 72
EP - 79
DO - 10.5220/0001230800720079