Skip to main content

2018 | OriginalPaper | Buchkapitel

Modeling and Evaluating Cross-layer Elasticity Strategies in Cloud Systems

verfasst von : Khaled Khebbeb, Nabil Hameurlain, Faiza Belala

Erschienen in: Model and Data Engineering

Verlag: Springer International Publishing

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

search-config
loading …

Abstract

Clouds are complex systems that provide computing resources in an elastic way. Elasticity property allows their adaptation to input workload by (de)provisioning resources as the demand rises and drops. However, due to the numerous overlapping factors that impact their elasticity and the unpredictable nature of the workload, providing accurate action plans to manage cloud systems’ elastic adaptations is a particularly challenging task. In this paper, we propose an approach based on Bigraphical Reactive Systems (BRS) to model cloud structures and their elastic behavior. We design elasticity strategies that operate at service and infrastructure cloud levels to manage the elastic adaptations. Besides, we provide a Maude encoding to permit generic executability and formal verification of the elastic behaviors. One step ahead, we show how the strategies can be combined at both levels to provide different high-level elastic behaviors. Finally, we evaluate the different cross-layer combinations using Queuing Theory.

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 Ali-Eldin, A., Tordsson, J., Elmroth, E.: An adaptive hybrid elasticity controller for cloud infrastructures. In: 2012 IEEE Network Operations and Management Symposium, Maui, HI, pp. 204–212 (2012) Ali-Eldin, A., Tordsson, J., Elmroth, E.: An adaptive hybrid elasticity controller for cloud infrastructures. In: 2012 IEEE Network Operations and Management Symposium, Maui, HI, pp. 204–212 (2012)
2.
Zurück zum Zitat Amziani, M.: Modeling, evaluation and provisioning of elastic service-based business processes in the cloud. Thesis. Institut National des Télécommunications, 2015. English. < NNT: 2015TELE0016 > . < tel-01217186> Amziani, M.: Modeling, evaluation and provisioning of elastic service-based business processes in the cloud. Thesis. Institut National des Télécommunications, 2015. English. < NNT: 2015TELE0016 > . < tel-01217186>
4.
Zurück zum Zitat Bersani, M., Bianculli, D., et al.: Towards the formalization of properties of cloud based elastic systems. In: Proceedings of the 6th International Workshop on Principles of Engineering Service-oriented and Cloud Systems – PESOS 2014, Hyderabad, pp. 38–47 (2014) Bersani, M., Bianculli, D., et al.: Towards the formalization of properties of cloud based elastic systems. In: Proceedings of the 6th International Workshop on Principles of Engineering Service-oriented and Cloud Systems – PESOS 2014, Hyderabad, pp. 38–47 (2014)
6.
Zurück zum Zitat Calder, M., Sevegnani, M.: Modeling IEEE 802.11 CSMA/CA RTS/CTS with stochastic bigraphs with sharing. Form. Asp. Computing. 26(3), 537–561 (2014)MathSciNetCrossRef Calder, M., Sevegnani, M.: Modeling IEEE 802.11 CSMA/CA RTS/CTS with stochastic bigraphs with sharing. Form. Asp. Computing. 26(3), 537–561 (2014)MathSciNetCrossRef
7.
Zurück zum Zitat Chatziprimou, K., Lano, K., Zschaler, S.: Runtime infrastructure optimization in cloud iaas structures. CloudCom 1, 687–692 (2013) Chatziprimou, K., Lano, K., Zschaler, S.: Runtime infrastructure optimization in cloud iaas structures. CloudCom 1, 687–692 (2013)
8.
Zurück zum Zitat Chen, T., Bahsoon, R., Yao, X.: A survey and taxonomy of self-aware and self-adaptive cloud autoscaling systems. ACM Comput. Surv. 51(3), 61:1–61:40 (2018) Chen, T., Bahsoon, R., Yao, X.: A survey and taxonomy of self-aware and self-adaptive cloud autoscaling systems. ACM Comput. Surv. 51(3), 61:1–61:40 (2018)
9.
Zurück zum Zitat Clavel, M., Duran, F., et al.: Maude Manual V 2.7.1 (2017) Clavel, M., Duran, F., et al.: Maude Manual V 2.7.1 (2017)
10.
Zurück zum Zitat Copil, G., Moldovan, D., et al.: “Multi-level elasticity control of cloud services. In: Service-oriented Computing, 2013, pp. 429–436 (2013) Copil, G., Moldovan, D., et al.: “Multi-level elasticity control of cloud services. In: Service-oriented Computing, 2013, pp. 429–436 (2013)
11.
Zurück zum Zitat Dustdar, S., Guo, Y., Satzger, B., Truong, H.: Principles of elastic processes. IEEE Internet Comput. 15, 66–71 (2011)CrossRef Dustdar, S., Guo, Y., Satzger, B., Truong, H.: Principles of elastic processes. IEEE Internet Comput. 15, 66–71 (2011)CrossRef
12.
Zurück zum Zitat Freitas, L., Watson, P.: Formalizing workflows partitioning over federated clouds: Multi-level security and costs. International Journal of Computer Mathematics, 91(5), 881–906 (2014) Freitas, L., Watson, P.: Formalizing workflows partitioning over federated clouds: Multi-level security and costs. International Journal of Computer Mathematics, 91(5), 881–906 (2014)
13.
Zurück zum Zitat Galante, G., Bona, L.: A survey on cloud computing elasticity. In: 2012 IEEE Fifth International Conference on utility and Cloud Computing, Chicago, Il, 2012, pp. 263–270 (2012) Galante, G., Bona, L.: A survey on cloud computing elasticity. In: 2012 IEEE Fifth International Conference on utility and Cloud Computing, Chicago, Il, 2012, pp. 263–270 (2012)
14.
Zurück zum Zitat Glenstrup, A.J., Damgaard, T.C., et al.: An implementation of bigraph matching”. Technical Report 2010-135. ITUniversitetet Kobenhavn, Copenhagen (2010) Glenstrup, A.J., Damgaard, T.C., et al.: An implementation of bigraph matching”. Technical Report 2010-135. ITUniversitetet Kobenhavn, Copenhagen (2010)
15.
Zurück zum Zitat Gurtov, A., Mazalov, V.: Queueing system with on-demand number of servers. Math. Appl. 40(2), 1–12 (2012)MATH Gurtov, A., Mazalov, V.: Queueing system with on-demand number of servers. Math. Appl. 40(2), 1–12 (2012)MATH
16.
Zurück zum Zitat Herbst, N., Kounev, S., Reussner, R.: Elasticity in cloud computing: What it is, and what it is not. In: Proceedings of the 10th International Conference on Autonomic Computing, San Jose, CA: uSENIX (2013) Herbst, N., Kounev, S., Reussner, R.: Elasticity in cloud computing: What it is, and what it is not. In: Proceedings of the 10th International Conference on Autonomic Computing, San Jose, CA: uSENIX (2013)
17.
Zurück zum Zitat Wang, J., Xu, D., Lei, Z.: Formalizing the structure and behaviour of context-aware systems in bigraphs. In: First ACIS International Symposium on Software and Network Engineering (2011) Wang, J., Xu, D., Lei, Z.: Formalizing the structure and behaviour of context-aware systems in bigraphs. In: First ACIS International Symposium on Software and Network Engineering (2011)
18.
Zurück zum Zitat Jacob, B.: A Practical Guide to the IBM Autonomic Computing Toolkit. IBM, International Technical Support Organization, Raleigh (2004) Jacob, B.: A Practical Guide to the IBM Autonomic Computing Toolkit. IBM, International Technical Support Organization, Raleigh (2004)
19.
Zurück zum Zitat Khebbeb, K., Sahli, H., Hameurlain, N., et al.: A BRS Based Approach for Modeling Elastic Cloud Systems. In: Service-Oriented Computing – ICSOC 2017 Workshops, pp. 5–17 Khebbeb, K., Sahli, H., Hameurlain, N., et al.: A BRS Based Approach for Modeling Elastic Cloud Systems. In: Service-Oriented Computing – ICSOC 2017 Workshops, pp. 5–17
20.
Zurück zum Zitat Kikuchi, S., Hiraishi, K.: Improving reliability in management of cloud computing infrastructure by formal methods. In: Network Operations and Management Symposium (NOMS) pp. 1–7 (2014) Kikuchi, S., Hiraishi, K.: Improving reliability in management of cloud computing infrastructure by formal methods. In: Network Operations and Management Symposium (NOMS) pp. 1–7 (2014)
21.
Zurück zum Zitat Letondeur, L.: Planification pour la gestion autonomique de l’élasticité d’applications dans le cloud. Computer Science [cs]. Thesis at Joseph Fourier University, (2014). French. < tel-01140128> Letondeur, L.: Planification pour la gestion autonomique de l’élasticité d’applications dans le cloud. Computer Science [cs]. Thesis at Joseph Fourier University, (2014). French. < tel-01140128>
24.
Zurück zum Zitat Mansutti, A., Miculan, M., Peressotti, M.: Multi-agent systems design and prototyping with bigraphical reactive systems. In: DAIS 2014, pp. 201–208 (2014) Mansutti, A., Miculan, M., Peressotti, M.: Multi-agent systems design and prototyping with bigraphical reactive systems. In: DAIS 2014, pp. 201–208 (2014)
25.
Zurück zum Zitat Mell, P., Grance, T.: The NIST definition of cloud computing. In: National Institute of Standards & Technology, Special Publication, 2011, pp. 800–145 (2011) Mell, P., Grance, T.: The NIST definition of cloud computing. In: National Institute of Standards & Technology, Special Publication, 2011, pp. 800–145 (2011)
27.
Zurück zum Zitat Milner, R.: The space and motion of communicating agents. Cambridge University Press, Cambridge (2009)CrossRef Milner, R.: The space and motion of communicating agents. Cambridge University Press, Cambridge (2009)CrossRef
28.
Zurück zum Zitat Naskos, A., Stachtiari, E., et al.: Cloud elasticity using probabilistic model checking. CoRR, vol. abs/1405.4699 (2014) Naskos, A., Stachtiari, E., et al.: Cloud elasticity using probabilistic model checking. CoRR, vol. abs/1405.4699 (2014)
29.
Zurück zum Zitat Netto, M., Cardonha, C., et al.: Evaluating auto-scaling strategies for cloud computing environments. In: 2014 IEEE 22nd International Symposium on Modelling, Analysis & Simulation of Computer and Telecommunication Systems (2014) Netto, M., Cardonha, C., et al.: Evaluating auto-scaling strategies for cloud computing environments. In: 2014 IEEE 22nd International Symposium on Modelling, Analysis & Simulation of Computer and Telecommunication Systems (2014)
30.
Zurück zum Zitat Perrone, G., Debois, S., Hildebrandt, T.: A model checker for bigraphs. In: Proceedings of the 27th ACM Symposium in Applied Computing ACM-SAC 2012 (2012) Perrone, G., Debois, S., Hildebrandt, T.: A model checker for bigraphs. In: Proceedings of the 27th ACM Symposium in Applied Computing ACM-SAC 2012 (2012)
32.
Zurück zum Zitat Sahli, H., Belala, F., Bouanaka, C.: Model-checking cloud systems using BigMC. In: 8th International Workshop on Verification and Evaluation of Computer and Communication Systems. Bejaïa, Algeria, September 2014 Sahli, H., Belala, F., Bouanaka, C.: Model-checking cloud systems using BigMC. In: 8th International Workshop on Verification and Evaluation of Computer and Communication Systems. Bejaïa, Algeria, September 2014
34.
Zurück zum Zitat Mendieta, M., Martin, C., et al.: A control theory approach for managing cloud computing resources: a proof-of-concept on memory partitioning. In: IEEE Second Ecuador Technical Chapters Meeting (ETCM) (2017) Mendieta, M., Martin, C., et al.: A control theory approach for managing cloud computing resources: a proof-of-concept on memory partitioning. In: IEEE Second Ecuador Technical Chapters Meeting (ETCM) (2017)
35.
Zurück zum Zitat Liu, X., Zhu, X., et al.: Adaptive entitlement control of resource containers on shared servers. In: 9th IFIP/IEEE International Symposium on Integrated Network Management (2005) Liu, X., Zhu, X., et al.: Adaptive entitlement control of resource containers on shared servers. In: 9th IFIP/IEEE International Symposium on Integrated Network Management (2005)
36.
Zurück zum Zitat Zhu, X., Uysal, M., et al.: What does control theory bring to systems research? ACM SIGOPS Oper. Sys. Rev. 43(1), 62–69 (2009)CrossRef Zhu, X., Uysal, M., et al.: What does control theory bring to systems research? ACM SIGOPS Oper. Sys. Rev. 43(1), 62–69 (2009)CrossRef
Metadaten
Titel
Modeling and Evaluating Cross-layer Elasticity Strategies in Cloud Systems
verfasst von
Khaled Khebbeb
Nabil Hameurlain
Faiza Belala
Copyright-Jahr
2018
DOI
https://doi.org/10.1007/978-3-030-00856-7_11

Premium Partner