Location via proxy:   [ UP ]  
[Report a bug]   [Manage cookies]                
skip to main content
article

Exception handling in pervasive service composition using normative agents

Published: 01 September 2011 Publication History

Abstract

The full integration of pervasive computing services into daily life leads to smart spaces with a wide range of intelligent devices that must be dynamically composed to provide a transparent service to users. To achieve this, pervasive services have to coordinate among themselves in both an automated and autonomous manner, with the aim of satisfying complex user requirements that no single service can fulfill. However, existing pervasive environments are normally ad-hoc and isolated systems incapable of: 1) reacting to dynamic and unforeseen situations that may raise exceptions, and 2) collaborating with pervasive services beyond their physical limits. The contributions of this work are: 1) Proposing a normative agent-based service composition method capable of handling exceptions in open pervasive systems. 2) Using the Web as the underlying infrastructure where pervasive services provided by either smart devices or web services can coexist and interact with each other. 3) Providing a modular and hierarchical agent coordination method based on virtual organizations to sustain coordination among agents belonging to multiple organizations (smart spaces). 4) Integrating exception handling mechanisms based on social norms and formalized by event calculus predicates into virtual organizations to support and guide exception handling in both a dynamic and autonomous manner.

References

[1]
Artikis, A., Pitt, J., Sergot, M., Animated specifications of computational societies. In Proceedings of the 1st International Joint Conference on Autonomous Agents and Multiagent systems: Part 3, Italy, 2002, pp. 1053-1061.
[2]
Berners-Lee, T., Hendler, J., Lassila, O., The semantic web. Scientific American, 284(5), (2001), 34-43.
[3]
Boella, G., Van Der Torre, L., Regulative and constitutive norms in normative multiagent systems. In Proceedings of the 10th International Conference on the Principles of Knowledge Representation and Reasoning, Menlo Park, 2004, pp. 255-265.
[4]
Boella, G., Van Der Torre, L., Fulfilling or violating obligations in normative multiagent systems. In Proceedings of IEEE/WIC/ACM International Conference on Intelligent Agent Technology, Beijing, 2004, pp. 483-486.
[5]
Boella, G., Hulstijn, J., Van Der Torre, L., Virtual organizations as normative multiagent systems. In Proceedings of the 38th Annual Hawaii international Conference on System Sciences - Volume 07, Hawaii, 2005, pp. 192-202.
[6]
Bratman, M. E., Israel, D. J., Pollack, M. E., Plans and resource-bounded practical reasoning. Computational Intelligence 4(4), (1988), 349-355.
[7]
Campo, C., Service discovery in pervasive multi-agent systems. In Proceedings of AAMAS Workshop on Ubiquitous Agents on Embedded, Wearable, and Mobile Agents, Bologna, 2002, pp. 133-146.
[8]
Carabelea, C., Boissier, O., Coordinating agents in organizations using social commitments. Electronic Notes in Theoretical Computer Science, 150(3), (2006), 73-91.
[9]
Chakraborty, D., Perich, F., Joshi, A., Finin, T. W., Yesha, Y., A reactive service composition architecture for pervasive computing environments. In Proceedings of the 7th Conference on Personal Wireless Communications, Singapore, 2002, pp. 53-62.
[10]
Christoffel, M., Wojke, G., Werner, S., Rezek, R., Xu, S., An agent-oriented approach to the integration of information sources. Journal of Web Engineering 4(3), (2005), 224-243.
[11]
Dignum, V., Meyer, J.-J., Weigand, H., Dignum, F., An organization-oriented model for agent societies. In Proceedings of AAMAS Workshop on Regulated Agent-Based Social Systems: Theories and Applications, Bologna, 2002, pp. 31-50.
[12]
Ferber, J., Gutknecht, O., Michel F., From agents to organizations: an organizational view of multi-agent systems. In Proceedings of Agent Oriented Software Engineering, Melbourne, 2003, pp. 214-230.
[13]
FIPA communicative act library specification. Foundation for Intelligent Physical Agents, http://www.fipa.org/specs/fipa00037/.
[14]
Gutierrez-Garcia, J. O., Ramos-Corchado, F. F., Koning, J.-L., Obligation-based agent conversations for semantic web service composition. In Proceedings of the 2009 IEEE/WIC/ACM international Joint Conference on Web Intelligence and Intelligent Agent Technology - Volume 01, Milan, 2009, pp. 411-417.
[15]
Gutierrez-Garcia, J. O., Koning, J.-L., Ramos-Corchado, F. F., An obligation approach for exception handling in interaction protocols. In Proceedings of the 2009 IEEE/WIC/ACM international Joint Conference on Web Intelligence and Intelligent Agent Technology - Volume 03, Milan, 2009, pp. 497-500.
[16]
Ha, Y., Park, C., Kang S., A semantic web services-based infrastructure for ubiquitous service systems. Journal of Web Engineering 8(2), (2009), 182-210.
[17]
Huang, Z., Masuch, M., The logic of permission and obligation in the framework of ALX3: how to avoid the paradoxes of deontic logic, Logique et Analyse, 149, (1997), 55-74.
[18]
Kagal, L., Rei : A policy language for the me-centric project. HP Labs Technical Report, 2002.
[19]
Kagal, L., Finin, T., Joshi, A., A policy language for a pervasive computing environment. In Proceedings of the 4th IEEE international Workshop on Policies For Distributed Systems and Networks, Lake Como, 2003, pp. 63-74.
[20]
Kagal, L., Finin, T., Modeling conversation policies using permissions and obligations. Autonomous Agents and Multi-Agent Systems 14(2), (2007), 187-206.
[21]
Kalasapur, S., Kumar, M., Shirazi, B. A., Dynamic service composition in pervasive computing. IEEE Trans. Parallel Distrib. Syst. 18(7), (2007), 907-918.
[22]
Kindberg, T., Barton, J., A web-based nomadic computing system. Comput. Netw. 35(4), (2001), 443-456.
[23]
Kindberg, T., Barton, J., Morgan, J., Becker, G., Caswell, D., Debaty, P., Gopal, G., Frid, M., Krishnan, V., Morris, H., Schettino, J., Serra, B., Spasojevic, M., People, places, things: web presence for the real world. Mob. Netw. Appl. 7(5), (2002), 365-376.
[24]
Klein, M., Dellarocas, C., Exception handling in agent systems. In Proceedings of the 3rd Annual Conference on Autonomous Agents, Seattle, 1999, pp. 62-68.
[25]
Kowalski, R., Sergot, M., A logic-based calculus of events. New Generation Computing, 4(1), (1986), 67-95.
[26]
Lech, T.C., Wienhofen, L. W., AmbieAgents: a scalable infrastructure for mobile and contextaware information services. In Proceedings of the 4th international Joint Conference on Autonomous Agents and Multiagent Systems, The Netherlands, 2005, pp. 625-631.
[27]
Masuoka, R., Parsia, B., Labrou, Y., Task computing - the semantic web meets pervasive computing. In Proceedings of the 2nd International Semantic Web Conference, Florida, 2003, pp. 866-881.
[28]
Miller, R., Deductive and abductive planning in the event calculus. In Proceedings of the 2nd AISB Workshop on Practical Reasoning and Rationality, Manchester, 1997, pp. 1-12.
[29]
Mokhtar, S. B., Fournier, D., Georgantas, N., Issarny, V., Context-aware service composition in pervasive computing environments. In Proceedings of the 2nd International Workshop on Rapid Integration of Software Engineering Techniques, Heraklion, 2005, pp. 129-144.
[30]
Robinson, J., Wakeman, I., Owen, T., Scooby: middleware for service composition in pervasive computing. In Proceedings of the 2nd Workshop on Middleware for Pervasive and Ad-Hoc Computing, Toronto, 2004, pp. 161-166.
[31]
Searle, J. R., Speech acts: an essay in the philosophy of language. Cambridge University Press, Cambridge, UK, 1969.
[32]
Searle, J. R., A taxonomy of illocutionary acts. Language, mind, and knowledge. Minnesota studies in the philosophy of science, vol. 7, K. Gunderson, Ed. University of Minnesota Press, USA, 1975, 344-369.
[33]
Shanahan, M. P., The event calculus explained, in Wooldridge, M. J., and Veloso, M. (eds.), Artificial Intelligence Today, LNAI 1600, Springer, 1999, pp. 409-430.
[34]
Singh, M. P., A social semantics for agent communication languages. Technical Report. UMI Order Number: TR-99-03., North Carolina State University at Raleigh, 1999.
[35]
Singh, S., Puradkar, S., Lee, Y, Ubiquitous computing: connecting pervasive computing through semantic web. Information Systems and E-Business Management, 4(4), (2006), 421-439.
[36]
Soldatos, J., Pandis, I., Stamatis, K., Polymenakos, L., Crowley, J. L., Agent based middleware infrastructure for autonomous context-aware ubiquitous computing services. Comput. Commun. 30(3), (2007), 577-591.
[37]
Spanoudakis N., Moraitis, P., Agent based architecture in an ambient intelligence context. In Proceedings of the 4th European Workshop on Multi-Agent Systems, Lisbon, 2006, pp. 163-174.
[38]
Tzagarakis, M., Karousos, N., Karacapilidis, N., On the development of web-based argumentative collaboration support systems. In Lytras M. et al. (eds.), Visioning and Engineering the Knowledge Society: A Web Science Perspective, LNAI 5736, Springer, 2009, pp. 306-315.
[39]
Vallee, M., Ramparany, F., Vercouter, L., A multi-agent system for dynamic service composition in ambient intelligence environments. In Proceedings of the 3rd International Conference on Pervasive Computing, Munich, 2005, pp. 175-182.
[40]
W3C Semantic Web Activity. World Wide Web Consortium (W3C). http://www.w3.org/2001/sw/.
[41]
Wohltorf, J., Cissée, R., Rieger, A., Scheunemann, H., An agent-based serviceware framework for ubiquitous context-aware services. In Proceedings of the 3rd International Joint Conference on Autonomous Agents and Multiagent systems, New York, 2004, pp. 1-6.
[42]
Wooldridge, M., An introduction to multiagent systems, second ed., John Wiley & Sons Ltd, Chichester, England, 2009.

Cited By

View all

Recommendations

Comments

Information & Contributors

Information

Published In

cover image Journal of Web Engineering
Journal of Web Engineering  Volume 10, Issue 3
September 2011
98 pages

Publisher

Rinton Press, Incorporated

Paramus, NJ

Publication History

Published: 01 September 2011
Revised: 30 August 2011
Received: 20 February 2011

Author Tags

  1. exception handling
  2. multiagent systems
  3. normative systems
  4. pervasive computing
  5. service composition

Qualifiers

  • Article

Contributors

Other Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

  • Downloads (Last 12 months)0
  • Downloads (Last 6 weeks)0
Reflects downloads up to 17 Oct 2024

Other Metrics

Citations

Cited By

View all

View Options

View options

Get Access

Login options

Media

Figures

Other

Tables

Share

Share

Share this Publication link

Share on social media