Title :
A General Model for Virtual Machines Resources Allocation in Multi-tier Distributed Systems
Author :
Campegiani, Paolo ; Presti, Francesco Lo
Author_Institution :
Dipt. di Inf., Univ. di Roma Tor Vergata, Rome
Abstract :
We propose a general model for resources allocation of virtual machines in multi-tier distributed environments. Our model describes each virtual machine and each physical host by a multi-dimensional resource vector, allowing the coexistence of both quantitative and qualitative resources, also handling different SLAs. As this model is a generalization of the classical 0/1 Knapsack Problem, we have also developed an heuristic to obtain very near optimum solutions in a timely manner.
Keywords :
distributed processing; knapsack problems; minimisation; resource allocation; virtual machines; Knapsack Problem; multidimensional resource vector; multitier distributed system; optimum solution; qualitative resource; quantitative resource; resources allocation; virtual machine; Bandwidth; Costs; Data security; Linear programming; Network servers; Operating systems; Resource management; Resource virtualization; Virtual machine monitors; Virtual machining; knapsack; multi-tier; multidimensional knapsack; multiple knapsack;
Conference_Titel :
Autonomic and Autonomous Systems, 2009. ICAS '09. Fifth International Conference on
Conference_Location :
Valencia
Print_ISBN :
978-1-4244-3684-2
Electronic_ISBN :
978-0-7695-3584-5
DOI :
10.1109/ICAS.2009.49
