Based on these results, this algorithm is quite 
accurate and depends on the value of the 3 
explanatory variables to 98.95% and 1.7% to the 
constant value of a. This is used in order to give an 
accurate prediction for any custom VM type that may 
be used as part of a new configuration in the new 
Cloud infrastructure. Last, by using the Min-Max 
normalization method, the system calculates a 
Penalty value which is the normalized average value 
of the VM startup time and component deployment 
time and equals to 0.52197146827194. Based on this 
value, the Utility Generator component is able to 
decide the most appropriate configuration out of all 
the available candidate configurations. 
5 CONCLUSIONS 
In this paper we focused on one of the critical aspects 
for optimal decision making, with respect to 
reconfiguration, in the dynamic environment of cross-
cloud applications. Specifically, we presented a 
system for calculating time-related penalties when 
comparing candidate new solutions that adapt a 
current application topology which is unable to serve 
an incoming workload spike. The algorithm 
implemented considers both VM startup times, across 
different providers and application component 
deployment times for calculating a normalized 
penalty value. This paper also discussed a set of 
recent measurements that highlight virtualization 
resources startup times across different public and 
private providers. 
The next steps of this work include the extension 
of the VMs startup time measurements across more 
providers, regions using additional VM flavours. 
Moreover, this work will continue with the 
consideration of data management and migration 
related times for considering the complete lifecycle 
management when calculating reconfiguration (time-
related) penalties.  
ACKNOWLEDGMENTS 
The research leading to these results has received 
funding from the European Union’s Horizon 2020 
research and innovation programme under grant 
agreement No. 731664. The authors would like to 
thank the partners of the MELODIC project 
(http://www.melodic.cloud/) for their valuable 
advices and comments. 
REFERENCES 
Baur, D., Domaschka, J., 2016. Experiences from building 
a cross-cloud orchestration tool. Proceedings of the 3rd 
Workshop on CrossCloud Infrastructures & Platforms. 
ACM. 
Fox, J., 2002. An R and S-Plus Companion to Applied 
Regression, London: Sage Publications. London, UK. 
Horn, G., Skrzypek, P., Prusinski, M., Materka, K., 
Stefanidis, V., Verginadis, Y., 2019. MELODIC: 
Selection and Integration of Open Source to Build an 
Autonomic Cross-Cloud Deployment Platform. 
TOOLS 50+1: Technology of Object-Oriented 
Languages and Systems Conference, Kazan, Russia. 
Horn, G., Skrzypek, P., 2018. MELODIC: Utility Based 
Cross Cloud Deployment Optimisation. 32nd 
International Conference on Advanced Information 
Networking and Applications Workshops (WAINA), 
Krakow, pp. 360-3. 
Hutcheson, G.D., 2011. Ordinary Least-Squares 
Regression In L. Moutinho and G.D. Hutcheson, The 
SAGE Dictionary of Quantitative Management 
Research. London: Sage Publications, Pages 224-228. 
Yusoh, Z., Tang, M., 2012. A penalty-based grouping 
genetic algorithm for multiple composite SaaS 
components clustering in Cloud. 2012  IEEE 
International Conference on Systems, Man, and 
Cybernetics (SMC). Seoul, South Korea.  
Kokoszka, P., Young, G., 2015. KPSS test for functional 
time series, Colorado State University, Colorado, USA, 
Tech. Rep. 
Mao, M., Humphrey, M., 2012. A Performance Study on 
the VM Startup Time in the Cloud. IEEE Fifth 
International Conference on Cloud Computing. 
Honolulu, HI, USA 
Rutherford, A., 2001. Introducing ANOVA and ANCOVA: 
a GLM approach, London: Sage Publications. London, 
UK, 2nd edition. 
Salfner, F., Troger, P., Polze, A., 2011. Downtime Analysis 
of Virtual Machine Live Migration. DEPEND 2011: 
The Fourth International Conference on Dependability. 
French Riviera. 
Stefanidis, V., Verginadis, Y., Patiniotakis, I., Mentzas, G., 
2018. Distributed Complex Event Processing in 
Multiclouds. 7th IFIP WG 2.14 European Conference, 
ESOCC 2018. Como, Italy. 
Uyanik, G., Guler, N., 2013. A study on multiple linear 
regression analysis. Procedia - Social and Behavioral 
Sciences 106, pp 234 – 240. 
Verma, A., Kumar, G., Koller, R., Sen, A., 2011.CosMig: 
Modeling the Impact of Reconfiguration in a Cloud. 
IEEE 19th Annual International Symposium on 
Modelling, Analysis, and Simulation of Computer and 
Telecommunication Systems, Singapore. 
CLOSER 2020 - 10th International Conference on Cloud Computing and Services Science