Dynamic Resource Management in Clouds: A Probabilistic Approach
- 1 January 2012
- journal article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEICE Transactions on Communications
- Vol. E95.B (8), 2522-2529
- https://doi.org/10.1587/transcom.e95.b.2522
Abstract
Invited paperInternational audienceDynamic resource management has become an active area of research in the Cloud Computing paradigm. Cost of resources varies significantly depending on configuration for using them. Hence efficient management of resources is of prime interest to both Cloud Providers and Cloud Users. In this work we suggest a probabilistic resource provisioning approach that can be exploited as the input of a dynamic resource management scheme. Using a Video on Demand use case to justify our claims, we propose an analytical model inspired from standard models developed for epidemiology spreading, to represent sudden and intense workload variations. We show that the resulting model verifies a Large Deviation Principle that statistically characterizes extreme rare events, such as the ones produced by "buzz/flash crowd effects" that may cause workload overflow in the VoD context. This analysis provides valuable insight on expectable abnormal behaviors of systems. We exploit the information obtained using the Large Deviation Principle for the proposed Video on Demand use-case for defining policies (Service Level Agreements). We believe these policies for elastic resource provisioning and usage may be of some interest to all stakeholders in the emerging context of cloud networkingKeywords
All Related Versions
This publication has 8 references indexed in Scilit:
- Large deviations for the local fluctuations of random walksStochastic Processes and their Applications, 2011
- On the Estimation of the Large Deviations SpectrumJournal of Statistical Physics, 2011
- Pattern Matching Based Forecast of Non-periodic Repetitive Behavior for Cloud ClientsJournal of Grid Computing, 2011
- Modeling TCP throughput: An elaborated large-deviations-based model and its empirical validationPerformance Evaluation, 2010
- Dynamical Processes on Complex NetworksPublished by Cambridge University Press (CUP) ,2008
- Epidemic live streamingACM SIGMETRICS Performance Evaluation Review, 2008
- Large deviationsThe Annals of Probability, 2008
- Epidemic information dissemination in distributed systemsComputer, 2004