Skip to main content

Advertisement

SpringerLink
Log in

A Context-aware Approach to Task Scheduling for Time Series Data Prediction in Mobile Edge Computing

  • Published:
Mobile Networks and Applications Aims and scope Submit manuscript

Abstract

Context-aware time-series data prediction is crucial and ubiquitous in cloud-edge collaborative storage in Mobile Edge Computing. Most existing studies aim to reduce energy consumption or improve performance in different aspects by computation offloading among the MEC nodes. In the MEC scenario, the mobile edge devices generate and send time series data at a high frequency. The edge nodes will process the collected data to support real-time tasks and periodically migrate the compressed local data to Cloud Data Center(CDC). However, when it comes to reality, it is crucial to locate the data and decide the task execution strategy. In this paper, we first design a management system to manage the metadata and the data collected from mobile edge devices. Based on the management system, we propose a context-aware approach to task scheduling for time-series data prediction in MEC, using the task contexts to locate the data sources, generate the task execution strategy, and choose the targets of result forwarding. For the data prediction, we adopted the LSTM model to predict future time-series data considering the performance. We evaluate the feasibility and effectiveness of the proposed approach on an Automatic Identification System (AIS) dataset. The results illustrate that the proposed approach can effectively schedule the context-aware time-series data prediction tasks in MEC.

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
Algorithm 1
Fig. 3
Fig. 4

Similar content being viewed by others

Availability of Data and Materials

The data that support the findings of this study are available from MarineCadastre.gov

Notes

  1. The dataset is available at https://marinecadastre.gov/AIS/.

