HàC VIâN CÔNG NGHâ B¯U CHÍNH VIàN THÔNG --------------------------------------- Huỳnh Phi Long ĐÀ XUÂT THU¾T TOÁN CÂN BÂNG TÀI TRÊN ĐIÞN TOÁN ĐÁM MÂY THÔNG QUA HÀNH VI NG¯âI DÙNG CLOUD LU¾N VN TH¾C SỸ KỸ THU¾T (Theo đßnh h°áng ứng dāng) TP. Hâ CHÍ MINH – NM 2022 HàC VIâN CÔNG NGHâ B¯U CHÍNH VIàN THÔNG --------------------------------------- Huỳnh Phi Long ĐÀ XUÂT THU¾T TOÁN CÂN BÂNG TÀI TRÊN ĐIÞN TOÁN ĐÁM MÂY THÔNG QUA HÀNH VI NG¯âI DÙNG CLOUD 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 – NM 2022 i LâI CAM ĐOAN Tôi cam đoan rằng lu¿n vn: <Đề xuất thuật toán cân bằng tải trên điện toán đám mây thông qua hành vi người dùng Cloud= 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 Huỳnh Phi Long 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 riêng 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ô, cùng vßi sự đáng viên và ÿng há cÿa gia đình, b¿n bè và đãng nghiãp. Vßi lòng kính trá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 thu¿n lÿi 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 Huỳnh Phi Long iii DANH SÁCH HÌNH VẼ Hình 1. Mô hình điãn toán đám mây [2]. Cung cấp tài nguyên đám mây [5].
Cân bằng tÁi trong điãn toán đám mây [6]. KiÃn trúc cÿa điãn toán đám mây [8]. Mô hình Cân bằng tÁi trong điãn toán đám mây [9]. Mô hình cân bằng tÁi.
Bißu đã so sánh thái gian thực hiãn cÿa 5 thu¿t toán vßi 30 Request. Bißu đã so sánh thái gian thực hiãn cÿa 5 thu¿t toán vßi 60 Request. Bißu đã so sánh thái gian thực hiãn cÿa 5 thu¿t toán vßi 100 Request. Bißu đã so sánh thái gian thực hiãn cÿa 5 thu¿t toán vßi 1000 Request.
Thái gian thực hiãn trung bình cÿa 5 thu¿t toán từ 30-1000 Request. Thái gian thực hiãn lßn nhất cÿa 5 thu¿t toán từ 30-1000 Request .40 iv DANH SÁCH BÀNG BÁng 4. Thông sá cấu hình Datacenter. Cấu hình thông sá các Request.
KÃt quÁ thực nghiãm mô phßng vßi 30 request. KÃt quÁ thực nghiãm mô phßng vßi 60 request. KÃt quÁ thực nghiãm mô phßng vßi 100 request. KÃt quÁ thực nghiãm mô phßng vßi 1000 request .38 v DANH MĀC CÁC THU¾T NGĂ, CHĂ VI¾T TÀT Vi¿t tÁt Ti¿ng Anh Ti¿ng Vißt CNTT Công nghã thông tin CC Cloud Computing Điãn toán đám mây Cloud Cloud computing environment Môi tr°áng điãn toán đám mây ML Machine Learning Máy hác LB Load Balancing Cân bằng tÁi AI Artificial Intelligence Trí tuã nhân t¿o QoS Quality of Service Chất l°ÿng dßch vā VM Virtual Machine Máy Áo IaaS Infrastructure as a Service C¢ sã h¿ tầng nh° dßch vā PaaS Platform as a Service NÅn tÁng nh° là dßch vā SaaS Software as a Service Phần mÅm nh° là dßch vā DLB Dynamic Load Balancing Cân bằng tÁi đáng vi MĀC LĀC LàI CAM ĐOAN.
ii DANH SÁCH HÌNH VÀ. iii DANH SÁCH BÀNG .iv DANH MĀ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.
Đái t°ÿng và ph¿m vi nghiên cāu. Ph°¢ng pháp nghiên cāu. GIàI THIÞU TèNG QUAN VÀ HÞ THäNG CÂN BÂNG TÀI CĂA ĐIÞN TOÁN ĐÁM MÂY. 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. Tổng quan vÅ trí tuã nhân t¿o (AI). Ng°ái dùng cloud và hành vi ng°ái dùng cloud. KÃt lu¿n ch°¢ng 1.
CÁC CÔNG TRÌNH LIÊN QUAN. Gißi thiãu chung. Các công trình nghiên cāu t¿i Viãt Nam. Mát sá công trình nghiên cāu trên thà gißi.
KÃt lu¿n Ch°¢ng 2. ĐÀ XUÂT THU¾T TOÁN CÂN BÂNG TÀI TRÊN ĐIÞN TOÁN ĐÁM MÂY THÔNG QUA HÀNH VI NG¯âI DÙNG CLOUD. Gißi thiãu chung. Mô hình nghiên cāu.
MÔ PHâNG, THĄC NGHIÞM. Gißi thiãu chung. Xây dựng mô hình mô phßng – thực nghiãm. KÃt quÁ thực nghiãm cÿa mô hình .42 DANH MĀC CÁC TÀI LIÞU THAM KHÀO.
Tính cÃp thi¿t căa đÁ tài Vßi sự phát trißn cÿa khoa hác công nghã, đặc biãt vÅ lĩnh vực công nghã thông tin – vián thông, thông qua viãc āng dāng sự phát trißn cÿa công nghã máy tính và dựa vào m¿ng Internet cho phép ng°ái dùng có thß l°u trā, trích xuất dā liãu từ nhiÅu n¢i khác nhau và có thß truy c¿p qua m¿ng các dßch vā công nghã từ mát nhà cung cấp nào đó, kÃt hÿp sÿ dāng các công nghã điãn toán (song song, phân tán, Áo hóa.) gái là <Điãn toán đám mây= (ĐTĐM – Cloud Computing). Trong nhāng nm gần đây, sự tng tr°ãng nhanh chóng cÿa sá l°ÿng thiÃt bß đầu cuái di đáng làm phát sinh xu h°ßng không thß đÁo ng°ÿc cÿa viãc āng dāng ráng rãi điãn toán đám mây. Sự chuyßn dßch cÿa điãn toán đám mây từ thß tr°áng máy tính đß bàn sang thß tr°áng di đáng trã thành h°ßng phát trißn chính. Tuy nhiên, d°áng nh° có nhiÅu vấn đÅ phāc t¿p.
Trong sá đó, ba khía c¿nh cÿa <ng°ái dùng - môi tr°áng - dßch vā= là đặc biãt nổi b¿t. Viãc phân lo¿i rõ ràng hành vi cÿa ng°ái dùng khi sÿ dāng các dßch vā đám mây đã trã thành mát vấn đÅ quan tráng cần đ°ÿc giÁi quyÃt khẩn cấp. Hiãn nay, viãc thực hiãn cân bằng tÁi trong điãn toán đám mây thông qua hành vi ng°ái dùng Cloud là mát thách thāc lßn đái vßi các nhà nghiên cāu và nhà cung cấp dßch vā đám mây. Viãc thiÃt l¿p mát thu¿t toán cân bằng tÁi hiãu quÁ đáp āng đ°ÿc hiãu nng hã tháng và làm thà nào sÿ dāng nguãn tài nguyên điãn toán đám mây mát cách có hiãu quÁ nhất là māc đích cuái cùng cÿa điãn toán đám mây muán đ¿t đÃn.
â n°ßc ta hiãn nay, các công trình nghiên cāu vÅ cân bằng tÁi trong điãn toán đám mây thông qua hành vi ng°ái dùng Cloud Computing cũng còn ít, h¿n chÃ. Vì v¿y, lu¿n vn <ĐÁ xuÃt thu¿t toán cân bÃng tÁi trên đißn toán đám mây thông qua hành vi ng°ãi dùng Cloud= sÁ đi sâu nghiên cāu các kỹ thu¿t cân bằng tÁi đang đ°ÿc áp dāng hiãn nay; đãng thái đÅ xuất cÁi tiÃn mát kỹ thu¿t cân bằng tÁi và mô phßng điãn bằng toán đám mây CloudSim. Lu¿n vn bao gãm 03 phần: 1. Phần nái dung gãm: 2 - Ch°¢ng 1: Gißi thiãu tổng quan vÅ hã tháng cân bằng tÁi cÿa điãn toán đám mây.
- Ch°¢ng 2: Các Công trình nghiên cāu liên quan. - Ch°¢ng 3: ĐÅ xuất Thu¿t toán Cân bằng tÁi trên điãn toán đám mây thông qua hành vi ng°ái dùng Cloud. - Ch°¢ng 4: Mô phßng, Thực nghiãm. Téng quan vÁ vÃn đÁ nghiên cứu Cân bằng tÁi là kỹ thu¿t phân phái khái l°ÿng công viãc đãng đÅu giāa hai hoặc nhiÅu máy tính, kÃt nái m¿ng, CPU, ổ cāng, hoặc các nguãn lực phân tán to lßn trên m¿ng, đß có thß t¿n dāng có hiãu quÁ các nguãn lực, tái đa hóa thông l°ÿng, cÁi thiãn thái gian đáp āng và thái gian xÿ lý dā liãu; Đãng thái tránh tình tr¿ng quá tÁi mát sá nút tính toán trong khi nhāng nút khác đ°ÿc n¿p tÁi nhẹ khi có nhiÅu yêu cầu xÿ lý cần đ°ÿc đáp āng.
Kỹ thu¿t cân bằng tÁi hiãn nay chÿ yÃu t¿p trung vào hai kỹ thu¿t là cân bằng tÁi tĩnh và cân bằng tÁi đáng. Kỹ thu¿t cân bằng tÁi tĩnh không thu th¿p thông tin tr¿ng thái hiãn t¿i hã tháng. Nhāng yÃu tá đ°ÿc đo l°áng tr°ßc khi gán công viãc cho mát nút tính toán nh° thái gian đÃn, qui mô nguãn tài nguyên, thái gian thực thi và giao tiÃp các tiÃn trình. Kỹ thu¿t cân bằng tÁi đáng trong tự nhiên không xem xét tr¿ng thái tr°ßc đó hoặc hành vi cÿa hã tháng, nó chỉ phā thuác vào hành vi hiãn t¿i cÿa hã tháng.
Māc đích nghiên cứu Māc tiêu chính: <ĐÅ xuất thu¿t toán cân bằng tÁi trên điãn toán đám mây thông qua hành vi ng°ái dùng Cloud=. Từ māc tiêu chính trên, Lu¿n vn sÁ dự kiÃn các kÃt quÁ đ¿t đ°ÿc nh° sau: - Tìm hißu tổng quan vÅ điãn toán đám mây. - Tìm hißu vÅ các thu¿t toán trên điãn toán đám mây. - Tìm hißu vÅ các thu¿t toán cân bằng tÁi trên điãn toán đám mây.
- Tìm hißu khÁ nng xÁy ra quá tÁi, tài nguyên phân bổ không đãng đÅu, máy chÿ quá tÁi và ng°ng ho¿t đáng. - Nghiên cāu vÅ hành vi ng°ái dùng Cloud. 3 - ĐÅ xuất thu¿t toán có thß sÿ dāng tài nguyên hiãu quÁ h¢n, tiÃt kiãm nng l°ÿng. - Trên c¢ sã lý thuyÃt đã nghiên cāu, Lu¿n vn đÅ xuất thu¿t toán nâng cao hiãu quÁ cân bằng tÁi cÿa điãn toán đám mây.
Đánh giá hiãu quÁ cÿa đÅ xuất cÁi tiÃn này trong môi tr°áng mô hình và mô phßng điãn toán đám mây CloudSim; đãng thái nghiên cāu h°ßng tiÃp c¿n mßi vÅ điãn toán đám mây thông qua môi tr°áng CloudSim. Đåi t°ÿng và ph¿m vi nghiên cứu Đối tượng nghiên cứu - Đái t°ÿng nghiên cāu chính là thu¿t toán nâng cao hiãu quÁ cân bằng tÁi trên điãn toán đám mây thông qua hành vi cÿa ng°ái dùng Cloud (ng°ái dùng cá nhân – User, doanh nghiãp – Enterprise, tổ chāc – Organization) - Nghiên cāu các thu¿t toán cân bằng tÁi hiãn đang sÿ dāng.