Skip to main content

Advertisement

Springer Nature Link
Log in

Optimized task scheduling and preemption for distributed resource management in fog-assisted IoT environment

  • Published:
The Journal of Supercomputing Aims and scope Submit manuscript

Abstract

The fog-assisted cloud computing gives better quality of service (QoS) to Internet of things (IoT) applications. However, the large quantity of data transmitted by the IoT devices results in the overhead of bandwidth and increased delay. Moreover, large amounts of data transmission generate resource management issues and decrease the system’s throughput. This paper proposes the optimized task s cheduling and preemption (OSCAR) model to overcome the limitations and improve the QoS. The dataset used for the study is a real-time crowd-based dataset which provides task information. The processes involved in this paper are as follows: (i) Initially, the tasks from the IoT devices are clustered based on the priority and deadline by implementing expectation–maximization (EM) clustering to decrease the computational complexity and bandwidth overhead. (ii) The clustered tasks are then scheduled by implementing a modified heap-based optimizer based on the QoS and service level agreement (SLA) constraints. (iii) Distributed resource management is performed by allocating resources to the tasks based on multiple constraints. The categorical deep Q network is the deep reinforcement learning model is implemented for this purpose. The dynamic nature of tasks from the IoT devices is addressed by performing preemption of tasks using the ranking method, where the tasks with higher priority, with a short deadline replaces less priority task by moving it into the waiting queue. The proposed model is experimented with in the iFogsim simulation tool and evaluated in terms of average response time, loss ratio, resource utilization, average makespan time, queuing waiting time, percentage of tasks satisfying the deadline and throughput. The proposed OSCAR model outperforms the existing model in achieving the QoS and SLA with maximal throughput and reduced response time.

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
$34.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 excludes VAT (USA)
Tax calculation will be finalised during checkout.

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
Fig. 9
Fig. 10
Fig. 11
Fig. 12
Fig. 13
Fig. 14
Fig. 15
Fig. 16
Fig. 17
Fig. 18
Fig. 19

Similar content being viewed by others

Availability of data and material

NA.

Code availability

NA.

