Abstract
A variety of clusters are grouped together to form a multi-cluster environment which can tackle the computational needs of a system which cannot be addressed by a single cluster. Studying multi-cluster frameworks is turning challenging day by day as it requires contemporary tools to move alongside with rapidly development and enhanced complexity of one system. Job scheduling in considered as NP hard problem in parallel and distributed computing environments such as cluster, grid and clouds. The way jobs are scheduled by the scheduler is dependent on various factors like number of jobs, processor availability, arrival time etc. Metaheuristics techniques like Genetic Algorithms, Ant Colony Optimization, Artificial Bee Colony, Cuckoo Search, Firefly Algorithm, Bat Algorithm etc. are used by researchers to get near optimal solutions to job scheduling problems. This work addresses a scheduling problem with multiple objectives. The makespan and flowtime are minimized simultaneously solving the issue of optimal job allocation. This work also includes the detailed description of parallel computing and various types scheduling as well as scheduling environments. The performance of the multi-cluster environment is optimized by applying a novel meta-heuristic technique named Bacterial Foraging Optimization Algorithm. This algorithm has better convergence and is not affected by the size of problem. The proposed algorithm was evaluated for different job sets on 3 types of processor configurations. And the final values were compared to those of the existing algorithm. The results show that the proposed algorithm has performed better than the existing one and it can be concluded that the proposed algorithm is feasible and effective for optimal allocation of jobs.
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 subscriptionsReferences
Gabaldon, E., Lerida, J.L., Guirado, F., Planes, J.: Multi-criteria genetic algorithm applied to scheduling in multi-cluster environments. J. Simul. 9, 1–9 (2015)
Roberge, V., Tarbouchi, M., Labonté, G.: Comparison of parallel genetic algorithm and particle swarm optimization for real-time UAV path planning. IEEE Trans. Ind. Inform. 9(1), 132–141 (2013)
Jones, W.M., Ligon III, W.B., Pang, L.W.: Characterisation of band-width aware meta-schedulers for co-allocating jobs across multiple clusters. J. Supercomput. 34, 135–163 (2005)
Gabaldon, E., et al.: Blacklist mufti-objective genetic algorithm for energy saving in heterogeneous environments. J. Supercomput. 73, 1–16 (2016)
Dasgupta, K., et al.: A genetic algorithm (GA) based load balancing strategy for cloud computing. Procedia Technol. 10, 340–347 (2013)
Kalra, M., Singh, S.: A review of metaheuristic scheduling techniques in cloud computing. Egypt. Inform. J. 16(3), 275–295 (2015)
Enomoto, T., Masaomi, K.: Improving population diversity in parallelization of a real-coded genetic algorithm using MapReduce (2014)
Chana, I.: Bacterial foraging based hyper-heuristic for resource scheduling in grid computing. Future Gener. Comput. Syst. 29(3), 751–762 (2013)
Yang, C., et al.: Bacterial foraging optimization using novel chemotaxis and conjugation strategies. Inf. Sci. 363, 72–95 (2016)
Garg, R., Mittal, S.: Optimization by genetic algorithm. Int. J. Adv. Res. Comput. Sci. Softw. Eng. 4(4), 587–589 (2014)
Jun, L., Jian-wu, D., Feng, B.: Analysis and improvement of bacterial foraging optimization algorithm. J. Comput. Sci. Eng. 3(1), 1–7 (2014)
Sharma, V., Pattnaik, S.S., Garg, T.: A review of bacterial foraging optimization and its application. In: National Conference on Future Aspects of Artificial intelligence in Industrial Automation, NCFAAIIA 2012 (2012)
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
Kaur, N., Jaryal, S., Sharma, S. (2019). Parallel Job Scheduling Using Bacterial Foraging Optimization for Heterogeneous Multi-cluster Environment. In: Luhach, A., Jat, D., Hawari, K., Gao, XZ., Lingras, P. (eds) Advanced Informatics for Computing Research. ICAICR 2019. Communications in Computer and Information Science, vol 1075. Springer, Singapore. https://doi.org/10.1007/978-981-15-0108-1_19
Download citation
DOI: https://doi.org/10.1007/978-981-15-0108-1_19
Published:
Publisher Name: Springer, Singapore
Print ISBN: 978-981-15-0107-4
Online ISBN: 978-981-15-0108-1
eBook Packages: Computer ScienceComputer Science (R0)