Abstract
Resource discovery systems become more and more important as distributed systems grow and as their pool of resources becomes more variable. As such, an increasing amount of networked systems provide a discovery service. This paper provides a taxonomy for resource discovery systems by defining their design aspects. This allows comparison of the designs of the deployed discovery services and is intended as an aid to system designers when selecting an appropriate mechanism. The surveyed systems are divided into four classes that are separately described. Finally, we identify a hiatus in the design space and point out genuinely distributed resource discovery systems that support dynamic and mobile resources and use attribute-based naming as a main direction for future research in this area.
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
Albert, R., Barabási, A.-L.: Statistical mechanics of complex networks. Reviews of Modern Physics 74, 47–97 (2002)
Alexandrov, A., Ibel, M., Schauser, K., Scheiman, C.: SuperWeb: Towards a global web-based parallel computing infrastructure. In: Proceedings of the 11th International Parallel Processing Symposium (IPPS 1997), April 1997, pp. 100–106 (1997)
Arnold, K., O’Sullivan, B., et al.: The jini specification (1999), See also www.sun.com/jini
Casanova, H., Dongarra, J.: NetSolve: A network-enabled server for solving computational science problems. The International Journal of Supercomputer Applications and High Performance Computing 11(3), 212–223 (Fall 1997)
Clarke, I., Sandberg, O., Wiley, B., Hong, T.W.: Freenet: A distributed anonymous information storage and retrieval system. In: Federrath, H. (ed.) Designing Privacy Enhancing Technologies. LNCS, vol. 2009, p. 46. Springer, Heidelberg (2001)
Salutation Consortium. Salutation architecture specification. Technical report, salutation.org (1999)
Microsoft Corporation. Universal plug and play device architecture (2000) http://www.upnp.org/download/UPnPDA10_20000613.htm
Czajkowski, K., Foster, I., Karonis, N., et al.: A resource management architecture for metacomputing systems. In: Proc. of the IPPS/SPDP 1998 Workshop on Job Scheduling Strategies for Parallel Processing, pp. 62–82 (1998)
Czerwinski, S.E., Zhao, B.Y., Hodes, T.D., et al.: An architecture for a secure service discovery service. In: Mobile Computing and Networking, pp. 24–35 (1999)
Dabek, F., Brunskill, E., Frans Kaashoek, M., Karger, D., Morris, R., Stoica, I., Balakrishnan, H.: Building peer-to-peer systems with Chord, a distributed lookup service. In: Proceedings of the 8th Workshop on Hot Topics in Operating Systems (HotOS-VIII), May 2001, pp. 81–86 (2001)
Diestel, R.: Graph Theory, 2nd edn. Graduate Texts in Mathematics. Springer, New York (2000)
Ducatel, K., Bogdanowicz, M., et al.: Scenarios for ambient intelligence in 2010 (February 2001), ftp://ftp.cordis.lu/pub/ist/docs/istagscenarios2010.pdf
Gnutella. The gnutella protocol specification, http://rfc-gnutella.sourceforge.net
Object Management Group. Corbaservices: Common object services specification (1999), ftp://ftp.omg.org/pub/.docs/formal/98-07-05.pdf
Guttman, E.: Service location protocol: Automatic discovery of IP network services. IEEE Internet Computing 3(4), 71–80 (1999)
Howes, T., Smith, M.: Rfc 1823: The ldap application program interface (August 1995), http://www.faqs.org/rfcs/rfc1823.html
Iamnitchi, A., Foster, I., Nurmi, D.: A peer-to-peer approach to resource location in grid environments. In: 11th Symposium on High Performance Distributed Computing, Edinburgh, UK (August 2002)
Mockapetris, P.V., Dunlap, K.J.: Development of the domain name system. In: SIGCOMM, pp. 123–133 (1988)
Moore, K., Browne, S., Cox, J., Gettler, J.: Resource cataloging and distribution system. Technical Report UT-CS-97-346, University of Tennessee (January 1997)
Nakada, H., Sato, M., Sekiguchi, S.: Design and implementations of ninf: towards a global computing infrastructure. Future Generation Computing Systems 15, 649–658 (1999)
Napster, http://www.napster.com
Greg Plaxton, C., 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)
Raman, R., Livny, M., Solomon, M.: Matchmaking: Distributed resource management for high throughput computing. In: Seventh IEEE International Symposium on High-Performance Distributed Computing (1998)
Ratnasamy, S., Francis, P., Handley, M., et al.: A scalable content addressable network. In: Proceedings of ACM SIGCOMM 2001, pp. 161–172 (2001)
Rowstron, A., Druschel, P.: Pastry: Scalable, decentralized object location, and routing for large-scale peer-to-peer systems. In: IFIP/ACM International Conference on Distributed Systems Platforms (Middleware), pp. 329–350 (2001)
Siram, N.N., Raje, R.R., Olson, A.M., et al.: An architecture for the uniframe resource discovery service. In: Proceedings of the 3rd International Workshop of Software Engineering and Middleware (2002)
uddi.org. Uddi technical white paper. Technical report, uddi.org (September 2000)
van Steen, M., Hauck, F.J., Homburg, P., Tanenbaum, A.S.: Locating objects in wide-area systems. IEEE Communications Magazine 36(1), 104–109 (1998)
Watts, D.J., Strogatz, S.H.: Collective dynamics of ’small-world’ networks. Nature 393, 440–442 (1998)
Zhao, B., Kubiatowicz, J., Joseph, A.: Tapestry: An infrastructure for faulttolerant wide-area location and routing. Technical Report UCB/CSD-01-1141, University of California, Berkeley (April 2001)
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
Vanthournout, K., Deconinck, G., Belmans, R. (2004). A Taxonomy for Resource Discovery. In: Müller-Schloer, C., Ungerer, T., Bauer, B. (eds) Organic and Pervasive Computing – ARCS 2004. ARCS 2004. Lecture Notes in Computer Science, vol 2981. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-24714-2_8
Download citation
DOI: https://doi.org/10.1007/978-3-540-24714-2_8
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-21238-6
Online ISBN: 978-3-540-24714-2
eBook Packages: Springer Book Archive