Modeling the Negotiation of Agents in MAS and Predicting the Performance an SPE Approach
Abstract
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:
PDFReferences
A.Dorri, S. S. Kanhere and R. Jurdak, "Multi-Agent
Systems: A Survey," in IEEE Access, vol.
,pp.28573-28593,2018.
https://doi.org/10.1109/ACCESS.2018.2831228
Jing Xie & Chen-Ching Liu (2017) Multi-agent
systems and their applications, Journal of
International Council on Electrical Engineering,
:1,188-97,DOI:10.1080/22348972.2017.1348890
https://doi.org/10.1080/22348972.2017.1348890
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.
https://doi.org/10.1109/ICCIT.2008.367
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,
No.5.
https://doi.org/10.1109/TSE.2004.9
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.
https://doi.org/10.1145/350391.350406
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:
21917/ijsc.2013.0085.
https://doi.org/10.21917/ijsc.2013.0085
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,
Springer,DOI:10.1007/978-81-322-0740-5.
https://doi.org/10.1007/978-81-322-0740-5
S. Ajitha, Dr.T.V.Suresh Kumar, D.E.Geetha,
Dr.K.Rajanikanth "Early Performance Prediction of
Co-operative Multi-Agent Systems" procedia
Engineering,38(2012)3037-3048,DOI:10.1016/
j.proeng.2012.06.354.
https://doi.org/10.1016/j.proeng.2012.06.354
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.
-1351,2006.
https://doi.org/10.1080/00207540500409723
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
DOI: https://doi.org/10.31449/inf.v43i3.2820
This work is licensed under a Creative Commons Attribution 3.0 License.