Call Graph Profiling for Multi Agent Systems

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


The design, implementation and testing of Multi Agent Systems is typically a very complex task. While a number of specialist agent programming languages and toolkits have been created to aid in the development of such systems, the provision of associated development tools still lags behind those available for other programming paradigms. This includes tools such as debuggers and profilers to help analyse system behaviour, performance and efficiency. AgentSpotter is a profiling tool designed specifically to operate on the concepts of agent-oriented programming. This paper extends previous work on AgentSpotter by discussing its Call Graph View, which presents system performance information, with reference to the communication between the agents in the system. This is aimed at aiding developers in examining the effect that agent communication has on the processing requirements of the system.


Multi Agent System Time Stamp Work Agent Call Graph Agent Platform 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Bordini, R., Braubach, L., Dastani, M., Seghrouchni, A., Gomez-Sanz, J., Leite, J., O’Hare, G., Pokahr, A., Ricci, A.: A survey of programming languages and platforms for multi-agent systems. Informatica 30(1), 33–44 (2006)zbMATHGoogle Scholar
  2. 2.
    Knuth, D.E.: An empirical study of FORTRAN programs. j-SPE 1(2), 105–133 (1971)zbMATHGoogle Scholar
  3. 3.
    Doan Van Bien, D., Lillis, D., Collier, R.: Space-time diagram generation for profiling multi agent systems. In: Proceedings of PROMAS 2009, Budapest, Hungary (2009)Google Scholar
  4. 4.
    Graham, S.L., Kessler, P.B., Mckusick, M.K.: Gprof: A call graph execution profiler. SIGPLAN Not. 17(6), 120–126 (1982)CrossRefGoogle Scholar
  5. 5.
    Sun Microsystems, Inc.: JVM Tool Interface (JVMTI), Version 1.0 (2004), (accessed August 4, 2008)
  6. 6.
    Srivastava, A., Eustace, A.: Atom: a system for building customized program analysis tools. In: PLDI ’94: Proceedings of the ACM SIGPLAN 1994 conference on Programming language design and implementation, pp. 196–205. ACM, New York (1994)CrossRefGoogle Scholar
  7. 7.
    Helsinger, A., Thome, M., Wright, T., Technol, B., Cambridge, M.: Cougaar: a scalable, distributed multi-agent architecture. In: 2004 IEEE International Conference on Systems, Man and Cybernetics, vol. 2 (2004)Google Scholar
  8. 8.
    Rimassa, G., Calisti, M., Kernland, M.E.: Living Systems®Technology Suite. Whitestein Series in Software Agent Technologies and Autonomic Computing. In: Software Agent-Based Applications, Platforms and Development Kits, pp. 73–93. Birkhäuser, Basel (2005)CrossRefGoogle Scholar
  9. 9.
    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, p. 229. Springer, Heidelberg (2007)CrossRefGoogle Scholar
  10. 10.
    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
  11. 11.
    Nwana, H., Ndumu, D., Lee, L.: ZEUS: An advanced tool-kit for engineering distributed multi-agent systems. Applied AI 13(1), 2 (1998)Google Scholar
  12. 12.
    Bellifemine, F., Caire, G., Greenwood, D., Corporation, E.: Developing multi-agent systems with JADE. Springer, Heidelberg (2007)CrossRefGoogle Scholar
  13. 13.
    Botıa, J., Hernansaez, J., Skarmeta, F.: Towards an Approach for Debugging MAS Through the Analysis of ACL Messages. Computer Systems Science and Engineering 20 (2005)Google Scholar
  14. 14.
    Collier, R., O’Hare, G., Lowen, T., Rooney, C.: Beyond Prototyping in the Factory of Agents. In: Mařík, V., Müller, J.P., Pěchouček, M. (eds.) CEEMAS 2003. LNCS (LNAI), vol. 2691, p. 383. Springer, Heidelberg (2003)CrossRefGoogle Scholar
  15. 15.
    Ricci, A., Viroli, M., Omicini, A.: CArtAgO: A framework for prototyping artifact-based environments in MAS. In: Weyns, D., Van Dyke Parunak, H., Michel, F. (eds.) E4MAS 2006. LNCS (LNAI), vol. 4389, p. 67. Springer, Heidelberg (2007)CrossRefGoogle Scholar
  16. 16.
    Dragone, M., Lillis, D., Collier, R.W., O’Hare, G.M.P.: SoSAA: A Framework for Integrating Agents & Components. In: Proceedings of the 24th Annual Symposium on Applied Computing (ACM SAC 2009), Special Track on Agent-Oriented Programming, Systems, Languages, and Applications, Honolulu, Hawaii, USA (March 2009)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