Space-Time Diagram Generation for Profiling Multi Agent Systems

  • Dinh Doan Van Bien
  • David Lillis
  • Rem W. Collier
Part of the Lecture Notes in Computer Science book series (LNCS, volume 5919)


Advances in Agent Oriented Software Engineering have focused on the provision of frameworks and toolkits to aid in the creation of Multi Agent Systems (MASs). However, despite the need to address the inherent complexity of such systems, little progress has been made in the development of tools to allow for the debugging and understanding of their inner workings.

This paper introduces a novel performance analysis system, named AgentSpotter, which facilitates such analysis. AgentSpotter was developed by mapping conventional profiling concepts to the domain of MASs. We outline its integration into the Agent Factory multi agent framework.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Knuth, D.E.: An empirical study of FORTRAN programs. j-SPE 1(2), 105–133 (1971)zbMATHGoogle Scholar
  2. 2.
    Graham, S.L., Kessler, P.B., Mckusick, M.K.: Gprof: A call graph execution profiler. SIGPLAN Not 17(6), 120–126 (1982)CrossRefGoogle Scholar
  3. 3.
    Srivastava, A., Eustace, A.: Atom: a system for building customized program analysis tools. In: PLDI 1994: Proceedings of the ACM SIGPLAN 1994 conference on Programming language design and implementation, pp. 196–205. ACM, New York (1994)CrossRefGoogle Scholar
  4. 4.
    Sun Microsystems, Inc. JVM Tool Interface (JVMTI), Version 1.0 (2004), (accessed August 4, 2008)
  5. 5.
    Helsinger, A., Thome, M., Wright, T., Technol, B., Cambridge, M.: Cougaar: a scalable, distributed multi-agent architecture. In: IEEE International Conference on Systems, Man and Cybernetics, 2004, vol. 2 (2004)Google Scholar
  6. 6.
    Collier, R.: Debugging Agents in Agent Factory. In: Bordini, R.H., Dastani, M.M., Dix, J., El Fallah Seghrouchni, A. (eds.) PROMAS 2006. LNCS (LNAI), vol. 4411, pp. 229–248. Springer, Heidelberg (2007)CrossRefGoogle Scholar
  7. 7.
    Seah, C., Sierhuis, M., Clancey, W., Cognition, M.: Multi-agent modeling and simulation approach for design and analysis of MER mission operations. In: Proceedings of 2005 International conference on human-computer interface advances for modeling and simulation (SIMCHI 2005), pp. 73–78 (2005)Google Scholar
  8. 8.
    Rimassa, G., Calisti, M., Kernland, M.E.: Living Systems®Technology Suite. In: Software Agent-Based Applications, Platforms and Development Kits. Whitestein Series in Software Agent Technologies and Autonomic Computing, pp. 73–93. Birkhäuser, Basel (2005)CrossRefGoogle Scholar
  9. 9.
    Botia, J., Hernansaez, J., Skarmeta, F.: Towards an Approach for Debugging MAS Through the Analysis of ACL Messages. In: Lindemann, G., Denzinger, J., Timm, I.J., Unland, R. (eds.) MATES 2004. LNCS (LNAI), vol. 3187, pp. 301–312. Springer, Heidelberg (2004)CrossRefGoogle Scholar
  10. 10.
    Horn, P.: Autonomic Computing: IBM’s Perspective on the State of Information Technology. IBM TJ Watson Labs, NY (October 15, 2001)Google Scholar
  11. 11.
    Lee, L.C., Nwana, H.S., Ndumu, D.T., Wilde, P.D.: The stability, scalability and performance of multi-agent systems. BT Technology Journal 16(3), 94–103 (1998)CrossRefGoogle Scholar
  12. 12.
    Collier, R., O’Hare, G., Lowen, T., Rooney, C.: Beyond Prototyping in the Factory of Agents. In: Multi-Agent Systems and Application III: 3rd International Central and Eastern European Conference on Multi-Agent Systems, Ceemas 2003 Proceedings, Prague, Czech Republic, June 16-18 (2003)Google Scholar
  13. 13.
    Hwaci: Web site for the SQLite Database Engine (2008), (accessed October, 2008)
  14. 14.
    Bellifemine, F., Poggi, A., Rimassa, G.: JADE–A FIPA-compliant agent framework. In: Proceedings of PAAM, vol. 99, pp. 97–108 (1999)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2010

Authors and Affiliations

  • Dinh Doan Van Bien
    • 1
  • David Lillis
    • 1
  • Rem W. Collier
    • 1
  1. 1.School of Computer Science and InformaticsUniversity College Dublin 

Personalised recommendations