survey

Resource Allocation and Task Scheduling in Fog Computing and Internet of Everything Environments: A Taxonomy, Review, and Future Directions

Authors:
Bushra Jamil

Department of CS & IT, University of Sargodha, Sargodha, Pakistan

Department of CS & IT, University of Sargodha, Sargodha, Pakistan

0000-0003-2802-7101
View Profile

,
Humaira Ijaz

Department of CS & IT, University of Sargodha, Sargodha, Pakistan

Department of CS & IT, University of Sargodha, Sargodha, Pakistan

0000-0002-9810-9180
View Profile

,
Mohammad Shojafar

5GIC & 6GIC, Institute for Communication Systems, University of Surrey, Guildford, United Kingdom

5GIC & 6GIC, Institute for Communication Systems, University of Surrey, Guildford, United Kingdom
View Profile

,
Kashif Munir

Department of Computer Science, National University of Computer and Emerging Sciences, Islamabad, Pakistan

Department of Computer Science, National University of Computer and Emerging Sciences, Islamabad, Pakistan

0000-0002-1826-4640
View Profile

,
Rajkumar Buyya

School of Computing and Information Systems, University of Melbourne, Melbourne, Australia

School of Computing and Information Systems, University of Melbourne, Melbourne, Australia
View Profile

Authors Info & Claims

ACM Computing Surveys Volume 54 Issue 11sArticle No.: 233pp 1–38https://doi.org/10.1145/3513002

Published:09 September 2022Publication History

ACM Computing Surveys

Abstract

The Internet of Everything paradigm is being rapidly adopted in developing applications for different domains like smart agriculture, smart city, big data streaming, and so on. These IoE applications are leveraging cloud computing resources for execution. Fog computing, which emerged as an extension of cloud computing, supports mobility, heterogeneity, geographical distribution, context awareness, and services such as storage, processing, networking, and analytics on nearby fog nodes. The resource-limited, heterogeneous, dynamic, and uncertain fog environment makes task scheduling a great challenge that needs to be investigated. The article is motivated by this consideration and presents a systematic, comprehensive, and detailed comparative study by discussing the merits and demerits of different scheduling algorithms, focused optimization metrics, and evaluation tools in the fog computing and IoE environment. The goal of this survey article is fivefold. First, we review the fog computing and IoE paradigms. Second, we delineate the optimization metric engaged with fog computing and IoE environment. Third, we review, classify, and compare existing scheduling algorithms dealing with fog computing and IoE environment paradigms by leveraging some examples. Fourth, we rationalize the scheduling algorithms and point out the lesson learned from the survey. Fifth, we discuss the open issues and future research directions to improve scheduling in fog computing and the IoE environment.

REFERENCES

