An Agent-Based Approach for Dynamic Load Balancing Using Hybrid NSGA II

作者: Vishnuvardhan Mannava , Sai Swanitha Kodeboyina , Swathi Bindu Bodempudi , Chandrika Sai Priya Addada

DOI: 10.1007/978-981-10-8639-7_64

关键词:

摘要: To date, there have been many observations about load balancing on different machines. Many researchers identified as a key component for scheduling problems, strongly NP-hard. Techniques to solve problems are frequently unfeasible. Metaheuristic techniques more generic and applicable wider range problems. We choose NSGA II in genetic algorithms because they known parallelization, use probabilistic selection techniques, multi-objective evolutionary algorithm enriches the dynamic performance. This analysis sheds light using agents perform decision-making operations. In this paper, we propose implement ANSGA which believe is first of its kind, an agent-based hybrid model provides Pareto front solutions whose individual will satisfy multi-objectives. multi-agent-based approach fastens Computational experiments results our proposed thrive toward optimality, scheduling.

参考文章(15)
Vishnuvardhan Mannava, T. Ramesh, V. S. Prasad Vasireddy, A Novel Way of Providing Dynamic Adaptability and Invocation of JADE Agent Services from P2P JXTA Using Aspect Oriented Programming International Conference on Network Security and Applications. pp. 552- 563 ,(2011) , 10.1007/978-3-642-22540-6_54
Paul J Laurienti, Karen E Joyce, Satoru Hayaska, A genetic algorithm for controlling an agent-based model of the functional human brain. Biomedical sciences instrumentation. ,vol. 48, pp. 210- 217 ,(2012)
Gabriel Luque, Enrique Alba, Bernabé Dorronsoro, Parallel Genetic Algorithms John Wiley & Sons, Inc.. ,vol. 367, pp. 105- 125 ,(2011) , 10.1002/0471739383.CH5
David A. Van Veldhuizen, Gary B. Lamont, Evolutionary algorithms for solving multi-objective problems ,(2002)
Yichuan Jiang, A Survey of Task Allocation and Load Balancing in Distributed Systems IEEE Transactions on Parallel and Distributed Systems. ,vol. 27, pp. 585- 599 ,(2016) , 10.1109/TPDS.2015.2407900
E. Rashidi, M. Jahandar, M. Zandieh, An improved hybrid multi-objective parallel genetic algorithm for hybrid flow shop scheduling with unrelated parallel machines The International Journal of Advanced Manufacturing Technology. ,vol. 49, pp. 1129- 1139 ,(2010) , 10.1007/S00170-009-2475-Z
Leila Asadzadeh, Kamran Zamanifar, An agent-based parallel approach for the job shop scheduling problem with genetic algorithms Mathematical and Computer Modelling. ,vol. 52, pp. 1957- 1965 ,(2010) , 10.1016/J.MCM.2010.04.019
Federico Della Croce, Roberto Tadei, Giuseppe Volta, A genetic algorithm for the job shop problem Computers & Operations Research. ,vol. 22, pp. 15- 24 ,(1995) , 10.1016/0305-0548(93)E0015-L
Vishnuvardhan Mannava, T. Ramesh, Load Distribution Design Pattern for Genetic Algorithm Based Autonomic Systems Procedia Engineering. ,vol. 38, pp. 1905- 1915 ,(2012) , 10.1016/J.PROENG.2012.06.233