Skip to main content

Advertisement

SpringerLink
Log in

Energy and time efficient task offloading and resource allocation on the generic IoT-fog-cloud architecture

  • Published:
Peer-to-Peer Networking and Applications Aims and scope Submit manuscript

Abstract

With the exponential increase in the number of IoT devices and the amount of emitted data from these devices, it is expensive and inefficient to offload all tasks to the remote data center. How to optimize the energy consumption of application requests from IoT devices meeting the deadline constraint is also a challenge. Fog computing adjacent to users has the feature of lower service delay but less resource than the remote cloud. Fog does not appear to replace cloud, they are complementary to each other, cooperation between them is worth studying. This paper proposes a general IoT-fog-cloud architecture that fully exploits the advantages of fog and cloud. Then, the energy and time efficient computation offloading and resource allocation is formulated into the energy and time cost minimization problem. We then propose an ETCORA algorithm to solve the problem, improving the energy consumption and completion time of application requests. Finally, extensive simulations are carried out to verify that the proposed method indeed outperforms the other two methods in reducing energy consumption and completion time of requests.

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

Similar content being viewed by others

References

  1. Lu T, Chang S, Li W (2018) Fog computing enabling geographic routing for urban area vehicular network [J]. Peer Peer Netw Appl 11(4):749–755

    Article  Google Scholar 

  2. Alansari Z, Soomro S, Belgaum MR et al (2018) The rise of internet of things (IoT) in Big Healthcare Data: Review and Open Research Issues [C]// International Conference on Advance Computing and Intelligent Engineering

  3. Ding K, Jiang P (2018) RFID-based Production Data Analysis in an IoT-enabled Smart Job-shop [J]. IEEE/CAA J Autom Sin PP(1):1–11

    Google Scholar 

  4. Li H, Ota K, Dong M (2018) Learning IoT in Edge: Deep Learning for the Internet of Things with Edge Computing [J]. IEEE Netw 32(1):96–101

    Article  Google Scholar 

  5. Yousefpour A, Ishigaki G, Jue JP (2017) Fog computing: Towards minimizing delay in the internet of things [C]//. IEEE International Conference on Edge Computing. IEEE, pp 17–24

  6. You C, Huang K, Chae H et al (2017) Energy-Efficient Resource allocation for Mobile-Edge computation offloading [J]. IEEE Trans Wirel Commun 16(3):1397–1411

    Article  Google Scholar 

  7. Liu Y, Fan C, Liu H et al (2017) Cross-layer Cooperative Multichannel Medium Access for Internet of Things [J]. Peer-to-Peer Netw Appl 11(1):1–14

    Article  Google Scholar 

  8. Chang Z, Zhou Z, Ristaniemi T et al (2018) Energy efficient optimization for computation offloading in fog computing system [C]// GLOBECOM 2017 - 2017. IEEE Global Communications Conference. IEEE, pp 1–6

  9. Hussain MM, Alam MS, Beg MMS (2018) Fog Computing in IoT Aided Smart Grid Transition- Requirements, Prospects, Status Quos and Challenges [J]

  10. Guo S, Xiao B, Yang Y et al (2016) Energy-efficient Dynamic Offloading and Resource Scheduling in Mobile Cloud Computing [C]//. IEEE International Conference on Computer Communications. IEEE INFOCOM, pp 1–9

  11. Han T, Ansari N (2017) Network Utility Aware Traffic Load Balancing in Backhaul-Constrained Cache-Enabled Small Cell Networks with Hybrid Power Supplies [J]. IEEE Trans Mob Comput PP(99):1–1

    Google Scholar 

  12. Xu H, Li B (2014) Dynamic cloud pricing for revenue maximization [J]. IEEE Trans Cloud Comput 1 (2):158–171

    Article  Google Scholar 

  13. Shi Y, Cheng J, Zhang J et al (2016) Smoothed Lp-minimization for Green cloud-RAN With User Admission Control [J]. IEEE J Sel Areas Commun 34(4):1022–1036

    Article  Google Scholar 

  14. Masdari M, Salehi F, Jalali M et al (2017) A Survey of PSO-based Scheduling Algorithms in Cloud Computing [J]. J Netw Syst Manag 25(1):122–158

    Article  Google Scholar 

  15. Wen Y, Zhang W, Luo H (2012) Energy-optimal Mobile Application Execution: Taming Resource-poor Mobile Devices with Cloud Clones. In: Proceedings of IEEE INFOCOM, vol PP, pp 2716–2720

  16. Botta A, Donato WD, Persico V et al (2014) Integration of Cloud computing and Internet of Things: A Survey [C]// International Conference on Future Internet of Things and Cloud. IEEE Computer Society, pp 23–30

  17. Dĺaz M, Martĺn C, Rubio B (2016) State-of-the-art, Challenges, and Open Issues in the Integration of Internet of Things and Cloud Computing [J]. J Netw Comput Appl 67(C):99–117

    Google Scholar 

  18. Patel P, Ali MI, Sheth A (2017) On Using the Intelligent Edge for IoT Analytics [J]. IEEE Intell Syst 32(5):64–69

    Article  Google Scholar 

  19. Daneels G, Municio E, Spaey K et al (2017) Real-time Data Dissemination and Analytics Platform for Challenging IoT Environments [C]// Global Information Infrastructure and NETWORKING Symposium. IEEE

  20. Raafat HM, Hossain MS, Essa E et al (2017) Fog Intelligence for Real-time IoT Sensor Data Analytics [J]. IEEE Access PP(99):24062–24069

    Article  Google Scholar 

  21. Jalali F, Hinton K, Ayre R et al (2016) Fog computing may help to save energy in cloud computing [J]. IEEE J Sel Areas Commun 34(5):1728–1739

    Article  Google Scholar 

  22. Jalali F, Vishwanath A, Hoog JD et al (2016) Interconnecting Fog Computing and Microgrids for Greening IoT [C]// Innovative Smart Grid Technologies - Asia. IEEE, pp 693–698

  23. Verma S, Kumar YA, Motwani D et al (2016) An Efficient Data Replication and Load Balancing Technique for Fog Computing Environment. In: Proceedings of 2016 3rd IEEE international conference on Computing for sustainable global development (INDIACom 2016), vol PP, pp 2888–2895

  24. Xiao M, Wu J, Huang L et al (2015) Multi-task Assignment for Crowdsensing in Mobile Social Networks [C]// Computer Communications. IEEE, pp 2227–2235

  25. Wen Z, Yang R, Garraghan P et al (2017) Fog orchestration for internet of things Services[J]. IEEE Internet Comput 21(2):16–24

    Article  Google Scholar 

  26. Pham X-Q, Huh E-N (2016) Towards Task Scheduling in a Cloud-Fog Computing System. In: Proceedings of 18th Asia-Pacific Network Operations and Management Symposium (APNOMS 2016), PP, pp 1-4

  27. Chen MH, Liang B, Dong M (2017) Joint Offloading and Resource Allocation for Computation and Communication in Mobile Cloud with Computing Access Point [C]// INFOCOM 2017 - IEEE Conference on Computer Communications, IEEE. IEEE, 159–66

  28. Wang S, Huang X, Liu Y et al (2016) CachinMobile: An Energy-Efficient Users Caching Scheme for Fog Computing. In: Proceedings of 2016 IEEE/CIC International Conference on Communications in China (ICCC 2016), vol, PP, pp 1–6

  29. Ni J, Lin X, Shen X (2018) Efficient and Secure Service-oriented Authentication Supporting Network Slicing for 5G-enabled IoT [J]. IEEE J Sel Areas Commun PP(99):1–14

    Google Scholar 

  30. Zhang JY, Wang ZJ, Quan Z et al (2018) Optimizing power consumption of mobile devices for video streaming over 4G LTE networks [J]. Peer-to-Peer Netw Appl 11(5):1101–1114

    Article  Google Scholar 

  31. Boyd S, Vandenbergh L (2004) Convex optimization. Cambridge University Press, Cambridge

    Book  Google Scholar 

  32. Valerio VD, Cardellini V, Presti FL (2013) Optimal pricing service provisioning strategies in cloud systems optimal a stackelberg game approach [C]// IEEE, International Conference on Cloud Computing. IEEE, pp 115–122

  33. Soyata T, Muraleedharan R, Funai C et al (2012) Cloud-Vision: Real-time Face Recognition Using a Mobile-Cloudlet-Cloud Acceleration Architecture [C]// Computers and Communications. IEEE, pp 000059–000066

  34. Yang L, Cao J, Cheng H et al (2015) Multi-User Computation partitioning for latency sensitive mobile cloud applications [J]. IEEE Trans Comput 64(8):2253–2266

    Article  MathSciNet  Google Scholar 

  35. Zakariayi S, Babaie S (2019) DEHCIC: a distributed energy-aware hexagon based clustering algorithm to improve coverage in wireless sensor networks [J]. Peer-to-Peer Netw Appl 12(4):689–704

    Article  Google Scholar 

  36. Zhang L, Zhao GD, Zhou WL et al (2017) Primary channel gain estimation for spectrum sharing in cognitive radio networks[J]. IEEE Trans Commun 65(10):4152–4162

    Google Scholar 

