Skip to main content
Erschienen in: The Journal of Supercomputing 9/2020

09.01.2020

Efficient resource scaling based on load fluctuation in edge-cloud computing environment

verfasst von: Chunlin Li, Jingpan Bai, Youlong Luo

Erschienen in: The Journal of Supercomputing | Ausgabe 9/2020

Einloggen

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

search-config
loading …

Abstract

With the rapid development of information technology, edge computing has grown rapidly by pushing large amounts of computing to the edge of the network. However, due to the rapid growth of edge access devices and limited edge storage space, the edge cloud faces many challenges in addressing the workloads. In this paper, a cost-optimized resource scaling strategy is proposed based on load fluctuation. Firstly, the load prediction model is built based on DBN with supervised learning to predict the workloads of edge cloud. Then, a cost-optimized resource scaling strategy is presented, which comprehensively considers reservation planning and on-demand planning. In the reservation phase, the long-term resource reservation problem is planned as a two-stage stochastic programming problem, which is transformed into a deterministic integer programming problem. In the on-demand phase, the on-demand resource scaling problem planning is solved as an integer programming problem. Finally, extensive experiments are conducted to evaluate the performance of the proposed cost-optimized resource scaling strategy based on load fluctuation.

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

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!

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+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!

Literatur
1.
Zurück zum Zitat Mall S, Sharma AK (2018) Analyzing load on cloud: a review. In: 2018 Second International Conference on Computing Methodologies and Communication (ICCMC), Erode, pp 651–653 Mall S, Sharma AK (2018) Analyzing load on cloud: a review. In: 2018 Second International Conference on Computing Methodologies and Communication (ICCMC), Erode, pp 651–653
2.
Zurück zum Zitat Puri GS, Tiwary R, Shukla S (2019) A review on cloud computing. In: 2019 9th International Conference on Cloud Computing, Data Science & Engineering (Confluence), Noida, India, pp 63–68 Puri GS, Tiwary R, Shukla S (2019) A review on cloud computing. In: 2019 9th International Conference on Cloud Computing, Data Science & Engineering (Confluence), Noida, India, pp 63–68
3.
Zurück zum Zitat Caprolu M, Di Pietro R, Lombardi F et al (2019) Edge computing perspectives: architectures, technologies, and open security issues. In: 2019 IEEE International Conference on Edge Computing (EDGE), Milan, Italy, pp 116–123 Caprolu M, Di Pietro R, Lombardi F et al (2019) Edge computing perspectives: architectures, technologies, and open security issues. In: 2019 IEEE International Conference on Edge Computing (EDGE), Milan, Italy, pp 116–123
4.
Zurück zum Zitat Jain R, Tata S (2017) Cloud to edge: distributed deployment of process-aware IoT applications. In: 2017 IEEE International Conference on Edge Computing (EDGE), Honolulu, HI, pp 182–189 Jain R, Tata S (2017) Cloud to edge: distributed deployment of process-aware IoT applications. In: 2017 IEEE International Conference on Edge Computing (EDGE), Honolulu, HI, pp 182–189
5.
Zurück zum Zitat Calheiros RN, Masoumi E, Ranjan R et al (2017) Workload prediction using ARIMA model and its impact on cloud applications’ QoS. IEEE Trans Cloud Comput 3(4):449–458CrossRef Calheiros RN, Masoumi E, Ranjan R et al (2017) Workload prediction using ARIMA model and its impact on cloud applications’ QoS. IEEE Trans Cloud Comput 3(4):449–458CrossRef
6.
Zurück zum Zitat Yu Y, Jindal V, Bastani F et al (2018) Improving the smartness of cloud management via machine learning based workload prediction. In: 2018 IEEE 42nd Annual Computer Software and Applications Conference (COMPSAC), Tokyo, pp 38–44 Yu Y, Jindal V, Bastani F et al (2018) Improving the smartness of cloud management via machine learning based workload prediction. In: 2018 IEEE 42nd Annual Computer Software and Applications Conference (COMPSAC), Tokyo, pp 38–44
7.
Zurück zum Zitat Amekraz Z, Hadi MY (2018) An adaptive workload prediction strategy for non-gaussian cloud service using ARMA model with higher order statistics. In: 2018 IEEE 11th International Conference on Cloud Computing (CLOUD), San Francisco, CA, pp 646–651 Amekraz Z, Hadi MY (2018) An adaptive workload prediction strategy for non-gaussian cloud service using ARMA model with higher order statistics. In: 2018 IEEE 11th International Conference on Cloud Computing (CLOUD), San Francisco, CA, pp 646–651
8.
Zurück zum Zitat Dambreville A, Tomasik J, Cohen J et al (2017) Load prediction for energy-aware scheduling for cloud computing platforms. In: 2017 IEEE 37th International Conference on Distributed Computing Systems (ICDCS), Atlanta, GA, pp 2604–2607 Dambreville A, Tomasik J, Cohen J et al (2017) Load prediction for energy-aware scheduling for cloud computing platforms. In: 2017 IEEE 37th International Conference on Distributed Computing Systems (ICDCS), Atlanta, GA, pp 2604–2607
9.
Zurück zum Zitat Le Tan CN, Klein C, Elmroth E (2017) Location-aware load prediction in Edge Data Centers. In: 2017 Second International Conference on Fog and Mobile Edge Computing (FMEC), Valencia, pp 25–31 Le Tan CN, Klein C, Elmroth E (2017) Location-aware load prediction in Edge Data Centers. In: 2017 Second International Conference on Fog and Mobile Edge Computing (FMEC), Valencia, pp 25–31
10.
Zurück zum Zitat Wamba GM, Li Y, Orgerie AC et al (2017) Cloud workload prediction and generation models. In: 2017 29th International Symposium on Computer Architecture and High Performance Computing (SBAC-PAD), Campinas, pp 89–96 Wamba GM, Li Y, Orgerie AC et al (2017) Cloud workload prediction and generation models. In: 2017 29th International Symposium on Computer Architecture and High Performance Computing (SBAC-PAD), Campinas, pp 89–96
11.
Zurück zum Zitat Zhang Q, Yang LT, Yan Z et al (2018) An efficient deep learning model to predict cloud workload for industry informatics. IEEE Trans Industr Inf 14(7):3170–3178CrossRef Zhang Q, Yang LT, Yan Z et al (2018) An efficient deep learning model to predict cloud workload for industry informatics. IEEE Trans Industr Inf 14(7):3170–3178CrossRef
12.
Zurück zum Zitat SH Lee, T Lee, S Kim, S Park (2019) Energy consumption prediction system based on deep learning with edge computing. In: 2019 IEEE 2nd International Conference on Electronics Technology (ICET), Chengdu, China, pp 473–477 SH Lee, T Lee, S Kim, S Park (2019) Energy consumption prediction system based on deep learning with edge computing. In: 2019 IEEE 2nd International Conference on Electronics Technology (ICET), Chengdu, China, pp 473–477
13.
Zurück zum Zitat Mansouri Y, Nadjaran Toosi A, Buyya R (2019) Cost optimization for dynamic replication and migration of data in cloud data centers. IEEE Trans Cloud Comput 7(3):705–718CrossRef Mansouri Y, Nadjaran Toosi A, Buyya R (2019) Cost optimization for dynamic replication and migration of data in cloud data centers. IEEE Trans Cloud Comput 7(3):705–718CrossRef
14.
Zurück zum Zitat Stupar I, Huljenic D (2017) Analyzing service resource usage profiles for optimization of cloud service execution cost. In: IEEE EUROCON 2017—17th International Conference on Smart Technologies, Ohrid, pp 79–84 Stupar I, Huljenic D (2017) Analyzing service resource usage profiles for optimization of cloud service execution cost. In: IEEE EUROCON 2017—17th International Conference on Smart Technologies, Ohrid, pp 79–84
16.
Zurück zum Zitat Shi J, Luo J, Dong F et al (2016) Elastic resource provisioning for scientific workflow scheduling in cloud under budget and deadline constraints. Cluster Comput 19(1):167–182CrossRef Shi J, Luo J, Dong F et al (2016) Elastic resource provisioning for scientific workflow scheduling in cloud under budget and deadline constraints. Cluster Comput 19(1):167–182CrossRef
17.
Zurück zum Zitat Chunlin L, Hezhi S, Chen Y, Youlong L (2019) Edge cloud resource expansion and shrinkage based on workload for minimizing the cost. Future Gener Comput Syst 101:327–340CrossRef Chunlin L, Hezhi S, Chen Y, Youlong L (2019) Edge cloud resource expansion and shrinkage based on workload for minimizing the cost. Future Gener Comput Syst 101:327–340CrossRef
18.
Zurück zum Zitat Almi’Ani K, Lee Y C, Mans B (2017) Resource demand aware scheduling for workflows in clouds. In: 2017 IEEE 16th International Symposium on Network Computing and Applications (NCA). IEEE, 2017. Almi’Ani K, Lee Y C, Mans B (2017) Resource demand aware scheduling for workflows in clouds. In: 2017 IEEE 16th International Symposium on Network Computing and Applications (NCA). IEEE, 2017.
19.
Zurück zum Zitat Munoz-Escoi FD, Bernabeu-Auban JM (2017) A survey on elasticity management in PaaS systems. Computing 99(7):617–656MathSciNetCrossRef Munoz-Escoi FD, Bernabeu-Auban JM (2017) A survey on elasticity management in PaaS systems. Computing 99(7):617–656MathSciNetCrossRef
20.
Zurück zum Zitat Xu J, Palanisamy B, Ludwig H et al (2017) Zenith: utility-aware resource allocation for edge computing. In: IEEE International Conference on Edge Computing. (EDGE), Honolulu, HI, pp 47–54 Xu J, Palanisamy B, Ludwig H et al (2017) Zenith: utility-aware resource allocation for edge computing. In: IEEE International Conference on Edge Computing. (EDGE), Honolulu, HI, pp 47–54
21.
Zurück zum Zitat Xu C, Wenzhong L, Sanglu L et al (2018) Efficient resource allocation for on-demand mobile-edge cloud computing. IEEE Trans Veh Technol 67(9):8769–8780CrossRef Xu C, Wenzhong L, Sanglu L et al (2018) Efficient resource allocation for on-demand mobile-edge cloud computing. IEEE Trans Veh Technol 67(9):8769–8780CrossRef
22.
Zurück zum Zitat Lagwal M, Bhardwaj N (2017) Load balancing in cloud computing using genetic algorithm. In: 2017 International Conference on Intelligent Computing and Control Systems (ICICCS), Madurai, pp 560–565 Lagwal M, Bhardwaj N (2017) Load balancing in cloud computing using genetic algorithm. In: 2017 International Conference on Intelligent Computing and Control Systems (ICICCS), Madurai, pp 560–565
23.
Zurück zum Zitat Xiaoqing Z (2017) Efficient and balanced virtualized resource allocation based on genetic algorithm in cloud. In: 2017 10th International Symposium on Computational Intelligence and Design (ISCID), Hangzhou, pp 374–377 Xiaoqing Z (2017) Efficient and balanced virtualized resource allocation based on genetic algorithm in cloud. In: 2017 10th International Symposium on Computational Intelligence and Design (ISCID), Hangzhou, pp 374–377
24.
Zurück zum Zitat Kansal S, Kumar H, Kaushal S et al (2018) Genetic algorithm-based cost minimization pricing model for on-demand IaaS cloud service. J Supercomput 2:1–26 Kansal S, Kumar H, Kaushal S et al (2018) Genetic algorithm-based cost minimization pricing model for on-demand IaaS cloud service. J Supercomput 2:1–26
25.
Zurück zum Zitat Alkhanak EN, Lee SP, Rezaei R et al (2015) Cost optimization approaches for scientific workflow scheduling in cloud and grid computing: a review, classifications, and open issues. J Syst Softw 113:1–26CrossRef Alkhanak EN, Lee SP, Rezaei R et al (2015) Cost optimization approaches for scientific workflow scheduling in cloud and grid computing: a review, classifications, and open issues. J Syst Softw 113:1–26CrossRef
26.
Zurück zum Zitat Genez TAL, Bittencourt LF, Madeira ERM (2012) Workflow scheduling for SaaS/PaaS cloud providers considering two SLA levels. In: IEEE/IFIP Network Operations and Management Symposium – NOMS, pp 906–912 Genez TAL, Bittencourt LF, Madeira ERM (2012) Workflow scheduling for SaaS/PaaS cloud providers considering two SLA levels. In: IEEE/IFIP Network Operations and Management Symposium – NOMS, pp 906–912
27.
Zurück zum Zitat Shen Y, Chen H, Shen L, Mei C, Pu X (2014) Cost-optimized resource provision for cloud applications. In: 2014 IEEE International Conference on High Performance Computing and Communications, 2014 IEEE 6th Internationall Symposium on Cyberspace Safety and Security, 2014 IEEE 11th International Conference on Embedded Software and Syst (HPCC, CSS, ICESS), Paris, pp 1060–1067 Shen Y, Chen H, Shen L, Mei C, Pu X (2014) Cost-optimized resource provision for cloud applications. In: 2014 IEEE International Conference on High Performance Computing and Communications, 2014 IEEE 6th Internationall Symposium on Cyberspace Safety and Security, 2014 IEEE 11th International Conference on Embedded Software and Syst (HPCC, CSS, ICESS), Paris, pp 1060–1067
28.
Zurück zum Zitat Li C, Bai J, Zhang L, Tang H, Luo Y (2019) Opinion community detection and opinion leader detection based on text information and network topology in cloud environment. Inf Sci 504:61–83CrossRef Li C, Bai J, Zhang L, Tang H, Luo Y (2019) Opinion community detection and opinion leader detection based on text information and network topology in cloud environment. Inf Sci 504:61–83CrossRef
29.
Zurück zum Zitat Li C, Tang J, Zhang Y, Yan X, Luo Y (2019) Energy efficient computation offloading for nonorthogonal multiple access assisted mobile edge computing with energy harvesting devices. Comput Netw 164:1–9 Li C, Tang J, Zhang Y, Yan X, Luo Y (2019) Energy efficient computation offloading for nonorthogonal multiple access assisted mobile edge computing with energy harvesting devices. Comput Netw 164:1–9
31.
Zurück zum Zitat Çağlar İ, Altılar DT (2017) Cloud work load prediction through different models based on time-series. In: 2017 International Conference on Computer Science and Engineering (UBMK), Antalya, pp 856–860 Çağlar İ, Altılar DT (2017) Cloud work load prediction through different models based on time-series. In: 2017 International Conference on Computer Science and Engineering (UBMK), Antalya, pp 856–860
32.
Zurück zum Zitat Xu Y, Xu K, Wan J et al (2018) Research on particle filter tracking method based on Kalman Filter. In: 2018 2nd IEEE Advanced Information Management, Communicates, Electronic and Automation Control Conference (IMCEC), Xi’an, pp 1564–1568 Xu Y, Xu K, Wan J et al (2018) Research on particle filter tracking method based on Kalman Filter. In: 2018 2nd IEEE Advanced Information Management, Communicates, Electronic and Automation Control Conference (IMCEC), Xi’an, pp 1564–1568
33.
Zurück zum Zitat Ren-Hung H, Chung-Nan L et al (2014) Cost Optimization of Elasticity Cloud Resource Subscription Policy. IEEE Trans Serv Comput 7(4):561–574CrossRef Ren-Hung H, Chung-Nan L et al (2014) Cost Optimization of Elasticity Cloud Resource Subscription Policy. IEEE Trans Serv Comput 7(4):561–574CrossRef
34.
Zurück zum Zitat Li C, Wang C, Tang H, Luo Y (2019) Scalable and Dynamic Replica Consistency Maintenance for Edge-Cloud System. Future Generation Computer Systems 101:590–604CrossRef Li C, Wang C, Tang H, Luo Y (2019) Scalable and Dynamic Replica Consistency Maintenance for Edge-Cloud System. Future Generation Computer Systems 101:590–604CrossRef
Metadaten
Titel
Efficient resource scaling based on load fluctuation in edge-cloud computing environment
verfasst von
Chunlin Li
Jingpan Bai
Youlong Luo
Publikationsdatum
09.01.2020
Verlag
Springer US
Erschienen in
The Journal of Supercomputing / Ausgabe 9/2020
Print ISSN: 0920-8542
Elektronische ISSN: 1573-0484
DOI
https://doi.org/10.1007/s11227-019-03134-8

Weitere Artikel der Ausgabe 9/2020

The Journal of Supercomputing 9/2020 Zur Ausgabe