Luận án Tiến sĩ Khoa học máy tính: Nghiên cứu một số vấn đề lập lịch trên môi trường tính toán đám mây

ĐẠI HỌC HUẾ<br /> TRƯỜNG ĐẠI HỌC KHOA HỌC<br /> <br /> NGUYỄN HOÀNG HÀ<br /> <br /> NGHIÊN CỨU MỘT SỐ VẤN ĐỀ LẬP LỊCH TRÊN<br /> MÔI TRƯỜNG TÍNH TOÁN ĐÁM MÂY<br /> <br /> LUẬN ÁN TIẾN SĨ KHOA HỌC MÁY TÍNH<br /> <br /> HUẾ - NĂM 2016<br /> <br /> ĐẠI HỌC HUẾ<br /> TRƯỜNG ĐẠI HỌC KHOA HỌC<br /> <br /> NGUYỄN HOÀNG HÀ<br /> <br /> NGHIÊN CỨU MỘT SỐ VẤN ĐỀ LẬP LỊCH TRÊN<br /> MÔI TRƯỜNG TÍNH TOÁN ĐÁM MÂY<br /> <br /> CHUYÊN NGÀNH: KHOA HỌC MÁY TÍNH<br /> MÃ SỐ: 62.48.01.01<br /> <br /> LUẬN ÁN TIẾN SĨ KHOA HỌC MÁY TÍNH<br /> <br /> Người hướng dẫn khoa học:<br /> 1. PGS.TS. Lê Văn Sơn<br /> 2. PGS.TS. Nguyễn Mậu Hân<br /> <br /> HUẾ - NĂM 2016<br /> <br /> Nghiên cứu một số vấn đề lập lịch trên môi trường tính toán đám mây<br /> <br /> LỜI CAM ĐOAN<br /> Tôi xin cam đoan đây là công trình nghiên cứu do tôi thực hiện, dưới sự hướng<br /> dẫn khoa học của PGS.TS. Lê Văn Sơn và PGS.TS. Nguyễn Mậu Hân. Các số liệu và<br /> kết quả trình bày trong luận án là trung thực, chưa được công bố bởi bất kỳ tác giả<br /> nào hay ở bất kỳ công trình nào khác.<br /> Nghiên cứu sinh<br /> <br /> Nguyễn Hoàng Hà<br /> <br /> i<br /> <br /> Nghiên cứu một số vấn đề lập lịch trên môi trường tính toán đám mây<br /> <br /> LỜI CẢM ƠN<br /> Trong quá trình thực hiện đề tài “Nghiên cứu một số vấn đề lập lịch trên<br /> môi trường tính toán đám mây”, Tôi đã nhận được rất nhiều sự giúp đỡ, tạo<br /> điều kiện của tập thể Ban Giám hiệu, Phòng Đào tạo Sau Đại học, Khoa Công nghệ<br /> Thông tin, giảng viên, cán bộ các phòng chức năng Trường Đại học Khoa học, Đại<br /> học Huế. Tôi xin bày tỏ lòng cảm ơn chân thành về sự giúp đỡ đó.<br /> Tôi xin bày tỏ lòng biết ơn sâu sắc tới PGS.TS. Lê Văn Sơn và PGS.TS. Nguyễn<br /> Mậu Hân là những thầy giáo trực tiếp hướng dẫn và chỉ bảo cho Tôi hoàn thành luận<br /> án này.<br /> Tôi xin chân thành cảm ơn bạn bè, đồng nghiệp của Tôi đang công tác tại Khoa<br /> Công nghệ Thông tin và gia đình đã động viên, khích lệ, tạo điều kiện và giúp đỡ Tôi<br /> trong suốt quá trình thực hiện và hoàn thành luận án này.<br /> TÁC GIẢ LUẬN ÁN<br /> Nghiên cứu sinh<br /> Nguyễn Hoàng Hà<br /> <br /> ii<br /> <br /> MỤC LỤC<br /> <br /> Lời cam đoan<br /> Lời cảm ơn<br /> Danh mục các từ viết tắt<br /> Danh mục các ký hiệu<br /> Danh mục bảng biểu<br /> Danh mục hình vẽ<br /> Mở đầu<br /> Chương 1. Tổng quan về các vấn đề lập lịch trên tính toán đám mây<br /> 1.1 Tổng quan về tính toán đám mây . . . . . . . . . . . . . . . . . . . . .<br /> 1.1.1 Giới thiệu . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .<br /> 1.1.2 Đặc điểm của tính toán đám mây . . . . . . . . . . . . . . . . .<br /> 1.1.3 Kiến trúc của tính toán đám mây . . . . . . . . . . . . . . . . .<br /> 1.1.4 Các mô hình trên tính toán đám mây . . . . . . . . . . . . . . .<br /> 1.1.5 Các thách thức trên tính toán đám mây . . . . . . . . . . . . .<br /> 1.2 Công cụ mô phỏng trên tính toán đám mây . . . . . . . . . . . . . . .<br /> 1.2.1 Giới thiệu . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .<br /> 1.2.2 Một số công cụ mô phỏng trên tính toán đám mây . . . . . . .<br /> 1.2.3 Công cụ mô phỏng CloudSim . . . . . . . . . . . . . . . . . . .<br /> 1.3 Bài toán lập lịch trên tính toán đám mây . . . . . . . . . . . . . . . . .<br /> 1.3.1 Giới thiệu . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .<br /> 1.3.2 Mô hình tổng quát để lập lịch trên các trung tâm dữ liệu . . . .<br /> 1.3.3 Sự khác nhau giữa lập lịch trên TTĐM so với các hệ thống khác<br /> 1.3.4 Các phương pháp lập lịch . . . . . . . . . . . . . . . . . . . . .<br /> 1.3.5 Mô hình kinh tế cho bài toán lập lịch . . . . . . . . . . . . . . .<br /> 1.4 Các nghiên cứu liên quan đến lập lịch trên tính toán đám mây . . . . .<br /> 1.4.1 Lập lịch tĩnh và động . . . . . . . . . . . . . . . . . . . . . . . .<br /> 1.4.2 Lập lịch heuristic . . . . . . . . . . . . . . . . . . . . . . . . . .<br /> 1.4.3 Lập lịch luồng công việc . . . . . . . . . . . . . . . . . . . . . .<br /> 1.4.4 Lập lịch công việc thời gian thực . . . . . . . . . . . . . . . . .<br /> 1.5 Mục tiêu và nội dung của luận án . . . . . . . . . . . . . . . . . . . . .<br /> 1.6 Tiểu kết Chương 1 . . . . . . . . . . . . . . . . . . . . . . . . . . . . .<br /> Chương 2. Lập lịch công việc thời gian thực trong tính toán đám mây<br /> 2.1 Mô hình lập lịch truyền thống . . . . . . . . . . . . . . . . . . . . . . .<br /> 2.1.1 Mô hình các máy tham gia lập lịch . . . . . . . . . . . . . . . .<br /> 2.1.2 Mô hình công việc . . . . . . . . . . . . . . . . . . . . . . . . .<br /> 2.1.3 Mô tả mục tiêu của bài toán . . . . . . . . . . . . . . . . . . . .<br /> iii<br /> <br /> i<br /> ii<br /> iv<br /> v<br /> vi<br /> vii<br /> 1<br /> 5<br /> 5<br /> 5<br /> 7<br /> 8<br /> 8<br /> 10<br /> 11<br /> 11<br /> 11<br /> 12<br /> 15<br /> 15<br /> 16<br /> 18<br /> 19<br /> 20<br /> 24<br /> 24<br /> 25<br /> 26<br /> 27<br /> 28<br /> 29<br /> 30<br /> 30<br /> 31<br /> 31<br /> 32<br /> <br />