skip to main content
10.1145/2480362.2480619acmconferencesArticle/Chapter ViewAbstractPublication PagessacConference Proceedingsconference-collections
research-article

Combining self-organisation, context-awareness and semantic reasoning: the case of resource discovery in opportunistic networks

Published: 18 March 2013 Publication History

Abstract

The increasing prevalence of networked devices brings ever more opportunities for delivering content and services to users that result from situated interactions between computational devices in their surrounding environment. Resource discovery, a vital component in this process, becomes challenging in such an open, dynamic and distributed setting. Building on earlier work that outlined a novel semantics-based approach to resource discovery in such environments, this paper provides a general solution to incorporating application-specific contextual factors into the resource discovery process, and proposes a mechanism to support the runtime evolution of resource discovery tasks in a mobile setting.

References

[1]
F. Zambonelli, G. Castelli, L. Ferrari, M. Mamei, A. Rosi, G. D. M. Serugendo, M. Risoldi, A. Tchao, S Dobson, G. Stevenson, J. Ye, E. Nardini, A. Omicini, S. Montagna, M. Viroli, A. Ferscha, S. Maschek, and B. Wally. Self-aware pervasive service ecosystems. Procedia Computer Science, 7:197--199, December 2011.
[2]
J. L. Fernandez-Marquez, G. Di Marzo Serugendo, S. Montagna, M. Viroli, and J. L. Arcos. Description and composition of bio-inspired design patterns: a complete overview. Natural Computing, pages 1--25, 2012.
[3]
G. Stevenson, M. Viroli, J. Ye, S. Montagna, and S. Dobson. Self-organising semantic resource discovery for pervasive systems. In 1st International Workshop on Adaptive Service Ecosystems: Natural and Socially Inspired Solutions, pages 47--52, Lyon, France, September 2012.
[4]
D. Skoutas, A. Simitsis, and T. K. Sellis. A ranking mechanism for Semantic Web service discovery. In IEEE SCW, pages 41--48, 2007.
[5]
J. Waldo. The Jini Specifications. Addison-Wesley Longman Publishing Co., Inc., Boston, MA, USA, 2nd edition, 2000.
[6]
E. Guttman, C. Perkins, J. Veizades, and M. Day. Service Location Protocol, Version 2. RFC 2608, 1999.
[7]
M. Hepp. The vehicle sales ontology. http://www.heppnetz.de/ontologies/vso/ns.
[8]
F. Baader, D. Calvanese, D. L. McGuinness, D. Nardi, and P. F. Patel-Schneider, editors. The Description Logic Handbook: Theory, Implementation, and Applications. Cambridge University Press, New York, NY, USA, 2003.
[9]
M. Paolucci, T. Kawamura, T. R. Payne, and K. P. Sycara. Semantic matching of web services capabilities. In Proceedings of the First International Semantic Web Conference on The Semantic Web, ISWC '02, pages 333--347, London, UK, 2002. Springer.
[10]
L. Li and I. Horrocks. A software framework for matchmaking based on Semantic Web technology. In Proceedings of the 12th international conference on World Wide Web, pages 331--339, New York, NY, USA, 2003.
[11]
A. Bandara, T. Payne, D. de Roure, N. Gibbins, and T. Lewis. Semantic resource matching for pervasive environments: The approach and its evaluation. Technical report, University of Southampton, 2008.
[12]
E. Miller and F. Manola. RDF primer. W3C recommendation, W3C, February 2004.
[13]
T. Berners-Lee and D. Connolly. Notation3 (N3): A readable RDF syntax. W3C team submission, W3C, March 2011.
[14]
F. Zambonelli and M. Viroli. A survey on nature-inspired metaphors for pervasive service ecosystems. International Journal of Pervasive Computing and Communications, 7(3):186--204, 2011.
[15]
J. P. Banâtre and T. Priol. Chemical programming of future service-oriented architectures. JSW, 4(7):738--746, 2009.
[16]
A. Seaborne and S. Harris. SPARQL 1.1 query. W3C working draft, W3C, October 2009.
[17]
M. Viroli, F. Zambonelli, G. Stevenson, and S. Dobson. From SOA to pervasive service ecosystems: an approach based on semantic web technologies. In Javier Cubo and Guadalupe Ortiz, editors, Adaptive Web Services for Modular and Reusable Software Development: Tactics and Solution. IGI Global, 2012.
[18]
M. Viroli and G. Stevenson. On the space-time situation of pervasive service ecosystems. In Workshop on Spatial Computing, Valencia, Spain, June 2012.
[19]
M. Viroli, D. Pianini, S. Montagna, and G. Stevenson. Pervasive ecosystems: a coordination model based on semantic chemistry. In Proceedings of SAC 2012, Riva del Garda, TN, Italy, 26--30 March 2012. ACM.
[20]
A. K. Dey, G. D. Abowd, and D. Salber. A conceptual framework and a toolkit for supporting the rapid prototyping of context-aware applications. Human Computer Interaction, 16(2):97--166, December 2001.
[21]
F. Bobillo and U. Straccia. Reasoning with the finitely many-valued Lukasiewicz fuzzy Description Logic. Information Sciences, 181(4):758--778, 2011.
[22]
D. Pianini, S. Montagna, and M. Viroli. A chemical inspired simulation framework for pervasive services ecosystems. In Proceedings of the Federated Conference on Computer Science and Information Systems, pages 675--682, Szczecin, Poland, 18--21 September 2011. IEEE Press.
[23]
M. J. North, N. T. Collier, and J. R. Vos. Experiences creating three implementations of the Repast agent modeling toolkit. ACM Transactions on Modeling and Computer Simulation, 16(1):1--25, January 2006.
[24]
A. Omicini and M. Viroli. Coordination models and languages: From parallel computing to self-organisation. The Knowledge Engineering Review, 26(1):53--59, March 2011.
[25]
R. Tolksdorf and R. Menezes. Using swarm intelligence in Linda systems. In Andrea Omicini, Paolo Petta, and Jeremy Pitt, editors, Engineering Societies in the Agents World IV, volume 3071 of Lecture Notes in Computer Science, pages 519--519. Springer Berlin/Heidelberg, 2004.
[26]
M. Mamei and F. Zambonelli. Programming pervasive and mobile computing applications: The TOTA approach. ACM Transactions on Software Engineering Methodology, 18(4):1--56, 2009.
[27]
D. Stovall and C. Julien. Resource discovery with evolving tuples. In Proceedings of the international workshop on engineering of software services for pervasive environments, ESSPE '07, pages 1--10, Dubrovnik, Croatia, 2007.
[28]
L. J. B. Nixon, E. Simperl, R. Krummenacher, and F. Martin-recuerda. Tuplespace-based computing for the semantic web: A survey of the state-of-the-art. Knowledge Engineering Review, 23(2):181--212, 2008.
[29]
D. Fensel. Triple-space computing: Semantic web services based on persistent publication of information. In Intelligence in Communication Systems, IFIP International Conference, pages 43--53, November 2004.
[30]
M. Harasic, A. Augustin, P. Obermeier, and R. Tolksdorf. RDFswarms: selforganized distributed RDF triple store. In Proceedings of the 2010 ACM Symposium on Applied Computing, pages 1339--1340. ACM, 2010.
[31]
E. Nardini, M. Viroli, and E. Panzavolta. Coordination in open and dynamic environments with TuCSoN semantic tuple centres. In 25th Annual ACM Symposium on Applied Computing (SAC 2010), volume III, pages 2037--2044, Sierre, Switzerland, 22--26 March 2010. ACM.
[32]
D. Chakraborty, A. Joshi, Y. Yesha, and T. Finin. Toward distributed service discovery in pervasive computing environments. IEEE Transactions on Mobile Computing, 5:97--112, 2006.
[33]
M. Krötzsch, P. F. Patel-Schneider, S. Rudolph, P. Hitzler, and B. Parsia. OWL 2 web ontology language primer. Technical report, W3C, October 2009.
[34]
Z. Wu and M. Palmer. Verbs semantics and lexical selection. In ACL '94, pages 133--138, Stroudsburg, PA, USA, 1994.
[35]
C. Leacock, G. A. Miller, and M. Chodorow. Using corpus statistics and wordnet relations for sense identification. Computational Linguistics, 24(1):147--165, March 1998.
[36]
M. Klusch and F. Kaufer. WSMO-MX: A hybrid Semantic Web service matchmaker. Web Intelligence and Agent Systems, 7(1):23--42, January 2009.
[37]
P. Resnik. Using information content to evaluate semantic similarity in a taxonomy. In IJCAI'95, pages 448--453, San Francisco, CA, USA, 1995. Morgan Kaufmann Publishers Inc.

