A Two-Step Technique for Effective Scheduling in Cloud–Fog Computing Paradigm

  • Ashish Mohan YadavEmail author
  • S. C. Sharma
  • Kuldeep N. Tripathi
Conference paper
Part of the Advances in Intelligent Systems and Computing book series (AISC, volume 1086)


As we know the Internet of Things applications are emerging as a helping hand for the ease of mankind in day-to-day life but when it clubs with cloud computing comes up with the limitation of far distance among Internet of Things gadgets and cloud computing infrastructure which gives an idea to work with a new distributed computing environment with the combination of “cloud computing” and fog computing. “Fog computing” majorly can be used to minimize the transmission delay (latency) and the cost for use of cloud assets as cloud computing helps us to use the complex, large, and heavy tasks to be offloaded on cloud. Here, with this article, we are showing a study for the trade-off between cloud cost and makespan whenever we are scheduling applications in such a kind of environment. We give an algorithm called BAS to sequence applications with the balance between performance and cost of cloud usage. With the simulated results, we have shown that our proposed method is working better compared to some peer methods.


Cloud computing Fog computing Internet of Things (IoT) Task scheduling 


  1. 1.
    P. Mach, Z. Becvar, Mobile edge computing: a survey on architecture and computation offloading. IEEE Commun. Surv. Tutorials 19, 1628–1656 (2017). Scholar
  2. 2.
    J.D. Ullman, NP-complete scheduling problems. J. Comput. Syst. Sci. 10, 384–393 (1975). Scholar
  3. 3.
    W.A. Higashino, M.A.M. Capretz, L.F. Bittencourt, CEPSim: modelling and simulation of Complex Event Processing systems in cloud environments. Future Gener. Comput. Syst. 65, 122–139 (2016). Scholar
  4. 4.
    J.-H. Choi, J. Park, H.D. Park, O. Min, DART: fast and efficient distributed stream processing framework for Internet of Things. ETRI J. 39, 202–212 (2017). Scholar
  5. 5.
    A.A. Alsaffar, H.P. Pham, C.-S. Hong et al., An architecture of IoT service delegation and resource allocation based on collaboration between fog and cloud computing. Mob. Inf. Syst. 2016, 1–15 (2016). Scholar
  6. 6.
    H. Topcuoglu, S. Hariri, Wu Min-You, Performance-effective and low-complexity task scheduling for heterogeneous computing. IEEE Trans. Parallel Distrib. Syst. 13, 260–274 (2002). Scholar
  7. 7.
    H. Arabnejad, J.G. Barbosa, List scheduling algorithm for heterogeneous systems by an optimistic cost table. IEEE Trans. Parallel Distrib. Syst. 25, 682–694 (2014). Scholar
  8. 8.
    Z. Wang, Z. Ji, X. Wang et al., A new parallel DNA algorithm to solve the task scheduling problem based on inspired computational model. Biosystems 162, 59–65 (2017). Scholar
  9. 9.
    F. Bonomi, R. Milito, J. Zhu, S. Addepalli, Fog computing and its role in the internet of things, in Proceedings of the first edition of the MCC workshop on Mobile cloud computing—MCC ’12 (ACM Press, New York, NY, USA, 2012), p. 13Google Scholar
  10. 10.
    V.B. Souza, X. Masip-Bruin, E. Marin-Tordera et al., Towards distributed service allocation in fog-to-cloud (F2C) scenarios, in 2016 IEEE Global Communications Conference (GLOBECOM) (IEEE, 2016), pp. 1–6Google Scholar
  11. 11.
    V.B.C. Souza, W. Ramirez, X. Masip-Bruin et al., Handling service allocation in combined Fog-cloud scenarios, in 2016 IEEE International Conference on Communications (ICC) (IEEE, 2016), pp. 1–5Google Scholar
  12. 12.
    Y. Nan, W. Li, W. Bao et al. Cost-effective processing for delay-sensitive applications in Cloud of Things systems, in 2016 IEEE 15th International Symposium on Network Computing and Applications (NCA) (IEEE, 2016), pp. 162–169Google Scholar
  13. 13.
    S. Gotoda, M. Ito, N. Shibata, Task scheduling algorithm for multicore processor system for minimizing recovery time in case of single node fault, in 2012 12th IEEE/ACM International Symposium on Cluster, Cloud and Grid Computing (CCGrid 2012) (IEEE, 2012), pp. 260–267Google Scholar
  14. 14.
    J. Li, S. Su, X. Cheng et al. Cost-conscious scheduling for large graph processing in the cloud, in 2011 IEEE International Conference on High Performance Computing and Communications (IEEE, 2011), pp. 808–813Google Scholar

Copyright information

© Springer Nature Singapore Pte Ltd. 2021

Authors and Affiliations

  • Ashish Mohan Yadav
    • 1
    Email author
  • S. C. Sharma
    • 1
  • Kuldeep N. Tripathi
    • 1
  1. 1.Indian Institute of Technology, RoorkeeRoorkeeIndia

Personalised recommendations