Abstract
Multi-agent societies are often used in manufacturing systems and other large-scale distributed systems. These systems often need an efficient task redistribution strategy in case of component faults or load variations. This chapter presents a simple, algorithmic approach for such a strategy, requiring low processing and communications resources.
This is a preview of subscription content, log in via an institution to check access.
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
Andrews, M., Goemans, M., Zhang, L.: Improved Bounds for On-Line Load Balancing. Algorithmica 23, 278–301 (1999), doi:10.1007/PL00009263
Aronov, B., Carmi, P., Katz, M.: Minimum-cost load-balancing partitions. Algorithmica 54, 318–336 (2009), doi:10.1007/s00453-007-9125-3
Brewington, B., Gray, R., Moizumi, K., Kotz, D., Cybenko, C., Rus, D.: Mobile agents for distributed information retrieval. In: Klusch, M. (ed.) Intelligent Information Agents. Springer, New York (1999)
Buşoniu, L.: Multiagent systems in DBIST and distributed testing. Report of Technical University of Cluj-Napoca, Department of Automation (2003)
Carzaniga, A., Picco, G.P., Vigna, G.: Designing distributed applications with mobile code paradigms. In: Proceedings of the 19th International Conference on Software Engineering, pp. 22–32 (1997), doi:10.1109/ICSE.1997.610193
Cui, Y., Ma, T., Liu, J., Das, S.: Load-balanced AP association in multi-hop wireless mesh networks. The Journal of Supercomputing, 1–27 (2010), doi:10.1007-s11227-010-0519-7
Fletcher, M., Deen, S.M.: Task rescheduling in multi-agent manufacturing. In: DEXA Workshop, pp. 689–694 (1999), doi:10.1109/DEXA.1999.795268
Flonta, S.: Contributions to the development of models for accessibility and security of information systems. Report of the Technical University of Cluj-Napoca, Department of Automation (2010)
Handel, S., Levi, P.: A distributed task planning method for autonomous agents in a FMS. In: Proc. IEEE/RSJ/GI Int. Conf. on Intelligent Robots and Systems (IROS 1994), vol. 2, pp. 1285–1292 (1994), doi:10.1109/IROS.1994.407462
Imberti, L., Tolio, T.: Manufacturability models for manufacturing e-marketplaces. In: Perrone, G., et al. (eds.) Designing and Evaluating Value Added Services in Manufacturing E-market Places. Springer, Netherlands (2005)
Kazemi, A., Fazel Zarandi, M.H., Moattar Husseini, S.M.: A multi-agent system to solve the production–distribution planning problem for a supply chain: a genetic algorithm approach. The International Journal of Advanced Manufacturing Technology 44, 180–193 (2009), doi:10.1007/s00170-008-1826-5
Kim, K.: Two strategies for handling unknown loads of two coordinating robots. The Korean Society of Mechanical Engineers 13, 116–129 (1999), doi:10.1007/BF02943664
Marik, V., McFarlane, D.: Industrial adoption of agent-based technologies. IEEE Intelligent Systems 20, 27–35 (2005), doi:10.1109/MIS.2005.11
Pugazendi, R., Duraiswamy, K.: Mobile agents - a solution for network monitoring. In: RTCom 2009, pp. 579–584 (2009), doi:10.1109/ARTCom.2009.76
Shen, W., Norrie, N.: An agent-based approach for dynamic manufacturing scheduling. In: Working Notes of the Agent-Based Manufacturing Workshop, pp. 117–128 (1998)
Ştefan, I., Végh, L., Moiş, G., Flonta, S.: Multi-agent hierarchical system based on ElGamal decryption algorithm with K+1 access levels. In: ICAS 2011, pp. 51–56 (2011) ISBN: 978-1-61208-006-2
Tang, Q., Xie, F.: A multi-agent system for E-Commerce automation. In: IEEE CCECE, pp. 514–517 (2006), doi:10.1109/CCECE.2006.277722
Tzafestas, E.S.: Agentifying the process: task-based or robot-based decomposition? In: Proceedings of 1994 IEEE International Conference on Systems, Man and Cybernetics (SMC 1994), vol. 1, pp. 582–587 (1994), doi:10.1109/ICSMC.1994.399902
Vălean, H., Miclea, L., Enyedi, S.: Surveillance of a complex heterogeneous system using software agents – case study on a hydroelectric power plant chain. In: Proceedings of the 19th International Conference on Computer Applications in Industry and Engineering, pp. 126–131 (2006) ISBN: 978-1-880843-61-1
Weiss, G.: Multiagent Systems: A Modern Approach to Distributed Artificial Intelligence. The MIT Press, Cambridge (1999)
Wooldridge, M.: An Introduction to MultiAgent Systems. John Wiley & Sons, Chichester (2002)
Abstract architecture specification. FIPA (2002), http://www.fipa.org/specs/fipa00001/SC00001L.html (accessed May 15, 2011)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2012 Springer-Verlag GmbH Berlin Heidelberg
About this chapter
Cite this chapter
Ştefan, I., Moiş, G., Enyedi, S., Miclea, L. (2012). A Load Balancing Algorithm for Multi-agent Systems. In: Borangiu, T., Thomas, A., Trentesaux, D. (eds) Service Orientation in Holonic and Multi-Agent Manufacturing Control. Studies in Computational Intelligence, vol 402. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-27449-7_8
Download citation
DOI: https://doi.org/10.1007/978-3-642-27449-7_8
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-27448-0
Online ISBN: 978-3-642-27449-7
eBook Packages: EngineeringEngineering (R0)