References

  1. Abbas N, Zhang Y, Taherkordi A, Skeie T (2017) Mobile edge computing: A survey. IEEE Int Things J 5(1):450–465

    Article  Google Scholar 

  2. Khan WZ, Ahmed E, Hakak S, Yaqoob I, Ahmed A (2019) Edge computing: A survey. Future Gener Comput Syst 97:219–235

    Article  Google Scholar 

  3. Wey JS, Luo Y, Pfeier T (2020) 5g wireless transport in a pon context: An overview. IEEE Commun Stand Mag 4(1):50–56

    Article  Google Scholar 

  4. Zhou, F, Chen, H (2020) Decs: Collaborative edge-edge data storage service for edge computing. In: International Conference on Collaborative Computing: Networking, Applications and Worksharing, pp. 373–391 Springer

  5. Huang, Z, Chen, H, Gui, L, Wang, J, Zhang, Z (2022) Ceds: Center-edge collaborative data service for mobile iot data management. In: 2022 IEEE International Conference on Web Services (ICWS), pp. 188–197 IEEE

  6. Al-Ansi A, Al-Ansi AM, Muthanna A, Elgendy IA, Koucheryavy A (2021) Survey on intelligence edge computing in 6g: characteristics, challenges, potential use cases, and market drivers. Future Int 13(5):118

    Article  Google Scholar 

  7. Cong P, Zhou J, Li L, Cao K, Wei T, Li K (2020) A survey of hierarchical energy optimization for mobile edge computing: A perspective from end devices to the cloud. ACM Comput Surv (CSUR) 53(2):1–44

    Google Scholar 

  8. Monga, SK, Ramachandra, SK, Simmhan, Y (2019) Elfstore: A resilient data storage service for federated edge and fog resources. In: 2019 IEEE International Conference on Web Services (ICWS), pp. 336–345 IEEE

  9. Garg, D, Shirolkar, P, Shukla, A, Simmhan, Y (2020) Torquedb: Distributed querying of time-series data from edge-local storage. In: European Conference on Parallel Processing, pp. 281–295 Springer

  10. Oyekanlu, E (2017) Predictive edge computing for time series of industrial iot and large scale critical infrastructure based on open-source software analytic of big data. In: 2017 IEEE International Conference on Big Data (Big Data), pp. 1663–1669 IEEE

  11. Sonbol K, Özkasap Ö, Al-Oqily I, Aloqaily M (2020) Edgekv: decentralized, scalable, and consistent storage for the edge. J Parallel Distr Comput 144:28–40

    Article  Google Scholar 

  12. Wang J, Chen H, Zhou F, Sun M, Huang Z, Zhang Z (2021) A-decs: Enhanced collaborative edgeedge data storage service for edge computing with adaptive prediction. Comput Netw 193:108087

    Article  Google Scholar 

  13. Saleem U, Liu Y, Jangsher S, Tao X, Li Y (2020) Latency minimization for d2d-enabled partial computation offloading in mobile edge computing. IEEE Trans Veh Technol 69(4):4472–4486

    Article  Google Scholar 

  14. Shan, N, Cui, X, Gao, Z, Li, Y (2020) Multi-user multi-server multi-channel computation offloading strategy for mobile edge computing. In: 2020 IEEE 4th Information Technology, Networking, Electronic and Automation Control Conference (ITNEC), vol. 1, pp. 1389–1400. https://doi.org/10.1109/ITNEC48623.2020.9084760

  15. Huang X, Xu K, Lai C, Chen Q (2020) Zhang, J (2020) Energy-efficient offloading decision-making for mobile edge computing in vehicular networks. EURASIP J Wirel Commun Netw 1:1–16

    Google Scholar 

  16. Bi J, Yuan H, Duanmu S, Zhou M, Abusorrah A (2020) Energy-optimized partial computation offloading in mobile-edge computing with genetic simulated-annealing-based particle swarm optimization. IEEE Int Things J 8(5):3774–3785

    Article  Google Scholar 

  17. Zhao S, Yang Y, Shao Z, Yang X, Qian H, Wang C-X (2018) Femos: Fog-enabled multitier operations scheduling in dynamic wireless networks. IEEE Int Things J 5(2):1169–1183. https://doi.org/10.1109/JIOT.2018.2808280

    Article  Google Scholar 

  18. You C, Huang K, Chae H, Kim B-H (2017) Energy-efficient resource allocation for mobile-edge computation offloading. IEEE Trans Wirel Commun 16(3):1397–1411. https://doi.org/10.1109/TWC.2016.2633522

    Article  Google Scholar 

  19. Liu, J, Mao, Y, Zhang, J, Letaief, KB (2016) Delay-optimal computation task scheduling for mobile-edge computing systems. In: 2016 IEEE Int Symp Inf Theory (ISIT), pp. 1451–1455. https://doi.org/10.1109/ISIT.2016.7541539

  20. Rodrigues TK, Liu J, Kato N (2022) Offloading decision for mobile multiaccess edge computing in a multi-tiered 6g network. IEEE Trans Emerg Top Comput 10(3):1414–1427. https://doi.org/10.1109/TETC.2021.3090061

    Article  Google Scholar 

  21. Ren J, Yu G, Cai Y, He Y (2018) Latency optimization for resource allocation in mobile-edge computation offloading. IEEE Trans Wirel Commun 17(8):5506–5519. https://doi.org/10.1109/TWC.2018.2845360

    Article  Google Scholar 

  22. Guo, J, Song, Z, Cui, Y, Liu, Z, Ji, Y (2017) Energy-efficient resource allocation for multi-user mobile edge computing. In: GLOBECOM 2017 - 2017 IEEE Global Communications Conference, pp. 1–7. https://doi.org/10.1109/GLOCOM.2017.8254044

  23. Chen, S, Chen, H, Ruan, J, Wang, Z (2021) Context-aware online offloading strategy with mobility prediction for mobile edge computing. In: 2021 International Conference on Computer Communications and Networks (ICCCN), pp. 1–9. IEEE

  24. Chen, S, Sun, S, Chen, H, Ruan, J, Wang, Z (2021) A game theoretic approach to task offloading for multi-data-source tasks in mobile edge computing. In: 2021 IEEE Intl Conf on Parallel & Distributed Processing with Applications, Big Data & Cloud Computing, Sustainable Computing & Communications, Social Computing & Networking (ISPA/BDCloud/-SocialCom/SustainCom), pp. 776–784. IEEE

  25. Gao H, Huang W, Liu T, Yin Y, Li Y (2022) Ppo2: Location privacyoriented task offloading to edge computing using reinforcement learning for intelligent autonomous transport systems. IEEE Trans Intell Transp Syst 1–14. https://doi.org/10.1109/TITS.2022.3169421

  26. Zhan W, Luo C, Min G, Wang C, Zhu Q, Duan H (2020) Mobilityaware multi-user offloading optimization for mobile edge computing. IEEE Trans Veh Technol 69(3):3341–3356. https://doi.org/10.1109/TVT.2020.2966500

    Article  Google Scholar 

  27. Sonmez C, Tunca C, Ozgovde A, Ersoy C (2020) Machine learning-based workload orchestrator for vehicular edge computing. IEEE Trans Intell Transp Syst 22(4):2239–2251

    Article  Google Scholar 

  28. Huang, Z,Wang, Z, Chen, H, Zhang, Z,Wang, J, Yuan, Z, Jin, Y,Wu, X (2022) Ea-vtp: Environment-aware long-term vessel trajectory prediction. In: 2022 International Joint Conference on Neural Networks (IJCNN), pp.1–7. IEEE

  29. Hexeberg, S, Flåten, AL, Eriksen, B-OH, Brekke, EF (2017) Ais-based vessel trajectory prediction. In: 2017 20th International Conference on Information Fusion (Fusion), pp. 1–8. https://doi.org/10.23919/ICIF.2017.8009762

  30. Capobianco, S, Millefiori, LM, Forti, N, Braca, P, Willett, P (2021) Deep learning methods for vessel trajectory prediction based on recurrent neural networks. arXiv:2101.02486

  31. Tu, E, Zhang, G, Mao, S, Rachmawati, L, Huang, G-B (2020) Modeling historical ais data for vessel path prediction: A comprehensive treatment. arXiv:2001.01592

Download references

Funding

No funds, grants, or other support was received.

Author information

Authors and Affiliations

  1. College of Computer and Information Science College of Software, Southwest University, No.2 Tiansheng Road, Beibei, Chongqing, 400715, China

    Jifeng Chen

Authors
  1. Jifeng Chen
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Yang Yang
    View author publications

    You can also search for this author in PubMed Google Scholar

Contributions

Jifeng Chen and Yang Yang designed research, performed research, analyzed data, and wrote the paper.

Corresponding author

Correspondence to Jifeng Chen.

Ethics declarations

Conflicts of interest

The authors declare that there are no conflict of interests

Ethical approval

Not Applicable

Additional information

Publisher's Note

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

Rights and permissions

Springer Nature or its licensor (e.g. a society or other partner) holds exclusive rights to this article under a publishing agreement with the author(s) or other rightsholder(s); author self-archiving of the accepted manuscript version of this article is solely governed by the terms of such publishing agreement and applicable law.

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Chen, J., Yang, Y. A Context-aware Approach to Task Scheduling for Time Series Data Prediction in Mobile Edge Computing. Mobile Netw Appl 28, 421–431 (2023). https://doi.org/10.1007/s11036-023-02131-9

Download citation

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11036-023-02131-9

Keywords

Search

Navigation