HàC VIâN CÔNG NGHâ B¯U CHÍNH VIàN THÔNG --------------------------------------- Bùi Quang Tuyên ĐÀ XUÂT THU¾T TOÁN CÂN BÂNG TÀI TRÊN ĐIÞN TOÁN ĐÁM MÂY BÂNG CÔNG NGHÞ AI HIÞN Đ¾I LU¾N VN TH¾C SĨ KỸ THU¾T (Theo đßnh h°ßng ứng dāng) TP. HCM 3 NM 2022 HàC VIâN CÔNG NGHâ B¯U CHÍNH VIàN THÔNG --------------------------------------- Bùi Quang Tuyên ĐÀ XUÂT THU¾T TOÁN CÂN BÂNG TÀI TRÊN ĐIÞN TOÁN ĐÁM MÂY BÂNG CÔNG NGHÞ AI HIÞN Đ¾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. HCM 3 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 bằng công nghệ AI hiện đạ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 1 nm 2022 Hác viên thực hißn lu¿n vn Bùi Quang Tuyên 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ô, 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 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 1 nm 2022 Hác viên thực hißn lu¿n vn Bùi Quang Tuyên iii MĀC LĀC LàI CAM ĐOAN. iii DANH SÁCH HÌNH VÀ. v DANH SÁCH BÀNG.
vi DANH MĀC CÁC THUÀT NGĀ, 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 .1 Lÿi ích của điãn toán đám mây .2 Các mô hình dßch vā [3]. Māc đích nghiên cứu.
Đåi t°ÿng và ph¿m vi nghiên cứu.1 Đåi t°ÿng nghiên cứu .2 Ph¿m vi nghiên cứu. Ph°¢ng pháp nghiên cứu .5 CH¯¡NG 1 - ĐÄ XUÂT THUÀT TOÁN CÂN BÄNG TÀI TRÊN ĐIâN TOÁN ĐÁM MÂY BÄNG CÔNG NGHâ AI HIâN Đ¾I .1 Tổng quan vÅ điãn toán đám mây.2 Tổng quan vÅ cân bÅng tÁi trong điãn toán đám mây .1 Giới thiệu về cân bằng tải.2 Mục đích cân bằng tải .3 Tổng quan vÅ Trí tuã nhân t¿o (AI) .4 Tổng quan vÅ Machine Learning .5 KÃt luÁn ch°¢ng .19 CH¯¡NG 2 - CÁC CÔNG TRÌNH LIÊN QUAN.1 Tình hình nghiên cứu trong n°ßc .2 Tình hình nghiên cứu trên thà gißi .3 Tổng kÃt ch°¢ng .23 iv CH¯¡NG 3 - ĐÄ XUÂT THUÀT TOÁN CÂN BÄNG TÀI TRÊN ĐIâN TOÁN ĐÁM MÂY BÄNG CÔNG NGHâ AI .1 Gißi thiãu chung .2 Mô hình nghiên cứu .3 ThuÁt toán K-mean .4 ThuÁt toán Decision Trees .5 ĐÅ xuÃt thuÁt toán dự báo thái gian tÁi tåi đa/tåi thißu trong ngày nhÅm nâng cao hiãu quÁ cân bÅng tÁi của điãn toán đám mây .6 KÃt luÁn ch°¢ng .31 CH¯¡NG 4 - MÔ PHâNG CH¯¡NG TRÌNH VÀ ĐÁNH GIÁ KÂT QUÀ .1 Gißi thiãu chung .2 Các thông så đÅu vào, môi tr°áng thực nghiãm .3 KÃt quÁ thực nghiãm của mô hình.4 KÃt luÁn ch°¢ng 4. 42 TÀI LIÞU THAM KHÀO. 44 v DANH SÁCH HÌNH VẼ Hình 1.
Cung cÃp tài nguyên đám mây [4]&&&&&&&&&&&&&&& 12 Hình 1. Cân bÅng tÁi trong điãn toán đám mây [5]&&&&&&&&&&&& 13 Hình 1. KiÃn trúc của điãn toán đám mây [7]&&&&&&&&&&&&&& 14 Hình 1. Mô hình Cân bÅng tÁi trong điãn toán đám mây [8]&&&&&&&&.
Mô hình cân bÅng tÁi&&&&&&&&&&&&&&&&&&&&. Cân bÅng tÁi sÿ dāng thuÁt toán DTLBA&&&&&&&&&&&&. S¢ đồ của thuÁt toán DTLBA&&&&&&&&&&&&&&&&& 30 Hình 4. 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 50 Request&. Bißu đồ so sánh thái gian thực hiãn của 5 thuÁt toán vßi 100 Request& 38 Hình 4. Bißu đồ so sánh thái gian thực hiãn của 5 thuÁt toán vßi 1000 Request. 40 vi DANH SÁCH BÀNG BÁng 4.
Thông så cÃu hình Datacenter&&&&&&&&&&&&&&. 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 50 Request&&&&&&&&. KÃt quÁ thực nghiãm mô phãng vßi 100 Request&&&&&&&&& 37 BÁng 4.
KÃt quÁ thực nghiãm mô phãng vßi 1000 request&&&&&&&&. 39 vii DANH MĀC CÁC THU¾T NGĀ, CHĀ VI¾T TÀT Vi¿t tÁt Ti¿ng Anh CC Cloud Computing ML Machine Learning LB Load Balancing Cloud Cloud computing environment AI Artificial Intelligence 1 Mâ ĐÄU 1. Tính cÃp thi¿t của đÁ tài Ngày nay, vßi sự bùng nổ thông tin cũng nh° đòi hãi nhu cÅu vÅ xÿ lý thông tin ngày càng cao thì nhu cÅu vÅ khÁ nng l°u trā một l°ÿng dā liãu 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à phÁi có đ°ÿ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á& Vì vÁy đß đáp ứng tÃt cÁ các nhu cÅu nói trên thì đã có Điãn toán đám mây (Cloud computing).
Đứng vÅ khía c¿nh ng°ái dùng thì há muån mình đ°ÿc phāc vā một cách tiãn lÿi nhÃt, dá dàng nhÃt và không phÁi lúc nào cũng túc trực quÁn lý hay tiêu tån vào đó một l°ÿng tài chính nhÃt đßnh. Đứng vÅ khía c¿nh các doanh nghiãp thì há luôn muån làm hài lòng khách hàng của mình một cách tåt nhÃt đß từ đó mßi giā chân đ°ÿc khách hàng. Đứng vÅ khía c¿nh công nghã thì hiãn t¿i các công nghã phát trißn đã kßp thái đáp ứng các bài toán vÅ tÁi, l°u trā, bng thông& Điãn toán đám mây là viãc cung cÃp tài nguyên máy tính cho ng°ái dùng tùy theo māc đích sÿ dāng thông qua kÃt nåi Internet. Nguồn tài nguyên đó có thß là bÃt kỳ thứ gì liên quan đÃn điãn toán và máy tính, ví dā nh° phÅn mÅm, phÅn cứng, h¿ tÅng m¿ng cho đÃn các máy chủ và m¿ng l°ßi máy chủ cỡ lßn.
Ng°ái dùng không phÁi quan tâm đÃn kỹ nng cài đặt, trißn khai và ứng dāng phÅn mÅm hay các yêu cÅu vÅ phÅn cứng nh° máy chủ, c¢ sã h¿ tÅng truyÅn thông đß truy cÁp các dßch vā. Ng°ái dùng chỉ cÅn trÁ tiÅn cho chÃt l°ÿng t°¢ng ứng mà há đã sÿ dāng. Đß đÁm bÁo chÃt l°ÿng dßch vā trên điãn toán đám mây, viãc quÁn lý tài nguyên đã trã thành một công viãc phức t¿p từ góc nhìn kinh doanh của nhà cung cÃp dßch vā đám mây. Do đó, ta phÁi khÃc phāc vÃn đÅ thiÃu thån tài nguyên, giÁm độ trá 2 trên đám mây và khÁ nng cÁi thiãn hiãu suÃt m¿ng.
ĐiÅu này đ°ÿc bộ cân bÅng tÁi xÿ lý và điÅu phåi. Tuy nhiên, trong một så tr°áng hÿp xÃu mà bộ cân bÅng tÁi ch°a xÿ lý kßp hoặc ch°a đ°ÿc tính toán đÃn thì có thß có tài nguyên nhã h¢n (så l°ÿng máy Áo VM ít h¢n) so nhu cÅu cÅn xÿ lý công viãc (các tiÃn trình có nhu cÅu tài nguyên lßn, đặc biãt tài nguyên ã xa) mà ng°ái dùng yêu cÅu. Trong tình huång nh° vÁy, các lo¿i (tiÃn trình) xÿ lí sÁ xung đột c¿nh tranh đß có đ°ÿc xÿ lý trên tài nguyên gißi h¿n (cùng một máy Áo VM) cùng một lúc, d¿n đÃn tÃc nghÁn và đứng máy& hißu một cách nôm nay là quá tÁi. Từ đó, gây gián đo¿n dßch vā cho khách hàng, d¿n đÃn viãc thÃt thoát kinh tà và tài chính.
Đß giÁi quyÃt viãc này một cách tåt nhÃt thì phÁi có các thuÁt toán cân bÅng tÁi trên điãn toán đám mây. Trong đó, xu h°ßng áp dāng AI vào tÃt cÁ các lĩnh vực đang đ°ÿc trißn khai rÃt m¿nh trên thà gißi. Chính vì vÁy, thuÁt toán cân bÅng tÁi trên điãn toán đám mây bÅng công nghã AI hiãn đ¿i đ°ÿc đÅ xuÃt trong luÁn vn này, đÅ tài nh° sau: <ĐÅ xuÃt thuÁt toán cân bÅng tÁi trên điãn toán đám mây bÅng công nghã AI hiãn đ¿i=. Đß tránh đ°ÿc viãc gián đo¿n dßch vā, bộ cân bÅng tÁi sÁ làm viãc hiãu quÁ h¢n, đặc biãt sÁ càng hiãu quÁ vßi viãc áp dāng công nghã trí tuã nhân t¿o (AI), hiãu quÁ kinh doanh của nhà cung cÃp dßch vā đám mây đ°ÿc cÁi thiãn một cách đáng kß.
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 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 hay 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 nh°ng 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 của 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 3 nh° thái gian đen, quy 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.1 Lÿi ích của đißn toán đám mây Giúp tiÃt kiãm chi phí: Vì không cÅn trung tâm dā liãu t¿i chỗ nên không cÅn phÁi lÃp đặt máy chủ, phÅn cứng, phÅn mÅm.