Performance Models Preventing Multi-Agent Systems from Overloading Computational Resources

Petr Kadera; Petr Novak; Vaclav Jirkovsky; Pavel Vrba

doi:doi:10.11648/j.acis.20140206.12

| Peer-Reviewed

Performance Models Preventing Multi-Agent Systems from Overloading Computational Resources

Petr Kadera, Petr Novak, Vaclav Jirkovsky, Pavel Vrba

Published in Automation, Control and Intelligent Systems (Volume 2, Issue 6)

Received: 12 November 2014 Accepted: 27 November 2014 Published: 5 December 2014

Views: Downloads:

Download PDF

Share This Article

Twitter
Linked In
Facebook

Abstract

Multi-Agent Systems (MASs) suffer from low immunity against burst of arrival requests which can result in a permanent outage of such systems. This factor limits the suitability of MASs for control of real-world manufacturing systems with strict requirements on performance and reliability. This manuscript explains the origins of the performance degradation of MASs based on Contract-Net Protocol and proposes a method that protects the systems against the destructive effect of temporal overloads. The proposed method continuously observes the communication among agents and analyzes it in order to identify possible saturation of a system resource. If triggering a new action saturates a system resource, the carrying out of the action will be postponed. The impacts of the method are demonstrated on a test-bed consisted of six mini-computers Raspberry Pi. It shows that the proposed method avoids overloading of the system and thus guarantees a specific system throughput effectively and efficiently.

