HàC VIâN CÔNG NGHâ B¯U CHÍNH VIàN THÔNG --------------------------------------- V°¢ng Duy Thanh NGHIÊN CĀU ĀNG DĀNG AI XÂY DþNG THUÀT TOÁN Dþ BÁO CÁC TÁC VĀ TRÊN ĐÁM MÂY NHÄM NÂNG CAO HIÞU QUÀ CÂN BÄNG TÀI LUÀN VN TH¾C SỸ KỸ THUÀT (Theo đßnh h°ßng āng dāng) TP. Hâ CHÍ MINH 3 NM 2022 HàC VIâN CÔNG NGHâ B¯U CHÍNH VIàN THÔNG --------------------------------------- V°¢ng Duy Thanh NGHIÊN CĀU ĀNG DĀNG AI XÂY DþNG THUÀT TOÁN Dþ BÁO CÁC TÁC VĀ TRÊN ĐÁM MÂY NHÄM NÂNG CAO HIÞU QUÀ CÂN BÄNG TÀI CHUYÊN NGÀNH:Hâ THàNG THÔNG TIN Mà Sà: 8.04 LUÀN VN TH¾C SỸ KỸ THUÀT (Theo đßnh h°ßng āng dāng) NG¯àI H¯ÞNG D¾N KHOA HàC: PGS. TRÄN CÔNG HÙNG TP. Hâ CHÍ MINH 3 NM 2022 i LàI CAM ĐOAN Tôi cam đoan rằng luận vn: <Nghiên cứu ứng dụng AI xây dựng thuật toán dự báo các tác vụ trên đám mây nhằm nâng cao hiệu quả cân bằng tải= là công trình nghiên cứu của chính tôi.
Tôi cam đoan các sá liãu, kết quả nêu trong luận vn là trung thực và ch°a từng đ°ợc ai công bá trong bất kỳ công trình nào khác. Không có sản phẩm/nghiên cứu nào của ng°ßi khác đ°ợc sử dụng trong luận vn này mà không đ°ợc trích dẫn theo đúng quy đßnh. Hã Chí Minh, ngày 25 tháng 01 nm 2022 Hác viên thÿc hißn luÁn vn V°¢ng Duy Thanh ii LàI CÀM ¡N Trong suát quá trình hác tập và nghiên cứu thực hiãn luận vn, ngoài nỗ lực của bản thân, tôi đã nhận đ°ợc sự h°ớng dẫn nhiãt tình quý báu của quý Thầy Cô, itráng và biết ¡n sâu sắc, tôi xin gửi lßi cảm ¡n chân thành tới: Ban Giám Đác, Phòng đào tạo sau đại hác và quý Thầy Cô đã tạo mái điều kiãn thuận lợi giúp tôi hoàn thành luận vn. Tôi xin chân thành cảm ¡n Thầy PGS.TS TrÅn Công Hùng, ng°ßi thầy kính yêu đã hết lòng giúp đỡ, h°ớng dẫn, động viên, tạo điều kiãn cho tôi trong suát quá trình thực hiãn và hoàn thành luận vn.
Tôi xin chân thành cảm ¡n gia đình, bạn bè, đãng nghiãp trong c¡ quan đã động viên, hỗ trợ tôi trong lúc khó khn đß tôi có thß hác tập và hoàn thành luận vn. Mặc dù đã có nhiều cá gắng, nỗ lực, nh°ng do thßi gian và kinh nghiãm nghiên cứu khoa hác còn hạn chế nên không thß tránh khßi những thiếu sót. Tôi rất mong nhận đ°ợc sự góp ý của quý Thầy Cô cùng bạn bè đãng nghiãp đß kiến thức của tôi ngày một hoàn thiãn h¡n. Xin chân thành cảm ¡n! TP.
Hã Chí Minh, ngày 25 tháng 01 nm 2022 Hác viên thÿc hißn luÁn vn V°¢ng Duy Thanh iii DANH SÁCH HÌNH VẼ Hình 1.1: Mô hình điãn toán đám mây [9]………………………………………… 11 Hình 1.2: Cung cấp tài nguyên đám mây [16]…………………………………….3: Cân bằng tải trong điãn toán đám mây [17]…………………………….4: Kiến trúc của điãn toán đám mây [19]………………………………….5: Mô hình Cân bằng tải trong điãn toán đám mây [20]………………….1: Mô hình dự đoán tác vụ………………………………………………… 33 Hình 3.2: S¡ đã thuật toán đề xuất ACTPA……………………………………….1: Bißu đã so sánh thßi gian thực hiãn của 5 thuật toán với 30 Request….2: Bißu đã so sánh thßi gian thực hiãn của 5 thuật toán với 60 Request….3: Bißu đã so sánh thßi gian thực hiãn của 5 thuật toán với 100 Request… 43 Hình 4.4: Bißu đã so sánh thßi gian thực hiãn của 5 thuật toán với 1000 Request.5: Thßi gian thực hiãn trung bình của 5 thuật toán với 1000 Request…….6: Thßi gian thực hiãn trung bình của 5 thuật toán với 1000 Request……. 45 iv DANH SÁCH BÀNG Bảng 4.1: Thông sá cấu hình Datacenter………………………………………….2: Cấu hình máy ảo……………………………………………………….3: Cấu hình thông sá các Request………………………………………… 39 Bảng 4.4: Kết quả thực nghiãm mô phßng với 30 Request……………………….5: Kết quả thực nghiãm mô phßng với 60 request…………………………42 Bảng 4.6: Kết quả thực nghiãm mô phßng với 100 request……………………….7: Kết quả thực nghiãm mô phßng với 1000 request………………………44 v DANH MĀC CÁC THUÀT NGĀ, CÁC CHĀ VI¾T TÂT Vi¿t tÃt Ti¿ng Anh Ti¿ng Vißt CC Cloud Computing Điãn toán đám mây LB Load Balancing Cân bằng tải Cloud Cloud computing environment Môi tr°ßng điãn toán đám mây AI Artificial Intelligence Trí tuã nhân tạo ML Machine Learning Hác máy DL Deep Learning Hác sâu vi MĀC LĀC LàI CAM ĐOAN. ii DANH SÁCH HÌNH ÀNH. iii DANH SÁCH BÀNG .iv DANH MĀC CÁC THUÀT NGĀ, CÁC CHĀ VI¾T TÂT.
Tính cấp thiết của đề tài. Tổng quan về vấn đề nghiên cứu. Lợi ích của điãn toán đám mây. Các mô hình dßch vụ [3].
C¡ sá hạ tầng nh° một dßch vụ (Infrastructure as a Service - IaaS) 4 2. Nền tảng nh° một dßch vụ (Platform as a Service - PaaS). Phần mềm nh° một dßch vụ (Software as a Service - SaaS). Tổng quan về cân bằng tải.
Cân bằng tải [1]. Cân bằng tải trên điãn toán đám mây [2]. Một sá công trình nghiên cứu liên quan đến cân bằng tải. Mục đích nghiên cứu.
Đái t°ợng và phạm vi nghiên cứu. Ph°¡ng pháp nghiên cứu.9 CH¯¡NG 1: TàNG QUAN VÀ HÞ THäNG Dþ BÁO CÁC TÁC VĀ TRÊN ĐÁM MÂY NHÄM NÂNG CAO HIÞU QUÀ CÂN BÄNG TÀI. Tổng quan về điãn toán đám mây. Tổng quan về cân bằng tải trong điãn toán đám mây.
Lợi ích, đặc đißm của điãn toán đám mây [16]. Tổng quan về tác vụ. Vai trò của dự báo tác vụ đái với cân bằng [19] tải trên cloud. Các thuật toán cân bằng tải.
Tổng quan về AI. Tổng quan về Machine Learning. Kết luận ch°¡ng .25 CH¯¡NG 2: CÁC CÔNG TRÌNH LIÊN QUAN. Trên thế giới.
Tổng kết ch°¡ng .30 CH¯¡NG 3 : ĐÀ XUÂT THUÀT TOÁN Dþ BÁO TÁC VĀ TRÊN ĐIÞN TOÁN ĐÁM MÂY NHÄM NÂNG CAO HIÞU QUÀ CÂN BÄNG TÀI. Giới thiãu chung. Mô hình nghiên cứu. Thuật toán AdaBoost.
Thuật toán đề xuất ACTPA. Kết luận ch°¡ng. MÔ PHâNG THUÀT TOÁN VÀ ĐÁNH GIÁ K¾T QUÀ. Giới thiãu chung.
Môi tr°ßng mô phßng thực nghiãm. Thực nghiãm và kết quả mô phßng. Tổng kết ch°¡ng .46 K¾T LUÀN VÀ KI¾N NGHÞ .47 TÀI LIÞU THAM KHÀO. Tính cÃp thi¿t cÿa đÁ tài Trong thßi đại ngày nay, Công nghã thông tin và truyền thông ngày càng phát trißn, đòi hßi nhu cầu về xử lý thông tin ngày càng cao.
Khi đó, nhu cầu về khả nng l°u trữ đ°ợc một l°ợng dữ liãu to lớn là vô cùng cấp thiết. Sự phát trißn không ngừng của nền kinh tế thế giới đã đẩy các doanh nghiãp, các tập đoàn lớn vào tình thế buộc phải thay đổi. Lúc này, cần có một giải pháp giúp há l°u trữ đ°ợc một khái l°ợng khổng lã các dữ liãu liên quan đến công viãc kinh doanh của há. Bên cạnh đó, cũng phải có các giải pháp nhằm thßa mãn các yêu cầu hàng đầu của ng°ßi dùng nh°: đơn giản, an toàn và dễ sử dụng đß phục vụ cho công viãc của mình.
Từ đó, khái niãm dßch vụ đã trá thành một khái niãm quen thuộc với mái ng°ßi. Tất cả đều đ°ợc chuyßn đổi thành dßch vụ khi ng°ßi dùng không muán tự mình phải thực hiãn tất cả mái viãc. Há muán những gì đ¡n giản nhất, dá sử dụng nhất và không phải liên tục quản lý nó khi không có nhu cầu sử dụng. Vì vậy, giải pháp đß đáp ứng tất cả các nhu cầu nói trên trong nhiều nm qua đã xuất hiãn.
Đó chính là Điãn toán đám mây [1] (Cloud computing). Một trung tâm dữ liãu đám mây quy mô lớn cần cung cấp độ tin cậy và tính sẵn sàng của dßch vụ cao với xác suất xảy ra lỗi thấp. Tuy nhiên, các trung tâm dữ liãu đám mây quy mô lớn hiãn nay vẫn phải đái mặt với tỷ lã hßng hóc cao do nhiều nguyên nhân nh° lỗi phần cứng và phần mềm, th°ßng dẫn đến lỗi tác vụ và công viãc. Những lỗi nh° vậy có thß làm giảm nghiêm tráng độ tin cậy của các dßch vụ đám mây và cũng chiếm một l°ợng lớn tài nguyên đß khôi phục dßch vụ từ các lỗi.
Do đó, điều quan tráng là phải dự đoán các tác vụ tiếp theo sẽ cần phục vụ trên đám mây. Từ đó, đ°a ra quyết đßnh phân bổ tác vụ nào phù hợp nhất cho tài nguyên nào đß tránh lãng phí không mong muán. Nhiều ph°¡ng pháp dựa trên trí tuã nhân tạo (AI) đã đ°ợc đề xuất đß dự báo các tác vụ nhằm nâng cao hiãu quả cân bằng tải trên đám mây. Tuy nhiên, đß cải thiãn 2 h¡n nữa độ chính xác dự đoán các tác vụ của các ph°¡ng pháp dựa trên máy hác và hác sâu tr°ớc đây, ứng dụng AI xây dựng thuật toán dự báo các tác vụ trên đám mây nhằm nâng cao hiãu quả cân bằng tải đ°ợc đề xuất trong luận vn này, đề tài nh° sau: <Nghiên cứu ứng dụng AI xây dựng thuật toán dự báo các tác vụ trên đám mây nhằm nâng cao hiệu quả cân bằng tải=.
Với viãc dự báo đ°ợc các tác vụ và phân bổ phù hợp cho các tài nguyên, bộ cân bằng tải sẽ làm viãc hiãu quả h¡n. Ngoài ra, hiãu quả kinh doanh của nhà cung cấp dßch vụ đám mây cũng đ°ợc cải thiãn bằng cách giảm sự từ chái về sá l°ợng công viãc đ°ợc gửi. Luận vn bao gãm: Phần má đầu, nội dung gãm bán ch°¡ng và phần kết luận. Táng quan vÁ vÃn đÁ nghiên cāu Theo tài liãu [2], điãn toán đám mây (Cloud Computing), còn gái là điãn toán máy chủ ảo, là mô hình điãn toán sử dụng các công nghã máy tính và phát trißn dựa vào mạng Internet.
Cụ thß h¡n là trong mô hình điãn toán đám mây, tất cả các tài nguyên, thông tin và software đều đ°ợc chia sẻ và cung cấp cho các máy tính, thiết bß cùng với ng°ßi dùng d°ới dạng dßch vụ trên nền tảng một hạ tầng mạng công cộng (th°ßng là mạng Internet). Ng°ßi dùng cuái truy cập và sử dụng các ứng dụng đám mây thông qua các ứng dụng nh° trình duyãt web, ứng dụng mobile hoặc máy tính cá nhân. Thuật ngữ Cloud Computing ra đßi đß khái quát lại các h°ớng đi của c¡ sá hạ tầng thông tin ván đã và đang dián ra. Quan niãm này có thß đ°ợc dián giải một cách đ¡n giản nh°: các nguãn điãn toán khổng lã (phần mềm, dßch vụ) sẽ nằm tại các máy chủ ảo (đám mây) trên Internet thay vì trong máy tính gia đình hay vn phòng (trên mặt đất) đß mái ng°ßi kết nái và sử dụng mỗi khi há cần.
Với các dßch vụ sẵn có trên Internet, doanh nghiãp không còn phải mua và duy trì hàng trm, thậm chí là hàng nghìn máy tính và phần mềm. Há chỉ cần tập trung vào kinh doanh lĩnh vực riêng của mình bái đã có ng°ßi khác lo c¡ sá hạ tầng và công nghã thông tin thay há.