Abstract
This paper describes a new peer-to-peer protocol that integrates DHT routing, aggregation, all-to-all multicast, as well as both topic- and content-based publish/subscribe. In spite of this extensive set of features, the Willow protocol is simple, scalable, balances the load well across the members, is proximity-aware, adapts to network conditions, and recovers quickly and gracefully from network partitions and subsequent repairs.
This work was funded in part by DARPA/AFRL-IFGA grant F30602-99-1-0532, and by the AFRL/Cornell Information Assurance Institute.
This is a preview of subscription content, log in via an institution to check access.
Preview
Unable to display preview. Download preview PDF.
Similar content being viewed by others
References
van Renesse, R.: Scalable and secure resource location. In: Proc. of the Thirty-Third Annual Hawaii Int. Conf. on System Sciences, IEEE Computer Society Press, Los Alamitos (2000)
van Renesse, R., Birman, K., Vogels, W.: Astrolabe: A robust and scalable technology for distributed system monitoring, management and data mining. ACM Transactions on Computer Systems 21 (2003)
Bozdog, A., van Renesse, R., Dumitriu, D.: SelectCast: A scalable and self-repairing multicast overlay routing facility. In: Proc. of the First ACM Workshop on Survivable and Self-Regenerative Systems, Fairfax, VA (2003)
Plaxton, C.G., Rajaraman, R., Richa, A.W.: Accessing nearby copies of replicated objects in a distributed environment. In: ACM Symposium on Parallel Algorithms and Architectures, pp. 311–320 (1997)
Maymounkov, P., Mazieres, D.: Kademlia: A peer-to-peer information system based on the XOR metric. In: Druschel, P., Kaashoek, M.F., Rowstron, A. (eds.) IPTPS 2002. LNCS, vol. 2429, p. 53. Springer, Heidelberg (2002)
Albrecht, K., Arnold, R., Wattenhofer, R.: Join and leave in peer-to-peer systems: The DASIS approach. Technical Report 427, Dept. of Computer Science, ETH Zurich (2003)
Bhagwan, R., Varghese, G., Voelker, G.: Cone: Augmenting DHTs to support distributed resource discovery. Technical Report CS2003-0755, UC, San Diego (2003)
Yalagandula, P., Dahlin, M.: A scalable distributed information management system (2003) (in submission)
Zhang, Z., Shi, S.M., Zhu, J.: SOMO: Self-Organized Metadata Overlay for resource management in p2p DHT. In: Kaashoek, M.F., Stoica, I. (eds.) IPTPS 2003. LNCS, vol. 2735, Springer, Heidelberg (2003)
Huebsch, R., Hellerstein, J., Lanham, N., Loo, B., Shenker, S.: Querying the Internet with PIER. In: Proc. of the 19th Int. Conf. on Very Large Databases, VLDB (2003)
Zhuang, S., Zhao, B., Joseph, A., Katz, R., Kubiatowicz, J.: Bayeux: An architecture for scalable and fault-tolerant wide-area data dissemination. In: Proc. of the 11th Int. Workshop on Network and Operating System Support for Digital Audio and Video, Port Jefferson, NY (2001)
Castro, M., Druschel, P., Kermarrec, A.M., Nandi, A., Rowstron, A., Singh, A.: SplitStream: High-bandwidth multicast in a cooperative environment. In: Proc. of the 19th ACM Symp. on Operating Systems Principles, Bolton Landing, NY (2003)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2005 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
van Renesse, R., Bozdog, A. (2005). Willow: DHT, Aggregation, and Publish/Subscribe in One Protocol. In: Voelker, G.M., Shenker, S. (eds) Peer-to-Peer Systems III. IPTPS 2004. Lecture Notes in Computer Science, vol 3279. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-30183-7_17
Download citation
DOI: https://doi.org/10.1007/978-3-540-30183-7_17
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-24252-9
Online ISBN: 978-3-540-30183-7
eBook Packages: Computer ScienceComputer Science (R0)