Nghiên Cứu Các Thuật Toán Cân Bằng Tải Trên Môi Trường Điện Toán Đám Mây (LV thạc sĩ)

Nghiên Cứu Các Thuật Toán Cân Bằng Tải Trên Môi Trường Điện Toán Đám Mây (LV thạc sĩ)Nghiên Cứu Các Thuật Toán Cân Bằng Tải Trên Môi Trường Điện Toán Đám Mây (LV thạc sĩ)Nghiên Cứu Các Thuật Toán Cân Bằng Tải Trên Môi Trường Điện Toán Đám Mây (LV thạc sĩ)Nghiên Cứu Các Thuật Toán Cân Bằng Tải Trên Môi Trường Điện Toán Đám Mây (LV thạc sĩ)Nghiên Cứu Các Thuật Toán Cân Bằng Tải Trên Môi Trường Điện Toán Đám Mây (LV thạc sĩ)Nghiên Cứu Các Thuật Toán Cân Bằng Tải Trên Môi Trường Điện Toán Đám Mây (LV thạc sĩ)Nghiên Cứu Các Thuật Toán Cân Bằng Tải Trên Môi Trường Điện Toán Đám Mây (LV thạc sĩ)Nghiên Cứu Các Thuật Toán Cân Bằng Tải Trên Môi Trường Điện Toán Đám Mây (LV thạc sĩ)Nghiên Cứu Các Thuật Toán Cân Bằng Tải Trên Môi Trường Điện Toán Đám Mây (LV thạc sĩ)Nghiên Cứu Các Thuật Toán Cân Bằng Tải Trên Môi Trường Điện Toán Đám Mây (LV thạc sĩ)Nghiên Cứu Các Thuật Toán Cân Bằng Tải Trên Môi Trường Điện Toán Đám Mây (LV thạc sĩ)

