Abstract
The following analytical approaches: queuing network models, stochastic timed Petri nets, stochastic process algebra, Markov chains are used in performance eevaluation of multi–agent systems. In this paper, new approach which is based on PERT networks is proposed. This approach is applied in performance evaluation of layered multi–agent system. These layers are associated with the following types of agents: manager, bidder, and searcher ones. Our method is based on approximation using Erlang distribution. Accuracy of our approximation method is verified using simulation experiments.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Babczyński, T., Kruczkiewicz, Z., Magott, J.: Performance evaluation of multiagent personalized information system. In: Rutkowski, L., Siekmann, J.H., Tadeusiewicz, R., Zadeh, L.A. (eds.) ICAISC 2004. LNCS (LNAI), vol. 3070, pp. 810–815. Springer, Heidelberg (2004)
Babczyński, T., Kruczkiewicz, Z., Magott, J.: Performance analysis of multiagent industrial system. In: Klusch, M., Ossowski, S., Kashyap, V., Unland, R. (eds.) CIA 2004. LNCS (LNAI), vol. 3191, pp. 242–256. Springer, Heidelberg (2004)
Babczyński, T., Kruczkiewicz, Z., Magott, J.: Performance comparison of multiagent systems. In: Pěchouček, M., Petta, P., Varga, L.Z. (eds.) CEEMAS 2005. LNCS (LNAI), vol. 3690, pp. 612–615. Springer, Heidelberg (2005)
Booch, G., Rumbaugh, J., Jacobson, I.: The Unified Modeling Language. User Guide. Addison-Wesley Longman, Amsterdam (1999)
Deloach, S.A., Wood, M.F., Sparkman, C.H.: Multiagents systems engineering. International Journal of Software Engineering and Knowledge Engineering 11(3), 231–258 (2001)
Foundation for Intelligent Physical Agents, http://www.fipa.org/specs/
JADE, http://jade.tilab.com/
Kahkipuro, P.: UML based performance modelling framework for object–oriented distributed systems. In: France, R.B., Rumpe, B. (eds.) UML 1999. LNCS, vol. 1723, Springer, Heidelberg (1999)
King, P., Pooley, R.: Using UML to derive stochastic Petri net models. In: Proc. 15th Annual UK Performance Engineering Workshop, University of Bristol, pp. 45–56 (1999)
MathWorld, Wolfram Research, Inc., http://mathworld.wolfram.com/ErlangDistribution.html , http://mathworld.wolfram.com/ErlangDistribution.html
Pooley, R.: Using UML to derive stochastic process algebra models. In: Proc. 15th Annual UK Performance Engineering Workshop, University of Bristol, pp. 23–33 (1999)
Smith, C.U.: Performance Engineering of Software Systems. Addison Wesley, Reading (1990)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2006 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Babczyński, T., Magott, J. (2006). PERT Based Approach to Performance Analysis of Multi–Agent Systems. In: Rutkowski, L., Tadeusiewicz, R., Zadeh, L.A., Żurada, J.M. (eds) Artificial Intelligence and Soft Computing – ICAISC 2006. ICAISC 2006. Lecture Notes in Computer Science(), vol 4029. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11785231_109
Download citation
DOI: https://doi.org/10.1007/11785231_109
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-35748-3
Online ISBN: 978-3-540-35750-6
eBook Packages: Computer ScienceComputer Science (R0)