Master Thesis MSTR-2020-41

BibliographyLinn, Tobias: Design of a Rule-based Formalism to Predict VM Placements in Cloud Infrastructures.
University of Stuttgart, Faculty of Computer Science, Electrical Engineering, and Information Technology, Master Thesis No. 41 (2020).
57 pages, english.

As the usage of cloud services grows, the interest in a reliable cloud becomes more relevant. While this is also the case in research, reliability optimization is not as present as other quality measurements. An analysis of VM placements in cloud infrastructures helps to understand the resulting reliability better. We introduce a new formalism to generate VM placements in multi-layered cloud infrastructures, similar to those in real-world infrastructures. Our method allows us to generate deployment distributions and the corresponding reliability distribution of all placements of an application. We verify deployments generated by our method against deployments observed in state-of-the-art cloud software. Additionally, we show that our model can find worst-case deployments regarding reliability. An introduced heuristic limits the search space and allows us to generate deployments close to the worst-case.

Department(s)University of Stuttgart, Institute of Parallel and Distributed Systems, Distributed Systems
Superviser(s)Rothermel, Prof. Kurt; Bibartiu, Otto
Entry dateDecember 17, 2020
   Publ. Computer Science