Skip to main content
Top
Published in: Cluster Computing 2/2020

17-08-2019

An elastic controller using Colored Petri Nets in cloud computing environment

Authors: Ali Shahidinejad, Mostafa Ghobaei-Arani, Leila Esmaeili

Published in: Cluster Computing | Issue 2/2020

Log in

Activate our intelligent search to find suitable subject content or patents.

search-config
loading …

Abstract

Cloud computing is an emerging distributed computing paradigm that has become one of the extremely popular computing paradigms nowadays. One of the reasons for the popularity of cloud computing is due to its elasticity feature. Elasticity is a unique feature that enables the cloud platforms to add and remove resources “on the fly” to handle changes in workload demands. On the other hand, if the elasticity feature is not correctly managed, the cloud platforms may face over-provisioning or under-provisioning problems due to the arrival rate of users to the cloud applications varies over the time. Therefore, it necessitates the resource elasticity management issue as one of the challenging problems to be taken into account in the cloud computing environment. In this paper, we propose an elastic controller based on Colored Petri Nets to manage cloud infrastructures automatically. Finally, we evaluate the efficiency of the proposed elastic controller under three real workloads. The simulation results indicate that the proposed elastic controller reduces the response time by up to 4.8%, and increases the resource utilization and the elasticity by up to 9.3% and 6.7% respectively, compared with other approaches.

Dont have a licence yet? Then find out more about our products and how to get one now:

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!

