Skip to main content

Advertisement

Springer Nature Link
Log in

MultiOff: offloading support and service deployment for multiple IoT applications in mobile edge computing

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

Abstract

Mobile Edge Computing (MEC) provides a new opportunity to reduce the latency of IoT applications significantly. It does so by offloading computation-intensive tasks in applications from IoT devices to mobile edges, which are located N-close proximity to the IoT devices. However, the prior researches focus on supporting computation offloading for a specific type of applications. Meanwhile, making multi-task and multi-server offloading decisions in highly complex and dynamic MEC environments remains intractable. To address this problem, this paper proposes a novel approach called MultiOff. First, we propose a generic program structure that supports on-demand computation offloading. Applications conforming to this structure can extract the flowcharts of program fragments via code analysis. Second, a novel cost-efficient offloading strategy based on a Multi-task Particle Swarm Optimization algorithm using the Genetic Algorithm operators (MPSO-GA) is proposed. MPSO-GA makes offloading decisions by analyzing program fragment flowcharts and context. Finally, each application can be offloaded at the granularity of services with the offloading scheme, minimizing the system cost while satisfying the deadline constraint for each application. We evaluate MultiOff on several real-world applications and the experimental results show that MultiOff can support computation offloading for different types of applications at the fine-grained granularity of services. Moreover, MPSO-GA can save about 2.11–17.51\(\%\) system cost compared with other classical methods while meeting time constraints.

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

Similar content being viewed by others

Notes

  1. https://github.com/031502316a/MultiOff

  2. http://info.iet.unipi.it/~luigi/dummynet/

