[go: up one dir, main page]
More Web Proxy on the site http://driver.im/
Skip to main content

Advertisement

Springer Nature Link
Log in

Next Generation Task Offloading Techniques in Evolving Computing Paradigms: Comparative Analysis, Current Challenges, and Future Research Perspectives

  • Review article
  • Published:
Archives of Computational Methods in Engineering Aims and scope Submit manuscript

Abstract

Cloud computing being an integral part of today’s technical advancements, still faces issues regarding resource allocation, task scheduling, communication latency, etc. To address these challenges, in the recent decade, other computing paradigms like Fog computing, enabling computing nearer to the Internet of Things (IoT) devices; Edge computing aiding in processing minimal tasks in the Edge nodes; Mist computing, enhancing the efficiency of Fog computing; Dew computing enabling the users to carry on their work even if there is no internet connection; Osmotic computing acting as a software-defined layer through which tasks can migrate to and from any other computing paradigms; and Hybrid computing, being a combination of any two or more computing paradigms; have come into the picture. Many researchers have published research articles addressing certain issues considering only two or three of these computing paradigms. However, this article, being a first of its kind, considers all seven computing paradigms and shows how each computing paradigm interacts with each other when used combinedly. Additionally, a novel computing architecture called 6-layered integrated computing architecture has also been proposed combining all the computing paradigms showcasing their arrangement and interaction with each other as well as the users, thereby giving a clear picture of the scenario when it will be implemented practically. For the current systematic literature review, we have selected survey articles which focused on task scheduling, load balancing and resource allocation, and research articles that implemented meta-heuristic or machine learning or hybrid algorithms for addressing the aforementioned challenges in these computing paradigms. Furthermore, some research questions have been formulated and addressed along with delineating some future scopes for the ease of the readers.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Subscribe and save

Springer+ Basic
£29.99 /Month
  • Get 10 units per month
  • Download Article/Chapter or eBook
  • 1 Unit = 1 Article or 1 Chapter
  • Cancel anytime
Subscribe now

Buy Now

Price includes VAT (United Kingdom)

Instant access to the full article PDF.

Institutional subscriptions

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6
Fig. 7
Fig. 8

Similar content being viewed by others

