ETD system

Electronic theses and dissertations repository

 

Tesi etd-09222014-153512


Thesis type
Tesi di laurea magistrale
Author
BUCCARELLA, MATTIA
email address
m.buccarella@gmail.com
URN
etd-09222014-153512
Title
A MILP-based Approach to Multiple Cloud Resource Allocation
Struttura
INFORMATICA
Corso di studi
INFORMATICA E NETWORKING
Commissione
relatore Prof. Coppola, Massimo
Parole chiave
  • multi-cloud
  • milp
  • broker
  • allocation
  • optimization
Data inizio appello
10/10/2014;
Consultabilità
parziale
Data di rilascio
10/10/2017
Riassunto analitico
The thesis studies a model of resource allocation for Cloud applications that allows using multiple clouds at the same time for a large set of applications.<br><br>The model allows resource allocation to be cast as a Mixed/Integer Linear Programming problem, where optimal solutions can be computed subject to various types of platform constraints (e.g. application integrity when mapped across Clouds, resource capacity, application budget) and according to platform parameters (resource and migration costs). The objective functions takes then into account application cost as well as penalties for rejecting/migrating applications.<br><br>The model is encoded in the MathProg language, and a software prototype has been built. It exploits standard MILP optimizers GLPK and CBC and a set of ad-hoc tools in Java that allow to focus the optimization on a subset of the available resources and applications. The model and the prototype are evaluated with respect to their effectiveness and running time using a real life dataset made available by Google, tracing the execution of a very large number of Cloud jobs for more than 6 hours.
File