Abstract
Cloud-based job scheduling is used to achieve high throughput. The problem of load balancing hampers the performance of the cloud. To end this, the bees life algorithm is used to achieve optimization in job scheduling. This paper proposes unique dynamic scheduling using the bees algorithm with the shortest job first approach to achieve a high degree of load balancing. The effectiveness of cloud computing depends greatly upon the performance of the cloud scheduler. The scheduling algorithm used achieves high performance, since waiting time for jobs is reduced. The overall algorithm is divided into phases. The first phase is the initialized section in which fog and execution nodes are defined. In the second phase, job fetching and uploading are accomplished. In the third phase, jobs are sorted according to the shortest burst time. In the last phase, bees are deployed to locate the best possible processor for job execution. The result of the dynamic bees algorithm shows effective load balancing as compared to the static bees algorithm. Result in terms of execution time, waiting time, execution speed, and memory allocation shows improvement by 2–3%.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Similar content being viewed by others
References
Yao, G., Ding, Y., Member, S., Hao, K.: Using imbalance characteristic for fault—tolerant workflow scheduling in Cloud systems. IEEE Access, vol. 9219, no. c (2017). https://doi.org/10.1109/tpds.2017.2687923
K.V.: A stochastic development of cloud computing based task scheduling algorithm. J. Soft Comput. Paradig. (1), 41–48 (2019). https://doi.org/10.36548/jscp.2019.1.005
Han, R., et al.: PCS: predictive component-level scheduling for reducing tail latency in cloud online services. Proc. Int. Conf. Parallel Process., vol. 2015-Decem, pp. 490–499 (2015). https://doi.org/10.1109/icpp.2015.58
Switalski, P., Seredynski, F.: Scheduling parallel batch jobs in grids with evolutionary metaheuristics. J. Sched. 18(4), 345–357 (2014). https://doi.org/10.1007/s10951-014-0382-0
Mangla, N., Singh, M.: Effect of scheduling policies on resource allocation in market oriented grid. In: 2012 International Conference on Computing Sciences, pp. 212–216, Sept 2012. https://doi.org/10.1109/iccs.2012.30
Singh, H., Marwaha, C.: Fog computing: terminologies, architecture and challenges. Int. J. Innov. Sci. Mod. Eng. 6(3), 7–13 (2019). https://doi.org/10.35940/ijitee.c1162.116319
Ling, S.H., Leung, F.H.F.: An improved genetic algorithm with average-bound crossover and wavelet mutation operations. Soft. Comput. 11(1), 7–31 (2007). https://doi.org/10.1007/s00500-006-0049-7
Pavez-Lazo, B., Soto-Cartes, J.: A deterministic annular crossover genetic algorithm optimisation for the unit commitment problem. Expert Syst. Appl. 38(6), 6523–6529 (2011). https://doi.org/10.1016/j.eswa.2010.11.089
Garg, R., Singh, A.K.: Adaptive workflow scheduling in grid computing based on dynamic resource availability. Eng. Sci. Technol. Int. J. 18(2), 256–269 (2015). https://doi.org/10.1016/j.jestch.2015.01.001
Ferrarotti, F., Schewe, K.D., Tec, L., Wang, Q.: A new thesis concerning synchronised parallel computing—simplified parallel ASM thesis. Theor. Comput. Sci. 649, 25–53 (2016). https://doi.org/10.1016/j.tcs.2016.08.013
Pacini, E., Mateos, C., Garino, C.G.: A three-level scheduler to execute scientific experiments on federated clouds. IEEE 13(10), 3359–3369 (2015)
Smanchat, S., Viriyapant, K.: Taxonomies of workflow scheduling problem and techniques in the cloud. Futur. Gener. Comput. Syst. 52, 1–12 (2015). https://doi.org/10.1016/j.future.2015.04.019
Mohtasham, A., Filipe, R., Barreto, J.: FRAME: fair resource allocation in multi-process environments. In: Proc. Int. Conf. Parallel Distrib. Syst. - ICPADS, vol. 2016-Janua, pp. 601–608 (2016). https://doi.org/10.1109/icpads.2015.81
Devi, J.C., Poovammal, E.: An analysis of overlapping community detection algorithms in social networks. Proc. Comput. Sci. 89, 349–358 (2016). https://doi.org/10.1016/j.procs.2016.06.082
Lee, X.: Heuristic task scheduling with artificial Bee colony algorithm for virtual machines. In: IEEE Conference Publication (2015)
Kimpan, W., Kruekaew, B.: Heuristic task scheduling with artificial Bee colony algorithm for virtual machines. In: Proceedings—2016 Joint 8th International Conference on Soft Computing and Intelligent Systems and 2016 17th International Symposium on Advanced Intelligent Systems, SCIS-ISIS 2016, pp. 281–286, Dec. 2016. https://doi.org/10.1109/scis-isis.2016.0067
Bitam, S., Zeadally, S., Mellouk, A.: Fog computing job scheduling optimization based on bees swarm. Enterp. Inf. Syst. 12(4), 373–397 (2018). https://doi.org/10.1080/17517575.2017.1304579
Vishwakarma, R., Jain, A.K.: A honeypot with machine learning based detection framework for defending IoT based botnet DDoS attacks. In: Proceedings of the International Conference on Trends in Electronics and Informatics, ICOEI 2019, pp. 1019–1024, Apr. 2019. https://doi.org/10.1109/icoei.2019.8862720
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2021 The Author(s), under exclusive license to Springer Nature Singapore Pte Ltd.
About this paper
Cite this paper
Singh, H., Marwaha, C. (2021). Optimization of Job Scheduling with Dynamic Bees Approach. In: Karuppusamy, P., Perikos, I., Shi, F., Nguyen, T.N. (eds) Sustainable Communication Networks and Application. Lecture Notes on Data Engineering and Communications Technologies, vol 55. Springer, Singapore. https://doi.org/10.1007/978-981-15-8677-4_12
Download citation
DOI: https://doi.org/10.1007/978-981-15-8677-4_12
Published:
Publisher Name: Springer, Singapore
Print ISBN: 978-981-15-8676-7
Online ISBN: 978-981-15-8677-4
eBook Packages: EngineeringEngineering (R0)