Towards Energy and Time Efficient Resource Allocation in IoT-Fog-Cloud Environment

  • Huaiying SunEmail author
  • Huiqun YuEmail author
  • Guisheng FanEmail author
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 11434)


As the number of IoT devices with limited resources and the corresponding observed data grow exponentially, the method of offloading all tasks to a remote data center becomes expensive, even inefficient. How to optimize the energy consumption of application requests from IoT devices satisfying the deadline constraint is also a challenge. Fog computing is closer to users, featuring the lower service delay but less resource than the remote cloud. Fog does not mean to replace cloud. They are complementary to each other, and cooperation between them is worth studying. The main points of this paper are: (1) Proposing a general IoT-fog-cloud computing architecture that fully exploits the advantages of fog and cloud. (2) Formulating the energy efficient computation offloading and dynamic resource scheduling (eoDS) problem, then proposing an eoDS algorithm to solve the problem, reducing the energy consumption and completion time of application requests (3) Compared with cloud nodes, the mobility of fog nodes is higher. For this, we propose the fog functional areas reconstruction method to adaptively deal with the changing environment, improving the resource utilization of fog.


IoT-fog-cloud Resource scheduling Energy consumption Completion time 


  1. 1.
    Chang, Z., Zhou, Z., Ristaniemi, T., et al.: Energy efficient optimization for computation offloading in fog computing system. In: GLOBECOM 2017–2017 IEEE Global Communications Conference, pp. 1–6. IEEE (2018)Google Scholar
  2. 2.
    Yousefpour, A., Ishigaki, G., Jue, J.P.: Fog computing: towards minimizing delay in the Internet of Things. In: IEEE International Conference on Edge Computing, pp. 17–24. IEEE (2017)Google Scholar
  3. 3.
    Huang, B., Bouguettaya, A., Dong, H., Chen, L.: Service mining for Internet of Things. In: Sheng, Q.Z., Stroulia, E., Tata, S., Bhiri, S. (eds.) ICSOC 2016. LNCS, vol. 9936, pp. 566–574. Springer, Cham (2016). Scholar
  4. 4.
    You, C., Huang, K., Chae, H., et al.: Energy-efficient resource allocation for mobile-edge computation offloading. IEEE Trans. Wireless Commun. 16(3), 1397–1411 (2017)CrossRefGoogle Scholar
  5. 5.
    Mahmoud, M.M.E., Rodrigues, J.J.P.C., Saleem, K., et al.: Towards energy-aware fog-enabled cloud of things for healthcare. Comput. Electr. Eng. 67, 58–69 (2018)CrossRefGoogle Scholar
  6. 6.
    Yang, Z., Niyato, D., Wang, P.: Offloading in mobile cloudlet systems with intermittent connectivity. IEEE Trans. Mob. Comput. 14(12), 2516–2529 (2015)CrossRefGoogle Scholar
  7. 7.
    Jalali, F., Vishwanath, A., Hoog, J.D., et al.: Interconnecting fog computing and microgrids for greening IoT. In: Innovative Smart Grid Technologies - Asia, pp. 693–698. IEEE (2016)Google Scholar
  8. 8.
    Verma, S., Yadav, A.K., Motwani, D., et al.: An efficient data replication and load balancing technique for fog computing environment. In: International Conference on Computing for Sustainable Global Development. IEEE (2016)Google Scholar
  9. 9.
    Wang, S., Huang, X., Liu, Y., et al.: CachinMobile: an energy-efficient users caching scheme for fog computing. In: International Conference on Communications in China, CIC, pp. 1–6. IEEE (2016)Google Scholar
  10. 10.
    Wen, Z., Yang, R., Garraghan, P., et al.: Fog orchestration for Internet of Things services. IEEE Internet Comput. 21(2), 16–24 (2017)CrossRefGoogle Scholar
  11. 11.
    Pham, X.-Q., Huh, E.-N.: Towards task scheduling in a cloud-fog computing system. In: Asia-Pacific Network Operations and Management Symposium, pp. 1–7 (2016)Google Scholar
  12. 12.
    Chen, X., Jiao, L., Li, W., et al.: Efficient multi-user computation offloading for mobile-edge cloud computing. IEEE/ACM Trans. Networking 24(5), 2795–2808 (2016)CrossRefGoogle Scholar
  13. 13.
    Ulrike, V.L.: A tutorial on spectral clustering. Statist. Comput. 17(4), 395–416 (2007)MathSciNetCrossRefGoogle Scholar

Copyright information

© Springer Nature Switzerland AG 2019

Authors and Affiliations

  1. 1.Department of Computer Science and EngineeringEast China University of Science and TechnologyShanghaiChina
  2. 2.Shanghai Key Laboratory of Computer Software Evaluating and TestingShanghaiChina

Personalised recommendations