MỞ ĐẦU Ngày nay, các ứng dụng dược xây dụng dễ quản lý và xử lý dữ liệu lớn trên các tải nguyên phân tán ngày cảng phúc tạp, điều nảy đói hối phải giải quyết và thục hiện các luỗng công việc phức tạp hơn. Những luỗông công việc máy thường phải xử lý dữ liệu lớn và các hoạt dộng, tỉnh toàn chuyên sâu, hệ thông quán lý cân. được che đầu các chỉ tiết khi thực hiện thực thí luỗng công việc trên các tài nguyên phân tán Điện toán đám mây (oloud eomputing) lả mê hình mới cho lĩnh vưc tính toán phân tán, cùng cấp hạ tảng, nên tầng và các ứng dụng nửnư là các địch vụ. Các dich vụ được tạo sẵn và phục vụ khách hàng theo phương thức trả phí cho những gì khách hàng sử dụng.
Ngoài ra mô hinh đám mây giúp cưng cấp linh hoạt tài nguyên tinh loan deta theo yêu cầu, lựa chọn vị trí lưu trữ đữ liệu trên toàn cầu. Đề dại dược hiệu quá tỉnh toán vả chỉ phí hiệu quá lập lịch công việc (task) và dữ liệu của ứng, dung trong điện toàn đảm mây, bộ lập lịch phải có các chiên lược thay đổi theo các hàm mục tiêu khác nhau: tối thiểu tổng thời gian thực thị, tôi thiểu tổng chỉ phí thực thị, cân bằng tái trên các tải nguyên. Vì vậy tác giả đã lựa chọn đề tải "đổi đoán lập lịch phân bỗ lài nguyên trong môi trường điện toán đảm mây” đề nghiên cứu trong luận văn náy. Luận văn tập trung vào chiến lược giam thiếu hóa tổng chỉ phí thực thí của từng dụng trên các tải nguyên được cung cập bởi nhá cũng cấp địch vụ đảm mây như Amazon và GoGrid bằng cách sử dụng thuật toán lập lịch động dựa trêng ủ thuật tối imu bay đàn (Parical Swamu Optimization -PSO).
Tôi tru bẩy đàn (PSO) là một kỹ thuật tôi ưu đựa theo mô hình hành vi xã hội ở động vật hoặc côn trùng được giới thiệu vào năm 1995 tại một hội nghị của IEEE bởi James Kenedy và kỹ sư Russell C. Thuật toán bảy dan có thể có znột số điểm tương đồng với giải thuật đi truyền và giải thuật đàn kiên nhưng không, có sự tổ hợp lại các tác nhân trong quản thể mà dựa trên ứng xử xã hội của quản thể, 9 Hi viên tua hiển: Nguyễn Thị Thin Tiên + CBI3006— (3BCNTT. Jan bộ tải ngen én trong môi trường đất lode: dean nich 2.2 Phát biểu bài toán lập lịch và phan bé tai nguyén trong méi fruéng điện toán đám my (SRAP) - o AD 2.1 Phat biéu bai toàn.2 Mê hình toán học. 4 CHUONG 3: TONG QUAN V.1 Thuật toán Random.2 Thuật toan Round Rubin.
- - - - 52 3 Thit loan Mimmumn Completion Time - - 34 CHƯƠNG 4: GIẢI THUẬT ĐÈ XUẤT.1 Sơ đỗ tổng quát thuật toán tôi tu bảy đàn (Partical Swarm Cptimizatio-PSO).2 Giải Thuật PSO giải bài toán lập lich và phân bổ tài nguyên trên môi Trường điện toản đâm mây a 4.2 Khởi tạo quan thé 62 4.3 Hàn do độ thịch nghỉ.4 Hàm vận tốc - - - -ò.5 Cập nhật vị trí tốt nhảt. của cá thể và quần thể - 8B 4.6 Cập nhật vị trí của các cá thé theo từng vòng lặp.7 Giải thuật Heuisie dụa Particle Swanm Optimization (HPSO).8 Giải thuật lập lịch 11etrisie Particle Swarm Optimization* (LIPSO*) 67 CHƯƠNG 5: CAI DAT VA THU NGHIEM THUAT TOAN DE XUAT.1 Laya chọn môi trường phát triển hệ thông — công cụ CloudSim.2 Dữ liệu thử nghiệm 76 3.3 Kê! nà thử nghiệm.4 Dinh gia két quá thử nghiệm. TẢI LIỆU THAM KHẢO. 4 Hi viên tua hiển: Nguyễn Thị Thin Tiên + CBI3006— (3BCNTT.
jan bộ tải ngen én trang môi trường điện lode dem nie DANH MUC BANG Bang 1: Mét sé phurong an kha thi cho ludng công viée 1 AB Bang 2: Bang chuyên đối từ giá trị liên tục sang giả trị rời rac theo quy tắc làm tròn 64 80 Bảng 4: Bông so gánh chỉ phí thử nghiệm giữa cáo giải thuậi HPSO so với PSO, HPSO* so với PO và HP8O* so với HPSO trên các bộ dữ liệu (đơn vị 94).82 8 Hi viên tua hiển: Nguyễn Thị Thin Tiên + CBI3006— (3BCNTT. heh phe Jan bộ tải ngen én trong môi trường đất lode: dean nich DANH MUC THUAT NGU - VIET TAT STT | Viet tat Nguyên gốc Chủ thích Đổ thị không chứa ch 1.| DAG |DieetedAeyelie Graph ` trình TÔNg G0106 Ghụ, 3 SaaS__| Software as a Service 3 PaaS | Platform as a Service 4 IaaS | Infrastructure as a Service 5 PSO | Partical Swarm Optimization | Ti wu bay din Scheduling and Resource 6 Allocation Problem 77 | HPSO Heuristic based Particle Lap lich động đựa trên ee Swan Optimization eka loi ưu bay dan 8 MI _| Million Instructions 9. | MIPS Million Instructions Per Second, 10 BPRTaws | Busine Process Execution Language for Web Services 1Í wert, | Web Services Flow Language 13| Agw,, | Abstact Grid Workflow Language 3} spa | Setvice Level Agreement 6 Hi viên tua hiển: Nguyễn Thị Thin Tiên - CHI20066— (2BONTT Bài tod ingen én trang môi trường điện lode dean mich ĐANH MỤC TINH VE linh1: Ví dụ phân loại để thị.TỶ Hình 2: Ví đụ về đường đi và chu trình _ 13 linh 3: Biểu diễn đồ thị theo ma trận kẻ. XeeserroT Hình 4: Biểu diễn đồ tìn theo danh sách cạnh 15 THình 5: Biển điễn đồ tm thao danh sách móc nói - - 17 Hình 6: Mỏ hình cơ bản về diện toán đảm mây.TĐ Hình 7: Kiến trúc hệ thông|4] - - - 19 linh 8: Các mô hinh phát triển điện toản đảm mây,.2] Hình 9: Phân loại các địch vụ đảm mây - - 22 Hình 10: Phân loại dịch vụ đảm xmây| 4].
Tình 11: KIST Visual Model of Cloud Computing Defiration|6] - 26 THinh 12: Khiêu khách hàng đùng chung tài nguyên. 27 Hình 13: công việc|8| seeeeeso.3Ô Tình 14: Mô hình lưỗng công việc sử dựng đổ thi DAG - Workflow. 31 1Iinh 15: Chuyển đổi cho một luông công viêo đơn gián. " enter BZ Hinh 16: Loai ba véng lặp cho luỗng công việc - 32 Hình 17: Luỗng công việc với bến cáp độ.
sameeereeeiooeu33Ỷ Tình 18: Vĩ dụ về luỗng công việc với ki vụkêm theo. 33 Tlinh 19: Ludng công việc 1[L8]. dS Hình 20: Thuật toán Random. à ieirririirrerereeeoeouố] Hình 21: Thuật toản Round Rubin 33 Hình 2: Thuật toán Mininram Completion Time.
55 Hin 23: Sơ đỏ di chuyỄn của một cá thê¡ trong DSO, di chuyén teobương tốt nhất toàn cục Quạ¿ và tốt nhất hiện nay Puaa cho mỗi cả thể,. ve mm Hinh 24: Gai thuat PSO. 59 Tlinh 25: Lum đồ giải thuật PSO. 60 Hình 26: Giải thudt Scheduling heuristic.
- m--- Tỉnh 27: Giải thuật PSO - - 66 Hinh 28: Giải thuật PSO*. Tlinh 2 n tric CloudSim theo tảng[19]. - - 73 Hình 30: Thiết kẻ sơ dỗ lớp của CloudSun[19]. 73 Hinh 31: Luống công việc 2 T7 liinh 32: Nội dưng dữ liệu đơợc lưu trữ của tộp inputtask.txt cho luỗng công việc 52.
Hình 33: Kội dung đữ liệu lưu trữ của tệp inputhost txt cho luồng công việo 2. 78 Hinh 34: dụng dữ liệu lưu trữ của tệp tin commamicabon cost.t cho luỗng, công việc ? 19 Hình 35: So sảnh tổng chỉ phí giồa các giải thuật PSO, HESO và .83 7 Hi viên tua hiển: Nguyễn Thị Thin Tiên + CBI3006— (3BCNTT. Jan bộ tải ngen én trong môi trường đất lode: dean nich MỞ ĐẦU Ngày nay, các ứng dụng dược xây dụng dễ quản lý và xử lý dữ liệu lớn trên các tải nguyên phân tán ngày cảng phúc tạp, điều nảy đói hối phải giải quyết và thục hiện các luỗng công việc phức tạp hơn. Những luỗông công việc máy thường phải xử lý dữ liệu lớn và các hoạt dộng, tỉnh toàn chuyên sâu, hệ thông quán lý cân.
được che đầu các chỉ tiết khi thực hiện thực thí luỗng công việc trên các tài nguyên phân tán Điện toán đám mây (oloud eomputing) lả mê hình mới cho lĩnh vưc tính toán phân tán, cùng cấp hạ tảng, nên tầng và các ứng dụng nửnư là các địch vụ. Các dich vụ được tạo sẵn và phục vụ khách hàng theo phương thức trả phí cho những gì khách hàng sử dụng. Ngoài ra mô hinh đám mây giúp cưng cấp linh hoạt tài nguyên tinh loan deta theo yêu cầu, lựa chọn vị trí lưu trữ đữ liệu trên toàn cầu. Đề dại dược hiệu quá tỉnh toán vả chỉ phí hiệu quá lập lịch công việc (task) và dữ liệu của ứng, dung trong điện toàn đảm mây, bộ lập lịch phải có các chiên lược thay đổi theo các hàm mục tiêu khác nhau: tối thiểu tổng thời gian thực thị, tôi thiểu tổng chỉ phí thực thị, cân bằng tái trên các tải nguyên.
Vì vậy tác giả đã lựa chọn đề tải "đổi đoán lập lịch phân bỗ lài nguyên trong môi trường điện toán đảm mây” đề nghiên cứu trong luận văn náy. Luận văn tập trung vào chiến lược giam thiếu hóa tổng chỉ phí thực thí của từng dụng trên các tải nguyên được cung cập bởi nhá cũng cấp địch vụ đảm mây như Amazon và GoGrid bằng cách sử dụng thuật toán lập lịch động dựa trêng ủ thuật tối imu bay đàn (Parical Swamu Optimization -PSO). Tôi tru bẩy đàn (PSO) là một kỹ thuật tôi ưu đựa theo mô hình hành vi xã hội ở động vật hoặc côn trùng được giới thiệu vào năm 1995 tại một hội nghị của IEEE bởi James Kenedy và kỹ sư Russell C. Thuật toán bảy dan có thể có znột số điểm tương đồng với giải thuật đi truyền và giải thuật đàn kiên nhưng không, có sự tổ hợp lại các tác nhân trong quản thể mà dựa trên ứng xử xã hội của quản thể, 9 Hi viên tua hiển: Nguyễn Thị Thin Tiên + CBI3006— (3BCNTT.
Jan bộ tải ngen én trong môi trường đất lode: dean nich MỞ ĐẦU Ngày nay, các ứng dụng dược xây dụng dễ quản lý và xử lý dữ liệu lớn trên các tải nguyên phân tán ngày cảng phúc tạp, điều nảy đói hối phải giải quyết và thục hiện các luỗng công việc phức tạp hơn. Những luỗông công việc máy thường phải xử lý dữ liệu lớn và các hoạt dộng, tỉnh toàn chuyên sâu, hệ thông quán lý cân. được che đầu các chỉ tiết khi thực hiện thực thí luỗng công việc trên các tài nguyên phân tán Điện toán đám mây (oloud eomputing) lả mê hình mới cho lĩnh vưc tính toán phân tán, cùng cấp hạ tảng, nên tầng và các ứng dụng nửnư là các địch vụ. Các dich vụ được tạo sẵn và phục vụ khách hàng theo phương thức trả phí cho những gì khách hàng sử dụng.
Ngoài ra mô hinh đám mây giúp cưng cấp linh hoạt tài nguyên tinh loan deta theo yêu cầu, lựa chọn vị trí lưu trữ đữ liệu trên toàn cầu.