Abstract
This paper modifies the Chord protocol and results in a new resource lookup protocol, the Crown protocol, which is suitable for mobile and wireless network environment. In Chord, all peers are connected to form a single ring topology, while Crown protocol adds concept of group and expands the ring to a group-ring. Besides, Crown adds a replica mechanism and a fault-recovery mechanism to strengthen the group-ring topology, and enhances the availability and reliability of resources. The group-ring concept makes the whole topology more stable when peers join or leave frequently.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Goldszmidt, G., Yemini, Y.: Evaluating Management Decisions via Delegation. In: IFIP International Symposium on Network Management (April 1993)
RFC 3174 US Secure Hash Algorithm 1 (SHA1)
The Gnutella Protocol Specification v0.4 Revision 1.2
Stoica, I., Morris, R., Liben-Nowell, D., Karger, D.R., Kaashoek, M.F., Dabek, F., Balakrishnan, H.: Chord: a scalable peer-to-peer lookup protocol for Internet applications. IEEE/ACM Transactions on Networking 11(1), 17–32 (2003)
Ratnasamy, S., Francis, P., Handley, M., Karp, R., Shenker, S.: A Scalable Content-Addressable Network. In: Proceedings of ACM SIGCOMM (2001)
Rowstron, A., Druschel, P.: Pastry: Scalable, distributed object location and routing for largescale peer-to-peer systems. In: Proc. 18th IFIP/ACM Int’l. Conf. Distributed Systems Platforms, Middleware (2001)
Zhao, Y., Kubiatowicz, J., Joseph, A.: Tapestry: An Infrastructure for Fault-tolerant Wide-area Location and Routing. Tech. Rep. UCB/CSD-01-1141, University of California at Berkeley (2001)
Plaxton, G., Rajaraman, R., Richa, A.W.: Accessing nearby copies of replicated objects in a distributed environment. In: Proceedings of ACM SPAA, June 1997, ACM, New York (1997)
Ranganathan, K., Iamnitchi, A., Foster, I.: Improving Data Availability through Dynamic Model-Driven Replication in Large Peer-to-Peer Communities. In: Global and Peer-to-Peer Computing on Large Scale Distributed Systems Workshop, Berlin, Germany (May 2002)
Medina, Lakhina, A., Matta, I., Byers, J.: BRITE: An Approach to Universal Topology Generation. In: Proceedings of MASCOTS 2001, Cincinnati, OH (August 2001)
Tangmunarunkit, H., Govindan, R., Jamin, S., Willinger, S.S.W.: Network Topology Generators: Degree-Based vs. Structural. Technical report, Computer Science Department, University of Southern California, Technical Report 02-760 (2002)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2004 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Wang, T.I., Tsai, K.H., Lee, Y.H. (2004). Crown: An Efficient and Stable Distributed Resource Lookup Protocol. In: Yang, L.T., Guo, M., Gao, G.R., Jha, N.K. (eds) Embedded and Ubiquitous Computing. EUC 2004. Lecture Notes in Computer Science, vol 3207. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-30121-9_103
Download citation
DOI: https://doi.org/10.1007/978-3-540-30121-9_103
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-22906-3
Online ISBN: 978-3-540-30121-9
eBook Packages: Springer Book Archive