Skip to main content

A Pragmatic Approach for the Semantic Description and Matching of Pervasive Resources

  • Conference paper
Advances in Grid and Pervasive Computing (GPC 2008)

Part of the book series: Lecture Notes in Computer Science ((LNTCS,volume 5036))

Included in the following conference series:

Abstract

The increasing popularity of personal wireless devices has raised new demands for the efficient discovery of heterogeneous devices and services in pervasive environments. With the advancement of the electronic world, the diversity of available services is increasing rapidly. Traditional approaches for service discovery describe services at a syntactic level and the matching mechanisms available for these approaches are limited to syntactic comparisons based on attributes or interfaces. In order to overcome these limitations, there has been an increased interest in the use of semantic description and matching techniques to support effective service discovery. In this paper, we present a semantic matching approach to facilitate the discovery of device-based services in pervasive environments. The approach includes a ranking mechanism that orders services according to their suitability and also considers priorities placed on individual requirements in a request during the matching process. The solution has been systematically evaluated for its retrieval effectiveness and the results have shown that the matcher results agree reasonably well with human judgement. Another important practical concern is the efficiency and the scalability of the semantic matching solution. Therefore, we have evaluated the scalability of the proposed solution by investigating the variation in matching time in response to increasing numbers of advertisements and increasing request sizes, and have presented the empirical results.

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

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 39.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 54.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. UPnP Forum: UPnP Device Architecture (2006), http://www.upnp.org/specs/arch/UPnP-DeviceArchitecture-v1.0.pdf

  2. Arnold, K., OSullivan, B., Scheifler, R.W., Waldo, J., Wollrath, A.: The Jini Specification. Addison-Wesley, Reading (1999)

    Google Scholar 

  3. Chakraborty, D., Perich, F., Avancha, S., Joshi, A.: Dreggie: Semantic service discovery for m-commerce applications. In: Workshop on Reliable and Secure Applications in Mobile Environment, Symposium on Reliable Distributed Systems (2001)

    Google Scholar 

  4. Avancha, S., Joshi, A., Finin, T.: Enhancing the bluetooth service discovery protocol. Technical report, University of Maryland Baltimore County (2001)

    Google Scholar 

  5. Li, L., Horrocks, I.: A software framework for matchmaking based on semantic web technology. In: Int. World Wide Web Conference, pp. 331–339. ACM, New York (2003)

    Google Scholar 

  6. Paolucci, M., Kawamura, T., Payne, T., Sycara, K.: Semantic matching of web services capabilities. In: Int. Semantic Web Conference, pp. 333–347 (2002)

    Google Scholar 

  7. Baader, F., McGuinness, D.L., Nardi, D., Patel-Schneider, P.F.: Description Logic Handbook - Theory, Implementation and Applications. Cambridge University Press, Cambridge (2003)

    MATH  Google Scholar 

  8. Resnik, P.: Using information content to evaluate semantic similarity in a taxonomy. In: IJCAI, pp. 448–453 (1995)

    Google Scholar 

  9. Lin, D.: An information-theoretic definition of similarity. In: Proc. 15th International Conf. on Machine Learning, pp. 296–304. Morgan Kaufmann, San Francisco (1998)

    Google Scholar 

  10. Skoutas, D., Simitsis, A., Sellis, T.K.: A ranking mechanism for semanticweb service discovery. In: IEEE SCW, pp. 41–48 (2007)

    Google Scholar 

  11. Schwering, A.: Hybrid model for semantic similarity measurement. In: Meersman, R., Tari, Z. (eds.) OTM 2005. LNCS, vol. 3761, pp. 1449–1465. Springer, Heidelberg (2005)

    Chapter  Google Scholar 

  12. Tversky, A.: Features of similarity. Psychological Review 84, 327–352 (1977)

    Article  Google Scholar 

  13. Zadeh, L.: Fuzzy sets. Information and Control 8, 338–353 (1965)

    Article  MATH  MathSciNet  Google Scholar 

  14. Straccia, U.: A fuzzy description logic for the semantic web. Capturing Intelligence: Fuzzy Logic and the Semantic Web (2005)

    Google Scholar 

  15. Bandara, A., Payne, T., de Roure, D., Gibbins, N., Lewis, T.: Semantic resource matching for pervasive environments: The approach and its evaluation. Technical report, School of Electronics & Computer Science, University of Southampton (2008)

    Google Scholar 

  16. Bandara, A., Payne, T., de Roure, D., Clemo, G.: An ontological framework for semantic description of devices (poster). In: McIlraith, S.A., Plexousakis, D., van Harmelen, F. (eds.) ISWC 2004. LNCS, vol. 3298, Springer, Heidelberg (2004)

    Google Scholar 

  17. Kopparapu, C.: Load Balancing Servers, Firewalls, and Caches. John Wiley & Sons, Inc., New York (2002)

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Song Wu Laurence T. Yang Tony Li Xu

Rights and permissions

Reprints and permissions

Copyright information

© 2008 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Bandara, A., Payne, T., De Roure, D., Gibbins, N., Lewis, T. (2008). A Pragmatic Approach for the Semantic Description and Matching of Pervasive Resources. In: Wu, S., Yang, L.T., Xu, T.L. (eds) Advances in Grid and Pervasive Computing. GPC 2008. Lecture Notes in Computer Science, vol 5036. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-68083-3_42

Download citation

  • DOI: https://doi.org/10.1007/978-3-540-68083-3_42

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-68081-9

  • Online ISBN: 978-3-540-68083-3

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics