Abstract
In this paper we present a hybrid design concept for Distributed Hash Tables (DHTs), in order to increase the performance of DHTs in scenarios with mobile participants. By defining two classes of nodes (static and temporary) and assigning critical overlay networking tasks to reliable static nodes, our concept allows the disburdening of resource-constrained temporary nodes such as PDAs or mobile phones. Further we present an implementation of our system design, based on the Chord protocol, in the Network Simulator 2 (NS-2) and in the overlay simulator L7Sim and show simulation results that prove the significant advantages of our extension in comparison to conventional DHTs.
Access provided by Autonomous University of Puebla. Download to read the full chapter text
Chapter PDF
Similar content being viewed by others
Keywords
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.
References
Zoels, S., Schollmeier, R., Kellerer, W., Tarlano, A.: The Hybrid Chord Protocol: A Peer-to-Peer Lookup Service for Context-Aware Mobile Applications. In: ICN 2005 (2005)
Aberer, K., Alima, L., Ghodsi, A., Girdzijauskas, S., Hauswirth, M., Haridi, S.: The Essence of P2P: A Reference Architecture for Overlay Networks. In: P2P 2005 (2005)
Rowstron, A., Druschel, P.: Pastry: Scalable, Distributed Object Location and Routing for Large-Scale Peer-to-Peer Systems. In: IFIP/ACM DSP 2001 (2001)
Stoica, I., Morris, R., Karger, D., Kaashoek, M., Balakrishnan, H.: Chord: A Scalable Peer-to-Peer Lookup Service for Internet Applications. In: SIG-COMM 2001 (2001)
Kaashoek, M., Karger, D.: Koorde: A Simple Degree-Optimal Distributed Hash Table. In: SODA 2004 (2004)
Malkhi, D., Naor, M., Ratajczak, D.: Viceroy: A Scalable and Dynamic Emulation of the Butterfly. In: PODC 2002 (2002)
NS-2, The Network Simulator NS-2 Homepage, http://www.isi.edu/nsnam/ns
Medina, A., Lakhina, A., Matta, I., Byers, J.: BRITE: Universal Topology Generation from a User’s Perspective, Technical Report BU-CS-TR-2001-003 (2001)
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 2008 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Zoels, S., Schubert, S., Kellerer, W., Despotovic, Z. (2008). Hybrid DHT Design for Mobile Environments. In: Joseph, S., Despotovic, Z., Moro, G., Bergamaschi, S. (eds) Agents and Peer-to-Peer Computing. AP2PC 2006. Lecture Notes in Computer Science(), vol 4461. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-79705-0_2
Download citation
DOI: https://doi.org/10.1007/978-3-540-79705-0_2
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-79704-3
Online ISBN: 978-3-540-79705-0
eBook Packages: Computer ScienceComputer Science (R0)