Abstract
To date, there have been many observations about load balancing on different machines. Many researchers identified load balancing as a key component for scheduling problems, as strongly NP-hard. Techniques to solve scheduling problems are frequently unfeasible. Metaheuristic techniques are more generic and applicable to solve wider range problems. We choose NSGA II in genetic algorithms because they are known for parallelization, use probabilistic selection techniques, and multi-objective evolutionary algorithm enriches the dynamic performance. This analysis sheds light on using agents to perform decision-making and scheduling operations. In this paper, we propose and implement ANSGA II which we believe is the first of its kind, an agent-based hybrid model which provides Pareto front solutions whose individual solutions will satisfy multi-objectives. This multi-agent-based approach fastens the algorithm performance. Computational experiments and results for our proposed agent-based model thrive in results toward optimality, in scheduling.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Similar content being viewed by others
References
Asadzadeh, L., Zamanifar, K.: An agent-based parallel approach for the job shop scheduling problem with genetic algorithms. Math. Comput. Modell. 52(11), 1957–1965 (2010)
Coello Coello, C.A., Lamont, G.B., Van Veldhuizen, D.A., et al.: Evolutionary Algorithms for Solving Multi-objective Problems, vol. 5. Springer (2007)
Deb, K., Pratap, A., Agarwal, S., Meyarivan, T.A.M.T.: A fast and elitist multiobjective genetic algorithm: NSGA-II. IEEE Trans. Evol. Comput. 6(2), 182–197 (2002)
Della Croce, F., Tadei, R., Volta, G.: A genetic algorithm for the job shop problem. Comput. Oper. Res. 22(1), 15–24 (1995)
Jiang, Y.: A survey of task allocation and load balancing in distributed systems. IEEE Trans. Parallel Distrib. Syst. 27(2), 585–599 (2016)
Joyce, K.E., Hayasaka, S., Laurienti, P.J.: A genetic algorithm for controlling an agent-based model of the functional human brain. Biomed. Sci. Instrum. 48, 210 (2012)
Luque, G., Alba, E.: Parallel Genetic Algorithms: Theory and Real World Applications, vol. 367. Springer (2011)
Mannava, V., Ramesh, T.: A novel way of invoking agent services using aspect oriented programming via web service integration gateway. In: Trends in Network and Communications, pp. 675–684. Springer (2011)
Mannava, V., Ramesh, T.: An adaptive design pattern for genetic algorithm-based composition of web services in autonomic computing systems using SOA. In: International Conference on Grid and Pervasive Computing, pp. 98–108. Springer (2012)
Mannava, V., Ramesh, T.: Load distribution composite design pattern for genetic algorithm-based autonomic computing systems. Int. J. Soft Comput. 3(3), 85 (2012)
Mannava, V., Ramesh, T.: Load distribution design pattern for genetic algorithm based autonomic systems. Proc. Eng. 38, 1905–1915 (2012)
Mannava, V., Ramesh, T., Vasireddy, P.: A novel way of providing dynamic adaptability and invocation of JADE agent services from P2P JXTA using aspect oriented programming. In: International Conference on Network Security and Applications, pp. 552–563. Springer (2011)
Rashidi, E., Jahandar, M., Zandieh, M.: An improved hybrid multi-objective parallel genetic algorithm for hybrid flow shop scheduling with unrelated parallel machines. Int. J. Adv. Manuf. Technol. 49(9), 1129–1139 (2010)
Saeidi, S.: A multi-objective mathematical model for job scheduling on parallel machines using NSGA-II (2016)
Zomaya, A.Y., Teh, Y.-H.: Observations on using genetic algorithms for dynamic load-balancing. IEEE Trans. Parallel Distrib. Syst. 12(9), 899–911 (2001)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2019 Springer Nature Singapore Pte Ltd.
About this paper
Cite this paper
Mannava, V., Kodeboyina, S.S., Bodempudi, S.B., Addada, C.S.P. (2019). An Agent-Based Approach for Dynamic Load Balancing Using Hybrid NSGA II. In: Sa, P., Bakshi, S., Hatzilygeroudis, I., Sahoo, M. (eds) Recent Findings in Intelligent Computing Techniques . Advances in Intelligent Systems and Computing, vol 707. Springer, Singapore. https://doi.org/10.1007/978-981-10-8639-7_64
Download citation
DOI: https://doi.org/10.1007/978-981-10-8639-7_64
Published:
Publisher Name: Springer, Singapore
Print ISBN: 978-981-10-8638-0
Online ISBN: 978-981-10-8639-7
eBook Packages: Intelligent Technologies and RoboticsIntelligent Technologies and Robotics (R0)