References

  1. Angel NA, Ravindran D, Vincent PDR, Srinivasan K, Hu YC (2021) Recent advances in evolving computing paradigms: Cloud, edge, and fog technologies. Sensors 22(1):196

    Google Scholar 

  2. Mahapatra A, Mishra K, Majhi SK, Pradhan R (2022). EFog-IoT: harnessing power consumption in fog-assisted of things. In: 2022 IEEE region 10 symposium (TENSYMP). IEEE, pp 1–6

  3. Chakraborty C, Mishra K, Majhi SK, Bhuyan H (2022) Intelligent Latency-aware tasks prioritization and offloading strategy in Distributed Fog-Cloud of Things. IEEE Trans Ind Inform

  4. Mahapatra A, Mishra K, Majhi SK, Pradhan R (2022) Latency-aware internet of things scheduling in heterogeneous fog-cloud paradigm. In: 2022 3rd international conference for emerging technology (INCET). IEEE, pp 1–7

  5. Iorga M, Feldman L, Barton R, Martin MJ, Goren NS, Mahmoudi C (2018) Fog computing conceptual model

  6. Tripathy SS, Roy DS, Barik RK (2021) M2FBalancer: a mist-assisted fog computing-based load balancing strategy for smart cities. J Ambient Intell Smart Environ 13(3):219–233

    Google Scholar 

  7. Wang Y (2015) Cloud-dew architecture. Int J Cloud Comput 4(3):199–210

    Google Scholar 

  8. Zhou Y, Zhang D, Xiong N (2017) Post-cloud computing paradigms: a survey and comparison. Tsinghua Sci Technol 22(6):714–732

    Google Scholar 

  9. Villari M, Fazio M, Dustdar S, Rana O, Ranjan R (2016) Osmotic computing: a new paradigm for edge/cloud integration. IEEE Cloud Comput 3(6):76–83

    Google Scholar 

  10. Neha B, Panda SK, Sahu PK, Sahoo KS, Gandomi AH (2022) A systematic review on osmotic computing. ACM Trans Internet Things 3(2):1–30

    Google Scholar 

  11. Higgins JPT, Thomas J, Chandler J, Cumpston M, Li T, Page MJ, Welch VA (2019) Cochrane handbook for systematic reviews of interventions, 2nd edn. Wiley, New York. https://doi.org/10.1002/9781119536604

    Book  Google Scholar 

  12. Moher D, Liberati A, Tetzlaff J, Altman DG, The PRISMA Group (2009) Preferred reporting items for systematic reviews and meta-analyses: the PRISMA statement. PLoS Med 6(7):1–6. https://doi.org/10.1371/journal.pmed.1000097

    Article  Google Scholar 

  13. Newman M, Gough D (2020) Systematic reviews in educational research: methodology, perspectives and application. In: Zawacki-Richter O, Kerres M, Bedenlier S, Bond M, Buntins K (eds) Systematic reviews in educational research: methodology, perspectives and application. Springer, Wiesbaden, pp 3–22. https://doi.org/10.1007/978-3-658-27602-7_1

    Chapter  Google Scholar 

  14. J Schopfel, DJ Farace (2010) Grey literature. In: Encyclopaedia of library and information sciences (3rd ed.). CRC Press, 2029–2039.

  15. Glover F (1986) Future paths for integer programming and links to artificial intelligence. Comput Oper Res 13(5):533–549

    MathSciNet  Google Scholar 

  16. Abdel-Basset M, Abdel-Fatah L, Sangaiah AK (2018) Metaheuristic algorithms: a comprehensive review. In: Computational intelligence for multimedia big data on the cloud with engineering applications, pp 185–231

  17. Ray S (2019) A quick review of machine learning algorithms. In: 2019 international conference on machine learning, big data, cloud and parallel computing (COMITCon). IEEE, pp 35–39

  18. Mell P, Grance T (2011) The NIST definition of cloud computing

  19. Mishra K, Pati J, Majhi SK (2020) A dynamic load scheduling in IaaS cloud using binary JAYA algorithm. J King Saud Univ-Comput Inf Sci 34:4914–4930

    Google Scholar 

  20. Mishra K, Majhi SK (2021) A binary bird swarm optimization based load balancing algorithm for cloud computing environment. Open Comput Sci 11(1):146–160

    Google Scholar 

  21. Miao Z, Yong P, Mei Y, Quanjun Y, Xu X (2021) A discrete PSO-based static load balancing algorithm for distributed simulations in a cloud environment. Future Gener Comput Syst 115:497–516

    Google Scholar 

  22. Kanwal S, Iqbal Z, Al-Turjman F, Irtaza A, Khan MA (2021) Multiphase fault tolerance genetic algorithm for vm and task scheduling in datacenter. Inf Process Manag 58(5):102676

    Google Scholar 

  23. Alboaneen D, Tianfield H, Zhang Y, Pranggono B (2021) A metaheuristic method for joint task scheduling and virtual machine placement in cloud data centers. Future Gener Comput Syst 115:201–212

    Google Scholar 

  24. Zhang Z, Zhao M, Wang H, Cui Z, Zhang W (2022) An efficient interval many-objective evolutionary algorithm for cloud task scheduling problem under uncertainty. Inf Sci 583:56–72

    Google Scholar 

  25. Nabi S, Ahmad M, Ibrahim M, Hamam H (2022) AdPSO: adaptive PSO-based task scheduling approach for cloud computing. Sensors 22(3):920

    Google Scholar 

  26. Liu H (2022) Research on cloud computing adaptive task scheduling based on ant colony algorithm. Optik 258:168677

    Google Scholar 

  27. Imene L, Sihem S, Okba K, Mohamed B (2022) A third generation genetic algorithm NSGAIII for task scheduling in cloud computing. J King Saud Univ-Comput Inf Sci 34:7515–7529

    Google Scholar 

  28. Xing H, Zhu J, Qu R, Dai P, Luo S, Iqbal MA (2022) An ACO for energy-efficient and traffic-aware virtual machine placement in cloud computing. Swarm Evol Comput 68:101012

    Google Scholar 

  29. Ding D, Fan X, Zhao Y, Kang K, Yin Q, Zeng J (2020) Q-learning based dynamic task scheduling for energy-efficient cloud computing. Future Gener Comput Syst 108:361–371

    Google Scholar 

  30. Sharma M, Garg R (2020) An artificial neural network based approach for energy efficient task scheduling in cloud data centers. Sustain Comput: Inform Syst 26:100373

    Google Scholar 

  31. Fancy C, Pushpalatha M (2021) Intelligence-enabled approach for load balancing in software-defined data center networks. Int J Commun Syst 34(9)

  32. Guo X (2021) Multi-objective task scheduling optimization in cloud computing based on fuzzy self-defense algorithm. Alex Eng J 60(6):5603–5609

    Google Scholar 

  33. Tong Z, Ye F, Liu B, Cai J, Mei J (2021) DDQN-TS: a novel bi-objective intelligent scheduling algorithm in the cloud environment. Neurocomputing 455:419–430

    Google Scholar 

  34. Tong Z, Deng X, Chen H, Mei J (2021) DDMTS: a novel dynamic load balancing scheduling scheme under SLA constraints in cloud computing. J Parallel Distrib Comput 149:138–148

    Google Scholar 

  35. Tuli S, Gill SS, Xu M, Garraghan P, Bahsoon R, Dustdar S et al (2022) HUNTER: AI based holistic resource management for sustainable cloud computing. J Syst Softw 184:111124

    Google Scholar 

  36. Belgacem A, Mahmoudi S, Kihl M (2022) Intelligent multi-agent reinforcement learning model for resources allocation in cloud computing. J King Saud Univ-Comput Inf Sci

  37. Eldesokey HM, Abd El-atty SM, El-Shafai W, Amoon M, Abd El-Samie FE (2021) Hybrid swarm optimization algorithm based on task scheduling in a cloud environment. Int J Commun Syst 34(13):e4694

    Google Scholar 

  38. Mishra K, Pradhan R, Majhi SK (2021) Quantum-inspired binary chaotic salp swarm algorithm (QBCSSA)-based dynamic task scheduling for multiprocessor cloud computing systems. J Supercomput 77(9):10377–10423

    Google Scholar 

  39. Ajmal MS, Iqbal Z, Khan FZ, Ahmad M, Ahmad I, Gupta BB (2021) Hybrid ant genetic algorithm for efficient task scheduling in cloud data centers. Comput Electr Eng 95:107419

    Google Scholar 

  40. Thakur A, Goraya MS (2022) RAFL: A hybrid metaheuristic based resource allocation framework for load balancing in cloud computing environment. Simul Model Pract Theory 116:102485

    Google Scholar 

  41. Nanjappan M, Albert P (2022) Hybrid-based novel approach for resource scheduling using MCFCM and PSO in cloud computing environment. Concurr Comput: Pract Exp 34(7):e5517

    Google Scholar 

  42. Ammari AC, Labidi W, Mnif F, Yuan H, Zhou M, Sarrab M (2022) Firefly algorithm and learning-based geographical task scheduling for operational cost minimization in distributed green data centers. Neurocomputing 490:146–162

    Google Scholar 

  43. Manikandan N, Gobalakrishnan N, Pradeep K (2022) Bee optimization based random double adaptive whale optimization model for task scheduling in cloud computing environment. Comput Commun 187:35–44

    Google Scholar 

  44. Hussein MK, Mousa MH (2020) Efficient task offloading for IoT-based applications in fog computing using ant colony optimization. IEEE Access 8:37191–37201

    Google Scholar 

  45. Wang S, Zhao T, Pang S (2020) Task scheduling algorithm based on improved firework algorithm in fog computing. IEEE Access 8:32385–32394

    Google Scholar 

  46. Abdel-Basset M, Mohamed R, Chakrabortty RK, Ryan MJ (2021) IEGA: an improved elitism-based genetic algorithm for task scheduling problem in fog computing. Int J Intell Syst 36(9):4592–4631

    Google Scholar 

  47. Baniata H, Anaqreh A, Kertesz A (2021) PF-BTS: a privacy-aware Fog-enhanced Blockchain-assisted task scheduling. Inf Process Manag 58(1):102393

    Google Scholar 

  48. Najafizadeh A, Salajegheh A, Rahmani AM, Sahafi A (2022) Multi-objective Task Scheduling in cloud-fog computing using goal programming approach. Clust Comput 25(1):141–165

    Google Scholar 

  49. Gazori P, Rahbari D, Nickray M (2020) Saving time and cost on the scheduling of fog-based IoT applications using deep reinforcement learning approach. Future Gener Comput Syst 110:1098–1115

    Google Scholar 

  50. Razaq MM, Rahim S, Tak B, Peng L (2022) Fragmented task scheduling for load-balanced fog computing based on Q-learning. In: Wireless communications and mobile computing

  51. Javanmardi S, Shojafar M, Persico V, Pescapè A (2021) FPFTS: a joint fuzzy particle swarm optimization mobility-aware approach to fog task scheduling algorithm for Internet of Things devices. Softw Pract Exp 51(12):2519–2539

    Google Scholar 

  52. Javanmardi S, Shojafar M, Mohammadi R, Nazari A, Persico V, Pescapè A (2021) FUPE: a security driven task scheduling approach for SDN-based IoT–Fog networks. J Inf Secur Appl 60:102853

    Google Scholar 

  53. Abuhamdah A, Al-Shabi M (2022) Hybrid load balancing algorithm for fog computing environment. Int J Softw Eng Comput Syst 8(1):11–21

    Google Scholar 

  54. Bashir H, Lee S, Kim KH (2022) Resource allocation through logistic regression and multicriteria decision making method in IoT fog computing. Trans Emerg Telecommun Technol 33(2):e3824

    Google Scholar 

  55. Liu J, Yang T, Bai J, Sun B (2021) Resource allocation and scheduling in the intelligent edge computing context. Future Gener Comput Syst 121:48–53

    Google Scholar 

  56. Zhao X, Huang G, Gao L, Li M, Gao Q (2021) Low load DIDS task scheduling based on Q-learning in edge computing environment. J Netw Comput Appl 188:103095

    Google Scholar 

  57. Zheng T, Wan J, Zhang J, Jiang C (2022) Deep reinforcement learning-based workload scheduling for edge computing. J Cloud Comput 11(1):1–13

    Google Scholar 

  58. Maia AM, Ghamri-Doudane Y, Vieira D, de Castro MF (2021) An improved multi-objective genetic algorithm with heuristic initialization for service placement and load distribution in edge computing. Comput Netw 194:108146

    Google Scholar 

  59. Uehara M (2017) Mist computing: linking cloudlet to fogs. In: International conference on computational science/intelligence & applied informatics. Springer, Cham, pp 201–213

  60. Ray PP (2017) An introduction to dew computing: definition, concept and implications. IEEE Access 6:723–737

    Google Scholar 

  61. Fisher DE, Yang S (2016) Doing more with the dew: a new approach to cloud-dew architecture. Open J Cloud Comput (OJCC) 3(1):8–19

    Google Scholar 

  62. Sanabria P, Tapia TF, Toro Icarte R, Neyem A (2022) Solving task scheduling problems in dew computing via deep reinforcement learning. Appl Sci 12(14):7137

    Google Scholar 

  63. Sharma V, Srinivasan K, Jayakody DNK, Rana O, Kumar R (2017) Managing service-heterogeneity using osmotic computing. arXiv preprint arXiv:1704.04213

  64. Gamal M, Rizk R, Mahdi H, Elnaghi BE (2019) Osmotic bio-inspired load balancing algorithm in cloud computing. IEEE Access 7:42735–42744

    Google Scholar 

  65. Kaur K, Garg S, Kaddoum G, Ahmed SH, Jayakody DNK (2019) En-OsCo: energy-aware osmotic computing framework using hyper-heuristics. In: Proceedings of the ACM MobiHoc workshop on pervasive systems in the IoT Era, pp 19–24

  66. Bonomi F, Milito R, Zhu J, Addepalli, S (2012) Fog computing and its role in the internet of things. In: Proceedings of the first edition of the MCC workshop on Mobile cloud computing, pp 13–16

  67. Aburukba RO, AliKarrar M, Landolsi T, El-Fakih K (2020) Scheduling Internet of Things requests to minimize latency in hybrid Fog–Cloud computing. Future Gener Comput Syst 111:539–551

    Google Scholar 

  68. Abd Elaziz M, Abualigah L, Attiya I (2021) Advanced optimization technique for scheduling IoT tasks in cloud-fog computing environments. Future Gener Comput Syst 124:142–154

    Google Scholar 

  69. Aburukba RO, Landolsi T, Omer D (2021) A heuristic scheduling approach for fog-cloud computing environment with stationary IoT devices. J Netw Comput Appl 180:102994

    Google Scholar 

  70. Yin Z, Xu F, Li Y, Fan C, Zhang F, Han G, Bi Y (2022) A multi-objective task scheduling strategy for intelligent production line based on cloud-fog computing. Sensors 22(4):1555

    Google Scholar 

  71. Abbasi M, Yaghoobikia M, Rafiee M, Jolfaei A, Khosravi MR (2020) Efficient resource management and workload allocation in fog–cloud computing paradigm in IoT using learning classifier systems. Comput Commun 153:217–228

    Google Scholar 

  72. Ge J, Liu B, Wang T, Yang Q, Liu A, Li A (2021) Q-learning based flexible task scheduling in a global view for the Internet of Things. Trans Emerg Telecommun Technol 32(8):e4111

    Google Scholar 

  73. Agrawal D, Pandey S (2020) Load balanced fuzzy-based unequal clustering for wireless sensor networks assisted Internet of Things. Eng Rep 2(3):e12130

    Google Scholar 

  74. Dong Y, Xu G, Zhang M, Meng X (2021) A high-efficient joint’cloud-edge’aware strategy for task deployment and load balancing. IEEE Access 9:12791–12802

    Google Scholar 

  75. Ojha SK, Rai H, Nazarov A (2020) Optimal load balancing in three level cloud computing using osmotic hybrid and firefly algorithm. In: 2020 international conference engineering and telecommunication (En&T). IEEE, pp 1–5

  76. Mishra K, Rajareddy GN, Ghugar U, Chhabra GS, Gandomi AH (2023) A collaborative computation and offloading for compute-intensive and latency-sensitive dependency-aware tasks in dew-enabled vehicular fog computing: a federated deep Q-learning approach. IEEE Trans Netw Serv Manag. https://doi.org/10.1109/TNSM.2023.3282795

    Article  Google Scholar 

  77. Tripathy SS, Mishra K, Roy DS, Yadav K, Alferaidi A, Viriyasitavat W et al (2023) State-of-the-art load balancing algorithms for mist-fog-cloud assisted paradigm: a review and future directions. Arch Comput Methods Eng 30:2725–2760

    Google Scholar 

  78. Yoshida H, Watanabe D, Mouha N (2014) On the status of techniques and standardization regarding lightweight cryptography--ISO/IEC JTC1/SC27/WG2 status report. IEICE Technical Report; IEICE Tech Rep, 114(340), 25–30

  79. Srirama SN (2023) A decade of research in fog computing: relevance, challenges, and future directions. arXiv preprint arXiv:2305.01974

  80. Cisco. Cisco IOx. https://www.cisco.com/c/en/us/products/cloud-systems-management/iox/index.html.

  81. IEEE Standard for Adoption of OpenFog Reference Architecture for Fog Computing. In: IEEE Std 1934-2018. 1-176. 2 Aug. 2018. https://doi.org/10.1109/IEEESTD.2018.8423800

  82. Morabito R, Farris I, Iera A, Taleb T (2017) Evaluating performance of containerized IoT services for clustered devices at the network edge. IEEE Internet Things J 4(4):1019–1030

    Google Scholar 

  83. Gupta H, Vahid Dastjerdi A, Ghosh SK, Buyya R (2017) iFogSim: a toolkit for modeling and simulation of resource management techniques in the Internet of Things, Edge and Fog computing environments. Softw: Pract Exp 47(9):1275–1296

    Google Scholar 

  84. Mahmud R, Pallewatta S, Goudarzi M, Buyya R (2022) Ifogsim2: an extended ifogsim simulator for mobility, clustering, and microservice management in edge and fog computing environments. J Syst Softw 190:111351

    Google Scholar 

  85. Sonmez C, Ozgovde A, Ersoy C (2018) Edgecloudsim: an environment for performance evaluation of edge computing systems. Trans Emerg Telecommun Technol 29(11):e3493

    Google Scholar 

  86. Puliafito C, Gonçalves DM, Lopes MM, Martins LL, Madeira E, Mingozzi E et al (2020) MobFogSim: simulation of mobility and migration for fog computing. Simul Modell Pract Theory 101:102062

    Google Scholar 

  87. Cirani S, Ferrari G, Iotti N, Picone M (2015) The IoT hub: a fog node for seamless management of heterogeneous connected smart objects. In 2015 12th annual IEEE international conference on sensing, communication, and networking-workshops (SECON workshops). IEEE, pp 1–6

  88. Buyya R, Srirama SN, Casale G, Calheiros R, Simmhan Y, Varghese B et al (2018) A manifesto for future generation cloud computing: research directions for the next decade. ACM Comput Surv (CSUR) 51(5):1–38

    Google Scholar 

  89. https://medium.com/featurepreneur/metaheuristic-algorithms-8f5fa3e4bcc9

  90. https://towardsdatascience.com/types-of-machine-learning-algorithms-you-should-know-953a08248861

  91. Mastelic T, Oleksiak A, Claussen H, Brandic I, Pierson JM, Vasilakos AV (2014) Cloud computing: survey on energy efficiency. ACM Comput Surv (CSUR) 47(2):1–36

    Google Scholar 

  92. Oró E, Depoorter V, Garcia A, Salom J (2015) Energy efficiency and renewable energy integration in data centres. Strategies and modelling review. Renew Sustain Energy Rev 42:429–445

    Google Scholar 

  93. Kaur T, Chana I (2015) Energy efficiency techniques in cloud computing: a survey and taxonomy. ACM Comput Surv (CSUR) 48(2):1–46

    Google Scholar 

  94. Singh S, Chana I (2015) QoS-aware autonomic resource management in cloud computing: a systematic review. ACM Comput Surv (CSUR) 48(3):1–46

    Google Scholar 

  95. Rong H, Zhang H, Xiao S, Li C, Hu C (2016) Optimizing energy consumption for data centers. Renew Sustain Energy Rev 58:674–691

    Google Scholar 

  96. Mesbahi M, Rahmani AM (2016) Load balancing in cloud computing: a state of the art survey. Int J Mod Educ Comput Sci 8(3):64

    Google Scholar 

  97. Sharma Y, Javadi B, Si W, Sun D (2016) Reliability and energy efficiency in cloud computing systems: survey and taxonomy. J Netw Comput Appl 74:66–85

    Google Scholar 

  98. Kaur A, Kaur B, Singh D (2017) Optimization techniques for resource provisioning and load balancing in cloud environment: a review. Int J Inf Eng Electron Bus 9(1):28

    Google Scholar 

  99. Kunwar V, Agarwal N, Rana A, Pandey JP (2018) Load balancing in cloud—a systematic review. Big Data Anal: Proc CSI 2015:583–593

    Google Scholar 

  100. Zakarya M (2018) Energy, performance and cost efficient datacenters: a survey. Renew Sustain Energy Rev 94:363–385

    Google Scholar 

  101. Kumar P, Kumar R (2019) Issues and challenges of load balancing techniques in cloud computing: a survey. ACM Comput Surv (CSUR) 51(6):1–35

    Google Scholar 

  102. Adhikari M, Amgoth T, Srirama SN (2019) A survey on scheduling strategies for workflows in cloud environment and emerging trends. ACM Comput Surv (CSUR) 52(4):1–36

    Google Scholar 

  103. Mishra K, Majhi S (2020) A state-of-art on cloud load balancing algorithms. Int J Comput Digit Syst 9(2):201–220

    Google Scholar 

  104. Amini Motlagh A, Movaghar A, Rahmani AM (2020) Task scheduling mechanisms in cloud computing: a systematic review. Int J Commun Syst 33(6):e4302

    Google Scholar 

  105. Khan AA, Zakarya M (2021) Energy, performance and cost efficient cloud datacentres: a survey. Comput Sci Rev 40:100390

    Google Scholar 

  106. Balaji K (2021) Load balancing in cloud computing: issues and challenges. Turk J Comput Math Educ (TURCOMAT) 12(2):3077–3084

    Google Scholar 

  107. Pradhan A, Bisoy SK, Das A (2022) A survey on PSO based meta-heuristic scheduling mechanism in cloud computing environment. J King Saud Univ-Comput Inf Sci 34(8):4888–4901

    Google Scholar 

  108. Long S, Li Y, Huang J, Li Z, Li Y (2022) A review of energy efficiency evaluation technologies in cloud data centers. Energy Build 260:111848

    Google Scholar 

  109. Khan T, Tian W, Zhou G, Ilager S, Gong M, Buyya R (2022) Machine learning (ML)–centric resource management in cloud computing: a review and future directions. J Netw Comput Appl 204:103405

    Google Scholar 

  110. Murad SA, Muzahid AJM, Azmi ZRM, Hoque MI, Kowsher M (2022) A review on job scheduling technique in cloud computing and priority rule based intelligent framework. J King Saud Univ-Comput Inf Sci 34:2309–2331

    Google Scholar 

  111. Yi S, Li C, Li Q (2015) A survey of fog computing: concepts, applications and issues. In: Proceedings of the 2015 workshop on mobile big data, pp 37–42

  112. Chiang M, Zhang T (2016) Fog and IoT: an overview of research opportunities. IEEE Internet Things J 3(6):854–864

    Google Scholar 

  113. Stojmenovic I, Wen S, Huang X, Luan H (2016) An overview of fog computing and its security issues. Concurr Comput: Pract Exp 28(10):2991–3005

    Google Scholar 

  114. Mouradian C, Naboulsi D, Yangui S, Glitho RH, Morrow MJ, Polakos PA (2017) A comprehensive survey on fog computing: state-of-the-art and research challenges. IEEE Commun Surv Tutor 20(1):416–464

    Google Scholar 

  115. Hu P, Dhelim S, Ning H, Qiu T (2017) Survey on fog computing: architecture, key technologies, applications and open issues. J Netw Comput Appl 98:27–42

    Google Scholar 

  116. Aazam M, Zeadally S, Harras KA (2018) Offloading in fog computing for IoT: review, enabling technologies, and research opportunities. Future Gener Comput Syst 87:278–289

    Google Scholar 

  117. Atlam HF, Walters RJ, Wills GB (2018) Fog computing and the internet of things: a review. Big Data Cogn Comput 2(2):10

    Google Scholar 

  118. Bellavista P, Berrocal J, Corradi A, Das SK, Foschini L, Zanni A (2019) A survey on fog computing for the Internet of Things. Pervasive Mob Comput 52:71–99

    Google Scholar 

  119. Yousefpour A, Fung C, Nguyen T, Kadiyala K, Jalali F, Niakanlahiji A et al (2019) All one needs to know about fog computing and related edge computing paradigms: a complete survey. J Syst Archit 98:289–330

    Google Scholar 

  120. Bellendorf J, Mann ZÁ (2020) Classification of optimization problems in fog computing. Future Gener Comput Syst 107:158–176

    Google Scholar 

  121. Moura J, Hutchison D (2020) Fog computing systems: state of the art, research issues and future trends, with a focus on resilience. J Netw Comput Appl 169:102784

    Google Scholar 

  122. Ogundoyin SO, Kamil IA (2021) Optimization techniques and applications in fog computing: an exhaustive survey. Swarm Evol Comput 66:100937

    Google Scholar 

  123. Sabireen H, Neelanarayanan VJIE (2021) A review on fog computing: architecture, fog with IoT, algorithms and research challenges. ICT Express 7(2):162–176

    Google Scholar 

  124. Islam MSU, Kumar A, Hu YC (2021) Context-aware scheduling in Fog computing: a survey, taxonomy, challenges and future directions. J Netw Comput Appl 180:103008

    Google Scholar 

  125. Kaur N, Kumar A, Kumar R (2021) A systematic review on task scheduling in fog computing: taxonomy, tools, challenges, and future directions. Concurr Comput: Pract Exp 33(21):e6432

    Google Scholar 

  126. Jamil B, Ijaz H, Shojafar M, Munir K, Buyya R (2022) Resource allocation and task scheduling in fog computing and internet of everything environments: a taxonomy, review, and future directions. ACM Comput Surv (CSUR) 54(11s):1–38

    Google Scholar 

  127. Costa B, Bachiega J Jr, de Carvalho LR, Araujo AP (2022) Orchestration in fog computing: a comprehensive survey. ACM Comput Surv (CSUR) 55(2):1–34

    Google Scholar 

  128. Bachiega JB Jr, Costa B, Carvalho LR, Rosa MJ, Araujo A (2022) Computational resource allocation in fog computing: a comprehensive survey. ACM Comput Surv 55:1–31

    Google Scholar 

  129. Li C, Xue Y, Wang J, Zhang W, Li T (2018) Edge-oriented computing paradigms: a survey on architecture design and system management. ACM Comput Surv (CSUR) 51(2):1–34

    Google Scholar 

  130. Khan WZ, Ahmed E, Hakak S, Yaqoob I, Ahmed A (2019) Edge computing: a survey. Futur Gener Comput Syst 97:219–235

    Google Scholar 

  131. Mansouri Y, Babar MA (2021) A review of edge computing: features and resource virtualization. J Parallel Distrib Comput 150:155–183

    Google Scholar 

  132. Sadatdiynov K, Cui L, Zhang L, Huang JZ, Salloum S, Mahmud MS (2022) A review of optimization methods for computation offloading in edge computing networks. Digit Commun Netw

  133. Dogo EM, Salami AF, Aigbavboa CO, Nkonyana T (2019) Taking cloud computing to the extreme edge: a review of mist computing for smart cities and industry 4.0 in Africa. Edge computing: from hype to reality, pp 107–132

  134. Skala K, Davidovic D, Afgan E, Sovic I, Sojat Z (2015) Scalable distributed computing hierarchy: cloud, fog and dew computing. Open J Cloud Comput (OJCC) 2(1):16–24

    Google Scholar 

  135. Wang Y (2016) Definition and categorization of dew computing. Open J Cloud Comput (OJCC) 3(1):1–7

    Google Scholar 

  136. Rindos A, Wang Y (2016). Dew computing: the complementary piece of cloud computing. In: 2016 IEEE international conferences on big data and cloud computing (BDCloud), social computing and networking (SocialCom), sustainable computing and communications (SustainCom) (BDCloud-SocialCom-SustainCom). IEEE, pp 15–20

  137. Carnevale L, Celesti A, Galletta A, Dustdar S, Villari M (2018) From the cloud to edge and IoT: a smart orchestration architecture for enabling osmotic computing. In: 2018 32nd international conference on advanced information networking and applications workshops (WAINA). IEEE, pp 419–424

  138. Buzachis A, Galletta A, Carnevale L, Celesti A, Fazio M, Villari M (2018) Towards osmotic computing: analyzing overlay network solutions to optimize the deployment of container-based microservices in fog, edge and iot environments. In: 2018 IEEE 2nd international conference on fog and edge computing (ICFEC). IEEE, pp 1–10

  139. Choudhary G, Sharma V (2019) A survey on the security and the evolution of osmotic and catalytic computing for 5G networks. 5G enabled secure wireless networks, pp 69–102

  140. Kaur A, Kumar R, Saxena S (2020) Osmotic computing and related challenges: a survey. In: 2020 sixth international conference on parallel, distributed and grid computing (PDGC). IEEE, pp 378–383

  141. Mahdavinejad MS, Rezvan M, Barekatain M, Adibi P, Barnaghi P, Sheth AP (2018) Machine learning for Internet of Things data analysis: a survey. Digit Commun Netw 4(3):161–175

    Google Scholar 

  142. Hong CH, Varghese B (2019) Resource management in fog/edge computing: a survey on architectures, infrastructure, and algorithms. ACM Comput Surv (CSUR) 52(5):1–37

    Google Scholar 

  143. Vasconcelos DR, Andrade RMC, Severino V, Souza JD (2019) Cloud, fog, or mist in IoT? That is the question. ACM Trans Internet Technol (TOIT) 19(2):1–20

    Google Scholar 

  144. Aslanpour MS, Gill SS, Toosi AN (2020) Performance evaluation metrics for cloud, fog and edge computing: a review, taxonomy, benchmarks and standards for future research. Internet of Things 12:100273

    Google Scholar 

  145. Saeik F, Avgeris M, Spatharakis D, Santi N, Dechouniotis D, Violos J et al (2021) Task offloading in Edge and Cloud Computing: A survey on mathematical, artificial intelligence and control theory solutions. Comput Netw 195:108177

    Google Scholar 

  146. Goudarzi M, Palaniswami M, Buyya R (2022) Scheduling IoT applications in edge and fog computing environments: a taxonomy and future directions. ACM Comput Surv 55(7):1–41

    Google Scholar 

  147. Gu J, Hu J, Zhao T, Sun G (2012) A new resource scheduling strategy based on genetic algorithm in cloud computing environment. J Comput 7(1):42–52

    Google Scholar 

  148. LD DB, Krishna PV (2013) Honey bee behavior inspired load balancing of tasks in cloud computing environments. Appl Soft Comput 13(5):2292–2303

    Google Scholar 

  149. Ramezani F, Lu J, Hussain FK (2014) Task-based system load balancing in cloud computing using particle swarm optimization. Int J Parallel Prog 42(5):739–754

    Google Scholar 

  150. Abdullahi M, Ngadi MA (2016) Symbiotic organism search optimization based task scheduling in cloud computing environment. Futur Gener Comput Syst 56:640–650

    Google Scholar 

  151. Ezugwu AE, Adewumi AO (2017) Soft sets based symbiotic organisms search algorithm for resource discovery in cloud computing environment. Future Gener Comput Syst 76:33–50

    Google Scholar 

  152. Choudhary A, Gupta I, Singh V, Jana PK (2018) A GSA based hybrid algorithm for bi-objective workflow scheduling in cloud computing. Futur Gener Comput Syst 83:14–26

    Google Scholar 

  153. Li F, Liao TW, Zhang L (2019) Two-level multi-task scheduling in a cloud manufacturing environment. Robot Comput-Integr Manuf 56:127–139

    Google Scholar 

  154. Kong X, Lin C, Jiang Y, Yan W, Chu X (2011) Efficient dynamic task scheduling in virtualized data centers with fuzzy prediction. J Netw Comput Appl 34(4):1068–1077

    Google Scholar 

  155. Barrett E, Howley E, Duggan J (2013) Applying reinforcement learning towards automating resource allocation and application scalability in the cloud. Concurr Comput: Pract Exp 25(12):1656–1674

    Google Scholar 

  156. Wang X, Wang Y, Cui Y (2014) A new multi-objective bi-level programming model for energy and locality aware multi-job scheduling in cloud computing. Future Gener Comput Syst 36:91–101

    Google Scholar 

  157. Zhao J, Yang K, Wei X, Ding Y, Hu L, Xu G (2015) A heuristic clustering-based task deployment approach for load balancing using Bayes theorem in cloud environment. IEEE Trans Parallel Distrib Syst 27(2):305–316

    Google Scholar 

  158. Zhang P, Zhou M (2017) Dynamic cloud task scheduling based on a two-stage strategy. IEEE Trans Autom Sci Eng 15(2):772–783

    Google Scholar 

  159. Priya V, Kumar CS, Kannan R (2019) Resource scheduling algorithm with load balancing for cloud service provisioning. Appl Soft Comput 76:416–424

    Google Scholar 

  160. Cho KM, Tsai PW, Tsai CW, Yang CS (2015) A hybrid meta-heuristic algorithm for VM scheduling with load balancing in cloud computing. Neural Comput Appl 26(6):1297–1309

    Google Scholar 

  161. Tang L, Li Z, Ren P, Pan J, Lu Z, Su J, Meng Z (2017) Online and offline based load balance algorithm in cloud computing. Knowl-Based Syst 138:91–104

    Google Scholar 

  162. Domanal SG, Guddeti RMR, Buyya R (2017) A hybrid bio-inspired algorithm for scheduling and resource management in cloud environment. IEEE Trans Serv Comput 13(1):3–15

    Google Scholar 

  163. Iranpour E, Sharifian S (2018) A distributed load balancing and admission control algorithm based on Fuzzy type-2 and Game theory for large-scale SaaS cloud architectures. Future Gener Comput Syst 86:81–98

    Google Scholar 

  164. Nayak SC, Parida S, Tripathy C, Pattnaik PK (2018) An enhanced deadline constraint based task scheduling mechanism for cloud environment. J King Saud Univ-Comput Inf Sci 34:282–294

    Google Scholar 

  165. Mansouri N, Zade BMH, Javidi MM (2019) Hybrid task scheduling strategy for cloud computing by modified particle swarm optimization and fuzzy theory. Comput Ind Eng 130:597–633

    Google Scholar 

  166. Chaudhary D, Kumar B (2019) Cost optimized hybrid genetic-gravitational search algorithm for load scheduling in cloud computing. Appl Soft Comput 83:105627

    Google Scholar 

  167. Kaur A, Kaur B (2019) Load balancing optimization based on hybrid Heuristic-Metaheuristic techniques in cloud environment. J King Saud Univ-Comput Inf Sci 34:813–824

    Google Scholar 

  168. Rafieyan E, Khorsand R, Ramezanpour M (2020) An adaptive scheduling approach based on integrated best-worst and VIKOR for cloud computing. Comput Ind Eng 140:106272

    Google Scholar 

  169. Bitam S, Zeadally S, Mellouk A (2018) Fog computing job scheduling optimization based on bees swarm. Enterp Inf Syst 12(4):373–397

    Google Scholar 

  170. Binh HTT, Anh TT, Son DB, Duc PA, Nguyen BM (2018) An evolutionary algorithm for solving task scheduling problem in cloud-fog computing environment. In: Proceedings of the ninth international symposium on information and communication technology, pp 397–404

  171. Ghobaei-Arani M, Souri A, Safara F, Norouzi M (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):e3770

    Google Scholar 

  172. Abdel-Basset M, Mohamed R, Elhoseny M, Bashir AK, Jolfaei A, Kumar N (2020) Energy-aware marine predators algorithm for task scheduling in IoT-based fog computing applications. IEEE Trans Industr Inf 17(7):5068–5076

    Google Scholar 

  173. Liu L, Qi D, Zhou N, Wu Y (2018) A task scheduling algorithm based on classification mining in fog computing environment. In: Wireless communications and mobile computing

  174. Sharma S, Saini H (2019) A novel four-tier architecture for delay aware scheduling and load balancing in fog environment. Sustain Comput: Inform Syst 24:100355

    Google Scholar 

  175. Abedin SF, Bairagi AK, Munir MS, Tran NH, Hong CS (2018) Fog load balancing for massive machine type communications: a game and transport theoretic approach. IEEE Access 7:4204–4218

    Google Scholar 

  176. Hosseinioun P, Kheirabadi M, Tabbakh SRK, Ghaemi R (2020) A new energy-aware tasks scheduling approach in fog computing using hybrid meta-heuristic algorithm. J Parallel Distrib Comput 143:88–96

    Google Scholar 

  177. Chen L, Guo K, Fan G, Wang C, Song S (2020) Resource constrained profit optimization method for task scheduling in edge cloud. IEEE Access 8:118638–118652

    Google Scholar 

  178. Babou CSM, Fall D, Kashihara S, Taenaka Y, Bhuyan MH, Niang I, Kadobayashi Y (2020) Hierarchical load balancing and clustering technique for home edge computing. IEEE Access 8:127593–127607

    Google Scholar 

  179. Shadroo S, Rahmani AM, Rezaee A (2021) The two-phase scheduling based on deep learning in the Internet of Things. Comput Netw 185:107684

    Google Scholar 

  180. Tsai CW (2018) SEIRA: An effective algorithm for IoT resource allocation problem. Comput Commun 119:156–166

    Google Scholar 

  181. Ren X, Zhang Z, Chen S, Abnoosian K (2021) An energy-aware method for task allocation in the Internet of things using a hybrid optimization algorithm. Concurr Comput: Pract Exp 33(6):e5967

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Computer Science and Engineering, Veer Surendra Sai University of Technology, Burla, Odisha, 768018, India

    Abhijeet Mahapatra

  2. Department of Computer Science and Engineering, GITAM (Deemed to be University), Visakhapatnam, Andhra Pradesh, 530045, India

    Kaushik Mishra

  3. Department of Electrical Engineering, Veer Surendra Sai University of Technology, Burla, Odisha, 786018, India

    Rosy Pradhan

  4. Department of Computer Science & Information Technology, Guru Ghasidas Vishwavidyalaya, Bilaspur, Chhattisgarh, 495009, India

    Santosh Kumar Majhi

Authors
  1. Abhijeet Mahapatra
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Kaushik Mishra
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Rosy Pradhan
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Santosh Kumar Majhi
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Santosh Kumar Majhi.

Ethics declarations

Conflict of interest

The authors of this review paper confirm that they have no conflict of interest to disclose.

Additional information

Publisher's Note

Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.

Rights and permissions

Springer Nature or its licensor (e.g. a society or other partner) holds exclusive rights to this article under a publishing agreement with the author(s) or other rightsholder(s); author self-archiving of the accepted manuscript version of this article is solely governed by the terms of such publishing agreement and applicable law.

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Mahapatra, A., Mishra, K., Pradhan, R. et al. Next Generation Task Offloading Techniques in Evolving Computing Paradigms: Comparative Analysis, Current Challenges, and Future Research Perspectives. Arch Computat Methods Eng 31, 1405–1474 (2024). https://doi.org/10.1007/s11831-023-10021-2

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11831-023-10021-2

Search

Navigation