Skip to main content

2018 | OriginalPaper | Buchkapitel

A Feedback Prediction Model for Resource Usage and Offloading Time in Edge Computing

verfasst von : Menghan Zheng, Yubin Zhao, Xi Zhang, Cheng-Zhong Xu, Xiaofan Li

Erschienen in: Cloud Computing – CLOUD 2018

Verlag: Springer International Publishing

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config
loading …

Abstract

Nowadays, edge computing which provides low delay services has gained much attention in the research filed. However, the limited resources of the platform make it necessary to predict the usage, execution time exactly and further optimize the resource utilization during offloading. In this paper, we propose a feedback prediction model (FPM), which includes three processes: the usage prediction process, the time prediction process and the feedback process. Firstly, we use average usage instead of instantaneous usage for usage prediction and calibrate the prediction results with real data. Secondly, building the time prediction process with the predicted usage values, then project the time error to usage value and update the usage values. Meanwhile, our model re-executes the time prediction process. Thirdly, setting a judgment and feedback number to the correction process. If prediction values meet the requirement or reach the number, FPM stops error feedback and skips to the next training. We compare the testing results to other two model which are BP neural network and FPM without feedback process (NO-FP FPM). The average usage and time prediction errors of BP and NO-FP FPM are 10%, 25% and 16%, 12%. The prediction accuracy in FPM has a great improvements. The average usage prediction errors can reach less than 8% and time error reach about 6%.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Literatur
1.
Zurück zum Zitat Yang, B., Chai, W.K., Xu, Z., Katsaros, K.V., Pavlou, G.: Cost-efficient NFV-enabled mobile edge-cloud for low latency mobile applications. IEEE Trans. Netw. Serv. Manag. 15(1), 475–488 (2018)CrossRef Yang, B., Chai, W.K., Xu, Z., Katsaros, K.V., Pavlou, G.: Cost-efficient NFV-enabled mobile edge-cloud for low latency mobile applications. IEEE Trans. Netw. Serv. Manag. 15(1), 475–488 (2018)CrossRef
2.
Zurück zum Zitat Barik, R.K., Dubey, H., Mankodiya, K.: SOA-FOG: secure service-oriented edge computing architecture for smart health big data analytics. In: 2017 IEEE Global Conference on Signal and Information Processing (Global SIP), pp. 477–481. IEEE Press, New York (2018). https://doi.org/10.1109/SC2.2017.11 Barik, R.K., Dubey, H., Mankodiya, K.: SOA-FOG: secure service-oriented edge computing architecture for smart health big data analytics. In: 2017 IEEE Global Conference on Signal and Information Processing (Global SIP), pp. 477–481. IEEE Press, New York (2018). https://​doi.​org/​10.​1109/​SC2.​2017.​11
3.
Zurück zum Zitat Premsankar, G., Di Francesco, M., Taleb, T.: Edge computing for the Internet of Things: a case study. IEEE Internet Things J. 5, 1275–1284 (2018)CrossRef Premsankar, G., Di Francesco, M., Taleb, T.: Edge computing for the Internet of Things: a case study. IEEE Internet Things J. 5, 1275–1284 (2018)CrossRef
5.
Zurück zum Zitat Zhang, J., Xia, W., Yan, F., Shen, L.: Joint computation offloading and resource allocation optimization in heterogeneous networks with moble edge computing. IEEE Access pp(99), 1 (2018) Zhang, J., Xia, W., Yan, F., Shen, L.: Joint computation offloading and resource allocation optimization in heterogeneous networks with moble edge computing. IEEE Access pp(99), 1 (2018)
6.
Zurück zum Zitat Hao, Y., Chen, M., Hu, L., Hossain, M.S., Ghoneim, A.: Energy efficient task caching and offloading for mobile edge computing. IEEE Access Spec. Sect. Mob. Edge Comput. 6, 11365–11373 (2018) Hao, Y., Chen, M., Hu, L., Hossain, M.S., Ghoneim, A.: Energy efficient task caching and offloading for mobile edge computing. IEEE Access Spec. Sect. Mob. Edge Comput. 6, 11365–11373 (2018)
7.
Zurück zum Zitat Luo, C., Salinas, S., Li, M., Li, P.: Energy-effecient autonomic offloading in mobile edge computing. In: 15th International Conference on Dependable, Autonomic and Secure Computing, 15th International Conference on Pervasive Intelligence and Computing, 3rd International Conference on Big Data Intelligence and Computing and Cyber Science and Technology Congress, pp. 581–588. IEEE Press, New York (2017). https://doi.org/10.1109/DASC-PICom-DataCom-CyberSciTec.2017.104 Luo, C., Salinas, S., Li, M., Li, P.: Energy-effecient autonomic offloading in mobile edge computing. In: 15th International Conference on Dependable, Autonomic and Secure Computing, 15th International Conference on Pervasive Intelligence and Computing, 3rd International Conference on Big Data Intelligence and Computing and Cyber Science and Technology Congress, pp. 581–588. IEEE Press, New York (2017). https://​doi.​org/​10.​1109/​DASC-PICom-DataCom-CyberSciTec.​2017.​104
8.
Zurück zum Zitat Huang, S.-C., Luo, Y.-C., Chen, B.-L., Chung, Y.-C., Chou, J.: Application-aware traffic redirection: a mobile edge computing implementation toward future 5G networks. In: IEEE 7th International Symposium on Cloud and Service Computing, pp. 17–23. IEEE Press, New York (2017). https://doi.org/10.1109/SC2.2017.11 Huang, S.-C., Luo, Y.-C., Chen, B.-L., Chung, Y.-C., Chou, J.: Application-aware traffic redirection: a mobile edge computing implementation toward future 5G networks. In: IEEE 7th International Symposium on Cloud and Service Computing, pp. 17–23. IEEE Press, New York (2017). https://​doi.​org/​10.​1109/​SC2.​2017.​11
9.
Zurück zum Zitat Xia, Y., Ren, R., Cai, H., Vasilakos, A.V., Lv, Z.: Daphne: a flexible and hybrid scheduling framework in multi-tenant clusters. IEEE Trans. Netw. Serv. Manag. 15(1), 330–343 (2018)CrossRef Xia, Y., Ren, R., Cai, H., Vasilakos, A.V., Lv, Z.: Daphne: a flexible and hybrid scheduling framework in multi-tenant clusters. IEEE Trans. Netw. Serv. Manag. 15(1), 330–343 (2018)CrossRef
10.
Zurück zum Zitat Melhem, S.B., Agarwal, A., Goel, N., Zaman, M.: Markov prediction model for host load detection and VM placement in live migration. IEEE Access pp(21), 7190–7205 (2018)CrossRef Melhem, S.B., Agarwal, A., Goel, N., Zaman, M.: Markov prediction model for host load detection and VM placement in live migration. IEEE Access pp(21), 7190–7205 (2018)CrossRef
11.
Zurück zum Zitat Yang, X., Chen, Z., Li, K., Sun, Y., Liu, N., Xie, W., Zhao, Y.: Communication-constrained mobile edge computing systems for wireless virtual reality: scheduling and tradeoff. IEEE Access 1–13 (2018) Yang, X., Chen, Z., Li, K., Sun, Y., Liu, N., Xie, W., Zhao, Y.: Communication-constrained mobile edge computing systems for wireless virtual reality: scheduling and tradeoff. IEEE Access 1–13 (2018)
12.
Zurück zum Zitat Yang, L., Zhang, H., Li, M., Guo, J., Ji, H.: Mobile edge computing empowered energy efficient task offloading in 5G. IEEE Trans. Veh. Technol. pp(11), 1–12 (2018) Yang, L., Zhang, H., Li, M., Guo, J., Ji, H.: Mobile edge computing empowered energy efficient task offloading in 5G. IEEE Trans. Veh. Technol. pp(11), 1–12 (2018)
13.
Zurück zum Zitat Zhao, P., Tian, H., Fan, S., Paulraj, A.: Information prediction and dynamic programming based RAN slicing for mobile edge computing. IEEE Wirel. Commun. Lett. 1–4 (2018) Zhao, P., Tian, H., Fan, S., Paulraj, A.: Information prediction and dynamic programming based RAN slicing for mobile edge computing. IEEE Wirel. Commun. Lett. 1–4 (2018)
14.
Zurück zum Zitat Kryftis, Y., Mastorakis, G., Mavromoustakis, C.X., Batall, J.M., Rodrigues, J.J.P.C., Dobre, C.: Resource usage prediction models for optimal multimedia content provision. IEEE Syst. J. 11(4), 2852–2863 (2017)CrossRef Kryftis, Y., Mastorakis, G., Mavromoustakis, C.X., Batall, J.M., Rodrigues, J.J.P.C., Dobre, C.: Resource usage prediction models for optimal multimedia content provision. IEEE Syst. J. 11(4), 2852–2863 (2017)CrossRef
15.
Zurück zum Zitat Wang, X., Wang, X., Che, H., Li, K., Huang, M., Gao, C.: An intelligent economic approach for dynamic resource allocation in cloud services. IEEE Trans. Cloud Comput. 3(3), 275–289 (2015)CrossRef Wang, X., Wang, X., Che, H., Li, K., Huang, M., Gao, C.: An intelligent economic approach for dynamic resource allocation in cloud services. IEEE Trans. Cloud Comput. 3(3), 275–289 (2015)CrossRef
16.
Zurück zum Zitat Cao, Z., Lin, J., Wan, C., Song, Y., Zhang, Y., Wang, X.: Optimal cloud computing resource allocation for demand side management in smart grid. IEEE Trans. Smart Grid 8(4), 1943–1955 (2017) Cao, Z., Lin, J., Wan, C., Song, Y., Zhang, Y., Wang, X.: Optimal cloud computing resource allocation for demand side management in smart grid. IEEE Trans. Smart Grid 8(4), 1943–1955 (2017)
17.
Zurück zum Zitat Bouet, M., Conan, V.: Mobile edge computing resources optimization: a geo-clustering approach. IEEE Trans. Netw. Serv. Manag. (2018) Bouet, M., Conan, V.: Mobile edge computing resources optimization: a geo-clustering approach. IEEE Trans. Netw. Serv. Manag. (2018)
18.
Zurück zum Zitat Yu, S., Wang, X., Langar, R.: Computation offloading for mobile edge computing: a deep learning approach. In: IEEE 28th Annual International Symposium on Personal, Indoor, and Mobile Radio Communications (PIMRC), pp. 1–6 (2017) Yu, S., Wang, X., Langar, R.: Computation offloading for mobile edge computing: a deep learning approach. In: IEEE 28th Annual International Symposium on Personal, Indoor, and Mobile Radio Communications (PIMRC), pp. 1–6 (2017)
Metadaten
Titel
A Feedback Prediction Model for Resource Usage and Offloading Time in Edge Computing
verfasst von
Menghan Zheng
Yubin Zhao
Xi Zhang
Cheng-Zhong Xu
Xiaofan Li
Copyright-Jahr
2018
DOI
https://doi.org/10.1007/978-3-319-94295-7_16

Premium Partner