skip to main content
survey

Towards Metaheuristic Scheduling Techniques in Cloud and Fog: An Extensive Taxonomic Review

Published: 03 February 2022 Publication History

Abstract

Task scheduling is a critical issue in distributed computing environments like cloud and fog. The objective is to provide an optimal distribution of tasks among the resources. Several research initiatives to use metaheuristic techniques for finding near-optimal solutions to task scheduling problems are under way. This study presents a comprehensive taxonomic review and analysis of recent metaheuristic scheduling techniques using exhaustive evaluation criteria in the cloud and fog environment. A taxonomy of metaheuristic scheduling algorithms is presented. Besides, we have considered an extensive list of scheduling objectives along with their associated metrics. Rigorous evaluation of existing literature is performed, and limitations highlighted. We have also focused on hybrid algorithms as they tend to improve scheduling performance. We believe that this work will encourage researchers to conduct further research for removing the limitations in existing studies.

References

[1]
S. Srinivasan. 2014. Cloud Computing: A Practical Approach for Learning and Implementation. Pearson Education, India.
[2]
Rajkumar Buyya, James Broberg, and Andrzej M. Goscinski. 2010. Cloud Computing Principles and Paradigms. John Wiley & Sons.
[3]
A. V. Dastjerdi, H. Gupta, R. N. Calheiros, S. K. Ghosh, and R. Buyya. 2016. Fog computing: Principles, Architectures, and Applications. Internet of Things. Morgan Kaufmann (2016), 61–75.
[4]
A. Yousefpour, C. Fung, T. Nguyen, K. Kadiyala, F. Jalali, A. Niakanlahiji, J. Kong, and J. P. Jue. 2019. All one needs to know about fog computing and related edge computing paradigms: A complete survey. Journal of Systems Architecture 98, (2019) 289–330.
[5]
Michael R. Garey and David S. Johnson. 1990. A Guide to the Theory of NP-completeness. Computers and Intractability. W H Freeman and Co., New York.
[6]
Debojyoti Hazra, Asmita Roy, Sadip Midya, and Koushik Majumder. 2018. Distributed task scheduling in cloud platform: A survey. In Smart Computing and Informatics. Springer, 183–191.
[7]
El-Ghazali Talbi. 2009. Metaheuristics: From Design to Implementation. John Wiley & Sons.
[8]
Chun-Wei Tsai and Joel J.P.C. Rodrigues. 2013. Metaheuristic scheduling for cloud: A survey. IEEE Systems Journal 8, 1 (2013), 279–291.
[9]
Mala Kalra and Sarbjeet Singh. 2015. A review of metaheuristic scheduling techniques in cloud computing. Egyptian Informatics Journal 16, 3 (2015), 275–295.
[10]
Z. H. Zhan, X. F. Liu, Y. J. Gong, J. Zhang, H. S. H. Chung, and Y. Li. 2015. Cloud computing resource scheduling and a survey of its evolutionary approaches. ACM Computing Surveys 47, 4 (2015), 1–33.
[11]
S. H. H. Madni, M. S. A. Latiff, Y. Coulibaly, and S. M. Abdulhamid. 2016. An appraisal of meta-heuristic resource allocation techniques for IaaS cloud. Indian Journal of Science and Technology 9, 4 (2016), 1–14.
[12]
P. Singh, M. Dutta, and N. Aggarwal. 2017. A review of task scheduling based on meta-heuristics approach in cloud computing. Knowledge and Information Systems 52, 1 (2017), 1–51.
[13]
A. R. Arunarani, D. Manjula, and V. Sugumaran. 2019. Task scheduling techniques in cloud computing: A literature survey. Future Generation Computer Systems 91 (2019), 407–415.
[14]
M. Kumar, S. C. Sharma, A. Goel, and S. P. Singh. 2019. A comprehensive survey for scheduling techniques in cloud computing. Journal of Network and Computer Applications 143 (2019), 1–33.
[15]
Cheol-Ho Hong and Blesson Varghese. 2019. Resource management in fog/edge computing: A survey on architectures, infrastructure, and algorithms. ACM Computing Surveys 52, 5 (2019), 1–37.
[16]
Mostafa Ghobaei-Arani, Alireza Souri, and Ali A. Rahmanian. 2019. Resource management approaches in fog computing: A comprehensive review. Journal of Grid Computing (2019), 1–42.
[17]
Xin Yang and Nazanin Rahmani. 2020. Task Scheduling Mechanisms in fog Computing: Review, Trends, and Perspectives. Kybernetes (2020). DOI:https://doi.org/10.1108/K-10-2019-0666
[18]
Philippe Chretienne, Edward G. Coffman Jr, Jan Karel Lenstra, and Zhen Liu. 1997. Scheduling theory and its applications. Journal of the Operational Research Society 48, 7 (1997), 764–765.
[19]
Chris N. Potts and Vitaly A. Strusevich. 2009. Fifty years of scheduling: A survey of milestones. Journal of the Operational Research Society 60, 1 (2009), 41–68.
[20]
Tansel Dokeroglu, Ender Sevinc, Tayfun Kucukyilmaz, and Ahmet Cosar. 2019. A survey on new generation metaheuristic algorithms. Computers & Industrial Engineering 137 (2019), 106040.
[21]
Xin-She Yang. 2017. Nature-inspired Algorithms and Applied Optimization. Springer.
[22]
Xin-She Yang. 2011. Metaheuristic optimization: Algorithm analysis and open problems. In International Symposium on Experimental Algorithms. Springer, 21–32.
[23]
Xin-She Yang. 2010. Nature-inspired metaheuristic algorithms. LuniverP.
[24]
Esmat Rashedi, Hossein Nezamabadi-Pour, and Saeid Saryazdi. 2009. GSA: A gravitational search algorithm. Information Sciences 179, 13 (2009), 2232–2248.
[25]
Hamed Shah-Hosseini. 2009. The intelligent water drops algorithm: A nature-inspired swarm-based optimization algorithm. International Journal of Bio-inspired Computation 1, 1–2 (2009), 71–79.
[26]
Zong Woo Geem, Joong Hoon Kim, and Gobichettipalayam Vasudevan Loganathan. 2001. A new heuristic optimization algorithm: Harmony search. Simulation 76, 2 (2001), 60–68.
[27]
Scott Kirkpatrick, C. Daniel Gelatt, and Mario P. Vecchi. 1983. Optimization by simulated annealing. Science 220, 4598 (1983), 671–680.
[28]
A. Choudhary, I. Gupta, V. Singh, and P. K. Jana. 2018. A GSA based hybrid algorithm for bi-objective workflow scheduling in cloud computing. Future Generation Computer Systems 83 (2018), 14–26.
[29]
Divya Chaudhary and Bijendra Kumar. 2018. Cloudy GSA for load scheduling in cloud computing. Applied Soft Computing 71 (2018), 861–871.
[30]
Divya Chaudhary, Bijendra Kumar, and Shaksham Garg. 2018. Diversity and progress controlled gravitational search algorithm for balancing load in cloud. In International Symposium on Security in Computing and Communication. Springer, 313–323.
[31]
Tarun Biswas, Pratyay Kuila, Anjan K. Ray, and Mayukh Sarkar. 2019. Gravitational search algorithm based novel workflow scheduling for heterogeneous computing systems. Simulation Modelling Practice and Theory 96 (2019), 101932.
[32]
Amir Karamoozian, Abdelhakim Hafid, and El Mostapha Aboulhamid. 2019. On the fog-cloud cooperation: How fog computing can address latency concerns of IoT applications. In 2019 Fourth International Conference on Fog and Mobile Edge Computing. IEEE, 166–172.
[33]
Mala Kalra and Sarbjeet Singh. 2017. Application of intelligent water drops algorithm to workflow scheduling in cloud environment. In 8th International Conference on Computing, Communication and Networking Technologies. IEEE, 1–7.
[34]
Shaymaa Elsherbiny, Eman Eldaydamony, Mohammed Alrahmawy, and Alaa E. Reyad. 2018. An extended intelligent water drops algorithm for workflow scheduling in cloud computing environment. Egyptian Informatics Journal 19, 1 (2018), 33–55.
[35]
Mala Kalra and Sarbjeet Singh. 2019. Multi-criteria workflow scheduling on clouds under deadline and budget constraints. Concurrency and Computation: Practice and Experience 31, 17 (2019), e5193.
[36]
Mainak Adhikari and Tarachand Amgoth. 2019. An intelligent water drops-based workflow scheduling for IaaS cloud. Applied Soft Computing 77 (2019), 547–566.
[37]
Chandan Malik, Sushma Jain, and Sukhchandan Randhawa. 2016. Resource scheduling in cloud using harmony search. In International Conference on Inventive Computation Technologies. IEEE, 1–6.
[38]
Nidhi Chaudhary and Mala Kalra. 2017. An improved harmony search algorithm with group technology model for scheduling workflows in cloud environment. In 4th IEEE Uttar Pradesh Section International Conference on Electrical, Computer and Electronics. 73–77.
[39]
Wenjing Li, Wenhong Du, Weifeng Tang, Ying Pan, Jie Zhou, and Zhongming Lin. 2017. Parallel algorithm of multiobjective optimization harmony search based on cloud computing. Journal of Algorithms & Computational Technology 11, 3 (2017), 301–313.
[40]
Ioannis A. Moschakis and Helen D. Karatza. 2015. Multi-criteria scheduling of bag-of-tasks applications on heterogeneous interlinked clouds with simulated annealing. Journal of Systems and Software 101 (2015), 1–14.
[41]
Haitao Yuan, Jing Bi, Wei Tan, MengChu Zhou, Bo Hu Li, and Jianqiang Li. 2016. TTSA: An effective scheduling approach for delay bounded tasks in hybrid clouds. IEEE Transactions on Cybernetics 47, 11 (2016), 3658–3668.
[42]
Haitao Yuan, Jing Bi, MengChu Zhou, and Ahmed Chiheb Ammari. 2017. Time-aware multi-application task scheduling with guaranteed delay constraints in green data center. IEEE Transactions on Automation Science and Engineering 15, 3 (2017), 1138–1151.
[43]
Rasool Bukhsh, Nadeem Javaid, Zahoor A. Khan, Farruh Ishmanov, Muhammad K. Afzal, and Zahid Wadud. 2018. Towards fast response, reduced processing and balanced load in fog-based data-driven smart grid. Energies 11, 12 (2018), 3345.
[44]
H. Yuan, J. Bi, M. Zhou, Q. Liu, and A. C. Ammari. 2020. Biobjective task scheduling for distributed green data centers. IEEE Transactions on Automation Science and Engineering (2020).
[45]
J. H. Holland.1975. Adaptation in Natural and Artificial Systems, University of Michigan Press.
[46]
Dipankar Dasgupta. 2012. Artificial Immune Systems and their Applications. Springer.
[47]
L. N. de Castro and F. J. Von Zuben. 2000. The clonal selection algorithm with engineering applications. In Proceedings of Genetic and Evolutionary Computation Conference 36–39.
[48]
Rainer Storn and Kenneth Price. 1997. Differential evolution–a simple and efficient heuristic for global optimization over continuous spaces. Journal of Global Optimization 11, 4 (1997), 341–359.
[49]
David E. Goldberg and John H. Holland. 1998. Genetic algorithms and machine learning 3, 2 (1998), 95–99.
[50]
M. Mermaz, N. Melab, Y. Kessaci, Y. C. Lee, E. G. Talbi, A. Y. Zomaya, and D. Tuyttens. 2011. A parallel bi-objective hybrid metaheuristic for energy-aware scheduling for cloud computing systems. Journal of Parallel and Distributed Computing 71, 11 (2011), 1497–1508.
[51]
J. O. Gutierrez-Garcia, and K. M. Sim. 2012. GA-based cloud resource estimation for agent-based execution of Bag-of-Tasks applications. Information Systems Frontiers 14, 4 (2012), 925–951.
[52]
Lei Yang, Jiannong Cao, Yin Yuan, Tao Li, Andy Han, and Alvin Chan. 2013. A framework for partitioning and execution of data stream applications in mobile cloud computing. ACM SIGMETRICS Performance Evaluation Review 40, 4 (2013), 23–32.
[53]
Claudia Szabo, Quan Z. Sheng, Trent Kroeger, Yihong Zhang, and Jian Yu. 2014. Science in the cloud: Allocation and execution of data-intensive scientific workflows. Journal of Grid Computing 12, 2 (2014), 245–264.
[54]
Christina T. Joseph, K. Chandrasekaran, and Robin Cyriac. 2015. A novel family genetic approach for virtual machine allocation. Procedia Computer Science 46 (2015), 558–565.
[55]
Bahman Keshanchi, Alireza Souri, and Nima Jafari Navimipour. 2017. An improved genetic algorithm for task scheduling in the cloud environments using the priority queues: Formal verification, simulation, and statistical testing. Journal of Systems and Software 124 (2017), 1–21
[56]
Luan Teylo, Ubiratam de Paula, Yuri Frota, Daniel de Oliveira, and Lúcia M. A. Drummond. 2017. A hybrid evolutionary algorithm for task scheduling and data assignment of data-intensive scientific workflows on clouds. Future Generation Computer Systems 76 (2017), 1–17.
[57]
Aakash Khochare, Pushkara Ravindra, Siva P. Reddy, and Yogesh Simmhan. 2017. Distributed video analytics across edge and cloud using ECHO. In International Conference on Service-Oriented Computing, Springer, Cham, 402–407.
[58]
Israel Casas, Javid Taheri, Rajiv Ranjan, Lizhe Wang, and Albert Y. Zomaya. 2018. GA-ETI: An enhanced genetic algorithm for the scheduling of scientific workflows in cloud environments. Journal of Computational Science 26 (2018), 318–331.
[59]
Henrique Y. Shishido, Júlio C. Estrella, Claudio Fabiano Motta Toledo, and Marcio S. Arantes. 2018. Genetic-based algorithms applied to a workflow scheduling algorithm with security and deadline constraints in clouds. Computers & Electrical Engineering 69 (2018), 378–394.
[60]
Y. Sun, F. Lin, and H. Xu. 2018. Multi-objective optimization of resource scheduling in fog computing using an improved NSGA-II. Wireless Personal Communications 102, 2 (2018), 1369–1385.
[61]
Rajrup Ghosh and Yogesh Simmhan. 2018. Distributed scheduling of event analytics across edge and cloud. ACM Transactions on Cyber-Physical Systems 2, 4 (2018), 1–28.
[62]
Binh Minh Nguyen, Huynh Thi Thanh Binh, and Bao Do Son. 2019. Evolutionary algorithms to optimize task scheduling problem for the IoT based bag-of-tasks application in cloud–fog computing environment. Applied Sciences 9, 9 (2019), 1730. https://doi/10.3390/app9091730
[63]
Mutaz Barika, Saurabh Garg, and Rajiv Ranjan. 2019. Adaptive scheduling for efficient execution of dynamic stream workflows. arXiv preprint arxiv:1912.08397 (2019).
[64]
Enzo Baccarelli, Michele Scarpiniti, and Alireza Momenzadeh. 2019. Ecomobifog–design and dynamic optimization of a 5g mobile-fog-cloud multi-tier ecosystem for the real-time distributed execution of stream applications. IEEE Access 7 (2019), 55565–55608.
[65]
I. M. Ali, K. M. Sallam, N. Moustafa, R. Chakraborty, M. J. Ryan, and K. K. R. Choo. 2020. An automated task scheduling model using non-dominated sorting genetic algorithm II for fog-cloud systems. IEEE Transactions on Cloud Computing. DOI:https://doi.org/10.1109/TCC.2020.3032386
[66]
Vincenzo De Maio and Dragi Kimovski. 2020. Multi-objective scheduling of extreme data scientific workflows in fog. Future Generation Computer Systems 106 (2020), 171–184.
[67]
Raafat O. Aburukba, Mazin AliKarrar, Taha Landolsi, and Khaled El-Fakih. 2020. Scheduling Internet of Things requests to minimize latency in hybrid fog–cloud​ computing. Future Generation Computer Systems 111 (2020), 539–551.
[68]
Tina S. Nikoui, Ali Balador, Amir M. Rahmani, and Zeinab Bakhshi. 2020. Cost-aware task scheduling in fog-cloud environment. In CSI/CPSSI International Symposium on Real-Time and Embedded Systems and Technologies. IEEE, 1–8.
[69]
K. Hemant Kumar Reddy, Ashish K. Luhach, Buddhadeb Pradhan, Jatindra Kumar Dash, and Diptendu Sinha Roy. 2020. A genetic algorithm for energy efficient fog layer resource management in context-aware smart cities. Sustainable Cities and Society 63 (2020), 102428.
[70]
Yang Li, Wanli Ma, Jianliang Zhang, Jian Wu, Junwei Ma, and Xiaoyan Dang. 2020. Efficient fog node resource allocation algorithm based on taboo genetic algorithm. In International Conference on Computer Engineering and Networks, Springer, Singapore. 1565–1573.
[71]
Mohamed Abdel-Basset, Reda Mohamed, Ripon K. Chakrabortty, and Michael J. Ryan. 2021. IEGA: An improved elitism-based genetic algorithm for task scheduling problem in fog computing. International Journal of Intelligent Systems (2021). https://doi.org/10.1002/int.22470
[72]
Ruisheng Li. 2021. Use linear weighted genetic algorithm to optimize the scheduling of fog computing resources. Complexity (2021). https://doi/10.1155/2021/9527430
[73]
Hejun Jiao, Jing Zhang, JunHuai Li, Jinfa Shi, and Jian Li. 2015. Immune optimization of task scheduling on multidimensional QoS constraints. Cluster Computing 18, 2 (2015), 909–918.
[74]
Guangshun Yao, Yongsheng Ding, Lihong Ren, Kuangrong Hao, and Lei Chen. 2016. An immune system-inspired rescheduling algorithm for workflow in cloud systems. Knowledge-Based Systems 99 (2016), 39–50.
[75]
Yabin Wang, Chenghao Guo, and Jin Yu. 2018. Immune scheduling network based method for task scheduling in decentralized fog computing. Wireless Communications and Mobile Computing (2018).
[76]
Wanneng Shu, Wei Wang, and Yunji Wang. 2014. A novel energy-efficient resource allocation algorithm based on immune clonal optimization for green cloud computing. EURASIP Journal on Wireless Communications and Networking 1 (2014), 1–9.
[77]
Yang Liu, Wanneng Shu, and Chrish Zhang. 2016. A parallel task scheduling optimization algorithm based on clonal operator in green cloud computing. Journal of Communication 11 (2016), 185–191.
[78]
R. K. Jena. 2017. Energy efficient task scheduling in cloud environment. Energy Procedia 141 (2017), 222–227.
[79]
Jing Xue, Liutao Li, Saisai Zhao, and Litao Jiao. 2014. A study of task scheduling based on differential evolution algorithm in cloud computing. In 2014 International Conference on Computational Intelligence and Communication Networks. IEEE, 637–640.
[80]
Daniel Balouek-Thomert, Arya K. Bhattacharya, Eddy Caron, Karunakar Gadireddy, and Laurent Lefevre. 2016. Parallel differential evolution approach for cloud workflow placements under simultaneous optimization of multiple objectives. In 2016 IEEE Congress on Evolutionary Computation. 822–829.
[81]
Zhe Zheng, Kun Xie, Shiming He, and Jun Deng. 2017. A multi-objective optimization scheduling method based on the improved differential evolution algorithm in cloud computing. In International Conference on Cloud Computing and Security. Springer, Cham, 226–238.
[82]
Yuqing Li, Shichuan Wang, Xin Hong, and Yongzhi Li. 2018. Multi-objective task scheduling optimization in cloud computing based on genetic algorithm and differential evolution algorithm. In 2018 37th Chinese Control Conference. IEEE, 4489–4494.
[83]
Mohamed Abd Elaziz, Shengwu Xiong, K. P. N. Jayasena, and Lin Li. 2019. Task scheduling in cloud computing based on hybrid moth search algorithm and differential evolution. Knowledge-Based Systems 169 (2019), 39–52.
[84]
Xujie Li, Guangzhao Zhang, Xuedong Zheng, and Siyang Hua. 2020. Delay optimization based on improved differential evolutionary algorithm for task offloading in fog computing networks. In International Conference on Wireless Communications and Signal Processing. IEEE, 109–114.
[85]
James Kennedy and Russell Eberhart, 1995. Particle swarm optimization. In Proceedings of International Conference on Neural Network. IEEE, 1942–1948.
[86]
Marco Dorigo and Gianni Di Caro. 1999. Ant colony optimization: A new meta-heuristic. In Proceedings of the 1999 Congress on Evolutionary Computation. IEEE, 1470–1477.
[87]
Dervis Karaboga and Bahriye Basturk. 2007. A powerful and efficient algorithm for numerical function optimization: Artificial bee colony (ABC) algorithm. Journal of Global Optimization 39, 3 (2007), 459–471.
[88]
S. Bitam and A. Mellouk. 2013. Bee life-based multi constraints multicast routing optimization for vehicular ad hoc networks. Journal of Network and Computer Applications 36, 3 (2013), 981–991.
[89]
Kevin M. Passino. 2002. Biomimicry of bacterial foraging for distributed optimization and control. IEEE Control Systems Magazine 22, 3 (2002), 52–67.
[90]
Xin-She Yang and Suash Deb. 2009. Cuckoo search via lévy flights. In 2009 World Congress on Nature & Biologically Inspired Computing. IEEE, 210–214.
[91]
Xin-She Yang. 2009. Firefly algorithms for multimodal optimization. In International Symposium on Stochastic Algorithms, Springer, 169–178.
[92]
Maziar Yazdani and Fariborz Jolai. 2016. Lion optimization algorithm (LOA): A nature-inspired metaheuristic algorithm. Journal of Computational Design and Engineering 3, 1 (2016), 24–36.
[93]
Kaipa N. Krishnanand and Debasish Ghose. 2005. Detection of multiple source locations using a glowworm metaphor with applications to collective robotics. In Proceedings of 2005 IEEE Swarm Intelligence Symposium 84–91.
[94]
Suraj Pandey, Linlin Wu, Siddeswara M. Guru, and Rajkumar Buyya. 2010. A particle swarm optimization-based heuristic for scheduling workflow applications in cloud computing environments. In IEEE International Conference on Advanced Information Networking and Applications 400–407.
[95]
Xingquan Zuo, Guoxiang Zhang, and Wei Tan. 2013. Self-adaptive learning PSO-based deadline constrained task scheduling for hybrid IaaS cloud. IEEE Transactions on Automation Science and Engineering 11, 2 (2013), 564–573.
[96]
Ioannis M. Stephanakis, Ioannis P. Chochliouros, George Caridakis, and Stefanos Kollias. 2013. A particle swarm optimization (PSO) model for scheduling nonlinear multimedia services in multicommodity fat-tree cloud networks. In International Conference on Engineering Applications of Neural Networks. Springer 257–268.
[97]
Thamarai S. Somasundaram and Kannan Govindarajan. 2014. CLOUDRB: A framework for scheduling and managing high-performance computing (HPC) applications in science cloud. Future Generation Computer Systems 34 (2014), 47–65.
[98]
Q. Cheng, K. Ma, and B. Yang. 2015. Stream-based particle swarm optimization for data migration decision. In IEEE International Conference of Soft Computing and Pattern Recognition 264–269.
[99]
Yi Zhang and Jin Sun. 2017. Novel efficient particle swarm optimization algorithms for solving QoS-demanded bag-of-tasks scheduling problems with profit maximization on hybrid clouds. Concurrency and Computation: Practice and Experience 29, 21 (2017), e4249. https://doi.org/10.1002/cpe.4249
[100]
Shridhar G. Domanal, Ram Mohana Reddy Guddeti, and Rajkumar Buyya. 2017. A hybrid bio-inspired algorithm for scheduling and resource management in cloud environment. IEEE Transactions on Services Computing 13, 1 (2017), 3–15.
[101]
Amandeep Verma and Sakshi Kaushal. 2017. A hybrid multi-objective particle swarm optimization for scientific workflow scheduling. Parallel Computing 62 (2017), 1–19.
[102]
Sambit Kumar Mishra, Deepak Puthal, Joel JPC Rodrigues, Bibhudatta Sahoo, and Eryk Dutkiewicz. 2018. Sustainable service allocation using a metaheuristic technique in a fog server for industrial applications. IEEE Transactions on Industrial Informatics 14, 10 (2018), 4497–4506.
[103]
Haiyang Hu, Zhongjin Li, Hua Hu, Jie Chen, Jidong Ge, Chuanyi Li, and Victor Chang. 2018. Multi-objective scheduling for scientific workflow in multicloud environment. Journal of Network and Computer Applications 114 (2018), 108–122.
[104]
Heba Saleh, Heba Nashaat, Walaa Saber, and Hany M. Harb. 2018. IPSO task scheduling algorithm for large scale data in cloud computing environment. IEEE Access 7 (2018), 5412–5420.
[105]
Kun Ma, Bo Yang, and Ziqiang Yu. 2018. Optimization of stream-based live data migration strategy in the cloud. Concurrency and Computation: Practice and Experience 30, 12 (2018).
[106]
Ruimiao Ding, Xuejun Li, Xiao Liu, and Jia Xu. 2018. A cost-effective time-constrained multi-workflow scheduling strategy in fog computing. In International Conference on Service-Oriented Computing Springer, Cham, 194–207.
[107]
Hina Rafique, Munam Ali Shah, Saif Ul Islam, Tahir Maqsood, Suleman Khan, and Carsten Maple. 2019. A novel bio-inspired hybrid algorithm (NBIHA) for efficient resource management in fog computing. IEEE Access 7 (2019), 115760–115773.
[108]
Sukhpal Singh Gill, Peter Garraghan, and Rajkumar Buyya. 2019. ROUTER: Fog enabled cloud based intelligent resource management approach for smart home IoT devices. Journal of Systems and Software 154 (2019), 125–138.
[109]
Anu and Anita Singhrova. 2020. Prioritized GA-PSO algorithm for efficient resource allocation in fog computing. Indian Journal of Computer Science and Engineering 11, 6 (2020), 907–916.
[110]
Hoa Tran-Dang and Dong-Seong Kim. 2021. Task priority-based resource allocation algorithm for task offloading in fog-enabled IoT systems. In 2021 International Conference on Information Networking. IEEE, 674–679.
[111]
Narayana Potu, Chandrashekar Jatoth, and Premchand Parvataneni. 2021. Optimizing resource scheduling based on extended particle swarm optimization in fog computing environments. Concurrency and Computation: Practice and Experience (2021), e6163.
[112]
L. Zuo, L. Shu, S. Dong, C. Zhu, and T. Hara. 2015. A multi-objective optimization scheduling method based on the ant colony algorithm in cloud computing. IEEE Access 3 (2015), 2687–2699.
[113]
Quanwang Wu, Fuyuki Ishikawa, Qingsheng Zhu, Yunni Xia, and Junhao Wen. 2017. Deadline-constrained cost optimization approaches for workflow scheduling in clouds. IEEE Transactions on Parallel and Distributed Systems 28, 12 (2017), 3401–3412.
[114]
S. Basu, M. Karuppiah, K. Selvakumar, K. C. Li, S. H. Islam, M. M. Hassan, and M. Z. A. Bhuiyan. 2018. An intelligent/cognitive model of task scheduling for IoT applications in cloud computing environment. Future Generation Computer Systems 88 (2018), 254–261.
[115]
Z. G. Chen, Z. H. Zhan, Y. Lin, Y. J. Gong, T. L. Gu, F. Zhao, H. Q. Yuan, X. Chen, Q. Li, and J. Zhang. 2018. Multiobjective cloud workflow scheduling: A multiple populations ant colony system approach. IEEE Transactions on Cybernetics 49, 8 (2018), 2912–2926.
[116]
Elina Pacini, Lucas Iacono, Cristian Mateos, and Carlos García Garino. 2019. A bio-inspired datacenter selection scheduler for federated clouds and its application to frost prediction. Journal of Network and Systems Management 27, 3 (2019), 688–729.
[117]
Mohamed K. Hussein and M. H. Mousa. 2020. Efficient task offloading for IoT-based applications in fog computing using ant colony optimization. IEEE Access 8 (2020), 37191–37201.
[118]
James Olmsted and Eyhab Al-Masri. 2020. FogWeaver: Task allocation optimization strategy across hybrid fog environments. In 3rd IEEE International Conference on Knowledge Innovation and Invention 156–159.
[119]
Chao Yin, Tongfang Li, Xiaoping Qu, and Sihao Yuan. 2020. An improved ant colony optimization job scheduling algorithm in fog computing. In International Symposium on Artificial Intelligence and Robotics 115740G.
[120]
Yan Zhuang and Hui Zhou. 2020. A hyper-heuristic resource allocation algorithm for fog computing. In Proceedings of the 4th International Conference on Innovation in Artificial Intelligence. ACM, 194–199.
[121]
Nidhi Jain Kansal and Inderveer Chana. 2015. Artificial bee colony based energy-aware resource utilization technique for cloud computing. Concurrency and Computation: Practice and Experience 27, 5 (2015), 1207–1225.
[122]
K. R. Remesh Babu and P. Samuel. 2016. Enhanced bee colony algorithm for efficient load balancing and scheduling in cloud. In Innovations in Bio-inspired Computing and Applications Springer, Cham, 67–78.
[123]
Shivi Sharma and Hemraj Saini. 2019. Efficient solution for load balancing in fog computing utilizing artificial bee colony. International Journal of Ambient Computing and Intelligence 10, 4 (2019), 60–77.
[124]
Harwant Singh Arri and Ramandeep Singh. 2021. Energy optimization-based optimal trade-off scheme for job scheduling in fog computing. In IEEE International Conference on Computing for Sustainable Global Development 551–558.
[125]
Salim Bitam. 2012. Bees life algorithm for job scheduling in cloud computing. In Proceedings of the Third International Conference on Communications and Information Technology 186–191.
[126]
A. Garg and C. R. Krishna. 2014. An improved honey bees life scheduling algorithm for a public cloud. In International Conference on Contemporary Computing and Informatics. IEEE, 1140–1147.
[127]
Salim Bitam, Sherali Zeadally, and Abdelhamid Mellouk. 2018. Fog computing job scheduling optimization based on bees swarm. Enterprise Information Systems 12, 4 (2018), 373–397.
[128]
Juhi Verma, Srichandan Sobhanayak, Suraj Sharma, Ashok Kumar Turuk, and Bibhudatta Sahoo. 2017. Bacteria foraging based task scheduling algorithm in cloud computing environment. In 2017 International Conference on Computing, Communication and Automation. IEEE, 777–782.
[129]
Mandeep Kaur and Sanjay Kadam. 2018. A novel multi-objective bacteria foraging optimization algorithm (MOBFOA) for multi-objective scheduling. Applied Soft Computing 66 (2018), 183–195.
[130]
Sobhanayak Srichandan, Turuk A. Kumar, and Sahoo Bibhudatta. 2018. Task scheduling for cloud computing using multi-objective hybrid bacteria foraging algorithm. Future Computing and Informatics Journal 3, 2 (2018), 210–230.
[131]
Nima J. Navimipour and Farnaz S. Milani. 2015. Task scheduling in the cloud computing based on the cuckoo search algorithm. International Journal of Modeling and Optimization 5, 1 (2015), 44–47.
[132]
Aneena A. Alexander and Divya L. Joseph. 2016. An efficient resource management for prioritized users in cloud environment using cuckoo search algorithm. Procedia Technology 25 (2016), 341–348.
[133]
K. Pradeep and T. Prem Jacob. 2018. A hybrid approach for task scheduling using the cuckoo and harmony search in cloud computing environment. Wireless Personal Communications 101, 4 (2018), 2287–2311.
[134]
Syed Hamid Hussain Madni, Muhammad Shafie Abd Latiff, and Javed Ali. 2019. Multi-objective-oriented cuckoo search optimization-based resource scheduling algorithm for clouds. Arabian Journal for Science and Engineering 44, 4 (2019), 3585–3602.
[135]
Ebtesam Aloboud and Heba Kurdi. 2019. Cuckoo-inspired job scheduling algorithm for cloud computing. Procedia Computer Science 151 (2019), 1078–1083.
[136]
T. Prem Jacob and K. Pradeep. 2019. A multi-objective optimal task scheduling in cloud environment using cuckoo particle swarm optimization. Wireless Personal Communications 109, 1 (2019), 315–331.
[137]
Amit Chhabra, Gurvinder Singh, and Karanjeet S. Kahlon. 2020. Multi-criteria HPC task scheduling on IaaS cloud infrastructures using meta-heuristics. Cluster Computing 24 (2020), 885–918.
[138]
Nidhi Jain Kansal and Inderveer Chana. 2016. Energy-aware virtual machine migration for cloud computing-A firefly optimization approach. Journal of Grid Computing 14, 2 (2016), 327–345
[139]
Gundipika Kaur and Kiranbir Kaur. 2017. An adaptive firefly algorithm for load balancing in cloud computing. In Proceedings of Sixth International Conference on Soft Computing for Problem Solving Springer, Singapore, 63–72.
[140]
K. Hassan, N. Javaid, F. Zafar, S. Rehman, M. Zahid, and S. Rasheed. 2018. A cloud fog based framework for efficient resource allocation using firefly algorithm. In International Conference on Broadband and Wireless Computing, Communication and Applications Springer. 431–443.
[141]
Mahya Mohammadi Golchi, Shideh Saraeian, and Mehrnoosh Heydari. 2019. A hybrid of firefly and improved particle swarm optimization algorithms for load balancing in cloud environments: Performance evaluation. Computer Networks 162 (2019), 106860.
[142]
Yi Zhang, Junlong Zhou, Lulu Sun, Jingjing Mao, and Jin Sun. 2019. A novel firefly algorithm for scheduling bag-of-tasks applications under budget constraints on hybrid clouds. IEEE Access 7 (2019), 151888–151901.
[143]
Nora Almezeini and Alaaeldin Hafez. 2017. Task scheduling in cloud computing using lion optimization algorithm. Algorithms 5 (2017), 77–83.
[144]
Nora Almezeini and Alaaeldin Hafez. 2018. The lion cloud optimizer. In 2018 1st International Conference on Computer Applications & Information Security (ICCAIS’18). IEEE, 1–5.
[145]
N. Manikandan and A. Pravin. 2019. LGSA: Hybrid task scheduling in multi objective functionality in cloud computing environment. 3D Research 10, 2 (2019).
[146]
Dabiah A. Alboaneen, Huaglory Tianfield, and Yan Zhang. 2017. Glowworm swarm optimisation based task scheduling for cloud computing. In Proceedings of the Second International Conference on Internet of Things, Data and Cloud Computing. ACM, 1–7.
[147]
Jing Zhou and Shoubin Dong. 2018. Hybrid glowworm swarm optimization for task scheduling in the cloud environment. Engineering Optimization 50, 6 (2018), 949–964.
[148]
Dan Simon. 2008. Biogeography-based optimization. IEEE Transactions on Evolutionary Computation 12, 6 (2008), 702–713
[149]
Min-Yuan Cheng and Doddy Prayogo. 2014. Symbiotic organisms search: A new metaheuristic optimization algorithm. Computers & Structures 139 (2014), 98–112.
[150]
Muzaffar Eusuff, Kevin Lansey, and Fayzul Pasha. 2006. Shuffled frog-leaping algorithm: A memetic meta-heuristic for discrete optimization. Engineering Optimization 38, 2 (2006), 129–154
[151]
Pierre Hansen and Nenad Mladenović. 1999. An introduction to variable neighborhood search. In Meta-heuristics Springer, Boston, 433–458.
[152]
S. S. Kim, J. H. Byeon, H. Yu, and H. Liu. 2014. Biogeography-based optimization for optimal job scheduling in cloud computing. Applied Mathematics and Computation 247 (2014), 266–280.
[153]
Ali Abbasi-Tadi, Mohammad R. Khayyambashi, and Hadi Khosravi-Farsani. 2016. Data center task scheduling through biogeography-based optimization model with the aim of reducing makespan. In 6th International Conference on Computer and Knowledge Engineering. IEEE, 41–47.
[154]
Zhao Tong, Hongjian Chen, Xiaomei Deng, Kenli Li, and Keqin Li. 2019. A novel task scheduling scheme in a cloud computing environment using hybrid biogeography-based optimization. Soft Computing 23, 21 (2019), 11035–11054
[155]
M. Abdullahi and M. A. Ngadi. 2016. Symbiotic organism search optimization based task scheduling in cloud computing environment. Future Generation Computer Systems 56 (2016), 640–650.
[156]
Dadmehr Rahbari and Mohsen Nickray. 2017. Scheduling of fog networks with optimized knapsack by symbiotic organisms search. In IEEE Conference of Open Innovations Association. 278–283.
[157]
M. Abdullahi, M. A. Ngadi, S. I. Dishing, and B. I. Ahmad. 2019. An efficient symbiotic organisms search algorithm with chaotic optimization strategy for multi-objective task scheduling problems in cloud computing environment. Journal of Network and Computer Applications 133 (2019), 60–74.
[158]
B. Ning, Q. Gu, and Y. Wang. 2016. Research based on effective resource allocation of improved SFLA in cloud computing. International Journal of Grid and Distributed Computing 9, 3 (2016), 191–198.
[159]
Parmeet Kaur and Shikha Mehta. 2017. Resource provisioning and workflow scheduling in clouds using augmented shuffled frog leaping algorithm. Journal of Parallel and Distributed Computing 101 (2017), 41–50.
[160]
G. Ganesh Kumar and P. Vivekanandan. 2019. Energy efficient scheduling for cloud data centers using heuristic based migration. Cluster Computing 22, 6 (2019), 14073–14080.
[161]
M. Abdullahi, S. I. Dishing, and M. J. Usman. 2019. Variable neighborhood search-based symbiotic organisms search algorithm for energy-efficient scheduling of virtual machine in cloud data center. In Advances on Computational Intelligence in Energy. Springer, Cham, 77–97.
[162]
Rachhpal Singh. 2019. Hybrid metaheuristic based scheduling with job duplication for cloud data centers. In Harmony Search and Nature Inspired Optimization Algorithms. Springer. 989–997.
[163]
Albert Y. S. Lam and Victor O. K. Li. 2009. Chemical-reaction-inspired metaheuristic for optimization. IEEE Transactions on Evolutionary Computation 14, 3 (2009), 381–399.
[164]
P. Melin, L. Astudillo, O. Castillo, F. Valdez, and M. Garcia. 2013. Optimal design of type-2 and type-1 fuzzy tracking controllers for autonomous mobile robots under perturbed torques using a new chemical optimization paradigm. Expert Systems with Applications 40, 8 (2013), 3185–3195.
[165]
Chaokun Yan, Huimin Luo, and Zhigang Hu. 2018. Scheduling deadline-constrained scientific workflow using chemical reaction optimisation algorithm in clouds. International Journal of Embedded Systems 10, 5 (2018), 378–393.
[166]
Aida A. Nasr, Nirmeen A. El-Bahnasawy, Gamal Attiya, and Ayman El-Sayed. 2019. Cost-effective algorithm for workflow scheduling in cloud computing under deadline constraint. Arabian Journal for Science and Engineering 44, 4 (2019), 3765–3780
[167]
Vishakha Singh, Indrajeet Gupta, and Prasanta K. Jana. 2019. An energy efficient algorithm for workflow scheduling in IaaS cloud. Journal of Grid Computing (2019), 1–20.
[168]
Ali H. Kashan. 2009. League championship algorithm: A new algorithm for numerical function optimization. In IEEE International Conference of Soft Computing and Pattern Recognition. 43–48.
[169]
Fred Glover. 1989. Tabu search—part I. ORSA Journal on Computing 1, 3 (1989), 190–206.
[170]
Rajkumar Buyya, Rajiv Ranjan, and Rodrigo N. Calheiros. 2009. Modeling and simulation of scalable cloud computing environments and the CloudSim toolkit: Challenges and opportunities. In 2009 International Conference on High Performance Computing & Simulation. IEEE, 1–11.
[171]
Weiwei Chen and Ewa Deelman. 2012. Workflowsim: A toolkit for simulating scientific workflows in distributed environments. In 2012 IEEE 8th International Conference on E-Science. IEEE, 1–8.
[172]
Harshit Gupta, Amir Vahid Dastjerdi, Soumya K. Ghosh, and Rajkumar Buyya. 2017. iFogSim: A toolkit for modeling and simulation of resource management techniques in the Internet of Things, edge and fog computing environments. Software: Practice and Experience 47, 9 (2017), 1275–1296.
[173]
Bhathiya Wickremasinghe, Rodrigo N. Calheiros, and Rajkumar Buyya. 2010. Cloudanalyst: A cloudsim-based visual modeller for analysing cloud computing environments and applications. In IEEE International Conference on Advanced Information Networking and Applications. 446–452.
[174]
Henri Casanova. 2001. SimGrid: A toolkit for the simulation of application scheduling. In Proceedings First IEEE/ACM International Symposium on Cluster Computing and the Grid. 430–437.
[175]
M. Barika, S. Garg, A. Chan, R. N. Calheiros, and R. Ranjan. 2019. IoTSim-stream: Modelling stream graph application in cloud simulation. Future Generation Computer Systems 99 (2019), 86–105.
[176]
Michele Scarpiniti, Enzo Baccarelli, and Alireza Momenzadeh. 2019. VirtFogSim: A parallel toolbox for dynamic energy-delay performance testing and optimization of 5G mobile-fog-cloud virtualized platforms. Applied Sciences 9, 6 (2019), 1160.
[177]
D. Nandan Jha, K. Alwasel, A. Alshoshan, X. Huang, R. K. Naha, S. K. Battula, S. Garg, et al. 2019. IoTSim-Edge: A simulation framework for modeling the behaviour of IoT and edge computing environments. arXiv preprint arxiv:1910.03026 (2019).
[178]
Xiao Liu, Lingmin Fan, Jia Xu, Xuejun Li, Lina Gong, John Grundy, and Yun Yang. 2019. FogWorkflowSim: An automated simulation toolkit for workflow performance evaluation in fog computing. In 34th IEEE International Conference on Automated Software Engineering. 1114–1117.
[179]
Mohammed Al-Khafajiy, Thar Baker, Aseel Hussien, and Alison Cotgrave. 2020. UAV and fog computing for IoE-based systems: A case study on environment disasters prediction and recovery plans. In Unmanned Aerial Vehicles in Smart Cities, Springer. Cham, 133–152.

