Abstract
Fog computing is a three-tier architecture that provides an emerging technology aiming to reduce the delay and energy consumption between IoT (end) devices and the cloud. The fog layer is close to IoT devices; hence the tasks of time-sensitive applications are offloaded from the end devices to the fog nodes. Efficient offloading and scheduling of the tasks (i.e., the order in which tasks are executed at a fog node) jointly minimize waiting and response time. Given a set of fog nodes and a set of tasks, how to select a fog node and how to effectively schedule the tasks to minimize delay is a challenging problem due to heterogeneous nature of the fog environment. To deal with this challenge, we need to jointly offload and schedule the tasks by ranking the fog nodes and the tasks respectively. Although some papers have addressed task offloading and scheduling jointly, none of them have used performance-based ranking. In this paper, we propose a scheme that uses the multilevel Multiple Criteria Decision Making (MCDM) technique for fog node selection during offloading and determining order of task execution in scheduling. The proposed scheme is based on Entropy-based Technique for Order of Preference by Similarity to Ideal Solution (E-TOPSIS), which incorporates delay, energy, and reliability to rank the fog nodes as well as tasks. Through extensive simulations, we show that the proposed scheme outperforms some existing (baseline) algorithms.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Similar content being viewed by others
References
Aazam, M., Zeadally, S., Harras, K.A.: Offloading in fog computing for IoT: review, enabling technologies, and research opportunities. Future Gener. Comput. Syst. 87, 278–289 (2018)
Adhikari, M., Mukherjee, M., Srirama, S.N.: DPTO: a deadline and priority-aware task offloading in fog computing framework leveraging multilevel feedback queueing. IEEE Internet Things J. 7(7), 5773–5782 (2019)
Alizadeh, M.R., Khajehvand, V., Rahmani, A.M., Akbari, E.: Task scheduling approaches in fog computing: a systematic review. Int. J. Commun Syst 33(16), e4583 (2020)
Chiu, W.Y., Yen, G.G., Juan, T.K.: Minimum manhattan distance approach to multiple criteria decision making in multiobjective optimization problems. IEEE Trans. Evol. Comput. 20(6), 972–985 (2016)
Guo, K., Sheng, M., Quek, T.Q., Qiu, Z.: Task offloading and scheduling in fog ran: a parallel communication and computation perspective. IEEE Wirel. Commun. Lett. 9(2), 215–218 (2019)
Hamdi, A.M.A., Hussain, F.K., Hussain, O.K.: Task offloading in vehicular fog computing: state-of-the-art and open issues. Future Gener. Comput. Syst. 133, 201–212 (2022)
Hazra, A., Adhikari, M., Amgoth, T., Srirama, S.N.: Joint computation offloading and scheduling optimization of IoT applications in fog networks. IEEE Trans. Netw. Sci. Eng. 7(4), 3266–3278 (2020)
Hoseiny, F., Azizi, S., Shojafar, M., Ahmadiazar, F., Tafazolli, R.: PGA: a priority-aware genetic algorithm for task scheduling in heterogeneous fog-cloud computing. In: IEEE INFOCOM 2021-IEEE Conference on Computer Communications Workshops (INFOCOM WKSHPS), pp. 1–6. IEEE (2021)
Ju, C., Ma, Y., Yin, Z., Zhang, F.: An request offloading and scheduling approach base on particle swarm optimization algorithm in IoT-fog networks. In: 2021 13th International Conference on Communication Software and Networks (ICCSN), pp. 185–188. IEEE (2021)
Kaur, N., Kumar, A., Kumar, R.: A systematic review on task scheduling in fog computing: taxonomy, tools, challenges, and future directions. Concurrency Comput. Pract. Experience 33(21), e6432 (2021)
Kishor, A., Chakarbarty, C.: Task offloading in fog computing for using smart ant colony optimization. Wireless Pers. Commun. 127, 1683–1704 (2021)
Kishor, A., Chakraborty, C., Jeberson, W.: Reinforcement learning for medical information processing over heterogeneous networks. Multimedia Tools Appl. 80(16), 23983–24004 (2021). https://doi.org/10.1007/s11042-021-10840-0
Kumari, N., Yadav, A., Jana, P.K.: Task offloading in fog computing: a survey of algorithms and optimization techniques. Comput. Netw. 214, 109137 (2022)
Lakhan, A., Memon, M.S., Elhoseny, M., Mohammed, M.A., Qabulio, M., Abdel-Basset, M., et al.: Cost-efficient mobility offloading and task scheduling for microservices IoVT applications in container-based fog cloud network. Clust. Comput. 25(3), 2061–2083 (2022)
Mouradian, C., Naboulsi, D., Yangui, S., Glitho, R.H., Morrow, M.J., Polakos, P.A.: A comprehensive survey on fog computing: state-of-the-art and research challenges. IEEE Commun. Surv. Tutorials 20(1), 416–464 (2017)
Rausand, M., Hoyland, A.: System Reliability Theory: Models, Statistical Methods, and Applications, vol. 396. Wiley, Hoboken (2003)
Sellami, B., Hakiri, A., Yahia, S.B., Berthou, P.: Energy-aware task scheduling and offloading using deep reinforcement learning in SDN-enabled IoT network. Comput. Netw. 210, 108957 (2022)
Shannon, C.E.: A mathematical theory of communication. Bell Syst. Tech. J. 27(3), 379–423 (1948)
Tomar, A., Jana, P.K.: Mobile charging of wireless sensor networks for internet of things: a multi-attribute decision making approach. In: Fahrnberger, G., Gopinathan, S., Parida, L. (eds.) ICDCIT 2019. LNCS, vol. 11319, pp. 309–324. Springer, Cham (2019). https://doi.org/10.1007/978-3-030-05366-6_26
Wu, H.Y., Lee, C.R.: Energy efficient scheduling for heterogeneous fog computing architectures. In: 2018 IEEE 42nd Annual Computer Software and Applications Conference (COMPSAC), vol. 1, pp. 555–560. IEEE (2018)
Yang, X., Rahmani, N.: Task scheduling mechanisms in fog computing: review, trends, and perspectives. Kybernetes (2020)
Yang, Y., Liu, Z., Yang, X., Wang, K., Hong, X., Ge, X.: POMT: paired offloading of multiple tasks in heterogeneous fog networks. IEEE Internet Things J. 6(5), 8658–8669 (2019)
Yang, Y., Zhao, S., Zhang, W., Chen, Y., Luo, X., Wang, J.: Debts: delay energy balanced task scheduling in homogeneous fog networks. IEEE Internet Things J. 5(3), 2094–2106 (2018)
Youssef, A.E.: An integrated MCDM approach for cloud service selection based on TOPSIS and BWM. IEEE Access 8, 71851–71865 (2020)
Zhang, G., Shen, F., Yang, Y., Qian, H., Yao, W.: Fair task offloading among fog nodes in fog computing networks. In: 2018 IEEE International Conference on Communications (ICC), pp. 1–6. IEEE (2018)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2023 The Author(s), under exclusive license to Springer Nature Switzerland AG
About this paper
Cite this paper
Kumari, N., Jana, P.K. (2023). Multiple Criteria Decision Making-Based Task Offloading and Scheduling in Fog Environment. In: Molla, A.R., Sharma, G., Kumar, P., Rawat, S. (eds) Distributed Computing and Intelligent Technology. ICDCIT 2023. Lecture Notes in Computer Science, vol 13776. Springer, Cham. https://doi.org/10.1007/978-3-031-24848-1_3
Download citation
DOI: https://doi.org/10.1007/978-3-031-24848-1_3
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-031-24847-4
Online ISBN: 978-3-031-24848-1
eBook Packages: Computer ScienceComputer Science (R0)