Abstract
This paper presents an approach for the configuration, deployment and monitoring of distributed applications in a smart environment. This approach takes into consideration the heterogeneity and the dynamicity of such environments and deals with resource privacy. We propose to describe the available hardware infrastructure and the deployable applications using graphs, and provide a mathematical formalisation of the deployment process based on graph homomorphisms. A decentralised version of a branch and bound graph-matching algorithm is used to find the available hardware entities of the infrastructure that can be used to run the application, respecting its requirements. At last, we describe a goal-directed Multi-Agent System (MAS) for the deployment of applications in ambient systems. We show that the multi-agent paradigm is well-adapted to provide a clear separation between the applicative and the hardware layers, thus increasing resource privacy.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Alberola, J., Such, J., Garcia-Fornes, A., Espinosa, A., Botti, V.: A performance evaluation of three multiagent platforms. Artificial Intelligence Review 34(2), 145–176 (2010)
Arnold, W., Eilam, T., Kalantar, M., Konstantinou, A., Totok, A.: Automatic realization of soa deployment patterns in distributed environments. In: Bouguet-taya, A., Krueger, I., Margaria, T. (eds.) Service-Oriented Computing ICSOC 2008, Lecture Notes in Computer Science, vol. 5364, pp. 162–179. Springer Berlin Heidelberg (2008)
Atzori, L., Iera, A., Morabito, G.: The internet of things: A survey. Computer Networks 54(15), 2787–2805 (2010)
Babai, L.: Graph isomorphism in quasipolynomial time. CoRR abs/1512.03547 (2015)
Braubach, L., Pokahr, A., Bade, D., Krempels, K.H., Lamersdorf, W.: Deployment of distributed multi-agent systems. In: Gleizes, M.P., Omicini, A., Zambonelli, F. (eds.) Engineering Societies in the Agents World V, Lecture Notes in Computer Science, vol. 3451, pp. 261–276. Springer Berlin Heidelberg (2005)
Caval, C., El Fallah Seghrouchni, A., Taillibert, P.: Keeping a clear separation between goals and plans. In: Dalpiaz, F., Dix, J., van Riemsdijk, M. (eds.) Engineering Multi-Agent Systems, Lecture Notes in Computer Science, vol. 8758, pp. 15–39. Springer International Publishing (2014)
Chein, M., Mugnier, M.L.: Graph-based Knowledge Representation: Computational Foundations of Conceptual Graphs. Springer, London (2008)
Cheong, C., Winikoff, M.: Agent-Oriented Software Engineering VI: 6th International Workshop, AOSE 2005, Utrecht, The Netherlands, July 25, 2005. Revised and Invited Papers, chap. Hermes: Designing Goal-Oriented Agent Interactions, pp. 16–27. Springer Berlin Heidelberg, Berlin, Heidelberg (2006)
Cissée, R., Albayrak, S.: An agent-based approach for privacy-preserving recommender systems. In: Proceedings of the 6th International Joint Conference on Autonomous Agents and Multiagent Systems. pp. 182:1–182:8. AAMAS ’07, ACM, New York, NY, USA (2007)
Conte, D., Foggia, P., Sansone, C., Vento, M.: Thirty years of graph matching in pattern recognition. IJPRAI 18(3), 265–298 (2004)
Cordella, L.P., Foggia, P., Sansone, C., Vento, M.: An improved algorithm for matching large graphs. In: In: 3rd IAPR-TC15 Workshop on Graph-based Representations in Pattern Recognition, Cuen. pp. 149–159 (2001)
Ducatel, K., Bogdanowicz, M., Scapolo, F., Leijten, J., Burgelman, J.: Scenarios for ambient intelligence in 2010 (2001)
El Fallah Seghrouchni, A., Olaru, A., Nguyen, N.T.T., Salomone, D.: Ao dai: Agent oriented design for ambient intelligence. In: Desai, N., Liu, A., Winikoff, M. (eds.) PRIMA. Lecture Notes in Computer Science, vol. 7057, pp. 259–269. Springer (2010)
Flissi, A., Dubus, J., Dolet, N., Merle, P.: Deploying on the grid with deployware. In: Cluster Computing and the Grid, 2008. CCGRID ’08. 8th IEEE International Symposium on. pp. 177–184 (2008)
ITU-T: Overview of the internet of things, recommendations (2012)
Johanson, B., Fox, A., Winograd, T.: The interactive workspaces project: Experiences with ubiquitous computing rooms. IEEE Pervasive Computing 1(2) (2002)
Krupa, Y., Vercouter, L.: Contextual integrity and privacy enforcing norms for virtual communities. In: Boissier, O., El Fallah Seghrouchni, A., Hassas, S., Maudet, N. (eds.) MALLOW. CEUR Workshop Proceedings, vol. 627. CEUR-WS.org (2010)
Larrosa, J., Valiente, G.: Constraint satisfaction algorithms for graph pattern matching. Mathematical Structures in Computer Science 12, 403–422 (2004)
McKay, B.D., Piperno, A.: Practical graph isomorphism, ii. Journal of Symbolic Computation 60, 94–112 (2014)
Messmer, B.T., Bunke, H.: Efficient subgraph isomorphism detection: A decomposition approach. IEEE Trans. on Knowl. and Data Eng. 12(2) (2000)
O’Hare, G.M.P., Collier, R., Dragone, M., O’Grady, M.J., Muldoon, C., de J. Montoya, A.: Embedding agents within ambient intelligent applications. In: Bosse, T. (ed.) Agents and Ambient Intelligence, Ambient Intelligence and Smart Environments, vol. 12, pp. 119–133. IOS Press (2012)
Olaru, A., Florea, A.M., Seghrouchni, A.E.F.: A context-aware multi-agent system as a middleware for ambient intelligence. Mobile Networks and Applications 18(3), 429–443 (2013)
Ricci, A.: Agents and coordination artifacts for feature engineering. In: Ryan, M.D., Meyer, J.J.C., Ehrich, H.D. (eds.) Objects, Agents, and Features. Lecture Notes in Computer Science, vol. 2975, pp. 209–226. Springer (2003)
Such, J.M., Espinosa, A., GarcíA-Fornes, A., Sierra, C.: Self-disclosure decision making based on intimacy and privacy. Inf. Sci. 211, 93–111 (Nov 2012)
Such, J.M., Espinosa, A., Garca-Fornes, A.: A survey of privacy in multi-agent systems. The Knowledge Engineering Review 29, 314–344 (2014)
Udupi, Y.B., Singh, M.P.: Agents and peer-to-peer computing. chap. Information Sharing Among Autonomous Agents in Referral Networks, pp. 13–26. Springer-Verlag (2010)
Ullmann, J.R.: An algorithm for subgraph isomorphism. J. ACM 23(1), 31–42 (1976)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2017 Springer International Publishing AG
About this paper
Cite this paper
Piette, F., Caval, C., Dinont, C., Seghrouchni, A.E.F., Taillibert, P. (2017). A Multi-Agent Approach for the Deployment of Distributed Applications in Smart Environments. In: Badica, C., et al. Intelligent Distributed Computing X. IDC 2016. Studies in Computational Intelligence, vol 678. Springer, Cham. https://doi.org/10.1007/978-3-319-48829-5_4
Download citation
DOI: https://doi.org/10.1007/978-3-319-48829-5_4
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-48828-8
Online ISBN: 978-3-319-48829-5
eBook Packages: EngineeringEngineering (R0)