Modeling the Negotiation of Agents in MAS and Predicting the Performance an SPE Approach

Ajitha Santhakumari


Software performance engineering(SPE) process starts at the early stages of software development life cycle which helps to develop software that meets the performance requirements on time and budget. Multi-Agent Systems(MAS) are comprised of one or more agents who coordinate each other to accomplish some task. The coordination can be achieved through cooperation and negotiation. In the early development stages measuring the negotiation workload and predicting the performance remains an important but largely unsolved problem. The problem of uncertainty regarding the negotiation workload is required to be addressed by estimation techniques. Hence, in this research we developed a probabilistic model for the negotiation scenario among the agents in a given time horizon. The negotiation workload obtained from the probabilistic model is integrated with the representative workload of the agents for predicting the performance of agents in MAS. The tool SMTQA is used for obtaining the performance metrics. Analysis of the execution environment is done by considering various configurations in the hardware resources based on the dynamic workload of the negotiation agents over a time horizon. From the sensitivity analysis, the bottleneck resources are identified and suggestions for improvement are proposed.

Full Text:



A.Dorri, S. S. Kanhere and R. Jurdak, "Multi-Agent

Systems: A Survey," in IEEE Access, vol.


Jing Xie & Chen-Ching Liu (2017) Multi-agent

systems and their applications, Journal of

International Council on Electrical Engineering,


Wooldridge, M.: An Introduction to Multi-Agent

Systems. John Wiley Sons, Inc. New York, NY,

USA (2001)

Ebrahim AlHashel, "A Conceptual agent

Cooperation Model for Multi-agent Systems' Team

Formation Process", Third 2008 International

Conference on Convergence and Hybrid Information

Technology, pp. 12-20,2008.

Connie U.Smith and Lioyd G. Williams., "Building

Responsive and Scalable Web Applications."

December 2000. Proceedings CMGC.

S. Balsamo, A. D. Marco and P. Inverardi., "ModelBased Performance Prediction in Software

Development: A Survey." IEEE Transactions on

Software Engineering, May 2004, Vols. Vol. 30,


V. Cortellessa and R.Mirandola., "Deriving a

Queueing Network Based Performance Model from

UML Diagrams." s.l. : ACM Proc. intl, 2000.

Workshop Software and Performance. pp. pp. 58-70.

Ajitha S, Suresh Kumar T.V, Rajanikanth K. A

Quantitative Framework for early prediction of

Cooperation in Multi-Agent System. ICTACT

Journal on Soft Computing 2013; 587-595, DOI:


S. Ajitha, Dr.T.V.Suresh Kumar, Dr.K.Rajanikanth,

"Artificial Neural Network Approach for predicting

performance of MAS using SPE approach".

International Journal of Software Engineering,

Volume6, No.2 ,pages 3-20, July 2013.

S. Ajitha, Dr.T.V.Suresh Kumar, D.E.Geetha,

Dr.K.Rajanikanth "Modeling Co-operative Index of

Multi-Agent Systems using Execution Graph".

Proceedings of International Conference on

Advances computing in Intelligent Systems and

Computing Volume 174,2012, pp41-48,


S. Ajitha, Dr.T.V.Suresh Kumar, D.E.Geetha,

Dr.K.Rajanikanth "Early Performance Prediction of

Co-operative Multi-Agent Systems" procedia



Ye Chen, Yun Peng, Tim Finin, Yannis Labrou, Bill

Chu, Jian Yao, Rongming Sun, BobWillhelm, Scott

Cost, A negotiation-based Multi-agent System for

Supply Chain Management ,In Proceedings of

Agents 99 Workshop on Agent Based DecisionSupport for Managing the Internet-Enabled SupplyChain.

T. Wong, C. Leung, K. Mak, and R. Fung, "An

agent-based negotiation approach to integrate

process planning and scheduling," International

Journal of Production Research, vol. 44, no. 7, pp.


W L Yeung, Performance of Time-Bound Negotiation in Agent

-Based Manufacturing Control,

Proceedings of the World Congress on Engineering

Vol III WCE 2012, July 4 - 6, 2012, London,U.K.

D.E Geetha, T.V. Suresh Kumar, Performance

Modeling and evaluation of Distributed Systems,

Ph.D thesis, Visvesvaraiah Technological

University, Karnataka, 2012


Creative Commons License
This work is licensed under a Creative Commons Attribution 3.0 License.