Skip to main content

Advertisement

SpringerLink
Log in

TRAP: task-resource adaptive pairing for efficient scheduling in fog computing

  • Published:
Cluster Computing Aims and scope Submit manuscript

Abstract

The proliferation of smart services and devices leads to connection delay and high traffic load in networks connecting cloud computing to end users. Fog computing resolve these issues by bringing cloud services closer to end users and consequently delivers better service quality to requested tasks. However, assigning resources to tasks is challenging due to complex and strict quality of service requirements. Moreover, concurrently optimizing multiple objectives such as network usage, energy consumption and delay increases complexity of the scheduling process. In this regard, we investigate optimal task-resource pairing for efficient scheduling to simultaneously minimize delay, cost and energy consumption. The problem is modeled as a multi-objective optimization problem to efficiently schedule latency-sensitive tasks on fog resources. The proposed solution consists of three main key components, viz a batch system, a ranking, and a priority method. The batch system exploits ranking and priority methods to optimally pair tasks and fog nodes. The significant advantage of the presented approach is the reduction of the search space through batches. The proposed mechanism is implemented on iFogSim simulator and results show that the proposed system significantly reduces delay and energy.

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

Access this article

Log in via an institution

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

Similar content being viewed by others

Data Availability

All data generated or analysed during this study are included in this article.