HỌC VIỆN CƠNG NGHỆ BƯU CHÍNH VIỄN THƠNG - PHẠM THỊ NGOAN NGHIÊN CỨU CÁC THUẬT TOÁN CÂN BẰNG TẢI TRÊN MƠI TRƯỜNG ĐIỆN TỐN ĐÁM MÂY LUẬN VĂN THẠC SĨ KỸ THUẬT (Theo định hướng ứng dụng) TP HỒ CHÍ MINH – 2017 HỌC VIỆN CƠNG NGHỆ BƯU CHÍNH VIỄN THÔNG - PHẠM THỊ NGOAN NGHIÊN CỨU CÁC THUẬT TOÁN CÂN BẰNG TẢI TRÊN MƠI TRƯỜNG ĐIỆN TỐN ĐÁM MÂY CHUN NGÀNH : MÃ SỐ: HỆ THỐNG THÔNG TIN 60.48.01.04 LUẬN VĂN THẠC SĨ KỸ THUẬT (Theo định hướng ứng dụng) NGƯỜI HƯỚNG DẪN KHOA HỌC: TS VÕ THỊ LƯU PHƯƠNG TP HỒ CHÍ MINH - 2017 i LỜI CAM ĐOAN Tôi xin cam đoan luận văn “Nghiên cứu thuật tốn cân tải mơi trường điện tốn đám mây” nghiên cứu riêng Ngoại trừ tài liệu tham khảo trích dẫn kết thuật tốn, số liệu, kết mô luận văn trung thực chưa công bố cơng trình khác Tp Hồ Chí Minh, ngày 20 tháng năm 2017 Học viên thực luận văn Phạm Thị Ngoan ii LỜI CẢM ƠN Trong suốt q trình học tập, nghiên cứu hồn thành luận văn thạc sĩ, cố gắng nỗ lực thân, nhận hướng dẫn, giúp đỡ quý báu quý Thầy cô, với động viên khích lệ ủng hộ đồng nghiệp, bạn bè gia đình Với lòng kính trọng biết ơn sâu sắc xin gửi lời cảm ơn chân thành tới: Ban giám hiệu, Học viện Bưu Viễn thơng, Phòng đào tạo sau đại học tạo điều kiện thuận lợi giúp tơi hồn thành chương trình học trường Tơi xin chân thành cảm ơn TS.Võ Thị Lưu Phương, PGS.TS Trần Công Hùng bảo, hướng dẫn giúp đỡ suốt trình học tập làm luận văn tốt nghiệp Bên cạnh tơi xin chân thành cảm ơn ThS Nguyễn Xuân Phi ThS Bùi Thanh Khiết giúp đỡ, hỗ trợ tận tình suốt trình làm luận văn tốt nghiệp Tơi xin bày tỏ lòng biết ơn đến lãnh đạo Trường đại học Kiến trúc TP.Hồ Chí Minh – nơi mà tơi cơng tác, đặc biệt đồng nghiệp phòng hỗ trợ tạo điều kiện để tơi học tập nghiên cứu đề tài cách tốt Tơi xin cảm ơn người gia đình tơi, tạo điều kiện ln ln động viên khích lệ tinh thần để tơi chun tâm học tập thực luận văn tốt nghiệp Mặc dù có nhiều cố gắng, thời gian kinh nghiệm nghiên cứu khoa học nhiều hạn chế nên khơng tránh khỏi thiếu sót Tơi mong nhận góp ý q thầy bạn bè để kiến thức tơi ngày hồn thiện Tp Hồ Chí Minh, ngày 20 tháng năm 2017 Học viên thực luận văn Phạm Thị Ngoan iii MỤC LỤC LỜI CAM ĐOAN i LỜI CẢM ƠN ii MỤC LỤC iii DANH SÁCH BẢNG v DANH SÁCH HÌNH VẼ vi MỞ ĐẦU .1 CHƯƠNG - CƠ SỞ LÝ LUẬN .3 1.1 Tổng quan Điện toán đám mây 1.2 Kiến trúc điện toán đám mây 1.3 Các mơ hình dịch vụ điện tốn đám mây .7 1.4 Tổng quan cân tải 1.4.1 Khái quát cân tải 1.4.2 Chức ưu điểm cân tải 1.4.3 Các thông số đo lường cân tải .11 1.5 Cân tải môi trường điện toán đám mây .12 1.5.1 Cân tải tĩnh 14 1.5.2 Cân tải động 15 1.5.3 Một số vấn đề cân tải động 16 1.6 Bộ mơ điện tốn đám mây CloudSim 17 1.6.1 Thiết kế lớp CloudSim 17 1.6.2 Luồng giao tiếp thực thể lõi CloudSim 20 1.7 Tính cấp thiết đề tài 21 1.8 Tình hình nghiên cứu 22 CHƯƠNG -MỘT SỐ THUẬT TOÁN CÂN BẰNG TẢI TRÊN MƠI TRƯỜNG ĐIỆN TỐN ĐÁM MÂY 24 iv 2.1 Giới thiệuchung 24 2.2 Thuật toán Round-Robin 24 2.3 Thuật toán Weighted Round-Robin 25 2.4 Thuật toán cải tiến Max-min mơi trường điện tốn đám mây 26 2.4.1 Quy trình chọn yêu cầu để cấp phát máy ảo 26 2.4.2 Cập nhật hàng đợi công việc cần xử lý máy ảo 27 2.4.3 Đánh giá thuật toán 28 2.5 Thuật toán cân tải tránh tắc nghẽn mơi trường điện tốn đám mây.28 2.5.1 Giải pháp cấp phát tài nguyên máy ảo cho yêu cầu .29 2.5.2 Đánh giá thuật toán 31 2.6 Thuật toán Throttled 31 2.6.1 Giải thuật thuật toán Throttled 31 2.6.2 Đánh giá thuật toán 32 CHƯƠNG - THUẬT TOÁN ĐỀ XUẤT .35 3.1 Giới thiệu 35 3.2 Thuật toán cải tiến .36 3.2.1 Ý tưởng 36 3.2.2 Cơ sở tính tốn cho giải thuật cải tiến .36 3.2.3 Thiết kế thuật toán 39 3.2.4 Thiết lập mơ hình liệu đám mây mô .41 3.2.5 Kết thực nghiệm mô 45 3.3 Kết luận .52 CHƯƠNG 4- KẾT LUẬN VÀ KIẾN NGHỊ 53 DANH MỤC CÁC TÀI LIỆU THAM KHẢO 54 v DANH SÁCH BẢNG Bảng 2.1 Bảng so sánh thuật toán cân tải 33 Bảng 3.1 Giá trị tham số thiết lập đám mây 41 Bảng 3.2 Thiết lập tham số cấu hình máy ảo 42 Bảng 3.3 Thiết lập tham số Cloudlet 42 Bảng 3.4 Kết mô thuật toán Throttled (50 Cloudlets) 45 Bảng 3.5 Kết mơ thuật tốn cải tiến (50 Cloudlets) 47 Bảng 3.6 So sánh kết mô hai thuật toán Throttled 50 thuậttoán cải tiến(Số lượng Cloudlet 10, 20, 30, 40, 50, 60, 70, 80, 90, 100) vi DANH SÁCH HÌNH VẼ Hình 1.1 Mơ hình điện tốn đám mây Hình 1.2 Các thành phần điện tốn đám mây Hình 1.3 Mơ hình kiến trúc đám mây cân tải 14 Hình 1.4 Mơ hình cân tải nút xử lý 15 Hình 1.5 Chiến lược di trú tải cân tải động 16 Hình 1.6 Sơ đồ thiết kế lớp CloudSim 18 Hình 1.7 Luồng giao tiếp thực thể lõi CloudSim 21 Hình 2.1 Mã giả thuật tốn quy trình cấp phát máy ảo 26 Hình 2.2 Mã giả thuật tốn cập nhật hàng đợi cơng việc máy ảo 27 Hình 2.3 Mã giả thuật toán tránh tắc nghẽn cân tải 30 Hình 3.1 Lưu đồ thuật tốn cải tiến 40 Hình 3.2 Biểu đồ thể thời gian cấp phát tài nguyên cho 50 cloudlet 49 Datacenter hai thuật tốn Hình 3.3 Biểu đồ so sánh thời gian xử lý liệu trung bình hai thuật 51 tốn Hình 3.4 Biểu đồ so sánh thời gian đáp ứng trung bình hai thuật tốn 51 MỞ ĐẦU Ngày với việc sử dụng máy tính, điện thoại, thiết bị điện tử ngày phổ biến, mà điện toán đám mây ngày trở nên quen thuộc với người sử dụng Điện tốn đám mây đóng góp phần không nhỏ phát triển ngành công nghiệp máy tính, cụ thể làm thay đổi cách thức sử dụng nguồn tài nguyên, cấu vận hành việc lưu trữ, phân phối xử lý thông tin Đa số sử dụng nhiều dịch vụ ứng dụng cơng nghệ điện tốn đám mây đời sống hàng ngày quản lý doanh nghiệp Điện tốn đám mây gọi điện tốn máy chủ ảo, mơ hình điện tốn sử dụng cơng nghệ máy tính phát triển dựa vào mạng Internet Thuật ngữ "đám mây" lối nói ẩn dụ mạng Internet (dựa vào cách bố trí sơ đồ mạng máy tính) liên tưởng độ phức tạp sở hạ tầng chứa Ở mơ hình điện tốn này, khả liên quan đến công nghệ thông tin cung cấp dạng "dịch vụ", cho phép người sử dụng truy cập dịch vụ công nghệ từ nhà cung cấp "trong đám mây" mà khơng cần phải có kiến thức, kinh nghiệm cơng nghệ đó, không cần quan tâm đến sở hạ tầng phục vụ cơng nghệ Người sử dụng điện toán đám mây cần quan tâm tới dịch vụ máy tính yêu cầu Các chi tiết bên hệ thống ẩn khỏi người dùng Các liệu dịch vụ cung cấp nằm trung tâm liệu đám mây có khả mở rộng lớn truy cập đâu, từ thiết bị kết nối giới Nhiều nhà cung cấp điện toán đám mây xuất có tăng trưởng đáng kể việc sử dụng dịch vụ Google, Microsoft, Yahoo, IBM Amazon bắt đầu cung cấp dịch vụ điện tốn đám mây Trong Amazon nhà tiên phong lĩnh vực Các công ty nhỏ SmugMug, trang web lưu trữ hình ảnh trực tuyến, có sử dụng dịch vụ điện tốn đám mây để lưu trữ tất liệu thực số dịch vụ Điện tốn đám mây sử dụng lĩnh vực khác web hosting, lập trình song song, dựng hình đồ hoạ, mơ hình tài (IBM Clouds), phương pháp duyệt tìm kiếm web (web spider), phân tích gen (Amazon Clouds), v.v Với tính tiện dụng hiệu suất trên, điện toán đám mây trở thành xu hướng tất yếu tương lai Sự gia tăng số lượng người dùng điện toán đám mây đòi hỏi nhà cung cấp dịch vụ phải đáp ứng nhiều yêu cầu môi trường điện tốn đám mây Trong tăng thêm số lượng máy chủ cấu hình máy chủ phương pháp tạm thời Vì mà phương pháp cân tải mơi trường điện tốn đám mây ngày quan tâm trọng Việc sử dụng cách có hiệu nguồn tài nguyên “đám mây” vấn đề cần thiết Đây thách thức to lớn lĩnh vực điện toán đám mây Để đáp ứng yêu cầu việc thiết lập thuật tốn cân tải hiệu làm để sử dụng nguồn tài nguyên cách hợp lý mục đích mà điện tốn đám mây muốn đạt đến [1], [2] Chính mà tơi chọn đề tài luận văn “Nghiên cứu thuật toán cân tải mơi trường điện tốn đám mây” Luận văn thực nghiên cứu thuật toán cân tải mơi trường điện tốn đám mây áp dụng nay, đồng thời đề xuất cải tiến thuật toán cân tải động thực cho khung IaaS mơi trường mơ hình mơ điện tốn đám mây CloudSim Bộ phận trung tâm liệu cân tải yêu cầu máy ảo có sẵn cách có hiệu để thông số hệ thống thời gian đáp ứng, thời gian xử lý liệu đạt hiệu tốt 41 3.2.4 Thiết lập mơ hình liệu đám mây mơ Mục tiêu việc mô nhằm so sánh, phân tích, đánh giá thời gian đáp ứng thời gian xử lý liệu hai thuật toán Throttled [11] thuật toán cải tiến Ứng dụng triển khai đám mây gồm datacenter Giá trị tham số hệ thống cho bảng Kịch mơ tiến hành theo sách lập lịch cho máy ảo tác vụ SpaceShared-SpaceShared Bảng 3.1: Giá trị tham số thiết lập đám mây Loại Datacenter Tham số Số lượng Datacenter Số lượng Host Số lượng PE Host Host 1000-30000 MIPS Bộ nhớ Host 5120-10240-12288 Băng thông Tổng số máy ảo Bộ nhớ máy ảo (Ram) Băng thông Tổng số Cloudlet Cloudlet/tác vụ 1-4 MIPS PE Dung lượng lưu trữ Máy ảo Giá trị Chiều dài Cloudlet Số PE yêu cầu 1024000-1044480MB (1000-1020GB) 10000MB 1024-3072 1024MB 10-100 1024-20480 1-3 42 Bảng 3.2: Thiết lập tham số cấu hình máy ảo ID Bộ nhớ (Mb) Băng thông(Mb) Số PE/core Tốc độ PE (MIPS) 4069 1024 200000 2048 1024 100000 1024 1024 50000 Bảng 3.3: Thiết lập tham số Cloudlet ID Cloudlets 10 11 12 13 14 15 16 17 18 19 20 21 22 23 Chiều dài Cloudlet 2000 3000 4000 3000 2000 2000 1000 3000 5000 2000 2000 3000 4000 3000 2000 2000 1000 3000 5000 2000 2000 3000 4000 3000 Số PE yêu cầu 2 2 1 2 2 1 2 43 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 2000 2000 1000 3000 5000 2000 2000 3000 4000 3000 2000 2000 1000 3000 5000 2000 2000 3000 4000 3000 2000 2000 1000 3000 5000 2000 2000 3000 4000 3000 2000 2000 1000 3000 5000 2000 2000 3000 2 1 2 2 1 2 2 1 2 2 1 44 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99 4000 3000 2000 2000 1000 3000 5000 2000 2000 3000 4000 3000 2000 2000 1000 3000 5000 2000 2000 3000 4000 3000 2000 2000 1000 3000 5000 2000 2000 3000 4000 3000 2000 2000 1000 3000 5000 2000 2 2 1 2 2 1 2 2 1 2 2 45 3.2.5 Kết thực nghiệm mô Bảng 3.4: Kết mơ thuật tốn Throttled (50 Cloudlets) Cloudlet ID Trạng Thái Datacenter ID VM ID Thời gian(ms) Thời gian bắt đầu (ms) Thời gian kết thúc (ms) SUCCESS 125 100 225 SUCCESS 187.5 225 412.5 SUCCESS 422.5 100 522.5 SUCCESS 220 412.5 632.5 SUCCESS 140 632.5 772.5 SUCCESS 250 522.5 772.5 SUCCESS 187.5 772.5 960 SUCCESS 125 960 1085 SUCCESS 2 1095 100 1195 10 SUCCESS 220 1085 1305 SUCCESS 642.5 772.5 1415 12 SUCCESS 250 1305 1555 14 SUCCESS 125 1555 1680 13 SUCCESS 375 1415 1790 15 SUCCESS 220 1680 1900 16 SUCCESS 220 1790 2010 11 SUCCESS 2 815 1195 2010 17 SUCCESS 220 1900 2120 20 SUCCESS 125 2120 2245 21 SUCCESS 187.5 2245 2432.5 19 SUCCESS 2 532.5 2010 2542.5 18 SUCCESS 642.5 2010 2652.5 22 SUCCESS 330 2432.5 2762.5 25 SUCCESS 125 2762.5 2887.5 46 26 SUCCESS 110 2887.5 2997.5 24 SUCCESS 345 2652.5 2997.5 27 SUCCESS 187.5 2997.5 3185 23 SUCCESS 2 750 2542.5 3292.5 29 SUCCESS 217.5 3185 3402.5 31 SUCCESS 187.5 3402.5 3590 28 SUCCESS 702.5 2997.5 3700 30 SUCCESS 2 517.5 3292.5 3810 32 SUCCESS 330 3590 3920 35 SUCCESS 125 3920 4045 36 SUCCESS 110 4045 4155 33 SUCCESS 455 3700 4155 34 SUCCESS 2 500 3810 4310 37 SUCCESS 265 4155 4420 40 SUCCESS 125 4420 4545 41 SUCCESS 187.5 4545 4732.5 38 SUCCESS 687.5 4155 4842.5 39 SUCCESS 2 532.5 4310 4842.5 42 SUCCESS 250 4732.5 4982.5 45 SUCCESS 125 4982.5 5107.5 46 SUCCESS 110 5107.5 5217.5 43 SUCCESS 375 4842.5 5217.5 44 SUCCESS 2 500 4842.5 5342.5 47 SUCCESS 235 5217.5 5452.5 48 SUCCESS 625 5217.5 5842.5 49 SUCCESS 2 500 5342.5 5842.5 Thời gian xử lý liệu trung bình: 336.75 Thời gian đáp ứng liệu trung bình: 3036.6 47 Bảng 3.5: Kết mô thuật toán cải tiến (50 Cloudlets) Cloudlet ID Trạng Thái Datacenter ID VM ID Thời gian(ms) Thời gian bắt đầu (ms) Thời gian kết thúc (ms) SUSCCESS 125 100 225 SUSCCESS 235 100 235 SUSCCESS 220 225 445 SUSCCESS 220 335 555 SUSCCESS 220 445 665 SUSCCESS 110 555 665 SUSCCESS 565 100 665 SUSCCESS 187.5 665 852.5 SUSCCESS 297.5 665 962.5 SUSCCESS 407 665 1072 10 SUSCCESS 330 852 1182 12 SUSCCESS 250 1072.5 1322.5 14 SUSCCESS 125 1322.5 1447.5 13 SUSCCESS 375 1182.5 1557.5 15 SUSCCESS 220 1447.5 1667.5 16 SUSCCESS 220 1557.5 1777.5 11 SUSCCESS 2 815 962.5 1777.5 17 SUSCCESS 220 1667.5 1887.5 18 SUSCCESS 312.5 1777.5 2090 20 SUSCCESS 312.5 1887.5 2200 21 SUSCCESS 220 2090 2310 19 SUSCCESS 2 532.5 1777.5 2310 23 SUSCCESS 187.5 2310 2497.5 25 SUSCCESS 125 2497.5 2622.5 26 SUSCCESS 110 2622.5 2732.5 48 22 SUSCCESS 532.5 2200 2732.5 24 SUSCCESS 2 532.5 2310 2842.5 27 SUSCCESS 220 2732.5 2952.5 30 SUSCCESS 125 2952.5 3077.5 31 SUSCCESS 187.5 3077.5 3265 28 SUSCCESS 642.5 2732.5 3375 29 SUSCCESS 2 532.5 2842.5 3375 32 SUSCCESS 250 3265 3515 35 SUSCCESS 125 3515 3640 36 SUSCCESS 110 3640 3750 33 SUSCCESS 375 3375 3750 34 SUSCCESS 2 500 3375 3875 37 SUSCCESS 235 3750 3985 40 SUSCCESS 125 3985 4110 41 SUSCCESS 187.5 4110 4297.5 38 SUSCCESS 657.5 3750 4407.5 39 SUSCCESS 2 532.5 3875 4407.5 42 SUSCCESS 250 4297.5 4547.5 45 SUSCCESS 125 4547.5 4672.5 46 SUSCCESS 110 4672.5 4782.5 43 SUSCCESS 375 4407.5 4782.5 44 SUSCCESS 2 500 4407.5 4907.5 47 SUSCCESS 235 4782.5 5017.5 48 SUSCCESS 625 4782.5 5407.5 49 SUSCCESS 2 500 4907.5 5407.5 Thời gian xử lý liệu trung bình: 310.65 Thời gian đáp ứng liệu trung bình: 2734.15 49 1200 1000 Thời gian(ms) 800 600 Cải tiến Throttled 400 200 0 10 14 15 11 18 21 23 26 24 30 28 32 36 34 40 38 42 46 44 48 Cloudlet 10 12 13 16 17 21 18 25 24 23 31 30 35 33 3741 39 45 43 4749 Hình 3.2: Biểu đồ thể thời gian cấp phát tài nguyên cho 50 cloudlet Datacenter hai thuật toán 50 Tương tự mô số cloudlet 50 trên, để số lượng cloudlet 10, 20, 30, 40, 60, 70, 80, 90, 100 ta có thơng số thời xử lý thời gian đáp ứng trung bình biểu thị bảng sau: Bảng 3.6: So sánh kết mô hai thuật toán Throttled thuật toán cải tiến (Số lượng Cloudlet 10, 20, 30, 40, 50, 60, 70, 80, 90, 100) Số Cloudlet Thời gian xử lý liệu trung bình (ms) Thời gian đáp ứng liệu trung bình(ms) Thuật tốn Throttled Thuật tốn cải tiến Thuật toán Throttled Thuật toán cải tiến 10 337.75 258.75 797.5 644.25 20 340.263 297.75 1315.658 1171.5 30 333.917 314.917 1912.75 1704.917 40 344.75 310.875 2488.375 2217.75 50 336.75 310.65 3036.65 2734.15 60 332.25 310.5 3575.083 3250.5 70 329.063 310.393 4107.179 3766.821 80 326.625 310.312 4635.312 4283.125 90 324.75 310.25 5160.806 4799.417 100 323.25 310.2 5684.45 5315.7 51 400 350 Thời gian (ms) 300 250 Cải tiến 200 Throttled 150 100 50 10 20 30 40 50 60 70 80 90 100 Số Cloudlet Hình 3.3: Biểu đồ so sánh thời gian xử lý liệu trung bình hai thuật toán 6000 Thời gian(ms) 5000 4000 3000 Cải tiến Throttled 2000 1000 10 20 30 40 50 60 70 80 90 100 Số Cloudlet Hình 3.4: Biểu đồ so sánh thời gian đáp ứng trung bình hai thuật toán 52 Nhận xét: Từ kết mô biểu đồ so sánh thời gian xử lý trung bình thời gian đáp ứng trung bình hai thuật tốn Throttled thuật tốn cải tiến thấy thời gian xử lý thời gian đáp ứng trung bình cải thiện với tất trường hợp số lượng Cloudlet khác 3.3 Kết luận Thuật toán cải tiến đề xuất từ thuật toán Throttled thuật toán tránh tắc nghẽn cân tải Ở thuật toán trước, nhóm tác giả ý tới lượng tải mà máy ảo thực Trong thuật toán đề xuất, ngồi tập trung tới lượng tải nghiên cứu tới khả thực tác vụ/yêu cầu máy ảo Trong mơi trường điện tốn đám mây việc phân phối tải máy ảo không đồng lực xử lý, mà máy ảo có chi phí thời gian xử lý khác Để việc cân tải hiệu chọn máy ảo có chi phí thời gian xử lý nhỏ để giao nhiệm vụ Thuật toán cải tiến cải tiến kế thừa từ thuật tốn throttled thực nghiệm mơi trường mơ điện tốn đám mây Cloudsim dùng ngơn ngữ lập trình Java Trong luận văn sử dụng chính lập lịch Spaceshared- Timeshared với máy ảo tác vụ Từ biểu đồ 3.3 3.4 ta thấy thời gian đáp ứng thời gian xử lý trung bình thuật tốn cải tiến cải thiện đáng kể so với thuật toán Throttled 53 CHƯƠNG 4- KẾT LUẬN VÀ KIẾN NGHỊ Luận văn “Nghiên cứu thuật toán cân tải mơi trường điện tốn đám mây” tập trung nghiên cứu tổng quát kỹ thuật cân tải mơi trường điện tốn đám mây số thuật tốn cân tải cơng bố áp dụng vào thực tế Qua phân tích, đánh giá đạt mục tiêu sau: - Tổng quan mơi trường điện tốn đám mây - Nghiên cứu mơ điện tốn đám mây Cloudsim - Tìm hiểu, nghiên cứu số thuật tốn cân tải: Roud-Robin, cải tiến Maxmin, tránh tắc nghẽn cân tải, Throttled Cải tiến thuật toán cân tải Throttled - Thuật toán cải tiến cải thiện hai thông số đầu thời gian xử lý trung bình thời gian đáp ứng trung bình thuật toán Throttled  Hạn chế kiến nghị Do thời gian nghiên cứu thực luận văn không nhiều nên đề tài thực mô Datacenter Nếu có thêm điều kiện thời gian cho việc nghiên cứu mong muốn luận văn áp dụng vào môi trường thực tế 54 DANH MỤC CÁC TÀI LIỆU THAM KHẢO [1] Trần Cao Đệ (2013), “Tổng quan điện toán đám mây”, Tạp chí Khoa học trường Đại học Cần Thơ, pp 39-46 [2] Jasmin James, Dr Bhupendra Verma (2012), “Efficient vm load balancing algorithm for a cloud computing environment”, International Journal on Computer Science and Engineering (IJCSE), pp 1658-1663 [3] Hiren H Bhattand Hitesh A Bheda (2015),“Enhance Load Balancing using Flexible LoadSharing in CloudComputing”, International Conference on Next Generation Computing Technologies (NGCT), pp.72-76 [4] Y Ranjith Kumar, M Madhu Priya, K Shahu Chatrapati (2013), “Effective Distributed Dynamic Load Balancing For The Clouds”, International Journal of Engineering Research & Technology (IJERT) [5] Mayanka Katyal, Atul Mishra (2013),“A Comparative Study of Load Balancing Algorithms in Cloud Computing Environment”, International Journal of Distributed and Cloud Computing, Volume Issue 2, pp.5-14 [6] Rodrigo N Calheiros, Rajiv Ranjan, Anton Beloglazov ,C´ esar A F De Rose and Rajkumar Buyya (2010), “CloudSim: a toolkit for modeling and simulation of cloud computing environments and evaluation of resource provisioning algorithms”, Software: Practice and Experience (SPE), Volume 41 Number 1, pp.23-50 [7] Rashmi K S, Suma V, Vaidehi M (June 2012), “Enhanced Load Balancing Approach to Avoid Deadlocks in Cloud”, Special Issue of International Journal of Computer Applications on Advanced Computing and Communication Technologies for HPC Applications – ACCTHPCA, pp.31-35 55 [8] Md Firoj Ali, Rafiqul Zaman Khan (April 2012), “The study on load balancing strategies in distributed computing system”, International Journal of Computer Science & Engineering Survey (IJCSES), pp.19-30 [9] Rajwinder Kaur, Pawan Luthra (2014), “Load Balancing in Cloud System using Max Min and Min Min Algorithm”, International Journal of Computer Applications Proceedings on National Conference on Emerging Trends in Computer Technology (NCETCT- Number 1), pp.31-34 [10] Navtej Singh Ghumman, Rajwinder Kaur (2015),“Dynamic Combination of Improved Max-Min and Ant Colony Algorithm for Load Balancing in Cloud System”, 6th International Conference on Computing, Communication and Networking Technologies (ICCCNT) [11] Hafiz Jabr Younis (2015), “Efficient Load Balancing Algorithm in Cloud Computing”, slamic University GazaDeanery of Post Graduate StudiesFacultyOfInformation Technology [12] MR.Manan D Shah, MR.Amit A Kariyani, MR.Dipak L Agrawal (2013), “Allocation Of Virtual Machines In Cloud Computing Using Load Balancing Algorithm”, International Journal of Computer Science and Information Technology & Security (IJCSITS), pp 93-95 [13] Sajjan R.S, Biradar Rekha Yashwantrao (2017) “Load Balancing and its Algorithms in Cloud Computing: A Survey”, International Journal of Computer Sciences and Engineering, pp.95-100 ... cân tải đánh giá có hiệu suất tốt 1.5 Cân tải môi trường điện tốn đám mây Điện tốn đám mây có hai mơi trường tĩnh động dựa vào cách phát triển cấu hình đám mây nhà cung cấp điện toán đám 13 mây .Cân. .. thuật tốn cân tải mơi trường điện tốn đám mây ngày quan tâm nghiên cứu đạt kết đáng mong đợi Kỹ thuật cân tải chủ yếu tập trung vào hai kỹ thuật cân tải tĩnh cân tải động Kỹ thuật cân tải tĩnh... trường điện tốn đám mây Luận văn thực nghiên cứu thuật toán cân tải mơi trường điện tốn đám mây áp dụng nay, đồng thời đề xuất cải tiến thuật toán cân tải động thực cho khung IaaS mơi trường