A Bio-inspired Representation Model for Engineering Self-Organizing Emergent Systems
Resumo
Auto-organização é um processo adaptativo e dinâmico onde componentes de um sistema adquirem e mantém informação sobre o ambiente e seus vizinhos sem controle externo. A Engenharia de Software Orientada a Agente pode fornecer métodos e tecnologias que apóiam a construção de sistemas auto-organizáveis. Uma questão de engenharia fundamental durante o projeto de sistemas multiagentes organizáveis é alcançar propriedades macroscópicas desejadas para manipular o comportamento microscópico das interações locais dos agentes. Neste artigo é proposta uma abordagem inspirada na biologia que consiste de um modelo de representação que permite um projeto sistemático das propriedades emergentes macroscópicas desejadas a partir do nível macro para o micro.
Referências
Bandini, S., Celada, F., Manzoni, S., Vizzari, G.; Modelling the immune system: the case of situated cellular agents. Natural Computing 6(1): 19-32 (2007).
Bergenti, F., Gleizes, M.-P., Zambonelli, F. (Eds.). Methodologies and Software Engineering for Agent Systems: The Agent-Oriented Software Engineering Handbook, volume 11. Springer-Verlag, 2004.
Bauer, B., Müller, J. P., Odell, J.; Agent UML: A Formalism for Specifying Multiagent Interaction. Agent-Oriented Software Engineering, Paolo Ciancarini and Michael Wooldridge eds., Springer-Verlag, Berlin, pp. 91-103, 2001.
Bernon, C. et al.; `ADELFE: A methodology for adaptive multiagent systems engineering'. In P. Petta, R. Tolksdorf, & F. Zambonelli (eds.), Engineering Societies in the Agents World III, vol. 2577 of Lecture Notes in Computer Science, pp. 156--169, Madrid, Spain. Springer, Berlin, Heidelberg, Germany, 2003.
Booch, G., Rumbaugh, J., Jacobson, I.; Unified Modeling Language User Guide, The (2nd Edition) (The Addison-Wesley Obj. Tech. Series). 2005.
Choren, R., Lucena, C. Modeling Multi-agent Systems with ANote. Software Systems Modeling Journal 4, 2005, p. 199-208.
Denning, P. J. and Denning, P. J. 2007. Computing is a natural science. Commun. ACM 50, 7 (Jul. 2007), 13-18.
De Wolf, T. and Holvoet, T.; Using UML 2 Activity Diagrams to Design Information Flows and Feedback-loops in Self-Organising Emergent Systems, Proc. of the Sec. Int. Workshop on Eng. Emergence in Decentralised Autonomic Systems (EEDAS 2007), pp 52-61, Editors: Tom De Wolf et al., Publisher: CMS Press, University of Greenwich, UK, Co-located with ICAC 2007, Florida, USA, 2007.
De Wolf, T. and Holvoet, T.; Design Patterns for Decentralised Coordination in Self-organising Emergent Systems, Editors: Sven Brueckner, Salima Hassas, Màrk Jelasity and Daniel Yamins, Eng. Self-Organising Systems: Fourth Int. Workshop, ESOA 2006, Future University-Hakodate, Japan, 2006, Revised Selected Papers, Lecture Notes in Computer Science, Volume 4335, 2007, pp. 28–49, Springer Verlag
De Wolf, T. and Holvoet, T.; Designing Self-Organising Emergent Systems based on Information Flows and Feedback-loops. Proc. of the First IEEE Int. Conf. on Self-Adaptive and Self-Organizing Systems (SASO), Editors: Di Marzo Serugendo et al., MIT, Boston, USA, pp 295-298, ISBN 0-7695-2906-2, July 9-11, 2007.
De Wolf, T.; Analysing and engineering self-organising emergent applications, Ph.D. Thesis, Department of Computer Science, K.U.Leuven, Leuven, Belgium, May, 2007, 183
FIPA - Foundation for Intelligent Physical Agents. http://www.fipa.org.
Fowler, M.; UML Distilled: A Brief Guide to the Standard Object Modeling Language (3rd Edition) (The Addison-Wesley Object Technology Series), 2004.
Gardelli, L., Viroli, M., Omicini, A.; On the Role of Simulations in Engineering Self-Organizing MAS: the Case of na Intrusion Detection System in TuCSoN. Lecture Notes in Computer Science. LNAI 3910. pp 153-166. Springer, 2006 3rd Int. Workshop “Eng. Self- Organising Applications”(ESOA 2005), Utrecht, The Netherlands (NL), July 2005.
Gardelli, L., Viroli, M., Casadei, M.; Engineering the Environment of Self-OrganisingMulti-Agent Systems Exploiting Formal Analysis Tools. AICA 2006 – Assoc. Italianaper l'Informaticae ilCalcolo Automatico. Sep. 2006, Cesena-Italy
Gardelli, L., Viroli, M., Casadei, M.; On Engineering Self- Organizing Environments: Stochastic Methods for Dynamic Resource Allocation. The Third Int. Workshop on Env. for Multiagent Systems (E4MAS 06). In: The Fifth Int. Joint Conf. on AAMAS, 2006 – Future University-Hakodate, Japan, May 8, 2006.
Gardelli, L., Viroli, M., Omicini; A.; Design Patterns for Self- Organizing Multiagent Systems. 2nd Int. Workshop on Eng. Emergence in Decentralised Autonomic Systems (EEDAS 2007). To be held at the 4th IEEE Int. Conf. on Autonomic Computing (ICAC 2007). June 11th, 2007, Jacksonville, Florida, USA.
Gatti, M., de Vasconcellos, J.E., Lucena, C.J.P.; An Agent Oriented Software Engineering Approach for the Adult Stem-Cell Modeling, Simulation and Visualization. Workshop SEAS, João Pessoa, 2007.
Gatti, M.A. de C., Lucena, C.J.P.; Cell Simulation: An Agent-based Software Engineering Approach. Submitted to The IEEE Transactions on Software Engineering Journal, February, 2008.
Gatti, M.A. de C., Lucena, C.J.P.; Self-Organization and Emergent Behavior in Multi-Agents Systems: a Bio-inspired Method and Representation Model. Submitted to The Science of Computing Programming, March, 2008.
Gatti, M.A. de C., Faustino, G.M., Bispo, D., de Vasconcellos, J.E., Lucena, C.J.P.; Agent-Oriented Stem Cell Computational Modeling. SEMISH 2008 - XXXV Seminário Integrado de Software e Hardware. Grandes Desafios Da Computação No Brasil, SBC 2008 - XXVIII Congresso da Sociedade Brasileira de Computação, Belém, 2008.
Giorgini, P., Kolp, M., Mylopoulos, J. & Pistore, M.; The Tropos Methodology: An Overview. In F. Bergenti,M.-P. Gleizes & F. Zambonelli, editeurs, Methodologies And Software Engineering For Agent Systems. Kluwer Academic Publishing, New York, December 2003.
Harel, D.; On visual formalisms. Communications of the ACM, V31 I5 pp514-530, 1988.
Autonomic Computing: IBMs Perspective on the State of Information Technology. Rapport technique, IBM research, 2001.
Jennings, N., R. (2000). On Agent-Based Software Engineering. Artificial Intelligence Journal, 117 (2) 277-296, 2000.
Kephart, J. and Chess, D. M.; The Vision of Autonomic Computing. IEEE Computer Magazine 36(1): 41-50, 2003.
Lin, P., MacArthur, A., Leaney, J.; Defining Autonomic Computing: A Software Engineering Perspective. IEEE. Proc. of the 2005 Australian Soft. Eng. Conf. (ASWEC’05).
Mameia, M., Menezesb, R., Tolksdorfc, R. and Zambonelli, F.; Case Studies for Self-Organization in Computer Science. Case studies for self-organization in computer science. J. Syst. Archit. 52, 8 (Aug. 2006), 443-460, 2006.
Parunak, H. V. D. & Brueckner, S.. Engineering Swarming Systems. In F. Bergenti, M.-P. Gleizes & F. Zambonelli, editeurs, Methodologies and Software Engineering for Agent Systems, pages 341–376. Kluwer, 2004.
Silva, V. and Lucena, C. (2004). From a conceptual framework for agents and objects to a multi-agent system modeling language. Journal of AAMAS, 9, 1--2, 145—189.
Silva, V. T.; Lucena, C. J. P. De; Modeling Multi-Agent System. In Communication of ACM (CACM), vol. 50, no. 5, Maio 2007, pp 103-108.
Suzuki, J.; Biologically-inspired Adaptation of Autonomic Network Applications. In International Journal of Parallel, Emergent and Distributed Computing, Vol. 20, No. 2, pp. 127-146, Taylor & Francis, June 2005.
UML 2.x OMG Specification. http://www.omg.org/
Viroli, M., Casadei, M., Gardelli L.; A Case of Self-Organising Environment for MAS: the Collective Sort Problem. 4th European Workshop on Multi-Agent Systems (EUMAS 2006). December 2006 -Lisbon –Portugal.
Wegner, P.; Why Interaction is More Powerful than Algorithms. Communications of the ACM, vol. 40, no. 5, pages 80–91, May 1997.
Weyns, D., Omicini, A. Odell, J.; Environment, First-Order Abstraction in Multiagent Systems. Autonomous Agents and Multi-Agent Systems, v.14 n.1, p.5-30, February 2007.
Wood, M. F. & DeLoach, S. A.; An Overview of the Multiagent Systems Eng. Methodology. In Agent-Oriented Soft. Eng., vol. 1957 of LNCS. Springer, 2001.
Zambonelli, F. & Omicini, A.; Challenges and Research Directions in Agent-Oriented Software Engineering. Autonomous Agents and Multi-Agent Systems, vol. 9, no. 3, pages 253–283, 2004.
Zambonelli, F., Jennings, N. & Wooldridge, M.. Developing multiagent systems: The Gaia methodology. ACM Trans. Software Eng. Meth., vol. 12, no. 3, pages 417–470, 2003.
Bergenti, F., Gleizes, M.-P., Zambonelli, F. (Eds.). Methodologies and Software Engineering for Agent Systems: The Agent-Oriented Software Engineering Handbook, volume 11. Springer-Verlag, 2004.
Bauer, B., Müller, J. P., Odell, J.; Agent UML: A Formalism for Specifying Multiagent Interaction. Agent-Oriented Software Engineering, Paolo Ciancarini and Michael Wooldridge eds., Springer-Verlag, Berlin, pp. 91-103, 2001.
Bernon, C. et al.; `ADELFE: A methodology for adaptive multiagent systems engineering'. In P. Petta, R. Tolksdorf, & F. Zambonelli (eds.), Engineering Societies in the Agents World III, vol. 2577 of Lecture Notes in Computer Science, pp. 156--169, Madrid, Spain. Springer, Berlin, Heidelberg, Germany, 2003.
Booch, G., Rumbaugh, J., Jacobson, I.; Unified Modeling Language User Guide, The (2nd Edition) (The Addison-Wesley Obj. Tech. Series). 2005.
Choren, R., Lucena, C. Modeling Multi-agent Systems with ANote. Software Systems Modeling Journal 4, 2005, p. 199-208.
Denning, P. J. and Denning, P. J. 2007. Computing is a natural science. Commun. ACM 50, 7 (Jul. 2007), 13-18.
De Wolf, T. and Holvoet, T.; Using UML 2 Activity Diagrams to Design Information Flows and Feedback-loops in Self-Organising Emergent Systems, Proc. of the Sec. Int. Workshop on Eng. Emergence in Decentralised Autonomic Systems (EEDAS 2007), pp 52-61, Editors: Tom De Wolf et al., Publisher: CMS Press, University of Greenwich, UK, Co-located with ICAC 2007, Florida, USA, 2007.
De Wolf, T. and Holvoet, T.; Design Patterns for Decentralised Coordination in Self-organising Emergent Systems, Editors: Sven Brueckner, Salima Hassas, Màrk Jelasity and Daniel Yamins, Eng. Self-Organising Systems: Fourth Int. Workshop, ESOA 2006, Future University-Hakodate, Japan, 2006, Revised Selected Papers, Lecture Notes in Computer Science, Volume 4335, 2007, pp. 28–49, Springer Verlag
De Wolf, T. and Holvoet, T.; Designing Self-Organising Emergent Systems based on Information Flows and Feedback-loops. Proc. of the First IEEE Int. Conf. on Self-Adaptive and Self-Organizing Systems (SASO), Editors: Di Marzo Serugendo et al., MIT, Boston, USA, pp 295-298, ISBN 0-7695-2906-2, July 9-11, 2007.
De Wolf, T.; Analysing and engineering self-organising emergent applications, Ph.D. Thesis, Department of Computer Science, K.U.Leuven, Leuven, Belgium, May, 2007, 183
FIPA - Foundation for Intelligent Physical Agents. http://www.fipa.org.
Fowler, M.; UML Distilled: A Brief Guide to the Standard Object Modeling Language (3rd Edition) (The Addison-Wesley Object Technology Series), 2004.
Gardelli, L., Viroli, M., Omicini, A.; On the Role of Simulations in Engineering Self-Organizing MAS: the Case of na Intrusion Detection System in TuCSoN. Lecture Notes in Computer Science. LNAI 3910. pp 153-166. Springer, 2006 3rd Int. Workshop “Eng. Self- Organising Applications”(ESOA 2005), Utrecht, The Netherlands (NL), July 2005.
Gardelli, L., Viroli, M., Casadei, M.; Engineering the Environment of Self-OrganisingMulti-Agent Systems Exploiting Formal Analysis Tools. AICA 2006 – Assoc. Italianaper l'Informaticae ilCalcolo Automatico. Sep. 2006, Cesena-Italy
Gardelli, L., Viroli, M., Casadei, M.; On Engineering Self- Organizing Environments: Stochastic Methods for Dynamic Resource Allocation. The Third Int. Workshop on Env. for Multiagent Systems (E4MAS 06). In: The Fifth Int. Joint Conf. on AAMAS, 2006 – Future University-Hakodate, Japan, May 8, 2006.
Gardelli, L., Viroli, M., Omicini; A.; Design Patterns for Self- Organizing Multiagent Systems. 2nd Int. Workshop on Eng. Emergence in Decentralised Autonomic Systems (EEDAS 2007). To be held at the 4th IEEE Int. Conf. on Autonomic Computing (ICAC 2007). June 11th, 2007, Jacksonville, Florida, USA.
Gatti, M., de Vasconcellos, J.E., Lucena, C.J.P.; An Agent Oriented Software Engineering Approach for the Adult Stem-Cell Modeling, Simulation and Visualization. Workshop SEAS, João Pessoa, 2007.
Gatti, M.A. de C., Lucena, C.J.P.; Cell Simulation: An Agent-based Software Engineering Approach. Submitted to The IEEE Transactions on Software Engineering Journal, February, 2008.
Gatti, M.A. de C., Lucena, C.J.P.; Self-Organization and Emergent Behavior in Multi-Agents Systems: a Bio-inspired Method and Representation Model. Submitted to The Science of Computing Programming, March, 2008.
Gatti, M.A. de C., Faustino, G.M., Bispo, D., de Vasconcellos, J.E., Lucena, C.J.P.; Agent-Oriented Stem Cell Computational Modeling. SEMISH 2008 - XXXV Seminário Integrado de Software e Hardware. Grandes Desafios Da Computação No Brasil, SBC 2008 - XXVIII Congresso da Sociedade Brasileira de Computação, Belém, 2008.
Giorgini, P., Kolp, M., Mylopoulos, J. & Pistore, M.; The Tropos Methodology: An Overview. In F. Bergenti,M.-P. Gleizes & F. Zambonelli, editeurs, Methodologies And Software Engineering For Agent Systems. Kluwer Academic Publishing, New York, December 2003.
Harel, D.; On visual formalisms. Communications of the ACM, V31 I5 pp514-530, 1988.
Autonomic Computing: IBMs Perspective on the State of Information Technology. Rapport technique, IBM research, 2001.
Jennings, N., R. (2000). On Agent-Based Software Engineering. Artificial Intelligence Journal, 117 (2) 277-296, 2000.
Kephart, J. and Chess, D. M.; The Vision of Autonomic Computing. IEEE Computer Magazine 36(1): 41-50, 2003.
Lin, P., MacArthur, A., Leaney, J.; Defining Autonomic Computing: A Software Engineering Perspective. IEEE. Proc. of the 2005 Australian Soft. Eng. Conf. (ASWEC’05).
Mameia, M., Menezesb, R., Tolksdorfc, R. and Zambonelli, F.; Case Studies for Self-Organization in Computer Science. Case studies for self-organization in computer science. J. Syst. Archit. 52, 8 (Aug. 2006), 443-460, 2006.
Parunak, H. V. D. & Brueckner, S.. Engineering Swarming Systems. In F. Bergenti, M.-P. Gleizes & F. Zambonelli, editeurs, Methodologies and Software Engineering for Agent Systems, pages 341–376. Kluwer, 2004.
Silva, V. and Lucena, C. (2004). From a conceptual framework for agents and objects to a multi-agent system modeling language. Journal of AAMAS, 9, 1--2, 145—189.
Silva, V. T.; Lucena, C. J. P. De; Modeling Multi-Agent System. In Communication of ACM (CACM), vol. 50, no. 5, Maio 2007, pp 103-108.
Suzuki, J.; Biologically-inspired Adaptation of Autonomic Network Applications. In International Journal of Parallel, Emergent and Distributed Computing, Vol. 20, No. 2, pp. 127-146, Taylor & Francis, June 2005.
UML 2.x OMG Specification. http://www.omg.org/
Viroli, M., Casadei, M., Gardelli L.; A Case of Self-Organising Environment for MAS: the Collective Sort Problem. 4th European Workshop on Multi-Agent Systems (EUMAS 2006). December 2006 -Lisbon –Portugal.
Wegner, P.; Why Interaction is More Powerful than Algorithms. Communications of the ACM, vol. 40, no. 5, pages 80–91, May 1997.
Weyns, D., Omicini, A. Odell, J.; Environment, First-Order Abstraction in Multiagent Systems. Autonomous Agents and Multi-Agent Systems, v.14 n.1, p.5-30, February 2007.
Wood, M. F. & DeLoach, S. A.; An Overview of the Multiagent Systems Eng. Methodology. In Agent-Oriented Soft. Eng., vol. 1957 of LNCS. Springer, 2001.
Zambonelli, F. & Omicini, A.; Challenges and Research Directions in Agent-Oriented Software Engineering. Autonomous Agents and Multi-Agent Systems, vol. 9, no. 3, pages 253–283, 2004.
Zambonelli, F., Jennings, N. & Wooldridge, M.. Developing multiagent systems: The Gaia methodology. ACM Trans. Software Eng. Meth., vol. 12, no. 3, pages 417–470, 2003.
Publicado
13/10/2008
Como Citar
GATTI, Maíra Athanázio de Cerqueira; LUCENA, Carlos José Pereira de.
A Bio-inspired Representation Model for Engineering Self-Organizing Emergent Systems. In: SIMPÓSIO BRASILEIRO DE ENGENHARIA DE SOFTWARE (SBES), 22. , 2008, Campinas.
Anais [...].
Porto Alegre: Sociedade Brasileira de Computação,
2008
.
p. 204-219.
DOI: https://doi.org/10.5753/sbes.2008.21333.
