Abstract
Grid technologies enable the sharing and collaborating of a wide variety of resources. To fully utilize these resources, effective resource discovery mechanisms are necessities. However, the complicated and dynamic characteristics of the grid resources make sharing and discovering them a challenging issue. In this paper, we propose a semantic community approach to assisting the efficient resource discovery and query in grids. Semantic community is a natural arrangement of distributed systems. It prunes the searching space and reduces the cost of searching. Moreover, it exhibits many desirable properties, including being fully decentralized and supporting complex queries. Our simulation results show how searching the girds can take advantage of semantic communities to reduce the searching cost and improve the quality of search results.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
Similar content being viewed by others
References
Chawathe, Y., Ratnasam, S., Breslau, L., Lanhan, N., Shenker, S.: Making Gnutella-like P2P Systems Scalable. In: Proceedings of ACM SIGCOMM 2003 (2003)
Yang, B., Garcia-Molina, H.: Efficient search in peer-to-peer networks. In: Proc. of CDCS 2002, Vienna, Austria (July 2002)
Banaei-Kashani, F., Shahabi, C.: Criticality-based analysis and design of unstructured peer-to-peer networks as complex systems. In: Proceedings of the 3rd IEEE/ACM International Symposium on Cluster Computing and the Grid, pp. 351–358
Globus Czajkowski, K., Fitzgerald, S., Foster, I., Kesselman, C.: Grid information services for distributed resource sharing. In: Proc. of 10th IEEE symposium on High Performance Distributed Computing (2001)
Berners-Lee, T., Hendler, J., Lassila, O.: The semantic web. Scientific American 284(5), 34–43 (2001)
Globus Toolkit: http://www.globus.org/toolkit/
Raman, R., Livny, M., Solomon, M.: Matchmaking: Distributed Resource Management for High Throughput Computing. In: Proc. of IEEE Intel. Symp. On High Performance Distributed Computing, Chicago, USA (1998)
Schlosser, M., Sintek, M., Decker, S., Nejdl, W.: A Scalable and Ontology-Based P2P Infrastructure for Semantic Web Services. In: Second International Conference on Peer-to-Peer Computing (P2P 2002), Linkoping, Sweden, September 05-07 (2002)
Harvey, N.J.A., Jones, M.B., Saroiu, S., Theimer, M., Wolman, A.: SkipNet:A Scalable Overlay Network with Practical Locality Properties. In: Proceedings of the Fourth USENIX Symposium on Internet Technologies and Systems (USITS 2003) (March 2003)
Shi, S., Guanwen, Y., Wang, D., Yu, J., Qu, S., Chen, M.: Making Peer-to-Peer Keyword Searching Feasible Using Multi-level Partitioning. In: Proc. Of the 3rd International Workshop on Peer-to-Peer Systems, San Diego, CA, USA, February
Iamnitchi, A., Ripeanu, M., Foster, I.T.: Locating data in (small-world?) peer-to-peer scientific collaborations. In: Proceedings of International Workshop on Peer-to-Peer Systems(IPTPS), March 2002, pp. 232–241 (2002)
Lican, H., Zhaohui, W., Yunhe, P.: A scalable and effective architecture for Grid Services discovery. In: Proceedings of the First Workshop on Semantics in Peer-to-Peer and Grid Computing, in conjunction with the Twelfth International World Wide Web Conference (2003)
Yang, B., Garcia-Molina, H.: Designing a Super-Peer Ntrwork. In: Proc. 19th Int’l Conf. Data Engineering, Los Alamitos, CA (March 2003)
Lv, C., Cao, P., Cohen, E., Li, K., Shenker, S.: Search and replication in unstructured peer-to-peer networks. In: ACM, SIGMETRICS 2002 (2002)
Khambatti, M., Ryu, K., Dasgupta, P.: Structuring Peer-to-Peer Networks using Interest-Based Communities. In: Int’l Work. On Databases, Information Systems and Peer-to-Peer Computing, Berlin, Germany (September 2003)
Zhao, B.Y., Kubiatowicz, J.D., Joseph, A.D.: Tapestry: An Infrastructure for Fault-Tolerant Wide-Area Location and Routing. Technical Report, UCB/CSD-01-1141 (April 2000)
Rowstron, A., Druschel, P.: Pastry: Scalable, Distributed Object Location and Routing for Large-Scale Peer-to-Peer Systems. In: Proceedings of the IFIP/ACM International Conference on Distributed Systems Platforms, Middleware (November 2001)
Stoica, I., Morris, R., Karger, D., Kaashoek, M.F., Balakrishnan, H.: Chord: A Scalable Peer-to-Peer Lookup Service for Internet Applications. In: ACM SIGCOMM (2001)
Ratnasamy, S., Francis, P., Handley, M., Karp, R., Shenker, S.: A Scalable Content-Addressable Network. In: ACM SIGCOMM (August 2001)
Adamic, L., Huberman, B., Lukose, R., Puniyani, A.: Search in power law networks. Physical Review (2001)
Reynolds, P., Vahdat, A.: Efficient Peer-to-Peer Keyword Searching. In: Proceedings of ACM/IFIP/USENIX Middleware (June 2003)
Cai, M., Frank, M., Chen, J., Szekely, P.: MAAN: A Multi-Attribute Addressable Network for Grid Information Services. In: The 4th International Workshop on Grid Computing (2003)
Tang, C., Dwarkadas, S.: Hybrid Gloablal-Local Indexing for Efficient Peer-to-Peer Information Retrieval. In: Proceedings of USENIX NSDI (March 2004)
Li, J., Loo, B.T., Hellerstein, J., Kaashoek, F., Karger, D.R., Morris, R.: On the Feasibility of Peer-to-Peer Web Indexing and Search. In: Kaashoek, M.F., Stoica, I. (eds.) IPTPS 2003. LNCS, vol. 2735. Springer, Heidelberg (2003)
DMOZ website, http://www.dmoz.org
Google website, http://www.google.com/
Nejdl, W., Wolpers, M., Siberski, W., Loser, A., Bruckhorst, I., Schlosser, M., Schmitz, C.: Super-Peer-Based Routing and Clustering Strategies for RDF-Based Peer-To-Peer Networks. In: Proceedings of the Twelfth International World Wide Web Conference (WWW2003), Budapest, Hungary (May 2003)
Halevy, A., Ives, Z., Tatarinov, I., Mork, P.: Piazza: Data management infrastructure for semantic web applications. In: Proc. of the Int. WWW Conf. (2003)
Medina, A., Lakhina, A., Matta, I., Byers, J.: BRITE: An Approach to Universal Topology Generation. In: Proc. The International Workshop on Modeling, Analysis and Simulation of Computer and Telecommunications Systems- MASCOTS, Cincinnati, Ohio (August 2001)
Iamnitchi, A., Foster, I.: On Fully Decentralized Resource Discovery in Grid Environments. In: Proc. The 2nd IEEE/ACM International Workshop on Grid Computing, Denver (November 2001)
Yahoo website, http://www.yahoo.com
Gruber, T.R.: Toward principles for the design of ontologies used for knowledge sharing. In: Guarino, N., Poli, R. (eds.) Formal Ontology in Conceptual Analysis and Knowledge Representation (March 1993)
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
Li, J., Vuong, S. (2005). Grid Resource Discovery Using Semantic Communities. In: Zhuge, H., Fox, G.C. (eds) Grid and Cooperative Computing - GCC 2005. GCC 2005. Lecture Notes in Computer Science, vol 3795. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11590354_83
Download citation
DOI: https://doi.org/10.1007/11590354_83
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-30510-1
Online ISBN: 978-3-540-32277-1
eBook Packages: Computer ScienceComputer Science (R0)