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

fYear

2009

Firstpage

162

Lastpage

167

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;

fLanguage

English

Publisher

ieee

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

Type

conf

DOI

10.1109/ICAS.2009.49

Filename

4976598