References

  1. Flexera: Flexera releases state of the cloud report. Accessed from https://www.flexera.com/about-us/press-center/flexera-releases-2020-state-of-the-cloud-report.html (2020)

  2. Lee, Y., Lee, U.: Reference architecture and operation model for ppp (public-private-partnership) cloud. J. Inf. Process. Syst. 17(2), 284–296 (2021)

    Google Scholar 

  3. Kannan, A., LaRiviere, J., McAfee, R.P.: Characterizing the usage intensity of public cloud. ACM Trans. Econ. Comput. 9(3), 1–18 (2021)

    Article  Google Scholar 

  4. Datta, P., Sharma, B.: A survey on iot architectures, protocols, security and smart city based applications. In: 2017 8th International Conference on Computing, Communication and Networking Technologies (ICCCNT), pp. 1–5 (2017). IEEE

  5. Rani, R., Kumar, N., Khurana, M., Kumar, A., Barnawi, A.: Storage as a service in fog computing: a systematic review. J. Syst. Archit. 116, 102033 (2021)

    Article  Google Scholar 

  6. Apostu, A., Puican, F., Ularu, G., Suciu, G., Todoran, G., et al.: Study on advantages and disadvantages of cloud computing-the advantages of telemetry applications in the cloud. Recent Adv. Appl. Comput. Sci. Digit. Serv. 2103, 1 (2013)

    Google Scholar 

  7. Abdalla, P.A., Varol, A.: Advantages to disadvantages of cloud computing for small-sized business. In: 2019 7th International Symposium on Digital Forensics and Security (ISDFS), pp. 1–6 (2019). IEEE

  8. Coles-Kemp, L., Reddington, J., Williams, P.A.: Looking at clouds from both sides: the advantages and disadvantages of placing personal narratives in the cloud. Inf. Secur. Tech. Rep. 16(3–4), 115–122 (2011)

    Article  Google Scholar 

  9. Chhabra, R., Verma, S., Krishna, C.R.: A survey on driver behavior detection techniques for intelligent transportation systems. In: 2017 7th International Conference on Cloud Computing, Data Science & Engineering-Confluence, pp. 36–41 (2017). IEEE

  10. Bonomi, F., Milito, R., Zhu, J., Addepalli, S.: 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 (2012)

  11. Xu, X., Hao, J., Yu, L., Deng, Y.: Fuzzy optimal allocation model for task-resource assignment problem in a collaborative logistics network. IEEE Trans. Fuzzy Syst. 27(5), 1112–1125 (2018)

    Article  Google Scholar 

  12. Mahmud, R., Kotagiri, R., Buyya, R.: Fog Computing: A Taxonomy, Survey and Future Directions, pp. 103–130. Springer, Berlin (2018)

    Book  Google Scholar 

  13. Gorbenko, A., Popov, V.: Task-resource scheduling problem. Int. J. Autom. Comput. 9(4), 429–441 (2012)

    Article  Google Scholar 

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

    Article  Google Scholar 

  15. Hosseinioun, P., Kheirabadi, M., Kamel Tabbakh, S.R., Ghaemi, R.: atask scheduling approaches in fog computing: a survey. Trans. Emerg. Telecommun. Technol. 33, e3792 (2020)

    Google Scholar 

  16. Islam, T., Hashem, M.: Task scheduling for big data management in fog infrastructure. In: 2018 21st International Conference of Computer and Information Technology (ICCIT), pp. 1–6 (2018). IEEE

  17. Jazayeri, F., Shahidinejad, A., Ghobaei-Arani, M.: A latency-aware and energy-efficient computation offloading in mobile fog computing: a hidden Markov model-based approach. J. Supercomput. 77(5), 4887–4916 (2021)

    Article  Google Scholar 

  18. Kalantary, S., Torkestani, J.A., Shahidinejad, A.: Resource discovery in the internet of things integrated with fog computing using Markov learning model. J. Supercomput. 77, 1–22 (2021)

    Article  Google Scholar 

  19. Madhura, R., Elizabeth, B.L., Uthariaraj, V.R.: An improved list-based task scheduling algorithm for fog computing environment. Computing 103, 1–37 (2021)

    Article  MathSciNet  MATH  Google Scholar 

  20. Shetti, K.R., Fahmy, S.A., Bretschneider, T.: Optimization of the heft algorithm for a cpu-gpu environment. In: 2013 International Conference on Parallel and Distributed Computing, Applications and Technologies, pp. 212–218 (2013). IEEE

  21. Sujana, J.A.J., Geethanjali, M., Raj, R.V., Revathi, T.: Trust model based scheduling of stochastic workflows in cloud and fog computing. In: Cloud Computing for Geospatial Big Data Analytics, pp. 29–54. Springer, Cham (2019)

    Chapter  Google Scholar 

  22. Gad-Elrab, A.A.A., Noaman, A.Y.: A two-tier bipartite graph task allocation approach based on fuzzy clustering in cloud-fog environment. Futur. Gener. Comput. Syst. 103, 79–90 (2020). https://doi.org/10.1016/j.future.2019.10.003

    Article  Google Scholar 

  23. Oueis, J., Strinati, E.C., Barbarossa, S.: The fog balancing: load distribution for small cell cloud computing. In: 2015 IEEE 81st Vehicular Technology Conference (VTC Spring), pp. 1–6 (2015). IEEE

  24. Naha, R.K., Garg, S., Chan, A., Battula, S.K.: Deadline-based dynamic resource allocation and provisioning algorithms in fog-cloud environment. Futur. Gener. Comput. Syst. 104, 131–141 (2020)

    Article  Google Scholar 

  25. Wadhwa, H., Aron, R.: Tram: technique for resource allocation and management in fog computing environment. J. Supercomput. 78, 1–24 (2021)

    Google Scholar 

  26. Abdulredha, M.N., Bara’a, A.A., Jabir, A.J.: An evolutionary algorithm for task scheduling problem in the cloud-fog environment. J. Phys. 1963, 012044 (2021)

    Google Scholar 

  27. Ijaz, S., Munir, E.U., Ahmad, S.G., Rafique, M.M., Rana, O.F.: Energy-makespan optimization of workflow scheduling in fog-cloud computing. Computing 103, 1–27 (2021)

    Article  MathSciNet  Google Scholar 

  28. Zhang, H., Wu, Y., Sun, Z.: Eheft-r: multi-objective task scheduling scheme in cloud computing. Complex Intell. Syst. 2021, 1–8 (2021)

    Google Scholar 

  29. Xu, F., Yin, Z., Gu, A., Li, Y., Yu, H., Zhang, F.: Adaptive scheduling strategy of fog computing tasks with different priority for intelligent production lines. Proc. Comput. Sci. 183, 311–317 (2021)

    Article  Google Scholar 

  30. Arshed, J.U., Ahmed, M.: Race: resource aware cost-efficient scheduler for cloud fog environment. IEEE Access 9, 65688–65701 (2021)

    Article  Google Scholar 

  31. Verma, K., Kumar, A., Islam, M.S.U., Kanwar, T., Bhushan, M.: Rank based mobility-aware scheduling in fog computing. Inform. Med. Unlocked 24, 100619 (2021)

    Article  Google Scholar 

  32. Subbaraj, S., Thiyagarajan, R.: Performance oriented task-resource mapping and scheduling in fog computing environment. Cogn. Syst. Res. 70, 40–50 (2021)

    Article  Google Scholar 

  33. Abreu, D.P., Velasquez, K., Assis, M.R.M., Bittencourt, L.F., Curado, M., Monteiro, E., Madeira, E.: A rank scheduling mechanism for fog environments. In: 2018 IEEE 6th International Conference on Future Internet of Things and Cloud (FiCloud), pp. 363–369 (2018). IEEE

  34. Benblidia, M.A., Brik, B., Merghem-Boulahia, L., Esseghir, M.: Ranking fog nodes for tasks scheduling in fog-cloud environments: a fuzzy logic approach. In: 2019 15th International Wireless Communications & Mobile Computing Conference (IWCMC), pp. 1451–1457 (2019). IEEE

  35. Tychalas, D., Karatza, H.: A scheduling algorithm for a fog computing system with bag-of-tasks jobs: simulation and performance evaluation. Simul. Model. Pract. Theory 98, 101982 (2020). https://doi.org/10.1016/j.simpat.2019.101982

    Article  Google Scholar 

  36. Zhang, Q., Cheng, L., Boutaba, R.: Cloud computing: state-of-the-art and research challenges. J. Internet Serv. Appl. 1(1), 7–18 (2010)

    Article  Google Scholar 

  37. Khattak, H.A., Arshad, H., ul Islam, S., Ahmed, G., Jabbar, S., Sharif, A..M., Khalid, S.: Utilization and load balancing in fog servers for health applications. EURASIP J. Wirel. Commun. Netw. 2019(1), 1–12 (2019)

    Article  Google Scholar 

  38. Stavrinides, G.L., Karatza, H.D.: A hybrid approach to scheduling real-time iot workflows in fog and cloud environments. Multimed. Tools Appl. 78(17), 24639–24655 (2019)

    Article  Google Scholar 

  39. Anglano, C., Canonico, M., Guazzone, M.: Online user-driven task scheduling for femtoclouds. In: 2019 Fourth International Conference on Fog and Mobile Edge Computing (FMEC), pp. 5–12 (2019). IEEE

  40. Singh, A., Auluck, N.: Load balancing aware scheduling algorithms for fog networks. Software 50, 2012 (2020)

    Google Scholar 

  41. Kelley, T.L.: A new measure of dispersion. Q. Publ. Am. Stat. Assoc. 17(134), 743–749 (1921). https://doi.org/10.1080/15225445.1921.10503833

    Article  Google Scholar 

  42. Gupta, H., Vahid Dastjerdi, A., Ghosh, S..K., Buyya, R.: ifogsim: a toolkit for modeling and simulation of resource management techniques in the internet of things, edge and fog computing environments. Software 47(9), 1275–1296 (2017)

    Google Scholar 

  43. Kim, H.-Y.: Analysis of variance (anova) comparing means of more than two groups. Restor. Dent. Endod. 39(1), 74–77 (2014)

    Article  Google Scholar 

Download references

Funding

No funding was received for conducting this study.

Author information

Authors and Affiliations

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

    Navjeet Kaur & Ashok Kumar

  2. Lovely Professional University, Phagwara, India

    Ashok Kumar

  3. Department of Computer Science and Engineering, Thapar Institute of Engineering and Technology, Patiala, India

    Rajesh Kumar

Authors
  1. Navjeet Kaur
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Ashok Kumar
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Rajesh Kumar
    View author publications

    You can also search for this author in PubMed Google Scholar

Contributions

NK contributed to the design and implementation of the research, AK and RK contributed to the analysis of the results.

Corresponding author

Correspondence to Ashok Kumar.

Ethics declarations

Conflict of interest

We 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

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Kaur, N., Kumar, A. & Kumar, R. TRAP: task-resource adaptive pairing for efficient scheduling in fog computing. Cluster Comput 25, 4257–4273 (2022). https://doi.org/10.1007/s10586-022-03641-z

Download citation

  • Received:

  • Revised:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s10586-022-03641-z

Keywords

Search

Navigation