A General Model for Virtual Machines Resources Allocation in Multi-tier Distributed Systems

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.

• Type: Conference
• Year: 2009
• Where: ICAS
• Authors: Paolo Campegiani, Francesco Lo Presti
• Keywords: ICAS 2009, Multi-dimensional Resource Vector, Multi-tier Distributed Environments, Robotics, Virtual Machine