References

  1. 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

    Article  Google Scholar 

  2. Adbel BM, Reda M, Mohamed E, Kashif BA, Alireza J, Neeraj K (2020)Energy-aware marine predators algorithm for task scheduling in iot-based fog computing applications. IEEE Transactions on Industrial Informatics

  3. Abdelmoneem RM, Benslimane A, Shaaban E (2020) Mobility-aware task scheduling in cloud-fog iot-based healthcare architectures. Comput Netw 179:107348

    Article  Google Scholar 

  4. Abualigah L, Ali D (2020) A novel hybrid antlion optimization algorithm for multi-objective task scheduling problems in cloud computing environments. Cluster Computing, pages 1–19,

  5. Adhikari M, Mukherjee M, Srirama SN (2019) Dpto: a deadline and priority-aware task offloading in fog computing framework leveraging multilevel feedback queueing. IEEE Internet Things J 7(7):5773–5782

    Article  Google Scholar 

  6. Al-Maytami BA, Fan P, Hussain A, Baker T, Liatsis P (2019) A task scheduling algorithm with improved makespan based on prediction of tasks computation time algorithm for cloud computing. IEEE Access 7:160916–160926

    Article  Google Scholar 

  7. Ali Ismail M, Sallam KM, Moustafa N, Chakraborty R, Ryan M J, Choo Kim-Kwang R (2020) An automated task scheduling model using non-dominated sorting genetic algorithm ii for fog-cloud systems. IEEE Transactions on Cloud Computing

  8. Arisdakessian S, Wahab OA, Mourad A, Otrok H, Kara N (2020) Fogmatch: an intelligent multi-criteria iot-fog scheduling approach using game theory. IEEE/ACM Trans Netw 28(4):1779–1789

    Article  Google Scholar 

  9. Bradley PS, Fayyad U, Reina C et al. (1998) Scaling em (expectation-maximization) clustering to large databases. Microsoft Research, pages 0–25

  10. 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

    Article  Google Scholar 

  11. Chen X, Cheng L Liu C, Liu Q, Liu J, Mao Y, Murphy J (2020) A woa-based optimization approach for task scheduling in cloud computing systems. IEEE Syst J 14(3):3117–3128

    Article  Google Scholar 

  12. Dempster AP, Laird NM, Rubin DB (1977) Maximum likelihood from incomplete data via the em algorithm. J R Stat Soc Ser B (Methodological) 39(1):1–22

    MathSciNet  MATH  Google Scholar 

  13. Geng S, Di Wu, Wang P, Cai X (2020) Many-objective cloud task scheduling. IEEE Access 8:79079–79088

    Article  Google Scholar 

  14. Goudarzi M, Huaming W, Palaniswami M, Buyya R (2020) An application placement technique for concurrent iot applications in edge and fog computing environments. IEEE Trans Mobile Comput 20(4):1298–1311

    Article  Google Scholar 

  15. He Z, Zhang Y, Tak B, Peng L (2019) Green fog planning for optimal internet-of-thing task scheduling. IEEE Access 8:1224–1234

    Article  Google Scholar 

  16. 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 Distributed Comput 143:88–96

    Article  Google Scholar 

  17. Hsu H, Lachenbruch PA (2014) Paired t test. Wiley StatsRef: statistics reference online

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

    Article  Google Scholar 

  19. Kaur M, Aron R (2021) Focalb: fog computing architecture of load balancing for scientific workflow applications. J Grid Comput 19(4):1–22

    Article  Google Scholar 

  20. Kaur M, Aron R (2021) A systematic study of load balancing approaches in the fog computing environment. The Journal of Supercomputing, pages 1–46

  21. Kaur M, Aron R (2022) An energy-efficient load balancing approach for scientific workflows in fog computing. Wireless Personal Communications, pages 1–25

  22. Kaur M, Aron R (2022) Fog clustering-based architecture for load balancing in scientific workflows. In Proceedings of International Conference on Computational Intelligence and Data Engineering, pages 213–221. Springer

  23. Krishnan P, John Aravindhar D (2019) Self-adaptive pso memetic algorithm for multi objective workflow scheduling in hybrid cloud. Int Arab J Inf Technol 16(5):928–935

    Google Scholar 

  24. Lohi SA, Tiwari N (2020) A high performance machine learning algorithm tspina; scheduling multifariousness destined tasks by better efficiency. In 2020 Fourth World Conference on Smart Trends in Systems, Security and Sustainability (WorldS4), pages 603–607. IEEE

  25. Madeo D, Mazumdar S, Mocenni C, Zingone R (2020) Evolutionary game for task mapping in resource constrained heterogeneous environments. Fut Gener Comput Syst 108:762–776

    Article  Google Scholar 

  26. Mukherjee M, Guo M, Lloret J, Iqbal R, Zhang Q (2019) Deadline-aware fair scheduling for offloaded tasks in fog computing with inter-fog dependency. IEEE Commun Lett 24(2):307–311

    Article  Google Scholar 

  27. Nguyen BM, Binh HTT, Son BD et al. (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):1730

  28. Pang S, Li W, He H, Shan Z, Wang X (2019) An eda-ga hybrid algorithm for multi-objective task scheduling in cloud computing. IEEE Access 7:146379–146389

    Article  Google Scholar 

  29. Patel E, Kushwaha DS (2020) Clustering cloud workloads: k-means vs gaussian mixture model. Procedia Computer Science 171:158–167

  30. Rafique H, Shah MA, Islam SUl, Maqsood T, Khan S, Maple C (2019) A novel bio-inspired hybrid algorithm (nbiha) for efficient resource management in fog computing. IEEE Access, 7:115760–115773

  31. Rahman HF, Chakrabortty RK, Ryan MJ (2020) Memetic algorithm for solving resource constrained project scheduling problems. Automation in Construction, 111:103052

  32. Rezaee A, Adabi S (2020) Jobs (dag workflow) and tasks dataset with near 50k job instances and 1.3 millions of tasks., 09

  33. Shadroo S, Rahmani AM, Rezaee A (2021) The two-phase scheduling based on deep learning in the internet of things. Computer Networks, 185:107684

  34. Shetty C, Sarojadevi H (2020) Framework for task scheduling in cloud using machine learning techniques. In 2020 Fourth International Conference on Inventive Systems and Control (ICISC), pages 727–731. IEEE

  35. Sun H, Huiqun Y, Fan G (2020) Contract-based resource sharing for time effective task scheduling in fog-cloud environment. IEEE Trans Netw Service Manag 17(2):1040–1053

    Article  Google Scholar 

  36. Tuli S, Ilager S, Ramamohanarao K, Buyya R (2020) Dynamic scheduling for stochastic edge-cloud computing environments using a3c learning and residual recurrent neural networks. IEEE Transactions on Mobile Computing

  37. Vijayalakshmi R, Vasudevan V, Kadry Seifedine, Lakshmana Kumar R (2020) Optimization of makespan and resource utilization in the fog computing environment through task scheduling algorithm. Int J Wave Multiresol Inf Process 18(01):1941025

    Article  Google Scholar 

  38. Wadhwa H, Aron R (2021) Resource utilization for iot oriented framework using zero hour policy. Wireless Personal Communications, pages 1–24

  39. Wadhwa H, Aron R (2021) Tram: Technique for resource allocation and management in fog computing environment. The Journal of Supercomputing, pages 1–24

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

    Article  Google Scholar 

  41. Wang X, Haoran G, Yue Y (2020) The optimization of virtual resource allocation in cloud computing based on rbpso. Concurr Comput Pract Exp 32(16):e5113

    Article  Google Scholar 

  42. Jiuyun X, Hao Z, Zhang R, Sun X (2019) A method based on the combination of laxity and ant colony system for cloud-fog task scheduling. IEEE Access 7:116218–116226

    Article  Google Scholar 

  43. Yao S, Dong Z, Wang X, Ren L (2020) A multiobjective multifactorial optimization algorithm based on decomposition and dynamic resource allocation strategy. Inf Sci 511:18–35

    Article  MathSciNet  MATH  Google Scholar 

  44. Zhang G, Shen F, Chen N, Zhu P, Dai X, Yang Y (2018) Dots: delay-optimal task scheduling among voluntary nodes in fog networks. IEEE Internet Things J 6(2):3533–3544

    Article  Google Scholar 

  45. Zhang H, Shi J, Deng B, Jia G, Han G, Shu L (2019) Mcte: minimizes task completion time and execution cost to optimize scheduling performance for smart grid cloud. IEEE Access 7:134793–134803

    Article  Google Scholar 

Download references

Funding

NA.

Author information

Authors and Affiliations

  1. Lovely Professional University, Jalandhar, Punjab, India

    Heena Wadhwa

  2. Chitkara University Institute of Engineering and Technology, Chitkara University, Rajpura, Punjab, India

    Heena Wadhwa

  3. SVKM’s Narsee Monjee Institute of Management Studies(NMIMS) University, Mumbai, Maharashtra, India

    Rajni Aron

Authors
  1. Heena Wadhwa
    View author publications

    You can also search for this author inPubMed Google Scholar

  2. Rajni Aron
    View author publications

    You can also search for this author inPubMed Google Scholar

Corresponding author

Correspondence to Heena Wadhwa.

Ethics declarations

Conflicts of interest

The authors declare no confict of interests regarding this work.

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 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

Wadhwa, H., Aron, R. Optimized task scheduling and preemption for distributed resource management in fog-assisted IoT environment. J Supercomput 79, 2212–2250 (2023). https://doi.org/10.1007/s11227-022-04747-2

Download citation

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11227-022-04747-2

Keywords