References

  1. Yang S, Wen Y, He L, Zhou M (2021) Sparse common feature representation for undersampled face recognition. IEEE Internet Things J 8(7):5607–5618

    Article  Google Scholar 

  2. Zhou B, Güven S (2020) Fine-grained visual recognition in mobile augmented reality for technical support. IEEE Trans Visual Comput Graphics 26(12):3514–3523

    Article  Google Scholar 

  3. Chen S, Wang M, Song W, Yang Y, Li Y, Fu M (2020) Stabilization approaches for reinforcement learning-based end-to-end autonomous driving. IEEE Trans Veh Technol 69(5):4740–4750

    Article  Google Scholar 

  4. Chun B-G, Ihm S, Maniatis P, Naik M, Patti A (2011) Clonecloud: elastic execution between mobile device and cloud. In: Proceedings of the Sixth Conference on Computer Systems, pp. 301–314

  5. Zhang Y, Huang G, Liu X, Zhang W, Mei H, Yang S (2012) Refactoring android java code for on-demand computation offloading. ACM Sigplan Notices 47(10):233–248

    Article  Google Scholar 

  6. Bao L, Wu C, Bu X, Ren N, Shen M (2019) Performance modeling and workflow scheduling of microservice-based applications in clouds. IEEE Trans Parallel Distrib Syst 30(9):2114–2129

    Article  Google Scholar 

  7. Tran TX, Hajisami A, Pandey P, Pompili D (2017) Collaborative mobile edge computing in 5g networks: New paradigms, scenarios, and challenges. IEEE Commun Mag 55(4):54–61

    Article  Google Scholar 

  8. Luo Q, Hu S, Li C, Li G, Shi W (2021) Resource scheduling in edge computing: a survey. IEEE Commun Surv Tutor 23(4):2131–2165

    Article  Google Scholar 

  9. Chen X, Chen J, Liu B, Ma Y, Zhang Y, Zhong H (2019) Androidoff: offloading android application based on cost estimation. J Syst Softw 158:110418

    Article  Google Scholar 

  10. Kang Y, Hauswald J, Gao C, Rovinski A, Mudge T, Mars J, Tang L (2017) Neurosurgeon: collaborative intelligence between the cloud and mobile edge. ACM SIGARCH Comput Arch News 45(1):615–629

    Article  Google Scholar 

  11. Li E, Zhou Z, Chen X (2018) Edge intelligence: On-demand deep learning model co-inference with device-edge synergy. In: Proceedings of the 2018 Workshop on Mobile Edge Communications, pp. 31–36

  12. Chen X, Li M, Zhong H, Ma Y, Hsu C-H (2022) Dnnoff: offloading dnn-based intelligent IOT applications in mobile edge computing. IEEE Trans Ind Inf 18(4):2820–2829

    Article  Google Scholar 

  13. Chen X, Huang Q, Wang P, Liu H, Chen Y, Zhang D, Zhou H, Wu C (2021) Mtp: Avoiding control plane overload with measurement task placement. In: IEEE INFOCOM 2021-IEEE Conference on Computer Communications, pp. 1–10

  14. Fang Z, Yu T, Mengshoel OJ, Gupta RK (2017) Qos-aware scheduling of heterogeneous servers for inference in deep neural networks. In: Proceedings of the 2017 ACM on Conference on Information and Knowledge Management, pp. 2067–2070

  15. Chen X, Zhang J, Lin B, Chen Z, Wolter K, Min G (2022) Energy-efficient offloading for dnn-based smart iot systems in cloud-edge environments. IEEE Trans Parallel Distrib Syst 33(3):683–697

    Article  Google Scholar 

  16. Lin B, Huang Y, Zhang J, Hu J, Chen X, Li J (2020) Cost-driven off-loading for dnn-based applications over cloud, edge, and end devices. IEEE Trans Ind Inf 16(8):5456–5466

    Article  Google Scholar 

  17. Vögler M, Schleicher JM, Inzinger C, Dustdar S (2018) Optimizing elastic IOT application deployments. IEEE Trans Serv Comput 11(5):879–892

    Google Scholar 

  18. He Y, Zhang Z, Yu FR, Zhao N, Yin H, Leung VCM, Zhang Y (2017) Deep-reinforcement-learning-based optimization for cache-enabled opportunistic interference alignment wireless networks. IEEE Trans Veh Technol 66(11):10433–10445

    Article  Google Scholar 

  19. Hochba DS (1997) Approximation algorithms for np-hard problems. ACM SIGACT News 28(2):40–52

    Article  Google Scholar 

  20. Chen X, Huang Q, Zhang D, Zhou H, Wu C (2020) Approsync: approximate state synchronization for programmable networks. In: 2020 IEEE 28th International Conference on Network Protocols (ICNP), pp. 1–12

  21. Coello CAC, Pulido GT, Lechuga MS (2004) Handling multiple objectives with particle swarm optimization. IEEE Trans Evol Comput 8(3):256–279

    Article  Google Scholar 

  22. Cui L, Zhang J, Yue L, Shi Y, Li H, Yuan D (2018) A genetic algorithm based data replica placement strategy for scientific applications in clouds. IEEE Trans Serv Comput 11(4):727–739

    Article  Google Scholar 

  23. Su J, Guo W, Yu C, Chen G (2014) Fault-tolerance clustering algorithm with load-balance aware in wireless sensor network. Chin J Comput 37(2):445–456

    Google Scholar 

  24. Rodriguez MA, Buyya R (2014) Deadline based resource provisioningand scheduling algorithm for scientific workflows on clouds. IEEE Trans Cloud Comput 2(2):222–235

    Article  Google Scholar 

  25. Li H, Yang D, Su W, Lü J, Yu X (2019) An overall distribution particle swarm optimization mppt algorithm for photovoltaic system under partial shading. IEEE Trans Ind Electron 66(1):265–275

    Article  Google Scholar 

  26. O’Neill D, Lensen A, Xue B, Zhang M (2018) Particle swarm optimisation for feature selection and weighting in high-dimensional clustering. In: 2018 IEEE Congress on Evolutionary Computation (CEC), pp. 1–8

  27. Masdari M, Salehi F, Jalali M, Bidaki M (2017) A survey of pso-based scheduling algorithms in cloud computing. J Netw Syst Manag 25(1):122–158

    Article  Google Scholar 

  28. Shi Y, Eberhart R (1998) A modified particle swarm optimizer. In: 1998 IEEE International Conference on Evolutionary Computation Proceedings. IEEE World Congress on Computational Intelligence (Cat. No. 98TH8360), pp. 69–73

  29. Tang X, Chen X, Zeng L, Yu S, Chen L (2020) Joint multiuser dnn partitioning and computational resource allocation for collaborative edge intelligence. IEEE Internet Things J 8(12):9511–9522

    Article  Google Scholar 

  30. Jin Z, Zhang C, Jin Y, Zhang L, Su J (2021) A resource allocation scheme for joint optimizing energy-consumption and delay in collaborative edge computing-based industrial iot. IEEE Trans Ind Inf. https://doi.org/10.1109/TII.2021.3125376

    Article  Google Scholar 

Download references

Acknowledgements

This work is partly supported by the National Natural Science Foundation of China No. 62072108, the Natural Science Foundation of Fujian Province under Grant No.2019J01427.

Author information

Authors and Affiliations

  1. College of Computer and Data Science, Fuzhou University, Fuzhou, 350118, China

    Ming Li, Jianshan Zhang & Xing Chen

  2. Fujian Provincial Key Laboratory of Network Computing and Intelligent Information Processing, Fuzhou, 350118, China

    Ming Li, Jianshan Zhang & Xing Chen

  3. College of Physics and Energy, Fujian Normal University, Fuzhou, 350118, China

    Bing Lin

Authors
  1. Ming Li
    View author publications

    You can also search for this author inPubMed Google Scholar

  2. Jianshan Zhang
    View author publications

    You can also search for this author inPubMed Google Scholar

  3. Bing Lin
    View author publications

    You can also search for this author inPubMed Google Scholar

  4. Xing Chen
    View author publications

    You can also search for this author inPubMed Google Scholar

Corresponding authors

Correspondence to Bing Lin or Xing Chen.

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

Li, M., Zhang, J., Lin, B. et al. MultiOff: offloading support and service deployment for multiple IoT applications in mobile edge computing. J Supercomput 78, 15123–15153 (2022). https://doi.org/10.1007/s11227-022-04490-8

Download citation

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11227-022-04490-8

Keywords