Abstract
Resource management is one of the key research issues for multi-agent systems. Aside from increasing the system reliability, the load balancer is also able to schedule incoming tasks to the available machines. This paper introduces a load balancing strategy algorithm which can optimize the utilization of several different resources (CPU, memory, etc.) by migrating mobile agents and their tasks to the best alternative nodes. In the course of the research, a few scenarios were simulated and analyzed. In the paper the scenarios along with initial experiment results are presented.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsPreview
Unable to display preview. Download preview PDF.
References
Buyya, R.: High Performance Cluster Computing: Architectures and Systems, vol. 1 & 2. Prentice-Hall, Englewood Cliffs (1999)
Craswell, N.-E., Haines, J., Humphreys, B., Johnson, C., Thistlewaite, P.: Aglets: a good idea for Spidering? In: Proceedings of the 4th IDEA Workshop, pp. 474–480 (1997)
Denning, J.-P.: Fault Tolerant Operating Systems. ACM Computing Surveys 8(4), 359–389 (1976)
Goodwin, R.: Formalizing Properties of Agents. Journal of Logic and Computation 5(6), 763–781 (1995)
He, J.: An Architecture for Wide Area Network Load Balancing. In: Proceedings of the 2000 IEEE International Conference on Communications, pp. 1169–1173 (2000)
Ho, K.S., Leong, H.-V.: A Multi-agent Negotiation Algorithm for Load Balancing in CORBA-Based Environment Sender. In: Leung, K.-S., Chan, L., Meng, H. (eds.) IDEAL 2000. LNCS, vol. 1983, pp. 314–319. Springer, Heidelberg (2000)
Jevtic, D., Kunstic, M., Jerkovic, N.: The Intelligent Agent-Based Control of Service Processing Capacity. In: Palade, V., Howlett, R.J., Jain, L. (eds.) KES 2003. LNCS, vol. 2774, pp. 668–674. Springer, Heidelberg (2003)
Johansson, S., Davidsson, P., Kristell, M.: Cooperative Negotiation in a Multi-Agent System for Real-Time Load Balancing of a Mobile Cellular Network. In: International Conference on Autonomous Agents, Proceedings of the second international joint conference on Autonomous agents and multiagent systems, pp. 568–575 (2003)
Johansson, S., Davidsson, P., Kristell, M.: Four multi-agent architectures for intelligent network load management. In: Karmouch, A., Magedanz, T., Delgado, J. (eds.) MATA 2002. LNCS, vol. 2521, pp. 239–248. Springer, Heidelberg (2002)
Jones, J., Crickell, C.: Second evaluation of job queuing/scheduling software. Tech. Report NAS-97-013, NASA Ames Research Center, 1–34 (1997)
Kesselman, F., Kesselman, C.: The Grid: Blueprint for a New Computing Infrastructure. Morgan Kaufmann, San Francisco (1999)
Montresor, A., Meling, H., Babaoğlu, Ö.: Messor: Load-Balancing through a Swarm of Autonomous Agents. In: Moro, G., Koubarakis, M. (eds.) AP2PC 2002. LNCS (LNAI), vol. 2530, pp. 125–137. Springer, Heidelberg (2003)
Networld: Server clusters – Novel and Microsoft Systems. In: Networld 2000, pp. 1–4, International Data Group Poland SA (2000)
Nguyen, N.-T., Sliwko, L.: Using Multi-Agent Systems and Consensus Methods for Information Retrieval in Internet. In: IWSE’06, pp. 155–164 (2006)
Nwana, S.-H.: Software Agents: An Overview. Knowledge Engineering Review 11(3), 1–40 (1996)
Paek, K.-J., Kim, T.-Y.: AOM: An agent oriented middleware based on java. In: Hui, L.C.-K., Lee, D.-L. (eds.) ICSC 1999. LNCS, vol. 1749, pp. 474–479. Springer, Heidelberg (1999)
Parent, J., Verbeeck, K., Lemeire, J., Nowe, A., Steenhaut, K., Dirkx, E.-F.: Adaptive load balancing of parallel applications with multi-agent reinforcement learning on heterogeneous systems. Scientific Programming 12, 71–79 (2004)
Randell, B., Lee, P., Treleaven, P.-C.: Reliability Issues in Computing System Design. ACM Computing Surveys 10(2), 123–165 (1978)
Shi, D., Yin, J.-w., Zhang, W., Dong, J., Xiong, D.: A Distributed Collaborative Design Framework for Multidisciplinary Design Optimization. In: Shen, W.-m., Chao, K.-M., Lin, Z., Barthès, J.-P.A., James, A. (eds.) CSCWD 2005. LNCS, vol. 3865, pp. 294–303. Springer, Heidelberg (2006)
Xu, C.-Z., Wimsaldonado, B.: A Mobile Agent Based Push Methodology for Global Parallel Computing. Java Grande, Special Issue of Concurrency: Practice and Experience, 2–12 (1999)
Yang, Y., Chen, Y., Cao, X., Ju, J.: Load balancing using mobile agent and a novel algorithm for updating load information partially. In: Lu, X., Zhao, W. (eds.) ICCNMC 2005. LNCS, vol. 3619, pp. 1243–1252. Springer, Heidelberg (2005)
Zaki, M.-J., Li, W., Parthasarathy, S.: Customized dynamic load balancing for network of workstations. In: Proceedings of HPDC ’96, pp. 282–291 (1996)
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 2007 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Śliwko, L., Zgrzywa, A. (2007). Multi-resource Load Optimization Strategy in Agent-Based Systems. In: Nguyen, N.T., Grzech, A., Howlett, R.J., Jain, L.C. (eds) Agent and Multi-Agent Systems: Technologies and Applications. KES-AMSTA 2007. Lecture Notes in Computer Science(), vol 4496. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-72830-6_36
Download citation
DOI: https://doi.org/10.1007/978-3-540-72830-6_36
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-72829-0
Online ISBN: 978-3-540-72830-6
eBook Packages: Computer ScienceComputer Science (R0)