A shared hosting platform model and the vector packing problem to resource allocation for virtual service

Đoàn Văn Ban, Phạm Minh Nhật, Lê Văn Sơn

Abstract


In cloud computing, optimizing resource for virtual services to enhance IaaS service performance and meet the requirements of efficient resource exploitation is an attractive issue in recent times. In this paper, we study the problem of providing multi-dimensional resources based on shared hosting platforms for virtual services. We construct the problem as an optimization formulation that uses a linear programming to minimize the number of physical servers. The solution to this formulation is applying the standard algorithms of vector packing problem to solve and evaluate solutions via emulation-based program.



Keywords


Resource allocation, vector packing, cloud computing, linear programming.



DOI: https://doi.org/10.15625/1813-9663/30/1/3410

Journal of Computer Science and Cybernetics ISSN: 1813-9663

Published by Vietnam Academy of Science and Technology