776
Views
0
CrossRef citations to date
0
Altmetric
Research Article

An Enhanced Firefly Algorithm for Time ‎‎Shared Grid Task ‎Scheduling‎

ORCID Icon
Pages 1567-1586 | Received 04 Aug 2020, Accepted 27 Sep 2021, Published online: 13 Oct 2021

References

  • ABDELROUF, W., A. YOUSIF, and M. B. BASHIR. 2016. High exploitation genetic algorithm for job scheduling on grid computing. International Journal of Grid and Distributed Computing 9 (3):221–28. doi:https://doi.org/10.14257/ijgdc.2016.9.3.23.
  • ALAM, T., P. Dubey, and A. KUMAR. 2018. Adaptive threshold based scheduler for batch of independent jobs for cloud computing system. International Journal of Distributed Systems and Technologies (IJDST) 9 (4):20–39. doi:https://doi.org/10.4018/IJDST.2018100102.
  • ALRUBAIE, A. J. K., M. F. N. TAJUDDIN, T. E. K. ZIDANE, and A. AZMI. 2020. Improved hill climbing algorithm with fast scanning technique under dynamic irradiance conditions in photovoltaic system. Journal of Physics. Conference Series IOP Publishing 1432: 012061.
  • BUYYA, R., and M. MURSHED. 2002. Gridsim: A toolkit for the modeling and simulation of distributed resource management and scheduling for grid computing. Concurrency and Computation: Practice and Experience 14 (13–15):1175–220. doi:https://doi.org/10.1002/cpe.710.
  • Chen, C., F. LIU, Q. Wang, and S. Yuan. 2019. Job distribution within a grid environment. Google Patents.
  • CHUN, J., Y. Wu, Y.-F. DAI, and S. Li. 2006. Fiber optic active alignment method based on a pattern search algorithm. Optical Engineering 45 (4):045005. doi:https://doi.org/10.1117/1.2192497.
  • DE ROURE, D., M. Baker, N. Jennings, and N. SHADBOLT. 2003. The evolution of the Grid. Grid computing. Making the Global Infrastructure a Reality 13:14–15.
  • DELAVAR, A. G., M. NEJADKHEIRALLAH, and M. MOTALLEB. A new scheduling algorithm for dynamic task and fault tolerant in heterogeneous grid systems using genetic algorithm. Computer Science and Information Technology (ICCSIT), 2010 3rd IEEE International Conference on, 2010. IEEE, Chengdu, China, 408–12.
  • Dey, N., J. CHAKI, L. MORARU, S. FONG, and X.-S. YANG. 2020. Firefly algorithm and its variants in digital image processing: A comprehensive review, In Applications of firefly algorithm and its variants, edited by Dey, Nilanjan, 1-28. Berlin: Springer.
  • GHOSH, T. K., and S. DAS. 2019. Solving job scheduling problem in computational grid systems using a hybrid algorithm, In Exploring critical approaches of evolutionary computation, edited by Muhammad Sarfraz, 310-324, Hershey, Pennsylvania, USA: IGI Global.
  • GHOSH, T. K., S. DAS, and N. Ghoshal Job scheduling in computational grid using a hybrid algorithm based on genetic algorithm and particle swarm optimization. International Conference on Information Technology and Applied Mathematics, 2019. Haldia, India: Springer, 873–85.
  • IDRIS, H., A. E. EZUGWU, S. B. JUNAIDU, A. O. ADEWUMI, and Y. Deng. 2017. An improved ant colony optimization algorithm with fault tolerance for job scheduling in grid computing systems. PloS One 12 (5):e0177567. doi:https://doi.org/10.1371/journal.pone.0177567.
  • IOSUP, A., H. Li, M. Jan, S. ANOEP, C. DUMITRESCU, L. WOLTERS, and D. H. J. EPEMA. 2008. The grid workloads archive. Future Generation Computer Systems 24 (7):672–86. doi:https://doi.org/10.1016/j.future.2008.02.003.
  • Khan, S. U. 2012. Multi-level hierarchic genetic-based scheduling of independent jobs in dynamic heterogeneous grid environment. Information Sciences 214: 1-19.
  • KRAŠOVEC, B., and A. FILIPČIČ. 2019. Enhancing the grid with cloud computing. Journal of Grid Computing 17 (1):119–35. doi:https://doi.org/10.1007/s10723-018-09472-w.
  • KUMAR SAHANA, and S. K. Sahana. 2020. Evolutionary based hybrid GA for solving multi-objective grid scheduling problem. Microsystem Technologies 26 (5):1405–16. doi:https://doi.org/10.1007/s00542-019-04673-z.
  • LANGARI, R. K., S. SARDAR, S. A. A. Mousavi, and R. RADFAR. 2020. Combined fuzzy clustering and firefly algorithm for privacy preserving in social networks. Expert Systems with Applications 141:112968. doi:https://doi.org/10.1016/j.eswa.2019.112968.
  • Pooranian, Z., A. Harounabadi, M. SHOJAFAR, and J. MIRABEDINI Hybrid PSO for independent task scheduling in grid computing to decrease makespan. Proceedings of International Conference on Future Information Technology, 2011, Crete, Greece, 327–31.
  • RAJAGOPALAN, A., D. R. MODALE, and R. SENTHILKUMAR. 2020. Optimal scheduling of tasks in cloud computing using hybrid firefly-genetic algorithm, In Advances in decision sciences, image processing, security and computer vision, edited by Chandra Satapathy, S., Raju, K. S., Shyamala, K., Krishna, D. R., and Favorskaya, M. N.,  678-687. Berlin: Springer.
  • SAHU, T., S. K. VERMA, M. SHAKYA, and R. PANDEY An enhanced round-robin-based job scheduling algorithm in grid computing. International Conference on Computer Networks and Communication Technologies, 2019.  Tamil Nadu, India: Springer, 799–807.
  • SCHNIZLER, B. 2007. Resource allocation in the grid: A market engineering approach, Univ.-Verl. Karlsruhe.
  • SELVI, S., and D. MANIMEGALAI. 2015. Task scheduling using two-phase variable neighborhood search algorithm on heterogeneous computing and grid environments. Arabian Journal for Science and Engineering 40 (3):817–44. doi:https://doi.org/10.1007/s13369-014-1558-9.
  • Senthilnath, J., S. OMKAR, and V. Mani. 2011. Clustering using firefly algorithm: Performance study. Swarm and Evolutionary Computation 1 (3):164–71. doi:https://doi.org/10.1016/j.swevo.2011.06.003.
  • SHAO, S., S. X. Xu, and G. Q. Huang. 2020. Variable neighborhood search and tabu search for auction-based waste collection synchronization. Transportation Research Part B: Methodological 133:1–20. doi:https://doi.org/10.1016/j.trb.2019.12.004.
  • Sin, I. H., and B. Do Chung. 2020. Bi-objective optimization approach for energy aware scheduling considering electricity cost and preventive maintenance using genetic algorithm. Journal of Cleaner Production 244:118869. doi:https://doi.org/10.1016/j.jclepro.2019.118869.
  • Singh, H., S. TYAGI, and P. KUMAR. 2020. Crow–penguin optimizer for multiobjective task scheduling strategy in cloud computing. International Journal of Communication Systems 33 (14):e4467. doi:https://doi.org/10.1002/dac.4467.
  • Singh, H., S. TYAGI, P. KUMAR, S. S. Gill, and R. BUYYA. 2021. Metaheuristics for scheduling of heterogeneous tasks in cloud computing environments: Analysis, performance evaluation, and future directions. Simulation Modelling Practice and Theory 111:102353. doi:https://doi.org/10.1016/j.simpat.2021.102353.
  • SINHA, P., G. AEISHEL, and N. JAYAPANDIAN. 2019. Computational model for hybrid job scheduling in grid computing. In Intelligent communication technologies and virtual mobile networks, edited by  S. BalajiÁlvaro RochaYi-Nan Chung, 387–94. Berlin: Springer.
  • Tasgetiren M. F., Y. C. Liang, M. Sevkli and G. Gencyilmaz. 2007. A particle swarm optimization algorithm for makespan and total flowtime minimization in the permutation flowshop sequencing problem, European Journal of Operational Research 177: 1930-1947.
  • THESEN, A. 1998. Design and evaluation of tabu search algorithms for multiprocessor scheduling. Journal of Heuristics 4 (2):141–60. doi:https://doi.org/10.1023/A:1009625629722.
  • TOPORKOV, V., D. YEMELYANOV, and A. TOPORKOVA. 2021. Coordinated global and private job-flow scheduling in Grid virtual organizations. Simulation Modelling Practice and Theory 107:102228. doi:https://doi.org/10.1016/j.simpat.2020.102228.
  • Wang, Q., Y. Gao, and P. LIU Hill climbing-based decentralized job scheduling on computational grids. Computer and computational sciences, 2006. IMSCCS’06. First International Multi-Symposiums on, 2006. Hangzhou, China: IEEE, 705–08.
  • Wu, J., and X. Xu. 2018. Decentralised grid scheduling approach based on multi-agent reinforcement learning and gossip mechanism. CAAI Transactions on Intelligence Technology 3 (1):8–17. doi:https://doi.org/10.1049/trit.2018.0001.
  • YANG, X. S. 2010. Firefly algorithm, Levy flights and global optimization. Research and Development in Intelligent Systems XXVI:209–18.
  • YOUNIS, M. T. 2018. Hybrid meta-heuristic algorithms for static and dynamic job scheduling in grid computing.
  • YOUNIS, M. T., and S. YANG. 2018. Hybrid meta-heuristic algorithms for independent job scheduling in grid computing. Applied Soft Computing 72:498–517. doi:https://doi.org/10.1016/j.asoc.2018.05.032.
  • YOUNIS, M. T., S. YANG, and B. N. PASSOW A loosely coupled hybrid meta-heuristic algorithm for the static independent task scheduling problem in grid computing. 2018 IEEE Congress on Evolutionary Computation (CEC), 2018.  Rio de Janeiro, Brazil: IEEE, 1–8.
  • YOUSIF, A., A. H. ABDULLAH, M. S. A. LATIFF, and A. A. ABDELAZIZ. 2011. Scheduling jobs on grid computing using firefly algorithm. Journal of Theoretical and Applied Information Technology 33:155–64.
  • YOUSIF, A., A. H. ABDULLAH, S. M. Nor, and M. B. BASHIR. Optimizing job scheduling for computational grid based on firefly algorithm. Sustainable Utilization and Development in Engineering and Technology (STUDENT), 2012 IEEE Conference on, 2012. Kuala Lumpur Malaysia, IEEE, 97–101.
  • YOUSIF, A., S. M. Nor, A. H. ABDULLAH, and M. B. BASHIR. 2014. A discrete firefly algorithm for scheduling jobs on computational grid, In Cuckoo Search and Firefly Algorithm, edited by Xin-She Yang,  271-290. Berlin: Springer.
  • YU, J. 2007. QoS-based scheduling of workflows on global grids.
  • ZHANG, L., Y. Chen, and B. YANG 2006. Task scheduling based on PSO algorithm in computational grid.
  • ZHENG, S., W. SHU, and S. DAI Task scheduling model design using hybrid genetic algorithm. Innovative Computing, Information and Control, 2006. ICICIC’06. First International Conference on, 2006. Beijing, China: IEEE, 316–19.

Reprints and Corporate Permissions

Please note: Selecting permissions does not provide access to the full text of the article, please see our help page How do I view content?

To request a reprint or corporate permissions for this article, please click on the relevant link below:

Academic Permissions

Please note: Selecting permissions does not provide access to the full text of the article, please see our help page How do I view content?

Obtain permissions instantly via Rightslink by clicking on the button below:

If you are unable to obtain permissions via Rightslink, please complete and submit this Permissions form. For more information, please visit our Permissions help page.