Modeling and Estimation of Cooperative Index for Multi-Agent Systems Using Execution Graph

  • S. Ajitha
  • T. V. Suresh Kumar
  • D. Evangelin Geetha
  • K. Rajani Kanth
Part of the Advances in Intelligent Systems and Computing book series (AISC, volume 174)


A multi-agent system (MAS) is a system composed of multiple interacting intelligent agents. MAS can be used to solve problems that are difficult or impossible for an individual agent to solve. The different characteristics of MAS help in solving highly complex distributed problems. One of the important characteristics of MAS is its cooperative nature. This character helps different agents to interact with each other by exchanging messages. One of the major challenges in MAS is quantifying the cooperation between agents. In this paper, we propose a new methodology to compute the cooperative index of MAS in the early stages of its development. For this calculation, execution graph is used to model the software specifications. The proposed methodology is illustrated with a case study and the results are compared with the cooperative index obtained from the Unified Modeling Language (UML) sequence diagram.


Multi-Agent Systems Cooperative Index Execution Graph 


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Ajitha, S., Suresh Kumar, T.V., Geetha, D.E., Rajanikanth, K.: Early Performance Prediction of Co-operative Multi-Agent Systems. In: International Conference on Modeling Optimization and Computing, April 9-10. Elsevier Publications (2012)Google Scholar
  2. 2.
    Ajitha, S., Suresh Kumar, T.V., Rajanikanth, K.: A Quantitative Frame Work For Early Prediction of Cooperation in Multi agent systems. Technical Report, Department of MCA, MSRIT (2011)Google Scholar
  3. 3.
    Adel, G., Habib, R., Reza, M.: A Novel Algorithm for Coalition Formation in Multi-agent Systems using Cooperative Game Theory. In: Proceedings of the ICEE, May 11-13, IEEE (2010), doi:978-1-4244-6760-0Google Scholar
  4. 4.
    Abdellah, B., Ranjeev, M., Boukhtouta, A., Berger, J.: Distributed Intelligent Systems. Spring US, US (2009)MATHGoogle Scholar
  5. 5.
    Smith, C.U., Williams, L.G.: Performance Engineering Evaluation of Object Oriented Systems with SPE-ED. In: Marie, R., Plateau, B., Calzarossa, M.C., Rubino, G.J. (eds.) TOOLS 1997. LNCS, vol. 1245, pp. 135–153. Springer, Heidelberg (1997)CrossRefGoogle Scholar
  6. 6.
    Smith, C.U., Williams, L.G.: Performance Engineering Models of CORBA-based distributed-object systems. Performance Engineering Services and Software Engineering Research (1998)Google Scholar
  7. 7.
    Smith, C.U.: Performance Engineering of Software Systems. Addison-Wesley, Reading (1990)Google Scholar
  8. 8.
    Smith, C.U., Williams, L.G.: Performance Solutions: A Practical Guide to Creating Responsive, Scalable Software. Addison-Wesley, Boston (2002)Google Scholar
  9. 9.
    Geetha, D.E., Reddy, R.M., Suresh Kumar, T.V., Rajanikanth, K.: Performance Modelling and Evaluation of e-commerce Systems Using UML 2.0. In: Eighth ACIS International Conference on Software Engineering, Artificial Intelligence, Networking and Parallel/Distributed Computing (2007)Google Scholar
  10. 10.
    Hashel, E.A.: A Conceptual agent Cooperation Model for Multi-agent Systems’ Team Formation Process. In: Third 2008 International Conference on Convergence and Hybrid Information Technology, pp. 12–20 (2008)Google Scholar
  11. 11.
    Giunchiglia, F., Mylopoulos, J., Perini, A.: The Tropos software development methodology: Processes, Models and Diagrams. In: Third International Workshop on Agent-oriented Software Engineering (July 2002)Google Scholar
  12. 12.
    Caire, G., Leal, F., Chainho, P., Evans, R., Garijo, F., Gomez, J., Pavon, J., Kearney, P., Stark, J., Massonet, P.: Agent oriented analysis using MESSAGE/UMLGoogle Scholar
  13. 13.
    Gutierrez, C., Garcia, M.I.: A Metric Suite for the Communication of Multi-agent Systems. J. Phys. Agents 3(2), 7–15 (2009)Google Scholar
  14. 14.
    Kotb, Y.T., Beauchemin, S.S., Barron, J.L.: Petri Net-Based Cooperation in Multi-Agent Systems. In: Fourth Canadian Conference on Computer and Robot Vision (2007)Google Scholar
  15. 15.
    Padgham, L., Winikoff, M.: Prometheus: A methodology for developing intelligent agents. In: Third International Workshop on Agent-Oriented Software Engineering (July 2002)Google Scholar
  16. 16.
    Wooldridge, M.J., Weiß, G., Ciancarini, P. (eds.): AOSE 2001. LNCS, vol. 2222, pp. 101–108. Springer, Heidelberg (2002)MATHCrossRefGoogle Scholar
  17. 17.
    Moyaux, T., Chaib-draa, B., D’Amours, S.: Multiagent based Supply Chain Management. Springer, Heidelberg (2006)Google Scholar
  18. 18.
    Michael, W., Nicholas, R.J.: The Cooperative Problem-Solving Process. Journal of Logic and Computation 9(4), 563–592 (1999)MathSciNetMATHCrossRefGoogle Scholar
  19. 19.
    Nicholas, R.J., Katia, S., Michael, W.: A Roadmap of Agent Research and Development. Autonomous Agents and Multi-agent Systems 1(1), 7–38 (1998)CrossRefGoogle Scholar
  20. 20.
    Semsar-Kazerooni, E., Khorasani, K.: A Game Theory Approach to Multi-Agent Team Cooperation. In: American Control Conference, USA, pp. 4512–4518 (June 2009)Google Scholar
  21. 21.
    Urpi, A., Bonucceli, M., Giordano, S.: Modelling Cooperation in Mobile Adhoc Networks:a Formal Description of Selfishness. In: Proceedings of the WiOpt 2003 (2003)Google Scholar
  22. 22.

Copyright information

© Springer India 2013

Authors and Affiliations

  • S. Ajitha
    • 1
  • T. V. Suresh Kumar
    • 1
  • D. Evangelin Geetha
    • 1
  • K. Rajani Kanth
    • 1
  1. 1.M.S. Ramaiah Institute of TechnologyBangaloreIndia

Personalised recommendations