A Quantitative Study about Tardiness in Java-based Multi-Agent Systems
Resumo
Time constraints are designed as non-functional requirements which are implemented using programming language-dependent time schedulers. Multi-Agent System (MAS) applications are frequently developed using a Java-based agent platform. Thus, this Java-based MAS applications rely on native Java time schedulers. However, the Java documentation clearly states that there are no guarantees about the time accuracy during system execution. As a consequence, delays may occur at run time, and the correctness of the system execution can be compromised, which is even more critical in real-time or simulation applications. This paper presents a quantitative study on this issue, aiming to establish relationships between these delays and multi-agent paradigm abstractions. Such study is important to obtain data to indicate development solutions to mitigate problems that may arise from execution delays.
Palavras-chave:
timeliness, tardiness, multiagent systems
Referências
Bellifemine, F., Bergenti, F., Caire, G., and Poggi, P. (2005). Multi–Agent Programming: Languages, Platforms and Applications, chapter JADE – a java agent development framework, pages 125–148. Number 15 in Multiagent Systems, Artificial Societies, and Simulated Organizations. Springer.
Bellifemine, F. L., Caire, G., and Greenwood, D. (2007). Developing Multi-Agent Systems with JADE (Wiley Series in Agent Technology). John Wiley & Sons.
Bordini, R., Braubach, L., Dastani, M., El, A., Seghrouchni, F., Gomez-sanz, J., Leite, J., Pokahr, A., and Ricci, A. (2006). A survey of programming languages and platforms for multi–agent systems. Informatica, (30):33–44.
Bordini, R. H., Hubner, J. F., and Wooldridge, M. (2007). Programming Multi-Agent Systems in AgentSpeak using Jason. John Willey & Sons.
Evertsz, R., Fletcher, M., Jones, R., Jarvis, J., Brusey, J., and Dance, S. (2004). Implementing industrial multi-agent systems using jack. In Dastani, M., Dix, J., and El Fallah-Seghrouchni, A., editors, Programming Multi-Agent Systems, volume 3067 of Lecture Notes in Computer Science, pages 18–48. Springer Berlin / Heidelberg.
FIPA (2010). Foundation for intelligent physical agents. [link].
Helsinger, A., Thome, M., and Wright, T. (2004). Cougaar: a scalable, distributed multiagent architecture. In Proceedings of IEEE International Conference on Systems, Man and Cybernetics.
Java (2011). [link].
Jennings, N. R. (2001). An agent-based approach for building complex software systems. Commun. ACM, 44:35–41.
Kabacoff, R. I. (2009). R in Action: Data Analysis and Graphics with R. Manning Publications Co.
Laplante, P. A. (2004). Real-Time Systems Design and Analysis, 3rd Edition. Wiley-IEEE Press.
Montgomery, D. C. (2009). Design and Analysis of Experiments. John Wiley & Sons, Inc., 7 edition.
Oaks, S. and Wong, H. (2004). Java Threads. O’Reilly Media, 3th edition.
Pokahr, A., Braubach, L., and Lamersdorf, W. (2005). Jadex: A bdi reasoning engine. In Weiss, G., Bordini, R., Dastani, M., Dix, J., and Fallah Seghrouchni, A., editors, Multi-Agent Programming, volume 15 of Multiagent Systems, Artificial Societies, And Simulated Organizations, pages 149–174. Springer US.
Silberschatz, A., Galvin, P. B., and Gagne, G. (2005). Operating System Concepts. Willey, 7th edition.
Taranti, P.-G., Breitman, K. K., Lucena, C. J. P., and Choren, R. (2010a). An approach to reduce the gap between conceptual and execution models in agent-directed simulations. In Proceedings of the 2010 Spring Simulation Multiconference, SpringSim ’10, pages 4:1–4:8, New York, NY, USA. ACM.
Taranti, P. G., Choren, R., and Lucena, C. J. (2010b). A quantitative study about the hidden risk of using time-scheduler mechanisms to control execution flow in jadebased mas. In Proceedings of I Workshop on Autonomous Software Systems (AutoSoft) at First Brazilian Conference on Software: Theory and Practice (CBSoft), pages 61–70. SBC.
Wooldridge, M. and Jennings, N. (1995). Intelligent Agents: Theory and Practice. The Knowledge Engineering Review, 10(2):115–152.
Wooldridge, M. J. (2002). An Introduction to MultiAgent Systems. John Wiley & Sons, Inc.
Bellifemine, F. L., Caire, G., and Greenwood, D. (2007). Developing Multi-Agent Systems with JADE (Wiley Series in Agent Technology). John Wiley & Sons.
Bordini, R., Braubach, L., Dastani, M., El, A., Seghrouchni, F., Gomez-sanz, J., Leite, J., Pokahr, A., and Ricci, A. (2006). A survey of programming languages and platforms for multi–agent systems. Informatica, (30):33–44.
Bordini, R. H., Hubner, J. F., and Wooldridge, M. (2007). Programming Multi-Agent Systems in AgentSpeak using Jason. John Willey & Sons.
Evertsz, R., Fletcher, M., Jones, R., Jarvis, J., Brusey, J., and Dance, S. (2004). Implementing industrial multi-agent systems using jack. In Dastani, M., Dix, J., and El Fallah-Seghrouchni, A., editors, Programming Multi-Agent Systems, volume 3067 of Lecture Notes in Computer Science, pages 18–48. Springer Berlin / Heidelberg.
FIPA (2010). Foundation for intelligent physical agents. [link].
Helsinger, A., Thome, M., and Wright, T. (2004). Cougaar: a scalable, distributed multiagent architecture. In Proceedings of IEEE International Conference on Systems, Man and Cybernetics.
Java (2011). [link].
Jennings, N. R. (2001). An agent-based approach for building complex software systems. Commun. ACM, 44:35–41.
Kabacoff, R. I. (2009). R in Action: Data Analysis and Graphics with R. Manning Publications Co.
Laplante, P. A. (2004). Real-Time Systems Design and Analysis, 3rd Edition. Wiley-IEEE Press.
Montgomery, D. C. (2009). Design and Analysis of Experiments. John Wiley & Sons, Inc., 7 edition.
Oaks, S. and Wong, H. (2004). Java Threads. O’Reilly Media, 3th edition.
Pokahr, A., Braubach, L., and Lamersdorf, W. (2005). Jadex: A bdi reasoning engine. In Weiss, G., Bordini, R., Dastani, M., Dix, J., and Fallah Seghrouchni, A., editors, Multi-Agent Programming, volume 15 of Multiagent Systems, Artificial Societies, And Simulated Organizations, pages 149–174. Springer US.
Silberschatz, A., Galvin, P. B., and Gagne, G. (2005). Operating System Concepts. Willey, 7th edition.
Taranti, P.-G., Breitman, K. K., Lucena, C. J. P., and Choren, R. (2010a). An approach to reduce the gap between conceptual and execution models in agent-directed simulations. In Proceedings of the 2010 Spring Simulation Multiconference, SpringSim ’10, pages 4:1–4:8, New York, NY, USA. ACM.
Taranti, P. G., Choren, R., and Lucena, C. J. (2010b). A quantitative study about the hidden risk of using time-scheduler mechanisms to control execution flow in jadebased mas. In Proceedings of I Workshop on Autonomous Software Systems (AutoSoft) at First Brazilian Conference on Software: Theory and Practice (CBSoft), pages 61–70. SBC.
Wooldridge, M. and Jennings, N. (1995). Intelligent Agents: Theory and Practice. The Knowledge Engineering Review, 10(2):115–152.
Wooldridge, M. J. (2002). An Introduction to MultiAgent Systems. John Wiley & Sons, Inc.
Publicado
27/04/2011
Como Citar
TARANTI, Pier-Giovanni; LUCENA, Carlos José Pereira de; CHOREN, Ricardo.
A Quantitative Study about Tardiness in Java-based Multi-Agent Systems. In: WORKSHOP-ESCOLA DE SISTEMAS DE AGENTES, SEUS AMBIENTES E APLICAÇÕES (WESAAC), 5. , 2011, Curitiba/PR.
Anais [...].
Porto Alegre: Sociedade Brasileira de Computação,
2011
.
p. 37-44.
ISSN 2326-5434.