Download references

Acknowledgments

This work is partially supported by the NSF of China under grants No. 61772200, and 61702334, Shanghai Pujiang Talent Program under grants No. 17PJ1401900. Shanghai Municipal Natural Science Foundation under Grants No. 17ZR1406900 and 17ZR1429700. Educational Research Fund of ECUST under Grant No. ZH1726108. The Collaborative Innovation Foundation of Shanghai Institute of Technology under Grants No. XTCX2016-20. The Humanities and Social Science Research Planning Fund of the Education Ministry of China under grant No.15YJCZH201.

Author information

Authors and Affiliations

  1. Department of Computer Science and Engineering, East China University of Science and Technology, Shanghai, China

    Huaiying Sun, Huiqun Yu & Guisheng Fan

  2. Shanghai Key Laboratory of Computer Software Evaluating and Testing, Shanghai, China

    Huaiying Sun

  3. Shanghai Engineering Research Center of Smart Energy, Shanghai, China

    Huiqun Yu

  4. Department of Computer Science and Engineering, Shanghai Institute of Technology, Shanghai, China

    Liqiong Chen

Authors
  1. Huaiying Sun
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Huiqun Yu
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Guisheng Fan
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Liqiong Chen
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding authors

Correspondence to Huaiying Sun, Huiqun Yu or Guisheng Fan.

Additional information

Publisher’s note

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

This article is part of the Topical Collection: Special Issue on IoT System Technologies based on Quality of Experience

Guest Editors: Cho Jaeik, Naveen Chilamkurti, and SJ Wang

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Sun, H., Yu, H., Fan, G. et al. Energy and time efficient task offloading and resource allocation on the generic IoT-fog-cloud architecture. Peer-to-Peer Netw. Appl. 13, 548–563 (2020). https://doi.org/10.1007/s12083-019-00783-7

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s12083-019-00783-7

Keywords

Search

Navigation