Published in	Automation, Control and Intelligent Systems (Volume 2, Issue 6)
DOI	10.11648/j.acis.20140206.12
Page(s)	105-111
Creative Commons	This is an Open Access article, distributed under the terms of the Creative Commons Attribution 4.0 International License (http://creativecommons.org/licenses/by/4.0/), which permits unrestricted use, distribution and reproduction in any medium or format, provided the original work is properly cited.
Copyright	Copyright © The Author(s), 2014. Published by Science Publishing Group

Keywords

Holonic Systems, Multi-Agent Systems, Robustness, Reconfigurable Systems, Software Agents

References

[1]	M. Pěchouček, S. Thompson, J. Baxter, G. Horn, K. Kok, C. Warmer, R. Kamphuis, V. Mařík, P. Vrba, K. Hall, F. Maturana, K. Dorer, M. Calisti, Agents in industry: the best from the AAMAS 2005 industry track, IEEE Transactions on Intelligent Systems, 21(2), 86 (2006). DOI 10.1109/MIS.2006.19J.
[2]	P. Vrba, V. Mařík, P. Siano, P. Leitao, G. Zhabelova, V. Vyatkin, T. Strasser, A Review of Agent and Service-oriented Concepts applied to Intelligent Energy Systems, IEEE Transactions on Industrial Informatics (99), 1 (2014). DOI 10.1109/TII.2014.2326411
[3]	O. Yildirim, G. Kardas, A multi-agent system for minimizing energy costs in cement production, Computers in Industry 65(7), 1076 (2014). DOI 10.1016/j.compind.2014.05.002
[4]	P. Kadera, P. Tichý, Chilled water system control, simulation, and visualization using Java multi-agent systém, Information Control Problems in Manufacturing, vol. 13 (2009), vol. 13, pp. 1808-1813
[5]	R.G. Smith, The Contract Net Protocol: High-Level Communication and Control in a Distributed Problem Solver, IEEE Transactions on Computers (12), 1104 (1980)
[6]	P. Kadera, P. Tichy, Plan, commit, execute protocol in multi-agent systems, Holonic and multi-agent systems for manufacturing (Springer, 2009), pp. 155 – 164
[7]	H.V. Brussel, J. Wyns, P. Valckenaers, L. Bongaerts, P. Peeters, Reference architecture for holonic manufacturing systems: PROSA, Computers in Industry 37(3), 255 (1998). DOI 10.1016/S0166-3615(98)00102-X
[8]	P. Leitao, F. Restivo, ADACOR: A holonic architecture for agile and adaptive manufacturing control, Computers in Industry 57(2), 121 (2006). DOI 10.1016/j.compind.2005.05.005
[9]	A. Giret, V. Botti, Engineering Holonic Manufacturing Systems, Computers in Industry 60(6), 428 (2009). DOI 10.1016/j.compind.2009.02.007
[10]	M. Wooldridge, M. Fisher, M.P. Huget, S. Parsons, Model checking multi-agent systems with MABLE, in Proceedings of the first international joint conference on Autonomous agents and multiagent systems: part 2 (ACM, 2002), pp. 952-959
[11]	S. Schliecker, J. Rox, M. Negrean, K. Richter, M. Jersak, R. Ernst, System Level Performance Analysis for Real-Time Automotive Multicore and Network Architectures, IEEE Transactions on Computer-Aided Design of integrated Circuits and Systems, 28(7), 979 (2009)
[12]	K. Richter, M. Jersak, R. Ernst, A formal approach to MpSoC performance verification, Computer 36(4), 60 (2003)
[13]	R. L. Cruz, A calculus for network delay, IEEE Transactions on Information Theory, 37(1), 114 (1991)
[14]	L. Thiele, S. Chakraborty, M. Naedele, Real-time calculus for scheduling hard real-time systems, in Proceedings of IEEE International Symposium on Circuits and Systems, vol. 4 (2000), pp. 101-104
[15]	P. Leitao, N. Rodrigues, Modelling and validating the multi-agent system behaviour for a washing machine production line, in Proceedings of IEEE International Symposium on Industrial Electronics (ISIE) (2012), pp. 1203-1208. DOI 10.1109/ISIE.2012.6237260
[16]	J. Kubalík, P. Tichý, R. Šindelář, R.J. Staron, Clustering Methods for Agent Distribution Optimization, IEEE Transactions on Systems, Man, and Cybernetics, Part C: Applications and Reviews, 40(1), 78 (2010)
[17]	FIPA. Fipa ACL message structure specification (2002)
[18]	P.J. Denning, J.P. Buzen, The operational analysis of queueing network models, ACM Computing Surveys (CSUR) 10(3), 225 (1978)
[19]	V. Cortellesa, A. D. Marco, P. Inverardi, Model-based software performance analysis, Springer, 2011
[20]	G. Casale, G. Serazzi, Bottlenecks identification in multiclass queueing networks using convex polytopes, in Proceedings of The IEEE Computer Society's 12th Annual International Symposium on Modeling, Analysis, and Simulation of Computer and Telecommunications Systems, 2004. pp. 223-230.

Cite This Article

Plain Text BibTeX RIS

APA Style

Petr Kadera, Petr Novak, Vaclav Jirkovsky, Pavel Vrba. (2014). Performance Models Preventing Multi-Agent Systems from Overloading Computational Resources. Automation, Control and Intelligent Systems, 2(6), 105-111. https://doi.org/10.11648/j.acis.20140206.12

Copy | Download

ACS Style

Petr Kadera; Petr Novak; Vaclav Jirkovsky; Pavel Vrba. Performance Models Preventing Multi-Agent Systems from Overloading Computational Resources. Autom. Control Intell. Syst. 2014, 2(6), 105-111. doi: 10.11648/j.acis.20140206.12

Copy | Download

AMA Style

Petr Kadera, Petr Novak, Vaclav Jirkovsky, Pavel Vrba. Performance Models Preventing Multi-Agent Systems from Overloading Computational Resources. Autom Control Intell Syst. 2014;2(6):105-111. doi: 10.11648/j.acis.20140206.12

Copy | Download

@article{10.11648/j.acis.20140206.12,
  author = {Petr Kadera and Petr Novak and Vaclav Jirkovsky and Pavel Vrba},
  title = {Performance Models Preventing Multi-Agent Systems from Overloading Computational Resources},
  journal = {Automation, Control and Intelligent Systems},
  volume = {2},
  number = {6},
  pages = {105-111},
  doi = {10.11648/j.acis.20140206.12},
  url = {https://doi.org/10.11648/j.acis.20140206.12},
  eprint = {https://article.sciencepublishinggroup.com/pdf/10.11648.j.acis.20140206.12},
  abstract = {Multi-Agent Systems (MASs) suffer from low immunity against burst of arrival requests which can result in a permanent outage of such systems. This factor limits the suitability of MASs for control of real-world manufacturing systems with strict requirements on performance and reliability. This manuscript explains the origins of the performance degradation of MASs based on Contract-Net Protocol and proposes a method that protects the systems against the destructive effect of temporal overloads. The proposed method continuously observes the communication among agents and analyzes it in order to identify possible saturation of a system resource. If triggering a new action saturates a system resource, the carrying out of the action will be postponed. The impacts of the method are demonstrated on a test-bed consisted of six mini-computers Raspberry Pi. It shows that the proposed method avoids overloading of the system and thus guarantees a specific system throughput effectively and efficiently.},
 year = {2014}
}

Copy | Download

TY  - JOUR
T1  - Performance Models Preventing Multi-Agent Systems from Overloading Computational Resources
AU  - Petr Kadera
AU  - Petr Novak
AU  - Vaclav Jirkovsky
AU  - Pavel Vrba
Y1  - 2014/12/05
PY  - 2014
N1  - https://doi.org/10.11648/j.acis.20140206.12
DO  - 10.11648/j.acis.20140206.12
T2  - Automation, Control and Intelligent Systems
JF  - Automation, Control and Intelligent Systems
JO  - Automation, Control and Intelligent Systems
SP  - 105
EP  - 111
PB  - Science Publishing Group
SN  - 2328-5591
UR  - https://doi.org/10.11648/j.acis.20140206.12
AB  - Multi-Agent Systems (MASs) suffer from low immunity against burst of arrival requests which can result in a permanent outage of such systems. This factor limits the suitability of MASs for control of real-world manufacturing systems with strict requirements on performance and reliability. This manuscript explains the origins of the performance degradation of MASs based on Contract-Net Protocol and proposes a method that protects the systems against the destructive effect of temporal overloads. The proposed method continuously observes the communication among agents and analyzes it in order to identify possible saturation of a system resource. If triggering a new action saturates a system resource, the carrying out of the action will be postponed. The impacts of the method are demonstrated on a test-bed consisted of six mini-computers Raspberry Pi. It shows that the proposed method avoids overloading of the system and thus guarantees a specific system throughput effectively and efficiently.
VL  - 2
IS  - 6
ER  -

Copy | Download

Author Information

Petr Kadera

Czech Institute of Informatics, Robotics and Cybernetics, Czech Technical University in Prague, CZ-169 00, Prague, Czech Republic
Petr Novak

Czech Institute of Informatics, Robotics and Cybernetics, Czech Technical University in Prague, CZ-169 00, Prague, Czech Republic
Vaclav Jirkovsky

Czech Institute of Informatics, Robotics and Cybernetics, Czech Technical University in Prague, CZ-169 00, Prague, Czech Republic
Pavel Vrba

Czech Institute of Informatics, Robotics and Cybernetics, Czech Technical University in Prague, CZ-169 00, Prague, Czech Republic

Download PDF

Sections

Plain Text BibTeX RIS

APA Style

Petr Kadera, Petr Novak, Vaclav Jirkovsky, Pavel Vrba. (2014). Performance Models Preventing Multi-Agent Systems from Overloading Computational Resources. Automation, Control and Intelligent Systems, 2(6), 105-111. https://doi.org/10.11648/j.acis.20140206.12

Copy | Download

ACS Style

Petr Kadera; Petr Novak; Vaclav Jirkovsky; Pavel Vrba. Performance Models Preventing Multi-Agent Systems from Overloading Computational Resources. Autom. Control Intell. Syst. 2014, 2(6), 105-111. doi: 10.11648/j.acis.20140206.12

Copy | Download

AMA Style

Petr Kadera, Petr Novak, Vaclav Jirkovsky, Pavel Vrba. Performance Models Preventing Multi-Agent Systems from Overloading Computational Resources. Autom Control Intell Syst. 2014;2(6):105-111. doi: 10.11648/j.acis.20140206.12

Copy | Download

@article{10.11648/j.acis.20140206.12,
  author = {Petr Kadera and Petr Novak and Vaclav Jirkovsky and Pavel Vrba},
  title = {Performance Models Preventing Multi-Agent Systems from Overloading Computational Resources},
  journal = {Automation, Control and Intelligent Systems},
  volume = {2},
  number = {6},
  pages = {105-111},
  doi = {10.11648/j.acis.20140206.12},
  url = {https://doi.org/10.11648/j.acis.20140206.12},
  eprint = {https://article.sciencepublishinggroup.com/pdf/10.11648.j.acis.20140206.12},
  abstract = {Multi-Agent Systems (MASs) suffer from low immunity against burst of arrival requests which can result in a permanent outage of such systems. This factor limits the suitability of MASs for control of real-world manufacturing systems with strict requirements on performance and reliability. This manuscript explains the origins of the performance degradation of MASs based on Contract-Net Protocol and proposes a method that protects the systems against the destructive effect of temporal overloads. The proposed method continuously observes the communication among agents and analyzes it in order to identify possible saturation of a system resource. If triggering a new action saturates a system resource, the carrying out of the action will be postponed. The impacts of the method are demonstrated on a test-bed consisted of six mini-computers Raspberry Pi. It shows that the proposed method avoids overloading of the system and thus guarantees a specific system throughput effectively and efficiently.},
 year = {2014}
}

Copy | Download

TY  - JOUR
T1  - Performance Models Preventing Multi-Agent Systems from Overloading Computational Resources
AU  - Petr Kadera
AU  - Petr Novak
AU  - Vaclav Jirkovsky
AU  - Pavel Vrba
Y1  - 2014/12/05
PY  - 2014
N1  - https://doi.org/10.11648/j.acis.20140206.12
DO  - 10.11648/j.acis.20140206.12
T2  - Automation, Control and Intelligent Systems
JF  - Automation, Control and Intelligent Systems
JO  - Automation, Control and Intelligent Systems
SP  - 105
EP  - 111
PB  - Science Publishing Group
SN  - 2328-5591
UR  - https://doi.org/10.11648/j.acis.20140206.12
AB  - Multi-Agent Systems (MASs) suffer from low immunity against burst of arrival requests which can result in a permanent outage of such systems. This factor limits the suitability of MASs for control of real-world manufacturing systems with strict requirements on performance and reliability. This manuscript explains the origins of the performance degradation of MASs based on Contract-Net Protocol and proposes a method that protects the systems against the destructive effect of temporal overloads. The proposed method continuously observes the communication among agents and analyzes it in order to identify possible saturation of a system resource. If triggering a new action saturates a system resource, the carrying out of the action will be postponed. The impacts of the method are demonstrated on a test-bed consisted of six mini-computers Raspberry Pi. It shows that the proposed method avoids overloading of the system and thus guarantees a specific system throughput effectively and efficiently.
VL  - 2
IS  - 6
ER  -

Copy | Download