Literature
1.
go back to reference Chandrasekaran, K.: Essentials of Cloud Computing. CRC Press, Boca Raton (2014)CrossRef Chandrasekaran, K.: Essentials of Cloud Computing. CRC Press, Boca Raton (2014)CrossRef
3.
go back to reference Herbst, N.R., Kounev, S., Reussner, R.H.: Elasticity in cloud computing: what it is, and what it is not. In: ICAC, vol. 13, pp. 23–27 (2013) Herbst, N.R., Kounev, S., Reussner, R.H.: Elasticity in cloud computing: what it is, and what it is not. In: ICAC, vol. 13, pp. 23–27 (2013)
4.
go back to reference Al-Dhuraibi, Y., Paraiso, F., Djarallah, N., Merle, P.: Elasticity in cloud computing: state of the art and research challenges. IEEE Trans. Serv. Comput. 11(2), 430–447 (2018)CrossRef Al-Dhuraibi, Y., Paraiso, F., Djarallah, N., Merle, P.: Elasticity in cloud computing: state of the art and research challenges. IEEE Trans. Serv. Comput. 11(2), 430–447 (2018)CrossRef
5.
go back to reference Beltrán, M.: BECloud: a new approach to analyse elasticity enablers of cloud services. Future Gener. Comput. Syst. 64, 39–49 (2016)CrossRef Beltrán, M.: BECloud: a new approach to analyse elasticity enablers of cloud services. Future Gener. Comput. Syst. 64, 39–49 (2016)CrossRef
6.
go back to reference Li, K.: Quantitative modeling and analytical calculation of elasticity in cloud computing. IEEE Trans. Cloud Comput. 4, 1–14 (2017)CrossRef Li, K.: Quantitative modeling and analytical calculation of elasticity in cloud computing. IEEE Trans. Cloud Comput. 4, 1–14 (2017)CrossRef
7.
go back to reference Xu, C.Z., Rao, J., Bu, X.: URL: a unified reinforcement learning approach for autonomic cloud management. J. Parallel Distrib. Comput. 72(2), 95–105 (2012)CrossRef Xu, C.Z., Rao, J., Bu, X.: URL: a unified reinforcement learning approach for autonomic cloud management. J. Parallel Distrib. Comput. 72(2), 95–105 (2012)CrossRef
8.
go back to reference Hiba, S.H., Belguidoum, M.: Toward a meta-model for elasticity management in cloud applications. In: 2017 3rd International Conference of Cloud Computing Technologies and Applications (CloudTech), pp. 1–6. IEEE (2017) Hiba, S.H., Belguidoum, M.: Toward a meta-model for elasticity management in cloud applications. In: 2017 3rd International Conference of Cloud Computing Technologies and Applications (CloudTech), pp. 1–6. IEEE (2017)
9.
go back to reference Salah, K., Elbadawi, K., Boutaba, R.: An analytical model for estimating cloud resources of elastic services. J. Netw. Syst. Manag. 24(2), 285–308 (2016)CrossRef Salah, K., Elbadawi, K., Boutaba, R.: An analytical model for estimating cloud resources of elastic services. J. Netw. Syst. Manag. 24(2), 285–308 (2016)CrossRef
10.
go back to reference Mohamed, M., Amziani, M., Belaïd, D., Tata, S., Melliti, T.: An autonomic approach to manage elasticity of business processes in the cloud. Future Gener. Comput. Syst. 50, 49–61 (2015)CrossRef Mohamed, M., Amziani, M., Belaïd, D., Tata, S., Melliti, T.: An autonomic approach to manage elasticity of business processes in the cloud. Future Gener. Comput. Syst. 50, 49–61 (2015)CrossRef
11.
go back to reference Goswami, B., Sarkar, J., Saha, S., Kar, S., Sarkar, P.: ALVEC: auto-scaling by Lotka Volterra Elastic Cloud: a QoS aware non linear dynamical allocation model. arXiv preprint arXiv:1805.07356 (2018) Goswami, B., Sarkar, J., Saha, S., Kar, S., Sarkar, P.: ALVEC: auto-scaling by Lotka Volterra Elastic Cloud: a QoS aware non linear dynamical allocation model. arXiv preprint arXiv:​1805.​07356 (2018)
12.
go back to reference Kaur, P.D., Chana, I.: A resource elasticity framework for QoS-aware execution of cloud applications. Future Gener. Comput. Syst. 37, 14–25 (2014)CrossRef Kaur, P.D., Chana, I.: A resource elasticity framework for QoS-aware execution of cloud applications. Future Gener. Comput. Syst. 37, 14–25 (2014)CrossRef
13.
go back to reference Al-Dhuraibi, Y., Paraiso, F., Djarallah, N., Merle, P.: Autonomic vertical elasticity of docker containers with elasticdocker. In: 2017 IEEE 10th International Conference on Cloud Computing (CLOUD), pp. 472–479. IEEE (2017) Al-Dhuraibi, Y., Paraiso, F., Djarallah, N., Merle, P.: Autonomic vertical elasticity of docker containers with elasticdocker. In: 2017 IEEE 10th International Conference on Cloud Computing (CLOUD), pp. 472–479. IEEE (2017)
14.
go back to reference Garcia, A., Laneve, C., Lienhardt, M.: Static analysis of cloud elasticity. Sci. Comput. Program. 147, 27–53 (2017)CrossRef Garcia, A., Laneve, C., Lienhardt, M.: Static analysis of cloud elasticity. Sci. Comput. Program. 147, 27–53 (2017)CrossRef
15.
go back to reference Coutinho, E.F., Rego, P.A., Gomes, D.G., de Souza, J.N.: Physics and microeconomics-based metrics for evaluating cloud computing elasticity. J. Netw. Comput. Appl. 63, 159–172 (2016)CrossRef Coutinho, E.F., Rego, P.A., Gomes, D.G., de Souza, J.N.: Physics and microeconomics-based metrics for evaluating cloud computing elasticity. J. Netw. Comput. Appl. 63, 159–172 (2016)CrossRef
16.
go back to reference Hwang, K., Bai, X., Shi, Y., Li, M., Chen, W.G., Wu, Y.: Cloud performance modeling with benchmark evaluation of elastic scaling strategies. IEEE Trans. Parallel Distrib. Syst. 27(1), 130–143 (2016)CrossRef Hwang, K., Bai, X., Shi, Y., Li, M., Chen, W.G., Wu, Y.: Cloud performance modeling with benchmark evaluation of elastic scaling strategies. IEEE Trans. Parallel Distrib. Syst. 27(1), 130–143 (2016)CrossRef
17.
go back to reference Galante, G., De Bona, L.C.E.: A programming-level approach for elasticizing parallel scientific applications. J. Syst. Softw. 110, 239–252 (2015)CrossRef Galante, G., De Bona, L.C.E.: A programming-level approach for elasticizing parallel scientific applications. J. Syst. Softw. 110, 239–252 (2015)CrossRef
18.
go back to reference Fe, I., Matos, R., Dantas, J., Melo, C., Maciel, P.: Stochastic model of performance and cost for auto-scaling planning in public cloud. In: 2017 IEEE International Conference on Systems, Man, and Cybernetics (SMC), pp. 2081–2086. IEEE (2017) Fe, I., Matos, R., Dantas, J., Melo, C., Maciel, P.: Stochastic model of performance and cost for auto-scaling planning in public cloud. In: 2017 IEEE International Conference on Systems, Man, and Cybernetics (SMC), pp. 2081–2086. IEEE (2017)
19.
go back to reference Gehlot, V., Nigro, C.: An introduction to systems modeling and simulation with Colored Petri Nets. In: Proceedings of the Winter Simulation Conference, pp. 104–118. Winter Simulation Conference (2010) Gehlot, V., Nigro, C.: An introduction to systems modeling and simulation with Colored Petri Nets. In: Proceedings of the Winter Simulation Conference, pp. 104–118. Winter Simulation Conference (2010)
20.
go back to reference Jensen, K.: Coloured Petri Nets: Basic Concepts, Analysis Methods and Practical Use, vol. 1. Springer, Berlin (2013) Jensen, K.: Coloured Petri Nets: Basic Concepts, Analysis Methods and Practical Use, vol. 1. Springer, Berlin (2013)
21.
go back to reference Mortensen, K.H.: Coloured Petri Nets-a Pragmatic Formal Method for Designing and Analysing Distributed Systems. DAIMI Report Series, vol. 26(522) (1997) Mortensen, K.H.: Coloured Petri Nets-a Pragmatic Formal Method for Designing and Analysing Distributed Systems. DAIMI Report Series, vol. 26(522) (1997)
22.
go back to reference Badger, L., Grance, T., Patt-Corner, R., Voas, J.: Draft cloud computing synopsis and recommendations. NIST Spec. Publ. 800, 146 (2011) Badger, L., Grance, T., Patt-Corner, R., Voas, J.: Draft cloud computing synopsis and recommendations. NIST Spec. Publ. 800, 146 (2011)
23.
go back to reference Bikas, M.A.N., Alourani, A., Grechanik, M.: How elasticity property plays an important role in the cloud: a survey. In: Advances in Computers, vol. 103, pp. 1–30. Elsevier, Amsterdam (2016) Bikas, M.A.N., Alourani, A., Grechanik, M.: How elasticity property plays an important role in the cloud: a survey. In: Advances in Computers, vol. 103, pp. 1–30. Elsevier, Amsterdam (2016)
24.
go back to reference Galante, G., Bona, L.C.E.D.: A survey on cloud computing elasticity. In: Proceedings of the 2012 IEEE/ACM Fifth International Conference on Utility and Cloud Computing, pp. 263–270. IEEE Computer Society (2012) Galante, G., Bona, L.C.E.D.: A survey on cloud computing elasticity. In: Proceedings of the 2012 IEEE/ACM Fifth International Conference on Utility and Cloud Computing, pp. 263–270. IEEE Computer Society (2012)
27.
go back to reference Ai, W., Li, K., Lan, S., Zhang, F., Mei, J., Li, K., Buyya, R.: On elasticity measurement in cloud computing. In: Scientific Programming, vol. 2016 (2016) Ai, W., Li, K., Lan, S., Zhang, F., Mei, J., Li, K., Buyya, R.: On elasticity measurement in cloud computing. In: Scientific Programming, vol. 2016 (2016)
28.
go back to reference Westergaard, M.: CPN Tools 4: multi-formalism and extensibility. In: International Conference on Applications and Theory of Petri Nets and Concurrency, pp. 400–409. Springer, Berlin (2013) Westergaard, M.: CPN Tools 4: multi-formalism and extensibility. In: International Conference on Applications and Theory of Petri Nets and Concurrency, pp. 400–409. Springer, Berlin (2013)
29.
go back to reference Calheiros, R.N., Ranjan, R., Beloglazov, A., DeRose, C.A., Buyya, R.: CloudSim: a toolkit for modeling and simulation of cloud computing environments and evaluation of resource provisioning algorithms. Softw.: Pract. Exp. 41(1), 23–50 (2011) Calheiros, R.N., Ranjan, R., Beloglazov, A., DeRose, C.A., Buyya, R.: CloudSim: a toolkit for modeling and simulation of cloud computing environments and evaluation of resource provisioning algorithms. Softw.: Pract. Exp. 41(1), 23–50 (2011)
30.
go back to reference Gallasch, G.E., Kristensen, L.M.: Comms/CPN: A communication infrastructure for external communication with design/CPN (Doctoral dissertation, Aarhus University) (2001) Gallasch, G.E., Kristensen, L.M.: Comms/CPN: A communication infrastructure for external communication with design/CPN (Doctoral dissertation, Aarhus University) (2001)
31.
go back to reference Reiss, C., Wilkes, J., Hellerstein, J.L.: Google cluster-usage traces: format + schema. Google Inc., White Paper, pp. 1–14 (2011) Reiss, C., Wilkes, J., Hellerstein, J.L.: Google cluster-usage traces: format + schema. Google Inc., White Paper, pp. 1–14 (2011)
33.
go back to reference Urdaneta, G., Pierre, G., Van Steen, M.: Wikipedia workload analysis for decentralized hosting. Comput. Netw. 53(11), 1830–1845 (2009)CrossRef Urdaneta, G., Pierre, G., Van Steen, M.: Wikipedia workload analysis for decentralized hosting. Comput. Netw. 53(11), 1830–1845 (2009)CrossRef
34.
go back to reference Aslanpour, M.S., Dashti, S.E., Ghobaei-Arani, M., Rahmanian, A.A.: Resource provisioning for cloud applications: a 3-D, provident and flexible approach. J. Supercomput. 74(12), 6470–6501 (2018)CrossRef Aslanpour, M.S., Dashti, S.E., Ghobaei-Arani, M., Rahmanian, A.A.: Resource provisioning for cloud applications: a 3-D, provident and flexible approach. J. Supercomput. 74(12), 6470–6501 (2018)CrossRef
35.
go back to reference Aslanpour, M.S., Dashti, S.E.: Proactive auto-scaling algorithm (PASA) for cloud application. Int. J. Grid High Perform. Comput. 9(3), 1–16 (2017)CrossRef Aslanpour, M.S., Dashti, S.E.: Proactive auto-scaling algorithm (PASA) for cloud application. Int. J. Grid High Perform. Comput. 9(3), 1–16 (2017)CrossRef
Metadata
Title
An elastic controller using Colored Petri Nets in cloud computing environment
Authors
Ali Shahidinejad
Mostafa Ghobaei-Arani
Leila Esmaeili
Publication date
17-08-2019
Publisher
Springer US
Published in
Cluster Computing / Issue 2/2020
Print ISSN: 1386-7857
Electronic ISSN: 1573-7543
DOI
https://doi.org/10.1007/s10586-019-02972-8

Other articles of this Issue 2/2020

Cluster Computing 2/2020 Go to the issue

Premium Partner