Abstract
Distributed parallel applications executed on heterogeneous and dynamic environments need to adapt their configuration (in terms of parallelism degree and parallelism form for each component) in response to unpredictable factors related to the physical platform and the application semantics. On emerging Cloud computing scenarios, reconfigurations induce economic costs and performance degradations on the execution. In this context, it is of paramount importance to define smart adaptation strategies able to achieve properties like control optimality (optimizing the application global QoS) and reconfiguration stability, expressed in terms of number of reconfigurations and the average time for which a configuration is not modified. In this paper we introduce a methodology to address this issue, based on Control Theory and Optimal Control foundations. We present a first validation of our approach in a simulation environment, outlining its effectiveness and feasibility.
Chapter PDF
Similar content being viewed by others
Keywords
References
Costa, R., Brasileiro, F., Lemos, G.: Analyzing the impact of elasticity on the profit of cloud computing providers. Future Generation Computer Systems (2013)
Han, R., Ghanem, M.M., Guo, L., Guo, Y., Osmond, M.: Enabling cost-aware and adaptive elasticity of multi-tier cloud applications. Future Generation Computer Systems (2012)
Vanneschi, M., Veraldi, L.: Dynamicity in distributed applications: issues, problems and the assist approach. Parallel Comput. 33(12), 822–845 (2007)
Aldinucci, M., Campa, S., Danelutto, M., Vanneschi, M.: Behavioural skeletons in gcm: Autonomic management of grid components. In: Parallel, Distributed and Network-Based Processing, PDP 2008, pp. 54–63 (February2008)
Garcia, C.E., Prett, D.M., Morari, M.: Model predictive control: theory and practice a survey. Automatica 25, 335–348 (1989)
Nedic, A., Ozdaglar, A.: Distributed subgradient methods for multi-agent optimization. IEEE Transactions on Automatic Control 54(1), 48 (2009)
Warneke, D., Kao, O.: Exploiting dynamic resource allocation for efficient parallel data processing in the cloud. IEEE Trans. Parallel Distrib. Syst. 22(6) (2011)
Islam, S., Keung, J., Lee, K., Liu, A.: Empirical prediction models for adaptive resource provisioning in the cloud. Future Generation Computer Systems 28(1), 155–162 (2012)
Mencagli, G.: A Control-Theoretic Methodology for Controlling Adaptive Structured Parallel Computations. Ph.D Thesis, University of Pisa, Italy (2012)
Chatfield, C., Yar, M.: Holt-winters forecasting: Some practical issues. Journal of the Royal Statistical Society. Series D (The Statistician) 37(2), 129–140 (1988)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2013 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Mencagli, G., Vanneschi, M., Vespa, E. (2013). Reconfiguration Stability of Adaptive Distributed Parallel Applications through a Cooperative Predictive Control Approach. In: Wolf, F., Mohr, B., an Mey, D. (eds) Euro-Par 2013 Parallel Processing. Euro-Par 2013. Lecture Notes in Computer Science, vol 8097. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-40047-6_34
Download citation
DOI: https://doi.org/10.1007/978-3-642-40047-6_34
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-40046-9
Online ISBN: 978-3-642-40047-6
eBook Packages: Computer ScienceComputer Science (R0)