Cited By

View all
  • (2024)An Exploration of Multitasking Scheduling Considering Interruptible Job Assignments, Machine Aging Effects, the Influence of Deteriorating Maintenance, and SymmetrySymmetry10.3390/sym1603038016:3(380)Online publication date: 21-Mar-2024
  • (2024)Scheduling Constrained Cloud Workflow Tasks via Evolutionary Multitasking Optimization with Adaptive Knowledge TransferIEEE Transactions on Services Computing10.1109/TSC.2024.3463423(1-13)Online publication date: 2024
  • (2024)Network Congestion Aware Multiobjective Task Scheduling in Heterogeneous Fog EnvironmentsIEEE Transactions on Industrial Informatics10.1109/TII.2023.329962420:2(3015-3024)Online publication date: Feb-2024
  • Show More Cited By

Index Terms

  1. Towards Metaheuristic Scheduling Techniques in Cloud and Fog: An Extensive Taxonomic Review

      Recommendations

      Comments

      Information & Contributors

      Information

      Published In

      cover image ACM Computing Surveys
      ACM Computing Surveys  Volume 55, Issue 3
      March 2023
      772 pages
      ISSN:0360-0300
      EISSN:1557-7341
      DOI:10.1145/3514180
      Issue’s Table of Contents

      Publisher

      Association for Computing Machinery

      New York, NY, United States

      Publication History

      Published: 03 February 2022
      Accepted: 01 October 2021
      Revised: 01 July 2021
      Received: 01 February 2020
      Published in CSUR Volume 55, Issue 3

      Permissions

      Request permissions for this article.

      Check for updates

      Author Tags

      1. Cloud computing
      2. fog computing
      3. task scheduling
      4. metaheuristic algorithms
      5. hybrid
      6. heuristic

      Qualifiers

      • Survey
      • Refereed

      Contributors

      Other Metrics

      Bibliometrics & Citations

      Bibliometrics

      Article Metrics

      • Downloads (Last 12 months)319
      • Downloads (Last 6 weeks)31
      Reflects downloads up to 20 Jan 2025

      Other Metrics

      Citations

      Cited By

      View all
      • (2024)An Exploration of Multitasking Scheduling Considering Interruptible Job Assignments, Machine Aging Effects, the Influence of Deteriorating Maintenance, and SymmetrySymmetry10.3390/sym1603038016:3(380)Online publication date: 21-Mar-2024
      • (2024)Scheduling Constrained Cloud Workflow Tasks via Evolutionary Multitasking Optimization with Adaptive Knowledge TransferIEEE Transactions on Services Computing10.1109/TSC.2024.3463423(1-13)Online publication date: 2024
      • (2024)Network Congestion Aware Multiobjective Task Scheduling in Heterogeneous Fog EnvironmentsIEEE Transactions on Industrial Informatics10.1109/TII.2023.329962420:2(3015-3024)Online publication date: Feb-2024
      • (2024)LBATSM: Load Balancing Aware Task Selection and Migration Approach in Fog Computing EnvironmentIEEE Systems Journal10.1109/JSYST.2024.340367318:2(796-804)Online publication date: Jun-2024
      • (2024)Latency-Aware Multi-Objective Fog Scheduling: Addressing Real-Time Constraints in Distributed EnvironmentsIEEE Access10.1109/ACCESS.2024.339566412(62543-62557)Online publication date: 2024
      • (2024)A Comparative Analysis of Metaheuristic Techniques for High Availability SystemsIEEE Access10.1109/ACCESS.2024.335207812(7382-7398)Online publication date: 2024
      • (2024)A Modified Levy Flight Firefly-Based Approach to Optimize Turnaround Time in Fog Computing EnvironmentsIETE Journal of Research10.1080/03772063.2024.238659870:12(8378-8388)Online publication date: 11-Aug-2024
      • (2024)Impact of chaotic initial population on the convergence of Goa-based task scheduler2ND INTERNATIONAL CONFERENCE ON ENGINEERING AND SCIENCE TO ACHIEVE THE SUSTAINABLE DEVELOPMENT GOALS10.1063/5.0200055(040009)Online publication date: 2024
      • (2024)SD-SRFFuture Generation Computer Systems10.1016/j.future.2023.09.027151:C(242-259)Online publication date: 27-Feb-2024
      • (2024)Review of the metaheuristic algorithms in applicationsExpert Systems with Applications: An International Journal10.1016/j.eswa.2024.124857255:PDOnline publication date: 21-Nov-2024
      • Show More Cited By

      View Options

      Login options

      Full Access

      View options

      PDF

      View or Download as a PDF file.

      PDF

      eReader

      View online with eReader.

      eReader

      Full Text

      View this article in Full Text.

      Full Text

      HTML Format

      View this article in HTML Format.

      HTML Format

      Media

      Figures

      Other

      Tables

      Share

      Share

      Share this Publication link

      Share on social media