Trong bài báo này, chúng tôi nghiên cứu bài toán cung cấp tài nguyên đa chiều từ nền tảng máy chủ chia sẻ cho dịch vụ ảo hóa, đưa ra công thức tính trên cơ sở bài toán quy hoạch tuyến tính nhằm tối thiểu hóa số máy chủ vật lý, độ phức tạp của bài toán và áp dụng các thuật toán chuẩn của bài toán vector packing để giải và đánh giá thông qua mô phỏng trên nhiều kịch bản thử nghiệm. | Tạp chí Tin học và Điều khiển học, , (2014), 60–69 MÔ HÌNH NỀN TẢNG MÁY CHỦ CHIA SẺ VÀ BÀI TOÁN VECTOR PACKING TRONG CUNG CẤP TÀI NGUYÊN CHO DỊCH VỤ ẢO HÓA PHẠM NGUYỄN MINH NHỰT1 , ĐOÀN VĂN BAN2 , LÊ VĂN SƠN3 1 Khoa 2 Viện Thương mại Điện tử, Trường Cao đẳng CNTT Hữu nghị Việt-Hàn Công nghệ Thông tin, Viện Hàn lâm Khoa học và Công nghệ Việt Nam 3 Khoa Tin học, Trường Đại học Sư phạm, Đại học Đà Nẵng Tóm t t. Tối ưu hóa tài nguyên để cung cấp cho dịch vụ ảo hóa nhằm nâng cao hiệu suất dịch vụ IaaS (infrastructure as a service), đáp ứng yêu cầu khai thác tài nguyên hiệu quả trong Điện toán Đám mây là vấn đề đang được quan tâm hiện nay. Trong bài báo này, chúng tôi nghiên cứu bài toán cung cấp tài nguyên đa chiều từ nền tảng máy chủ chia sẻ cho dịch vụ ảo hóa, đưa ra công thức tính trên cơ sở bài toán quy hoạch tuyến tính nhằm tối thiểu hóa số máy chủ vật lý, độ phức tạp của bài toán và áp dụng các thuật toán chuẩn của bài toán vector packing để giải và đánh giá thông qua mô phỏng trên nhiều kịch bản thử nghiệm. T khóa. Cung cấp tài nguyên, vector packing, điện toán đám mây, quy hoạch tuyến tính. 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. Key words. Resource allocation, vector packing, cloud computing, linear programming. 1. ĐẶT VẤN ĐỀ Điện toán đám mây được xây dựng dựa trên thành tựu của nhiều lĩnh vực như kiến trúc hướng dịch vụ, tính toán lưới, ảo hóa,. . . trong đó, ảo hóa