[1] Buyya Rajkumar and Dastjerdi Amir Vahid. 2016. Internet of Things: Principles and Paradigms. Elsevier.Google Scholar
[2] Baccarelli Enzo, Naranjo Paola G. Vinueza, Scarpiniti Michele, Shojafar Mohammad, and Abawajy Jemal H.. 2017. Fog of everything: Energy-efficient networked computing architectures, research challenges, and a case study. IEEE Access 5 (2017), 9882–9910.Google ScholarCross Ref
[3] Gubbi Jayavardhana, Buyya Rajkumar, Marusic Slaven, and Palaniswami Marimuthu. 2013. Internet of Things (IoT): A vision, architectural elements, and future directions. Fut. Gen. Comput. Syst. 29, 7 (2013), 1645–1660.Google ScholarDigital Library
[4] Al-Fuqaha Ala, Guizani Mohsen, Mohammadi Mehdi, Aledhari Mohammed, and Ayyash Moussa. 2015. Internet of things: A survey on enabling technologies, protocols, and applications. IEEE Commun. Surv. Tutor. 17, 4 (2015), 2347–2376.Google ScholarDigital Library
[5] Buyya Rajkumar, Yeo Chee Shin, Venugopal Srikumar, Broberg James, and Brandic Ivona. 2009. Cloud computing and emerging IT platforms: Vision, hype, and reality for delivering computing as the 5th utility. Fut. Gen. Comput. Syst. 25, 6 (2009), 599–616.Google ScholarDigital Library
[6] Zhang Qi, Cheng Lu, and Boutaba Raouf. 2010. Cloud computing: State-of-the-art and research challenges. J. Internet Serv. Applic. 1, 1 (2010), 7–18.Google ScholarCross Ref
[7] Jo Dongsik and Kim Gerard Jounghyun. 2019. IoT+ AR: Pervasive and augmented environments for “Digi-log” shopping experience. Hum.-centric Comput. Inf. Sci. 9, 1 (2019), 1–17.Google ScholarDigital Library
[8] Chowdhury Abdullahi, Karmakar Gour, and Kamruzzaman Joarder. 2019. The co-evolution of cloud and IoT applications: Recent and future trends. In Handbook of Research on the IoT, Cloud Computing, and Wireless Network Optimization. IGI Global, 213–234.Google ScholarCross Ref
[9] Mahmud Redowan, Koch Fernando Luiz, and Buyya Rajkumar. 2018. Cloud-fog interoperability in IoT-enabled healthcare solutions. In Proceedings of the 19th International Conference on Distributed Computing and Networking. 1–10.Google ScholarDigital Library
[10] Malik Swati and Gupta Kamali. 2019. Resource scheduling in fog: Taxonomy and related aspects. J. Comput. Theoret. Nanosci. 16, 10 (2019), 4313–4319.Google ScholarCross Ref
[11] Bonomi Flavio, Milito Rodolfo, Zhu Jiang, and Addepalli Sateesh. 2012. Fog computing and its role in the internet of things. In Proceedings of the 1st Edition of the MCC Workshop on Mobile Cloud Computing. ACM, 13–16.Google ScholarDigital Library
[12] Yousefpour Ashkan, Fung Caleb, Nguyen Tam, Kadiyala Krishna, Jalali Fatemeh, Niakanlahiji Amirreza, Kong Jian, and Jue Jason P.. 2019. All one needs to know about fog computing and related edge computing paradigms: A complete survey. J. Syst. Archit. 98 (2019), 289–330.Google ScholarDigital Library
[13] Mahmud Redowan, Ramamohanarao Kotagiri, and Buyya Rajkumar. 2020. Application management in fog computing environments: A taxonomy, review and future directions. Comput. Surv. 53, 4 (2020), 1–43.Google ScholarDigital Library
[14] Naranjo Paola G. Vinueza, Pooranian Zahra, Shojafar Mohammad, Conti Mauro, and Buyya Rajkumar. 2019. FOCAN: A fog-supported smart city network architecture for management of applications in the Internet of Everything environments. J. Parallel Distrib. Comput. 132 (2019), 274–283.Google ScholarDigital Library
[15] Chen Xu, Jiao Lei, Li Wenzhong, and Fu Xiaoming. 2015. Efficient multi-user computation offloading for mobile-edge cloud computing. IEEE/ACM Trans. Netw. 24, 5 (2015), 2795–2808.Google ScholarDigital Library
[16] Ghobaei-Arani Mostafa, Souri Alireza, and Rahmanian Ali A.. 2020. Resource management approaches in fog computing: A comprehensive review. J. Grid Comput. 18, 1 (2020), 1–42.Google ScholarCross Ref
[17] Hong Cheol-Ho and Varghese Blesson. 2019. Resource management in fog/edge computing: A survey on architectures, infrastructure, and algorithms. ACM Comput. Surv. 52, 5 (2019), 1–37.Google ScholarDigital Library
[18] Mathew Teena, Sekaran K. Chandra, and Jose John. 2014. Study and analysis of various task scheduling algorithms in the cloud computing environment. In Proceedings of the International Conference on Advances in Computing, Communications and Informatics (ICACCI). IEEE, 658–664.Google ScholarCross Ref
[19] Ni Lina, Zhang Jinquan, Jiang Changjun, Yan Chungang, and Yu Kan. 2017. Resource allocation strategy in fog computing based on priced timed petri nets. IEEE Internet Things J. 4, 5 (2017), 1216–1228.Google ScholarCross Ref
[20] Chronaki Kallia, Rico Alejandro, Casas Marc, Moretó Miquel, Badia Rosa M., Ayguadé Eduard, Labarta Jesus, and Valero Mateo. 2017. Task scheduling techniques for asymmetric multi-core systems. IEEE Trans. Parallel Distrib. Syst. 28, 7 (2017), 2074–2087.Google ScholarDigital Library
[21] Visheratin Alexander A., Melnik Mikhail, and Nasonov Denis. 2016. Workflow scheduling algorithms for hard-deadline constrained cloud environments. Procedia Comput. Sci. 80 (2016), 2098–2106.Google ScholarDigital Library
[22] Al-Khafajiy Mohammed, Baker Thar, Al-Libawy Hilal, Waraich Atif, Chalmers Carl, and Alfandi Omar. 2018. Fog computing framework for internet of things applications. In Proceedings of the 11th International Conference on Developments in eSystems Engineering (DeSE). IEEE, 71–77.Google ScholarCross Ref
[23] Waqas Muhammad, Niu Yong, Ahmed Manzoor, Li Yong, Jin Depeng, and Han Zhu. 2018. Mobility-aware fog computing in dynamic environments: Understandings and implementation. IEEE Access 7 (2018), 38867–38879.Google ScholarCross Ref
[24] Ghosh Shreya, Mukherjee Anwesha, Ghosh Soumya K., and Buyya Rajkumar. 2019. Mobi-iost: Mobility-aware cloud-fog-edge-IoT collaborative framework for time-critical applications. IEEE Trans. Netw. Sci. Eng. 7, 4 (2019), 2271–2285.Google Scholar
[25] Hosseinioun Pejman, Kheirabadi Maryam, Tabbakh Seyed Reza Kamel, and Ghaemi Reza. 2022. aTask scheduling approaches in fog computing: A survey. Trans. Emerg. Telecommun. Technol. 33, 3 (2022), e3792.Google ScholarDigital Library
[26] Naha Ranesh Kumar, Garg Saurabh, Georgakopoulos Dimitrios, Jayaraman Prem Prakash, Gao Longxiang, Xiang Yong, and Ranjan Rajiv. 2018. Fog computing: Survey of trends, architectures, requirements, and research directions. IEEE Access 6 (2018), 47980–48009.Google ScholarCross Ref
[27] Mukherjee Mithun, Shu Lei, and Wang Di. 2018. Survey of fog computing: Fundamental, network applications, and research challenges. IEEE Commun. Surv. Tutor. 20, 3 (2018), 1826–1857.Google ScholarCross Ref
[28] Yang Xin and Rahmani Nazanin. 2020. Task scheduling mechanisms in fog computing: Review, trends, and perspectives. 50, 1 (2020), 22–38.Google Scholar
[29] Alizadeh Mohammad Reza, Khajehvand Vahid, Rahmani Amir Masoud, and Akbari Ebrahim. 2020. Task scheduling approaches in fog computing: A systematic review. Int. J. Commun. Syst. 33, 16 (2020), e4583.Google ScholarCross Ref
[30] Islam Mir Salim Ul, Kumar Ashok, and Hu Yu-Chen. 2021. Context-aware scheduling in Fog computing: A survey, taxonomy, challenges and future directions. J. Netw. Comput. Applic. 180 (2021), 103008.Google ScholarCross Ref
[31] Matrouk Khaled and Alatoun Kholoud. 2021. Scheduling algorithms in fog computing: A survey. Int. J. Netw. Distrib. Comput. 9, 1 (2021), 59–74.Google Scholar
[32] Zhao Xinyi, Zong Qun, Tian Bailing, Zhang Boyuan, and You Ming. 2019. Fast task allocation for heterogeneous unmanned aerial vehicles through reinforcement learning. Aerosp. Sci. Technol. 92 (2019), 588–594.Google ScholarCross Ref
[33] Dastjerdi Amir Vahid, Gupta Harshit, Calheiros Rodrigo N., Ghosh Soumya K., and Buyya Rajkumar. 2016. Fog computing: Principles, architectures, and applications. In Internet of Things. Elsevier, 61–75.Google ScholarCross Ref
[34] Tanenbaum Andrew S. and Steen Maarten Van. 2007. Distributed Systems: Principles and Paradigms. Prentice-Hall.Google ScholarDigital Library
[35] Singh Poonam, Dutta Maitreyee, and Aggarwal Naveen. 2017. A review of task scheduling based on meta-heuristics approach in cloud computing. Knowl. Inf. Syst. 52, 1 (2017), 1–51.Google ScholarDigital Library
[36] Kalra Mala and Singh Sarbjeet. 2015. A review of metaheuristic scheduling techniques in cloud computing. Egypt. Inform. J. 16, 3 (2015), 275–295.Google ScholarCross Ref
[37] Ali Syed Arshad and Alam Mansaf. 2016. A relative study of task scheduling algorithms in cloud computing environment. In Proceedings of the 2nd International Conference on Contemporary Computing and Informatics (IC3I). IEEE, 105–111.Google ScholarCross Ref
[38] Alodib Mohammed. 2016. QoS-Aware approach to monitor violations of SLAs in the IoT. J. Innov. Dig. Ecosyst. 3, 2 (2016), 197–207.Google ScholarCross Ref
[39] Ibrahim Elhossiny, El-Bahnasawy Nirmeen A., and Omara Fatma A.. 2016. Task scheduling algorithm in cloud computing environment based on cloud pricing models. In Proceedings of the World Symposium on Computer Applications & Research (WSCAR). IEEE, 65–71.Google ScholarCross Ref
[40] Elmougy Samir, Sarhan Shahenda, and Joundy Manar. 2017. A novel hybrid of shortest job first and round robin with dynamic variable quantum time task scheduling technique. J. Cloud Comput. 6, 1 (2017), 1–12.Google ScholarDigital Library
[41] Salot Pinal. 2013. A survey of various scheduling algorithm in cloud computing environment. Int. J. Res. Eng. Technol. 2, 2 (2013), 131–135.Google ScholarCross Ref
[42] Madni Syed Hamid Hussain, Latiff Muhammad Shafie Abd, Abdullahi Mohammed, Abdulhamid Shafi’i Muhammad, and Usman Mohammed Joda. 2017. Performance comparison of heuristic algorithms for task scheduling in IaaS cloud computing environment. PloS One 12, 5 (2017), e0176321.Google ScholarCross Ref
[43] Abraham Silberschatz, Peter B. Galvin, and Greg Gagne. 2003. Operating System Concepts. John Wiley & Sons.Google Scholar
[44] Gupta Harshit, Dastjerdi Amir Vahid, Ghosh Soumya K., and Buyya Rajkumar. 2017. iFogSim: A toolkit for modeling and simulation of resource management techniques in the Internet of Things, edge and fog computing environments. Softw.: Pract. Exper. 47, 9 (2017), 1275–1296.Google ScholarCross Ref
[45] Choudhari Tejaswini, Moh Melody, and Moh Teng-Sheng. 2018. Prioritized task scheduling in fog computing. In Proceedings of the ACMSE’18.Google ScholarCross Ref
[46] Mtshali Mxolisi, Kobo Hlabishi, Dlamini Sabelo, Adigun Matthew, and Mudali Pragasen. 2019. Multi-objective optimization approach for task scheduling in fog computing. In Proceedings of the International Conference on Advances in Big Data, Computing and Data Communication Systems (icABCD). IEEE, 1–6.Google ScholarCross Ref
[47] Alsmadi Ahmad Mohammad, Aloglah Roba Mahmoud Ali, Abu-darwish Nisrein Jamal Sanad, Smadi Ahmad Al, Alshabanah Muneerah, Alrajhi Daniah, Alkhaldi Hanouf, and Alsmadi Mutasem K.. 2021. Fog computing scheduling algorithm for smart city. Int. J. Electric. Comput. Eng. 11, 3 (2021), 2219–2228.Google Scholar
[48] Bittencourt Luiz F., Diaz-Montes Javier, Buyya Rajkumar, Rana Omer F., and Parashar Manish. 2017. Mobility-aware application scheduling in fog computing. IEEE Cloud Comput. 4, 2 (2017), 26–35.Google ScholarCross Ref
[49] Schrijver Alexander. 1998. Theory of Linear and Integer Programming. John Wiley & Sons.Google ScholarDigital Library
[50] Floudas Christodoulos A. and Lin Xiaoxia. 2005. Mixed integer linear programming in process scheduling: Modeling, algorithms, and applications. Ann. Oper. Res. 139, 1 (2005), 131–162.Google ScholarCross Ref
[51] Skarlat Olena, Nardelli Matteo, Schulte Stefan, and Dustdar Schahram. 2017. Towards QoS-aware fog service placement. In Proceedings of the IEEE 1st International Conference on Fog and Edge Computing (ICFEC). IEEE, 89–96.Google ScholarCross Ref
[52] Hoseiny Farooq, Azizi Sadoon, Shojafar Mohammad, and Tafazolli Rahim. 2021. Joint QoS-aware and cost-efficient task scheduling for fog-cloud resources in a volunteer computing system. ACM Trans. Internet Technol. 21, 4 (2021), 1–21.Google ScholarDigital Library
[53] Aburukba Raafat O., AliKarrar Mazin, Landolsi Taha, and El-Fakih Khaled. 2020. Scheduling Internet of Things requests to minimize latency in hybrid Fog–Cloud computing. Fut. Gen. Comput. Syst. 111 (2020), 539–551.Google ScholarCross Ref
[54] Martinez Ismael, Jarray Abdallah, and Hafid Abdelhakim Senhaji. 2020. Scalable design and dimensioning of fog-computing infrastructure to support latency-sensitive IoT applications. IEEE Internet Things J. 7, 6 (2020), 5504–5520.Google ScholarCross Ref
[55] Santos José, Wauters Tim, Volckaert Bruno, and Turck Filip De. 2021. Towards end-to-end resource provisioning in fog computing over low power wide area networks. J. Netw. Comput. Applic. 175 (2021), 102915.Google ScholarCross Ref
[56] Guevara Judy C. and Fonseca Nelson L. S. da. 2021. Task scheduling in cloud-fog computing systems. Peer-to-Peer Netw. Applic. 14, 2 (2021), 962–977.Google ScholarCross Ref
[57] Soltani Nasim, Soleimani Behzad, and Barekatain Behrang. 2017. Heuristic algorithms for task scheduling in cloud computing: A survey. Int. J. Comput. Netw. Inf. Secur. 9, 8 (2017), 16.Google Scholar
[58] Jamil Bushra, Shojafar Mohammad, Ahmed Israr, Ullah Atta, Munir Kashif, and Ijaz Humaira. 2020. A job scheduling algorithm for delay and performance optimization in fog computing. Concurr. Comput.: Pract. Exper. 32, 7 (2020), e5581.Google ScholarCross Ref
[59] Hoang Doan and Dang Thanh Dat. 2017. FBRC: Optimization of task scheduling in fog-based region and cloud. In Proceedings of the Trustcom/BigDataSE/ICESS Conference. IEEE, 1109–1114.Google ScholarCross Ref
[60] Yang Yang, Wang Kunlun, Zhang Guowei, Chen Xu, Luo Xiliang, and Zhou Ming-Tuo. 2018. MEETS: Maximal energy efficient task scheduling in homogeneous fog networks. IEEE Internet Things J. 5, 5 (2018), 4076–4087.Google ScholarCross Ref
[61] Stavrinides Georgios L. and Karatza Helen D.. 2019. A hybrid approach to scheduling real-time IoT workflows in fog and cloud environments. Multimedia Tools Applic. 78, 17 (2019), 24639–24655.Google ScholarDigital Library
[62] Auluck Nitin, Azim Akramul, and Fizza Kaneez. 2019. Improving the schedulability of real-time tasks using fog computing. IEEE Trans. Serv. Comput. 15, 1 (2019), 372–385.Google Scholar
[63] Abdelmoneem Randa M., Benslimane Abderrahim, and Shaaban Eman. 2020. Mobility-aware task scheduling in cloud-fog IoT-based healthcare architectures. Comput. Netw. 179 (2020), 107348.Google ScholarCross Ref
[64] Zeng Deze, Gu Lin, Guo Song, Cheng Zixue, and Yu Shui. 2016. Joint optimization of task scheduling and image placement in fog computing supported software-defined embedded system. IEEE Trans. Comput. 65, 12 (2016), 3702–3712.Google ScholarDigital Library
[65] Pooranian Zahra, Shojafar Mohammad, Naranjo Paola G. Vinueza, Chiaraviglio Luca, and Conti Mauro. 2017. A novel distributed fog-based networked architecture to preserve energy in fog data centers. In Proceedings of the IEEE 14th International Conference on Mobile Ad Hoc and Sensor Systems (MASS). IEEE, 604–609.Google ScholarCross Ref
[66] Zhang Guowei, Shen Fei, Chen Nanxi, Zhu Pengcheng, Dai Xuewu, and Yang Yang. 2018. DOTS: Delay-optimal task scheduling among voluntary nodes in fog networks. IEEE Internet Things J. 6, 2 (2018), 3533–3544.Google ScholarCross Ref
[67] Yang Yang, Zhao Shuang, Zhang Wuxiong, Chen Yu, Luo Xiliang, and Wang Jun. 2018. DEBTS: Delay energy balanced task scheduling in homogeneous fog networks. IEEE Internet Things J. 5, 3 (2018), 2094–2106.Google ScholarCross Ref
[68] Neely Michael J.. 2010. Stochastic network optimization with application to communication and queueing systems. Synth. Lect. Commun. Netw. 3, 1 (2010), 1–211.Google ScholarCross Ref
[69] Pham Xuan-Qui and Huh Eui-Nam. 2016. Towards task scheduling in a cloud-fog computing system. In Proceedings of the 18th Asia-Pacific Network Operations and Management Symposium (APNOMS). IEEE, 1–4.Google Scholar
[70] Drake John H., Kheiri Ahmed, Özcan Ender, and Burke Edmund K.. 2020. Recent advances in selection hyper-heuristics. Eur. J. Oper. Res. 285, 2 (2020), 405–428.Google ScholarCross Ref
[71] Liu Lindong, Qi Deyu, Zhou Naqin, and Wu Yilin. 2018. A task scheduling algorithm based on classification mining in fog computing environment. Wirel. Commun. Mob. Comput. 2018 (2018).Google ScholarDigital Library
[72] Kabirzadeh Sabihe, Rahbari Dadmehr, and Nickray Mohsen. 2017. A hyper heuristic algorithm for scheduling of fog networks. In Proceedings of the 21st Conference of Open Innovations Association (FRUCT). IEEE, 148–155.Google ScholarDigital Library
[73] Tsai Chun-Wei, Huang Wei-Cheng, Chiang Meng-Hsiu, Chiang Ming-Chao, and Yang Chu-Sing. 2014. A hyper-heuristic scheduling algorithm for cloud. IEEE Trans. Cloud Comput. 2, 2 (2014), 236–250.Google ScholarCross Ref
[74] Wang Juan and Li Di. 2019. Task scheduling based on a hybrid heuristic algorithm for smart production line with fog computing. Sensors 19, 5 (2019), 1023.Google ScholarCross Ref
[75] Yadav Ashish Mohan, Tripathi Kuldeep Narayan, and Sharma S. C.. 2022. A bi-objective task scheduling approach in fog computing using hybrid fireworks algorithm. Journal Supercomput. 78, 3 (2022), 4236–4260.Google ScholarDigital Library
[76] Houssein Essam H., Gad Ahmed G., Wazery Yaser M., and Suganthan Ponnuthurai Nagaratnam. 2021. Task scheduling in cloud computing based on meta-heuristics: Review, taxonomy, open challenges, and future trends. Swarm Evolut. Comput. 62 (2021), 100841.Google ScholarCross Ref
[77] Abdel-Basset Mohamed, Abdel-Fatah Laila, and Sangaiah Arun Kumar. 2018. Metaheuristic algorithms: A comprehensive review. In Computational Intelligence for Multimedia Big Data on the Cloud with Engineering Applications. Elsevier, 185–231.Google ScholarCross Ref
[78] Tsai Chun-Wei and Rodrigues Joel J. P. C.. 2013. Metaheuristic scheduling for cloud: A survey. IEEE Syst. J. 8, 1 (2013), 279–291.Google ScholarCross Ref
[79] Yang Xin-She, Chien Su Fong, and Ting Tiew On. 2014. Computational intelligence and metaheuristic algorithms with applications. The Scientific World Journal 2014 (2014).Google Scholar
[80] Liu Qianyu, Wei Yunkai, Leng Supeng, and Chen Yijin. 2017. Task scheduling in fog enabled internet of things for smart cities. In Proceedings of the IEEE 17th International Conference on Communication Technology (ICCT). IEEE, 975–980.Google ScholarCross Ref
[81] Wang Yabin, Guo Chenghao, and Yu Jin. 2018. Immune scheduling network based method for task scheduling in decentralized fog computing. Wirel. Commun. Mob. Comput. 2018 (2018).Google ScholarDigital Library
[82] Nguyen Binh Minh, Binh Huynh Thi Thanh, and Son Bao Do2019. Evolutionary algorithms to optimize task scheduling problem for the IoT based bag-of-tasks application in cloud–fog computing environment. Appl. Sci. 9, 9 (2019), 1730.Google ScholarCross Ref
[83] Bitam Salim, Zeadally Sherali, and Mellouk Abdelhamid. 2018. Fog computing job scheduling optimization based on bees swarm. Enterp. Inf. Syst. 12, 4 (2018), 373–397.Google ScholarCross Ref
[84] Rahbari Dadmehr and Nickray Mohsen. 2019. Low-latency and energy-efficient scheduling in fog-based IoT applications. Turk. J. Electric. Eng. Comput. Sci. 27, 2 (2019), 1406–1427.Google ScholarCross Ref
[85] Jayasena K. P. N. and Thisarasinghe B. S.. 2019. Optimized task scheduling on fog computing environment using meta heuristic algorithms. In Proceedings of the IEEE International Conference on Smart Cloud (SmartCloud). IEEE, 53–58.Google ScholarCross Ref
[86] Mirjalili Seyedali and Lewis Andrew. 2016. The whale optimization algorithm. Adv. Eng. Softw. 95 (2016), 51–67.Google ScholarDigital Library
[87] Xu Jiuyun, Hao Zhuangyuan, Zhang Ruru, and Sun Xiaoting. 2019. A method based on the combination of laxity and ant colony system for cloud-fog task scheduling. IEEE Access 7 (2019), 116218–116226.Google ScholarCross Ref
[88] Topcuoglu Haluk, Hariri Salim, and Wu Min-you. 2002. Performance-effective and low-complexity task scheduling for heterogeneous computing. IEEE Trans. Parallel Distrib. Syst. 13, 3 (2002), 260–274.Google ScholarDigital Library
[89] Sun Yan, Lin Fuhong, and Xu Haitao. 2018. Multi-objective optimization of resource scheduling in Fog computing using an improved NSGA-II. Wirel. Person. Commun. 102, 2 (2018), 1369–1385.Google ScholarDigital Library
[90] Ghobaei-Arani Mostafa, Souri Alireza, Safara Fatemeh, and Norouzi Monire. 2020. An efficient task scheduling approach using moth-flame optimization algorithm for cyber-physical system applications in fog computing. Trans. Emerg. Telecommun. Technol. 31, 2 (2020), e3770.Google ScholarDigital Library
[91] Mirjalili Seyedali. 2015. Moth-flame optimization algorithm: A novel nature-inspired heuristic paradigm. Knowle.-based Syst. 89 (2015), 228–249.Google ScholarDigital Library
[92] Wang Shudong, Zhao Tianyu, and Pang Shanchen. 2020. Task scheduling algorithm based on improved firework algorithm in fog computing. IEEE Access 8 (2020), 32385–32394.Google ScholarCross Ref
[93] Yang Ming, Ma Hao, Wei Shuang, Zeng You, Chen Yefeng, and Hu Yuemei. 2020. A multi-objective task scheduling method for fog computing in cyber-physical-social services. IEEE Access 8 (2020), 65085–65095.Google ScholarCross Ref
[94] Hoseiny Farooq, Azizi Sadoon, Shojafar Mohammad, Ahmadizar Fardin, and Tafazolli Rahim. 2021. PGA: A priority-aware genetic algorithm for task scheduling in heterogeneous fog-cloud computing. In Proceedings of the IEEE IEEE Conference on Computer Communications Workshops. 1–6.Google ScholarCross Ref
[95] Potu Narayana, Jatoth Chandrashekar, and Parvataneni Premchand. 2021. Optimizing resource scheduling based on extended particle swarm optimization in fog computing environments. Concurr. Comput.: Pract. Exper. 33, 23 (2021), e6163.Google ScholarCross Ref
[96] Xu Rongbin, Wang Yeguo, Cheng Yongliang, Zhu Yuanwei, Xie Ying, Sani Abubakar Sadiq, and Yuan Dong. 2018. Improved particle swarm optimization based workflow scheduling in cloud-fog environment. In Proceedings of the International Conference on Business Process Management. Springer, 337–347.Google Scholar
[97] Zadeh Lotfi A.. 1996. Soft computing and fuzzy logic. In Fuzzy Sets, Fuzzy Logic, and Fuzzy Systems: Selected Papers by Lotfi a Zadeh. World Scientific, 796–804.Google Scholar
[98] Tariq Muhammad Imran, Tayyaba Shahzadi, Ashraf Muhammad Waseem, Imran Muhammad, Pricop Emil, Cangea Otilia, Paraschiv Nicolae, and Mian Natash Ali. 2020. An analysis of the application of fuzzy logic in cloud computing. J. Intell. Fuzzy Syst.Preprint 38, 5 (2020), 5933–5947.Google Scholar
[99] Benblidia Mohammed Anis, Brik Bouziane, Merghem-Boulahia Leila, and Esseghir Moez. 2019. Ranking fog nodes for tasks scheduling in fog-cloud environments: A fuzzy logic approach. In Proceedings of the 15th International Wireless Communications & Mobile Computing Conference (IWCMC). IEEE, 1451–1457.Google ScholarCross Ref
[100] Li Guangshun, Liu Yuncui, Wu Junhua, Lin Dandan, and Zhao Shuaishuai. 2019. Methods of resource scheduling based on optimized fuzzy clustering in fog computing. Sensors 19, 9 (2019), 2122.Google ScholarCross Ref
[101] Javanmardi Saeed, Shojafar Mohammad, Persico Valerio, and Pescapè Antonio. 2021. FPFTS: A joint fuzzy particle swarm optimization mobility-aware approach to fog task scheduling algorithm for Internet of Things devices. Softw.: Pract. Exper. 51, 12 (2021), 2519–2539.Google ScholarCross Ref
[102] Wu Chu-Ge, Li Wei, Wang Ling, and Zomaya Albert Y.. 2021. An evolutionary fuzzy scheduler for multi-objective resource allocation in fog computing. Fut. Gen. Comput. Syst. 117 (2021), 498–509.Google ScholarCross Ref
[103] Ali Hala S., Rout Rashmi Ranjan, Parimi Priyanka, and Das Sajal K.. 2021. Real-time task scheduling in fog-cloud computing framework for IoT applications: A fuzzy logic based approach. In Proceedings of the International Conference on COMmunication Systems & NETworkS (COMSNETS). IEEE, 556–564.Google ScholarCross Ref
[104] Jiménez Yailen Martínez. 2012. A Generic Multi-agent Reinforcement Learning Approach for Scheduling Problems. PhD. Vrije Universiteit Brussel.Google Scholar
[105] Sutton Richard S. and Barto Andrew G.. 2018. Reinforcement Learning: An Introduction. The MIT Press.Google ScholarDigital Library
[106] Klaine Paulo Henrique Valente. 2019. Self-organization for 5G and Beyond Mobile Networks Using Reinforcement learning. Ph.D. Dissertation. University of Glasgow.Google Scholar
[107] Reyna Yunior César Fonseca, Jiménez Yailen Martínez, Cabrera Juan Manuel Bermúdez, and Hernández Beatriz M. Méndez. 2015. A reinforcement learning approach for scheduling problems. Investigac. Operac. 36, 3 (2015), 225–231.Google Scholar
[108] Arulkumaran Kai, Deisenroth Marc Peter, Brundage Miles, and Bharath Anil Anthony. 2017. Deep reinforcement learning: A brief survey. IEEE Sig. Process. Mag. 34, 6 (2017), 26–38.Google ScholarCross Ref
[109] Watkins Christopher J. C. H. and Dayan Peter. 1992. Q-learning. Mach. Learn. 8, 3–4 (1992), 279–292.Google ScholarDigital Library
[110] Orhean Alexandru Iulian, Pop Florin, and Raicu Ioan. 2018. New scheduling approach using reinforcement learning for heterogeneous distributed systems. J. Parallel Distrib. Comput. 117 (2018), 292–302.Google ScholarDigital Library
[111] Liu Xiaolan, Qin Zhijin, and Gao Yue. 2019. Resource allocation for edge computing in IoT networks via reinforcement learning. arXiv preprint arXiv:1903.01856 (2019).Google Scholar
[112] Wu Qing, Wu Zhiwei, Zhuang Yuehui, and Cheng Yuxia. 2018. Adaptive DAG tasks scheduling with deep reinforcement learning. In Proceedings of the International Conference on Algorithms and Architectures for Parallel Processing. Springer, 477–490.Google ScholarCross Ref
[113] Goodfellow Ian, Bengio Yoshua, Courville Aaron, and Bengio Yoshua. 2016. Deep Learning. Vol. 1. The MIT Press, Cambridge.Google ScholarDigital Library
[114] Faust Oliver, Hagiwara Yuki, Hong Tan Jen, Lih Oh Shu, and Acharya U. Rajendra. 2018. Deep learning for healthcare applications based on physiological signals: A review. Comput. Meth. Prog. Biomed. 161 (2018), 1–13.Google ScholarCross Ref
[115] LeCun Yann, Bengio Yoshua, and Hinton Geoffrey. 2015. Deep learning. Nature 521, 7553 (2015), 436–444.Google ScholarCross Ref
[116] Amudha S. and Murali M.. 2020. Deep learning based energy efficient novel scheduling algorithms for body-fog-cloud in smart hospital. J. Amb. Intell. Human. Comput. (2020), 1–20.Google Scholar
[117] Osterlind Fredrik, Dunkels Adam, Eriksson Joakim, Finne Niclas, and Voigt Thiemo. 2006. Cross-level sensor network simulation with COOJA. In Proceedings of the 31st IEEE Conference on Local Computer Networks. IEEE, 641–648.Google ScholarCross Ref
[118] Arulkumaran Kai, Deisenroth Marc Peter, Brundage Miles, and Bharath Anil Anthony. 2015. A brief survey of deep reinforcement learning. Nature 518, 7540 (2015), 529–533.Google Scholar
[119] Mnih Volodymyr, Kavukcuoglu Koray, Silver David, Rusu Andrei A., Veness Joel, Bellemare Marc G., Graves Alex, Riedmiller Martin, Fidjeland Andreas K., Ostrovski Georg et al. 2015. Human-level control through deep reinforcement learning. Nature 518, 7540 (2015), 529–533.Google ScholarCross Ref
[120] Wang Ziyu, Schaul Tom, Hessel Matteo, Hasselt Hado, Lanctot Marc, and Freitas Nando. 2016. Dueling network architectures for deep reinforcement learning. In Proceedings of the International Conference on Machine Learning. PMLR, 1995–2003.Google ScholarDigital Library
[121] Gazori Pegah, Rahbari Dadmehr, and Nickray Mohsen. 2019. Saving time and cost on the scheduling of fog-based IoT applications using deep reinforcement learning approach. Fut. Gen. Comput. Syst. (2019).Google Scholar
[122] Konda Vijay R. and Tsitsiklis John N.. 2000. Actor-critic algorithms. In Proceedings of the Conference on Advances in Neural Information Processing Systems. 1008–1014.Google Scholar
[123] Lillicrap Timothy P., Hunt Jonathan J., Pritzel Alexander, Heess Nicolas, Erez Tom, Tassa Yuval, Silver David, and Wierstra Daan. 2015. Continuous control with deep reinforcement learning. arXiv preprint arXiv:1509.02971 (2015).Google Scholar
[124] Mao Hongzi, Alizadeh Mohammad, Menache Ishai, and Kandula Srikanth. 2016. Resource management with deep reinforcement learning. In Proceedings of the 15th ACM Workshop on Hot Topics in Networks. ACM, 50–56.Google ScholarDigital Library
[125] Chen Weijia, Xu Yuedong, and Wu Xiaofeng. 2017. Deep reinforcement learning for multi-resource multi-machine job scheduling. arXiv preprint arXiv:1711.07440 (2017).Google Scholar
[126] Ye Yufei, Ren Xiaoqin, Wang Jin, Xu Lingxiao, Guo Wenxia, Huang Wenqiang, and Tian Wenhong. 2018. A new approach for resource scheduling with deep reinforcement learning. arXiv preprint arXiv:1806.08122 (2018).Google Scholar
[127] Bian Simeng, Huang Xi, and Shao Ziyu. 2019. Online task scheduling for fog computing with multi-resource fairness. In Proceedings of the IEEE 90th Vehicular Technology Conference (VTC’19-Fall). IEEE, 1–5.Google ScholarCross Ref
[128] Ghodsi Ali, Zaharia Matei, Hindman Benjamin, Konwinski Andy, Shenker Scott, and Stoica Ion. 2011. Dominant resource fairness: Fair allocation of multiple resource types. In Proceedings of the Conference on Networked Systems Design & Implementation. 24–24.Google Scholar
[129] Schulman John, Wolski Filip, Dhariwal Prafulla, Radford Alec, and Klimov Oleg. 2017. Proximal policy optimization algorithms. arXiv preprint arXiv:1707.06347 (2017).Google Scholar
[130] Schulman John, Moritz Philipp, Levine Sergey, Jordan Michael, and Abbeel Pieter. 2015. High-dimensional continuous control using generalized advantage estimation. arXiv preprint arXiv:1506.02438 (2015).Google Scholar
[131] Tuli Shreshth, Ilager Shashikant, Ramamohanarao Kotagiri, and Buyya Rajkumar. 2020. Dynamic scheduling for stochastic edge-cloud computing environments using A3C learning and residual recurrent neural networks. IEEE Trans. Mob. Comput. (2020).Google Scholar
[132] Mnih Volodymyr, Badia Adria Puigdomenech, Mirza Mehdi, Graves Alex, Lillicrap Timothy, Harley Tim, Silver David, and Kavukcuoglu Koray. 2016. Asynchronous methods for deep reinforcement learning. In Proceedings of the International Conference on Machine Learning. 1928–1937.Google ScholarDigital Library
[133] Yue Boxuan, Fu Junwei, and Liang Jun. 2018. Residual recurrent neural networks for learning sequential representations. Information 9, 3 (2018), 56.Google ScholarCross Ref
[134] Calheiros Rodrigo N., Ranjan Rajiv, Beloglazov Anton, Rose César A. F. De, and Buyya Rajkumar. 2011. CloudSim: A toolkit for modeling and simulation of cloud computing environments and evaluation of resource provisioning algorithms. Softw.: Pract. Exper. 41, 1 (2011), 23–50.Google ScholarDigital Library
[135] Wickremasinghe Bhathiya, Calheiros Rodrigo N., and Buyya Rajkumar. 2010. CloudAnalyst: A CloudSim-based visual modeller for analysing cloud computing environments and applications. In Proceedings of the 24th IEEE International Conference on Advanced Information Networking and Applications. IEEE, 446–452.Google ScholarDigital Library
[136] Casanova Henri, Legrand Arnaud, and Quinson Martin. 2008. SimGrid: A generic framework for large-scale distributed experiments. In Proceedings of the 10th International Conference on Computer Modeling and Simulation (UKSIM’08). IEEE, 126–131.Google ScholarDigital Library
[137] Gulli Antonio and Pal Sujit. 2017. Deep Learning with Keras. Packt Publishing Ltd.Google ScholarDigital Library
[138] Mahmud Redowan and Buyya Rajkumar. 2019. Modelling and simulation of fog and edge computing environments using iFogSim toolkit. Fog Edge Comput.: Princ. Parad. (2019), 1–35.Google Scholar
[139] Abreu David Perez, Velasquez Karima, Curado Marilia, and Monteiro Edmundo. 2020. A comparative analysis of simulators for the cloud to fog continuum. Simul. Model. Pract. Theor. 101 (2020), 102029.Google ScholarCross Ref
[140] Barney B.. 2015. Introduction to Parallel Computing. Lawrence Livermore National Laboratory, USA.Google Scholar
[141] Laghari Asif Ali, Jumani Awais Khan, and Laghari Rashid Ali. 2021. Review and state of art of fog computing. Arch. Comput. Meth. Eng. (2021), 1–13.Google Scholar
[142] Abbas Assad, Khan Samee U., and Zomaya Albert Y.. 2020. Fog Computing: Theory and Practice. John Wiley & Sons.Google Scholar
[143] Kim Daewoo, Moon Sangwoo, Hostallero David, Kang Wan Ju, Lee Taeyoung, Son Kyunghwan, and Yi Yung. 2019. Learning to schedule communication in multi-agent reinforcement learning. arXiv preprint arXiv:1902.01554 (2019).Google Scholar

