Performance analysis of the reserve capacity policy for dynamic VM allocation in a SaaS environment
| Autor: | Harry G. Perros, Brian Bouterse |
|---|---|
| Rok vydání: | 2019 |
| Předmět: |
0209 industrial biotechnology
Mathematical optimization Exponential distribution Markov chain Computer science Heuristic business.industry Software as a service 020208 electrical & electronic engineering Stochastic matrix Context (language use) 02 engineering and technology computer.software_genre 020901 industrial engineering & automation Hardware and Architecture Virtual machine Modeling and Simulation 0202 electrical engineering electronic engineering information engineering Probability distribution business computer Software |
| Zdroj: | Simulation Modelling Practice and Theory. 93:293-304 |
| ISSN: | 1569-190X |
| DOI: | 10.1016/j.simpat.2018.07.002 |
| Popis: | We consider a periodic-review provision scheme with constant inspection intervals for allocating dynamically virtual machines (VMs) in a Software-as-a Service (SaaS) environment. At each interval, we determine how many virtual machines (VMs) to provisioned or de-provision using a simple heuristic referred to as the reserve capacity policy, since it maintains a fixed reserve capacity of VMs. We analyze the performance of the reserve capacity policy within the context of a periodic-review provision scheme using a Markov Chain embedded at the inspection intervals. We assume a single stream of jobs with each job requiring a single VM. Jobs arrive in a Poisson fashion and the execution time of a job in a VM is exponentially distributed. We calculate the probability distribution of the number of customers in the system, the number of in-service VMs, the utilization, and the queue-length distribution of the waiting customers. The embedded Markov Chain is solved numerically. For cases where the underlying transition matrix is very large, we have proposed approximations and showed that they have a root mean square error (RMSE) of less than 2%. |
| Databáze: | OpenAIRE |
| Externí odkaz: |
|
Full Text from ScienceDirect