Skip to main content
SpringerLink
Log in

Grid Resource Discovery Using Semantic Communities

  • Conference paper
Grid and Cooperative Computing - GCC 2005 (GCC 2005)

Part of the book series: Lecture Notes in Computer Science ((LNPSE,volume 3795))

Included in the following conference series:

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.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 129.00
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 169.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Chawathe, Y., Ratnasam, S., Breslau, L., Lanhan, N., Shenker, S.: Making Gnutella-like P2P Systems Scalable. In: Proceedings of ACM SIGCOMM 2003 (2003)

    Google Scholar 

  2. Yang, B., Garcia-Molina, H.: Efficient search in peer-to-peer networks. In: Proc. of CDCS 2002, Vienna, Austria (July 2002)

    Google Scholar 

  3. 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

    Google Scholar 

  4. 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)

    Google Scholar 

  5. Berners-Lee, T., Hendler, J., Lassila, O.: The semantic web. Scientific American 284(5), 34–43 (2001)

    Article  Google Scholar 

  6. Globus Toolkit: http://www.globus.org/toolkit/

  7. 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)

    Google Scholar 

  8. 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)

    Google Scholar 

  9. 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)

    Google Scholar 

  10. 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

    Google Scholar 

  11. 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)

    Google Scholar 

  12. 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)

    Google Scholar 

  13. Yang, B., Garcia-Molina, H.: Designing a Super-Peer Ntrwork. In: Proc. 19th Int’l Conf. Data Engineering, Los Alamitos, CA (March 2003)

    Google Scholar 

  14. Lv, C., Cao, P., Cohen, E., Li, K., Shenker, S.: Search and replication in unstructured peer-to-peer networks. In: ACM, SIGMETRICS 2002 (2002)

    Google Scholar 

  15. 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)

    Google Scholar 

  16. 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)

    Google Scholar 

  17. 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)

    Google Scholar 

  18. 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)

    Google Scholar 

  19. Ratnasamy, S., Francis, P., Handley, M., Karp, R., Shenker, S.: A Scalable Content-Addressable Network. In: ACM SIGCOMM (August 2001)

    Google Scholar 

  20. Adamic, L., Huberman, B., Lukose, R., Puniyani, A.: Search in power law networks. Physical Review (2001)

    Google Scholar 

  21. Reynolds, P., Vahdat, A.: Efficient Peer-to-Peer Keyword Searching. In: Proceedings of ACM/IFIP/USENIX Middleware (June 2003)

    Google Scholar 

  22. 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)

    Google Scholar 

  23. Tang, C., Dwarkadas, S.: Hybrid Gloablal-Local Indexing for Efficient Peer-to-Peer Information Retrieval. In: Proceedings of USENIX NSDI (March 2004)

    Google Scholar 

  24. 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)

    Chapter  Google Scholar 

  25. DMOZ website, http://www.dmoz.org

  26. Google website, http://www.google.com/

  27. 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)

    Google Scholar 

  28. Halevy, A., Ives, Z., Tatarinov, I., Mork, P.: Piazza: Data management infrastructure for semantic web applications. In: Proc. of the Int. WWW Conf. (2003)

    Google Scholar 

  29. 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)

    Google Scholar 

  30. 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)

    Google Scholar 

  31. Yahoo website, http://www.yahoo.com

  32. 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)

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Computer Science Department, University of British Columbia, 2366 Main Mall, Vancouver, B.C., Canada

    Juan Li & Son Vuong

Authors
  1. Juan Li
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Son Vuong
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. China Knowledge Grid Research Group, Key Lab of Intelligent Information Processing, Institute of Computing Technology, Chinese Academy of Sciences, 100080, Beijing, China

    Hai Zhuge

  2. Community Grids Lab, Indiana University Bloomington,  

    Geoffrey C. Fox

Rights and permissions

Reprints 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)

Publish with us

Policies and ethics

Search

Navigation