Index Terms

Resource Allocation and Task Scheduling in Fog Computing and Internet of Everything Environments: A Taxonomy, Review, and Future Directions
1. Networks
  1. Network algorithms
    1. Control path algorithms
      1. Network resources allocation
  2. Network services
    1. Cloud computing

Recommendations

All one needs to know about fog computing and related edge computing paradigms: A complete survey
Abstract
With the Internet of Things (IoT) becoming part of our daily life and our environment, we expect rapid growth in the number of connected devices. IoT is expected to connect billions of devices and humans to bring promising advantages ...
Read More
From Cloud Computing to Fog Computing: Platforms for the Internet of Things (IoT)

This article describes how in recent years, Cloud Computing has emerged as a fundamental computing paradigm that has significantly changed the approach of enterprises as well as end users towards implementation of Internet technology. The key ...
Read More
Resource scheduling methods in cloud and fog computing environments: a systematic literature review
Abstract
In recent years, cloud computing can be considered an emerging technology that can share resources with users. Because cloud computing is on-demand, efficient use of resources such as memory, processors, bandwidth, etc., is a big challenge. ...
Read More

Comments

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Full Access

Get this Article

Published in
ACM Computing Surveys Volume 54, Issue 11s
January 2022
785 pages
ISSN:0360-0300
EISSN:1557-7341
DOI:10.1145/3551650
Editor:
Albert Zomaya
University of Sydney, Australia
Issue’s Table of Contents
Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected].
Sponsors
In-Cooperation
Publisher
Association for Computing Machinery
New York, NY, United States
Publication History
- Published: 9 September 2022
- Online AM: 7 February 2022
- Revised: 1 January 2022
- Accepted: 1 January 2022
- Received: 1 June 2021
Published in csur Volume 54, Issue 11s

Permissions
Request permissions about this article.
Request Permissions

Check for updates
Author Tags
Cloud computing
fog computing
Internet of Things (IoT)
Internet of Everything (IoE)
resource allocation
task scheduling
Qualifiers
- survey
- Refereed
Conference
Funding Sources
Other Metrics
View Article Metrics

Article Metrics
- 21
  Total Citations
  View Citations
- 2,716
  Total Downloads
- Downloads (Last 12 months)1,141
- Downloads (Last 6 weeks)149
Other Metrics
View Author Metrics
Cited By
View all

PDF Format

View or Download as a PDF file.

PDF

eReader

View online with eReader.

eReader

Full Text

View this article in Full Text.

View Full Text

HTML Format

View this article in HTML Format .

View HTML Format

Resource Allocation and Task Scheduling in Fog Computing and Internet of Everything Environments: A Taxonomy, Review, and Future Directions

ACM Computing Surveys

Abstract

REFERENCES

Cited By

Index Terms

Recommendations

All one needs to know about fog computing and related edge computing paradigms: A complete survey

From Cloud Computing to Fog Computing: Platforms for the Internet of Things (IoT)

Resource scheduling methods in cloud and fog computing environments: a systematic literature review