Cited By

View all

Recommendations

Comments

Information & Contributors

Information

Published In

cover image ACM Conferences
SAC '13: Proceedings of the 28th Annual ACM Symposium on Applied Computing
March 2013
2124 pages
ISBN:9781450316569
DOI:10.1145/2480362
Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

Sponsors

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 18 March 2013

Permissions

Request permissions for this article.

Check for updates

Author Tags

  1. bio-inspired
  2. context-awareness
  3. resource discovery
  4. self-organisation
  5. semantic matching

Qualifiers

  • Research-article

Funding Sources

Conference

SAC '13
Sponsor:
SAC '13: SAC '13
March 18 - 22, 2013
Coimbra, Portugal

Acceptance Rates

SAC '13 Paper Acceptance Rate 255 of 1,063 submissions, 24%;
Overall Acceptance Rate 1,650 of 6,669 submissions, 25%

Contributors

Other Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

  • Downloads (Last 12 months)2
  • Downloads (Last 6 weeks)1
Reflects downloads up to 06 Nov 2024

Other Metrics

Citations

Cited By

View all

View Options

Get Access

Login options

View options

PDF

View or Download as a PDF file.

PDF

eReader

View online with eReader.

eReader

Media

Figures

Other

Tables

Share

Share

Share this Publication link

Share on social media