HỌC VIỆN CÔNG NGHỆ BƯU CHÍNH VIỄN THÔNG
NGUYỄN XUÂN PHI
NÂNG CAO HIỆU NĂNG CÂN BẰNG TẢI TRÊN
ĐIỆN TOÁN ĐÁM MÂY
LUẬN ÁN TIẾN SỸ KỸ THUẬT
HÀ NỘI - 2022
HỌC VIỆN CÔNG NGHỆ BƯU CHÍNH VIỄN THÔNG
NGUYỄN XUÂN PHI
NÂNG CAO HIỆU NĂNG CÂN BẰNG TẢI TRÊN
ĐIỆN TOÁN ĐÁM MÂY
Chuyên ngành: Hệ thống thông tin
Mã số: 9.48.01.04
LUẬN ÁN TIẾN SỸ KỸ THUẬT
NGƯỜI HƯỚNG DẪN KHOA HỌC:
PGS.TS. TRẦN CÔNG HÙNG
i
LỜI CAM ĐOAN
Tôi xin cam đoan đây là công trình nghiên cứu của riêng tôi. Các kết quả
nghiên cứu được viết chung với các tác giả khác đều được sự đồng ý của họ trước khi
đưa vào luận án. Các kết quả nêu trong luận án là trung thực và chưa từng được công
bố trong các công trình nào khác.
Tác giả
Nguyễn Xuân Phi
ii
LỜI CẢM ƠN
Để hoàn thành được luận án này, tác giả xin được bày tỏ lòng biết ơn sâu sắc
đến PGS.TS. Trần Công Hùng đã tận tình hướng dẫn, trang bị các phương pháp
nghiên cứu, kiến thức khoa học để tôi hoàn thành các nội dung của Luận án.
Hoàn thành Luận án tiến sĩ là một thử thách lớn, đòi hỏi sự kiên trì và tập trung
cao độ. Những kết quả đạt được không chỉ là nỗ lực cá nhân, mà còn có sự hỗ trợ và
giúp đỡ của nhà trường, bộ môn. Tác giả xin trân trọng cảm ơn Ban Giám đốc Học
viện Công nghệ Bưu chính Viễn thông, Hội đồng Khoa học và Đào tạo, Hội đồng
Tiến sĩ, Khoa Sau Đại học của Học viện và các Thầy, Cô giáo ngoài Học viện đã góp
ý những ý kiến qúy báu và tạo điều kiện thuận lợi giúp tác giả hoàn thiện nội dung
nghiên cứu của mình.
Cuối cùng, tôi xin chân thành cảm ơn gia đình, bạn bè và đồng nghiệp đã luôn
bên cạnh động viên, khích lệ tinh thần cho tôi hoàn thành mục tiêu nghiên cứu của
mình.
Hà Nội, tháng 05 năm 2022
iii
MỤC LỤC
LỜI CAM ĐOAN ..………….…………………………………….………..………..i
LỜI CÁM ƠN……………………………...…………………….…...……..………ii
MỤC LỤC……………………………...…………………….…...……..………….iii
DANH MỤC CHỮ VIẾT TẮT……………………………...……………………....v
DANH MỤC CÁC KÝ HIỆU……………………………...……………………....vii
DANH MỤC CÁC BẢNG……………………………...…………………….…...viii
DANH MỤC CÁC HÌNH……………………………...…………………….…......ix
MỞ ĐẦU……………………………..……………………..…...……..……………1
1. Lý do chọn đề tài……………………………...…………………….…...….1
2. Mục tiêu của luận án……………………………...…………………….…...3
3. Phạm vi, đối tượng và phương pháp nghiên cứu…………………………….3
4. Các đóng góp của luận án……………………………...……………………3
5. Bố cục luận án……………………………...…………………….…...…….4
CHƯƠNG 1. TỔNG QUAN VỀ CÂN BẰNG TẢI TRÊN ĐIỆN TOÁN ĐÁM
MÂY…………………………………………………..………………….…...….....6
1.1. Cân bằng tải trên điện toán đám mây……………………………...…………….6
1.1.1. Giới thiệu chung về điện toán đám mây.…………………….…...………6
1.1.2. Cân bằng tải và hiệu năng cân bằng tải trên điện toán đám mây……….10
1.1.3. Sự cần thiết của cân bằng tải trên điện toán đám mây…………….……11
1.1.4. Ảo hóa và quản lý máy ảo trên đám mây…………………………….....13
1.1.5. Quản lý và phân b tài nguyên trên đám mây…………………………..15
1.2. Bài toán cân bằng tải……………………………...…………………….…...…17
1.2.1. Phát biểu bài toán và mô hình nghiên cứu……………………………...17
1.2.2. Các yếu tố ảnh hưng đến cân bằng tải……………………………...….19
1.2.3. Phân loại các thuật toán cân bằng tải……………………………...……23
1.2.4. Đo lường cân bằng tải……………………………...…………………...26
1.3. Các hướng giải quyết bài toán cân bằng tải……………………………...…….27
1.3.1. Phương pháp xp xỉ……………………………...……………………...27
1.3.2. Chiến lược lập lịch phân b tài nguyên……………………………...….31
1.3.3. Phương pháp cải tiến các tham số……………………………...……….33
1.4. Các vn đề mà luận án cần giải quyết……………………………...…………..38
1.5. Kết luận Chương 1……………………………...…………………….…...…...39