Luận án tiến sĩ về nâng cao hiệu năng cân bằng tải trên điện toán đám mây

Luận án tiến sĩ nghiên cứu nâng cao hiệu năng cân bằng tải trong điện toán đám mây, tối ưu hóa tài nguyên và cải thiện hiệu suất hệ thống.

Chuyên ngành

Hệ Thống Thông Tin

Người đăng

Ẩn danh

Thể loại

Luận án tiến sỹ

2022

130
2
0

Phí lưu trữ

35 Point

Mục lục chi tiết

LỜI CAM ĐOAN

LỜI CẢM ƠN

1. CHƯƠNG 1: TỔNG QUAN VỀ CÂN BẰNG TẢI TRÊN ĐIỆN TOÁN ĐÁM MÂY

1.1. Cân bằng tải trên điện toán đám mây

1.2. Giới thiệu chung về điện toán đám mây. Cân bằng tải và hiệu năng cân bằng tải trên điện toán đám mây

1.3. Sự cần thiết của cân bằng tải trên điện toán đám mây

1.4. Ảo hóa và quản lý máy ảo trên đám mây

1.5. Quản lý và phân bổ tài nguyên trên đám mây

1.6. Bài toán cân bằng tải

1.6.1. Phát biểu bài toán và mô hình nghiên cứu

1.6.2. Các yếu tố ảnh hưởng đến cân bằng tải

1.6.3. Phân loại các thuật toán cân bằng tải

1.6.4. Đo lường cân bằng tải

1.6.5. Các hướng giải quyết bài toán cân bằng tải

1.6.5.1. Phương pháp xấp xỉ
1.6.5.2. Chiến lược lập lịch phân bổ tài nguyên
1.6.5.3. Phương pháp cải tiến các tham số

1.7. Các vấn đề mà luận án cần giải quyết

1.8. Kết luận Chương 1

2. CHƯƠNG 2: PHÁT TRIỂN MỘT SỐ THUẬT TOÁN CÂN BẰNG TẢI NHẰM CẢI THIỆN THỜI GIAN ĐÁP ỨNG TRÊN ĐIỆN TOÁN ĐÁM MÂY

2.1. Thuật toán LBAIRT

2.1.1. Đề xuất thuật toán

2.1.2. Kết quả mô phỏng

2.2. Thuật toán RRTA

2.2.1. Đề xuất thuật toán

2.2.2. Thực nghiệm mô phỏng

2.3. Kết luận Chương 2

3. CHƯƠNG 3: PHÁT TRIỂN MỘT SỐ THUẬT TOÁN CÂN BẰNG TẢI NHẰM CẢI THIỆN THỜI GIAN XỬ LÝ TRÊN ĐIỆN TOÁN ĐÁM MÂY

3.1. Thuật toán TMA

3.1.1. Đề xuất thuật toán

3.1.2. Kết quả mô phỏng

3.2. Thuật toán MMSIA

3.2.1. Giới thiệu thuật toán Max – Min

3.2.2. Đề xuất thuật toán MMSIA

3.2.3. Kết quả mô phỏng

3.3. Kết luận Chương 3

DANH MỤC CÁC CÔNG TRÌNH KHOA HỌC CÔNG BỐ

TÀI LIỆU THAM KHẢO

Tóm tắt

I. Tổng quan về nâng cao hiệu năng cân bằng tải trong điện toán đám mây

Điện toán đám mây đã trở thành một phần không thể thiếu trong hạ tầng công nghệ thông tin hiện đại. Việc nâng cao hiệu năng cân bằng tải là một yếu tố quan trọng để đảm bảo các dịch vụ đám mây hoạt động hiệu quả. Cân bằng tải giúp phân phối tài nguyên một cách hợp lý, từ đó tối ưu hóa hiệu suất và giảm thiểu thời gian phản hồi cho người dùng.

1.1. Ảo hóa và quản lý tài nguyên trong điện toán đám mây

Ảo hóa là công nghệ cốt lõi trong điện toán đám mây, cho phép tạo ra nhiều máy ảo trên một máy chủ vật lý. Quản lý tài nguyên hiệu quả giúp tối ưu hóa việc sử dụng tài nguyên và cải thiện hiệu năng điện toán đám mây.

1.2. Các yếu tố ảnh hưởng đến cân bằng tải

Nhiều yếu tố như lưu lượng truy cập, cấu hình máy chủ và loại ứng dụng ảnh hưởng đến cân bằng tải trong điện toán đám mây. Việc hiểu rõ các yếu tố này giúp xây dựng các giải pháp cân bằng tải hiệu quả hơn.

II. Vấn đề và thách thức trong cân bằng tải điện toán đám mây

Mặc dù có nhiều lợi ích, nhưng việc cân bằng tải trong điện toán đám mây cũng gặp phải nhiều thách thức. Các vấn đề như độ trễ, sự không đồng nhất trong tài nguyên và khả năng mở rộng là những yếu tố cần được giải quyết.

2.1. Độ trễ trong xử lý yêu cầu

Độ trễ là một trong những vấn đề lớn nhất trong cân bằng tải. Khi có quá nhiều yêu cầu đến một máy chủ, thời gian phản hồi sẽ tăng lên, ảnh hưởng đến trải nghiệm người dùng.

2.2. Khả năng mở rộng và tính linh hoạt

Khả năng mở rộng là yếu tố quan trọng trong hiệu năng điện toán đám mây. Hệ thống cần có khả năng tự động mở rộng hoặc thu hẹp tài nguyên dựa trên nhu cầu thực tế.

III. Phương pháp cải tiến cân bằng tải trong điện toán đám mây

Để nâng cao hiệu năng cân bằng tải, nhiều phương pháp đã được nghiên cứu và phát triển. Các thuật toán mới giúp cải thiện thời gian đáp ứng và tối ưu hóa việc phân phối tài nguyên.

3.1. Thuật toán LBAIRT

Thuật toán LBAIRT được thiết kế để cải thiện thời gian đáp ứng bằng cách xem xét các tham số thời gian hoàn thành yêu cầu. Kết quả cho thấy thuật toán này có tỉ lệ chấp nhận yêu cầu cao hơn so với các phương pháp truyền thống.

3.2. Thuật toán RRTA

Thuật toán RRTA sử dụng kỹ thuật dự báo ARIMA để dự đoán thời gian đáp ứng, từ đó phân phối tài nguyên một cách hợp lý. Phương pháp này đã chứng minh được hiệu quả trong việc giảm thời gian xử lý.

IV. Ứng dụng thực tiễn của cân bằng tải trong điện toán đám mây

Cân bằng tải không chỉ là lý thuyết mà còn có nhiều ứng dụng thực tiễn trong các doanh nghiệp. Việc áp dụng các thuật toán cân bằng tải giúp cải thiện hiệu suất và giảm chi phí vận hành.

4.1. Cải thiện trải nghiệm người dùng

Việc áp dụng các giải pháp cân bằng tải giúp giảm thiểu độ trễ và cải thiện trải nghiệm người dùng. Điều này đặc biệt quan trọng trong các ứng dụng yêu cầu thời gian phản hồi nhanh.

4.2. Tối ưu hóa chi phí vận hành

Cân bằng tải hiệu quả giúp tối ưu hóa việc sử dụng tài nguyên, từ đó giảm chi phí vận hành cho doanh nghiệp. Các doanh nghiệp có thể tiết kiệm chi phí mà vẫn đảm bảo hiệu suất dịch vụ.

V. Kết luận và tương lai của cân bằng tải trong điện toán đám mây

Cân bằng tải là một yếu tố quan trọng trong việc nâng cao hiệu năng điện toán đám mây. Tương lai của lĩnh vực này sẽ phụ thuộc vào việc phát triển các thuật toán mới và cải tiến công nghệ ảo hóa.

5.1. Xu hướng phát triển công nghệ

Công nghệ ảo hóa và các thuật toán cân bằng tải sẽ tiếp tục phát triển, đáp ứng nhu cầu ngày càng cao của người dùng. Việc nghiên cứu và phát triển các giải pháp mới là cần thiết.

5.2. Tầm quan trọng của nghiên cứu trong lĩnh vực này

Nghiên cứu về cân bằng tải trong điện toán đám mây sẽ đóng vai trò quan trọng trong việc cải thiện hiệu suất và khả năng mở rộng của các dịch vụ đám mây trong tương lai.

18/07/2025

Trích đoạn nội dung tài liệu

Chương 1 được công bố ở các công trình (CT1), (CT2) và (CT3). Cân bằng tải trên điện toán đám mây 1. Giới thiệu chung về điện toán đám mây Điện toán đám mây ra đời từ những năm 1950 [66], khi máy chủ tính toán quy mô lớn được triển khai tại một số cơ sở giáo dục và tập đoàn lớn tại Mỹ. Trong những năm 1960 – 1990, xuất hiện luồng ý tưởng coi máy tính hay tài nguyên công nghệ thông tin có thể được tổ chức như hạ tầng dịch vụ công cộng, đây là tiền đề lớn cho sự phát triển sau này của điện toán đám mây.

Vào năm 2006, Công ty Amazon cung cấp nền tảng Amazon Web Services (AWS), đánh dấu việc thương mại hóa điện toán đám mây. Từ đầu năm 2008, Eucalyptus được giới thiệu là nền tảng điện toán đám mây mã nguồn mở đầu tiên, tương thích với API của AWS. Tính tới thời điểm hiện tại, có rất nhiều các sản phẩm điện toán đám mây được đưa ra như Google App Engine, Microsoft Azure, Nimbus. Điện toán đám mây, 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.

Thuật ngữ "đám mây" ở đây chỉ độ phức tạp của các cơ sở hạ tầng mạng Internet. Trong mô hình điện toán đám mây, cho phép người sử dụng truy cập các dịch vụ công nghệ từ nhà cung cấp điện toán đám mây mà không cần quan tâm đến hạ tầng mạng. Theo tổ chức IEEE, "Nó là hình mẫu trong đó thông tin được lưu trữ thường trực tại các máy chủ trên LUAN VAN CHAT LUONG download : add luanvanchat@agmail.com 7 Internet và chỉ được lưu trữ tạm thời ở các máy khách, bao gồm máy tính cá nhân, trung tâm giải trí, máy tính trong doanh nghiệp, các phương tiện máy tính cầm tay,. Mô hình điện toán đám mây Theo định nghĩa của Viện Quốc gia Tiêu chuẩn và Công nghệ Mỹ (US NIST) [66]: Điện toán đám mây là mô hình điện toán cho phép truy cập qua mạng để lựa chọn và sử dụng tài nguyên tính toán (ví dụ: mạng, máy chủ, lưu trữ, ứng dụng và dịch vụ) theo nhu cầu một cách thuận tiện và nhanh chóng, đồng thời cho phép kết thúc sử dụng dịch vụ, giải phóng tài nguyên dễ dàng, giảm thiểu các giao tiếp với nhà cung cấp.

Những tài nguyên này có thể được cung cấp một cách nhanh chóng hoặc thu hồi với chi phí quản lý tối thiểu hoặc tương tác tối thiểu với nhà cung cấp dịch vụ. Cũng từ đây, NIST đưa ra mô hình điện toán đám mây mang năm đặc điểm cơ bản, ba mô hình dịch vụ và bốn mô hình triển khai cài đặt. Định nghĩa của NIST là một cách nhìn rõ ràng và bao quát về điện toán đám mây. Theo đó, mô hình này cho phép sử dụng dịch vụ theo yêu cầu; cung cấp khả năng truy cập dịch vụ qua mạng rộng rãi từ máy tính để bàn, máy tính xách tay tới thiết bị di động; với tài nguyên tính toán động, phục vụ nhiều LUAN VAN CHAT LUONG download : add luanvanchat@agmail.com 8 người, năng lực tính toán mềm dẻo, đáp ứng nhanh với nhu cầu thấp tới cao.

Mô hình điện toán đám mây cũng đảm bảo việc sử dụng các tài nguyên được “đo” để nâng cấp dịch vụ quản trị và tối ưu được tài nguyên, đồng thời người dùng chỉ phải trả chi phí cho phần tài nguyên đã sử dụng. Điện toán đám mây đã phát triển nhanh chóng và đạt được nhiều thành tựu to lớn như khả năng mở rộng và tính toán song song trên hệ thống tính toán lưới, từ đó giúp khách hàng chia sẻ tài nguyên triệt để và hữu ích nhất. Đáp ứng được nhu cầu mỗi lúc một lớn của việc lưu trữ dữ liệu và xử lý dữ liệu ngày nay, các trung tâm dữ liệu đã mỗi lúc một khổng lồ hơn và đến hiện nay có thể lên tới hàng triệu máy chủ khắp toàn cầu. Đặc điểm của điện toán đám mây [66]: - Khả năng truy cập rộng lớn: Người dùng có thể sử dụng bất kỳ thiết bị nào có kết nối internet như: computer, laptop, thiết bị di động… truy cập vào dịch vụ điện toán đám mây.

- Tự cấp dịch vụ theo nhu cầu: Người dùng được cấp tài nguyên theo nhu cầu một cách tự động, không cần sự can thiệp từ nhà cung cấp dịch vụ. - Không phụ thuộc vị trí địa lý: Tài nguyên trên dịch vụ điện toán đám mây được điều phối và chia sẻ linh hoạt. Người dùng không biết và không thể điều khiển được vị trí tài nguyên. - Tính co giãn nhanh: Tài nguyên trên dịch vụ “đám mây” có thể được cấp phát hoặc thu hồi một cách nhanh chóng, linh hoạt và có khả năng thay đổi tài nguyên tăng lên hoặc giảm xuống theo nhu cầu sử dụng.

- Dịch vụ đo lường: Các hệ thống điện toán đám mây có khả năng tự điều khiển, tinh chỉnh và giám sát, đo lường tài nguyên. LUAN VAN CHAT LUONG download : add luanvanchat@agmail.com 9 Điện toán đám mây có 3 loại mô hình dịch vụ [66]: Nhà cung cấp tạo ra nhiều ứng dụng cơ bản, hoàn chỉnh và triển khai thành dịch vụ để đáp ứng nhu cầu của đại đa số người dùng. Những ứng dụng này được lưu trữ trên máy chủ của nhà cung cấp hoặc máy khách SaaS hàng đã có tải ứng dụng xuống thiết bị. Người dùng chỉ việc sử dụng dịch vụ mà không cần quan tâm các vấn đề khác.

Ví dụ: Dịch vụ email hay các ứng dụng Zalo, Google Docs, Google Calendar, Google Translate của Google, SmallPDF, OneDrive, Evennote, Facebook, Twitter,… Cung cấp cách thức, tính năng cần thiết cho việc xây dựng ứng dụng trên một nền tảng nào đó. Có 2 dạng hạ tầng được xây dựng phổ biến là hạ tầng trao đổi thông tin ứng dụng (middleware) và nền tảng ứng dụng PaaS (application server) với các công cụ và ngôn ngữ lập trình nhất định để xây dựng ứng dụng. Người dùng triển khai ứng dụng mà không cần quan tâm đến chi phí hay thông số phần cứng và phần mềm bên dưới. Ví dụ: Google App Engine, Openshilt, Salesforce, Microsoft Azure.,… Nhà cung cấp triển khai hạ tầng phần cứng (VM, network, vùng lưu trữ) trên các hệ thống phân tán và cung cấp dịch vụ cho người.

Người dùng không thể biết thông tin hạ tầng thực tế bên trong “đám mây” nhưng có IaaS toàn quyền quản lý và sử dụng tài nguyên được cung cấp, cũng như yêu cầu mở rộng tài nguyên. Ví dụ: Amazon EC2/S3, Elastra (Beta 2.0 2/2009), Nirvanix, AppNexus,… Hình 1. Các dịch vụ điện toán đám mây LUAN VAN CHAT LUONG download : add luanvanchat@agmail.com 10 IaaS PaaS SaaS Dịch vụ Người dùng Dịch vụ Người dùng Dịch vụ Người dùng Ứng dụng X X X Dữ liệu X X X Thời gian chạy X X X Middleware X X X Hệ điều hành X X X Ảo hóa X X X Máy chủ X X X Vùng lưu trữ X X X Mạng kết nối X X X Ứng dụng X X X Hình 1. Mức độ cung cấp dịch vụ của các mô hình điện toán đám mây 1.

Cân bằng tải và hiệu năng cân bằng tải trên điện toán đám mây Theo tài liệu [111] tác giả định nghĩa cân bằng tải là kỹ thuật phân bố lưu lượng mạng qua nhiều máy chủ, đảm bảo rằng không có máy chủ nào bị quá tải. Cân bằng tải làm tăng khả năng đáp ứng của ứng dụng bằng cách phân phối các yêu cầu một cách đồng đều. Bằng cách này, sẽ giúp cho hệ thống của doanh nghiệp giảm thiểu một cách tối đa tình trạng một máy chủ bị quá tải và ngưng hoạt động. Hoặc khi một máy chủ gặp sự cố, chức năng cân bằng tải đám mây sẽ chỉ đạo phân phối công việc của máy chủ đó cho các máy chủ còn lại, cải thiện năng suất hoạt động tổng thể của LUAN VAN CHAT LUONG download : add luanvanchat@agmail.com 11 hệ thống.

Khái niệm cân bằng tải chủ yếu đề cập đến ý tưởng phân phối tải đồng đều trên các tài nguyên công nghệ thông tin có sẵn [112]. Cân bằng tải cũng tập trung vào việc giảm thiểu độ trễ tương ứng với các yêu cầu và do đó cải thiện việc sử dụng tài nguyên, nâng cao hiệu suất hệ thống. Nó cung cấp tính đàn hồi và khả năng thích ứng cho các ứng dụng có kích thước có thể thay đổi theo thời gian và đòi hỏi thêm tài nguyên công nghệ thông tin. Các mục tiêu khác là giảm sử dụng năng lượng và giải phóng các-bon, tránh tắc nghẽn, đáp ứng các yêu cầu về QoS.

Theo tài liệu [110] cân bằng tải là một vấn đề phổ biến trong đám mây để duy trì hiệu suất của các ứng dụng thỏa mãn chất lượng dịch vụ (QoS) và tuân theo thỏa thuận mức dịch vụ (SLA) theo yêu cầu từ các nhà cung cấp đám mây cho doanh nghiệp. Các nhà cung cấp đám mây phải vật lộn để phân phối khối lượng công việc đồng đều giữa các máy chủ. Một kỹ thuật cân bằng tải hiệu quả phải tối ưu hóa và đảm bảo sự hài lòng cao của người dùng bằng cách sử dụng tài nguyên của máy ảo một cách hiệu quả. Các thuật toán cân bằng tải trên điện toán đám mây luôn cố gắng giải quyết một vấn đề cụ thể, bên cạnh đó cũng phải xét đến: bản chất của yêu cầu, quy mô của yêu cầu, sự phụ thuộc của các yêu cầu, khả năng chia nhỏ các yêu cầu, độ phức tạp thuật toán, kiến trúc phần cứng.

Việc thiết kế thuật toán cân bằng tải phải xét đến các yêu tố này để nâng cao khả năng cân bằng tải, hay nói cách khác là nâng cao hiệu năng cân bằng tải. Bên cạnh các yếu tố trên, thuật toán cân bằng tải cần cải thiện các tham số ảnh hưởng đến khả năng cân bằng tải, đó là: thời gian đáp ứng, thời gian xử lý, thời gian chờ, độ trễ,…Bài toán cân bằng tải là một bài toán không có lời giải tối ưu, tuy nhiên các thuật toán cân bằng tải khi cải thiện các tham số này thì phải chấp nhận hy sinh tham số khác trong mức độ cho phép. Nâng cao hiệu năng cân bằng tải là nhiệm vụ của các thuật toán cân bằng tải thông qua việc tối ưu các tham số ảnh hưởng đến cân bằng tải, giảm chi phí thời gian phục vụ các truy vấn của người dùng. Sự cần thiết của cân bằng tải trên điện toán đám mây Do sự phát triển không ngừng của điện toán đám mây nên vấn đề trao đổi, xử lý, an toàn dữ liệu và đặc biệt vấn đề cân bằng tải truy nhập là những vấn đề cấp thiết LUAN VAN CHAT LUONG download : add luanvanchat@agmail.

Nội dung được bảo vệ bản quyền — Tải xuống đầy đủ

Tài liệu "Nâng cao hiệu năng cân bằng tải trong điện toán đám mây" cung cấp cái nhìn sâu sắc về các phương pháp và kỹ thuật nhằm tối ưu hóa hiệu suất của hệ thống cân bằng tải trong môi trường điện toán đám mây. Bài viết nhấn mạnh tầm quan trọng của việc phân phối tài nguyên một cách hiệu quả để đảm bảo tính sẵn sàng và độ tin cậy của dịch vụ. Độc giả sẽ tìm thấy những lợi ích rõ ràng từ việc áp dụng các chiến lược này, bao gồm cải thiện tốc độ xử lý và giảm thiểu thời gian chết của hệ thống.

Để mở rộng kiến thức về các ứng dụng công nghệ trong lĩnh vực này, bạn có thể tham khảo thêm tài liệu Luận văn thạc sĩ nghiên cứu công nghệ iot và ứng dụng trong hệ thống giám sát chất lượng không khí hà nội, nơi khám phá cách công nghệ IoT có thể cải thiện các hệ thống giám sát. Ngoài ra, tài liệu Luận văn thạc sĩ khoa học máy tính giải pháp cảnh báo kiểu tấn công an ninh mạng deface và hiện thực cũng cung cấp cái nhìn về bảo mật mạng, một yếu tố quan trọng trong việc duy trì hiệu suất của hệ thống điện toán đám mây. Cuối cùng, bạn có thể tìm hiểu thêm về Luận văn thạc sĩ kỹ thuật điện nghiên cứu giải thuật điều khiển phân tán cho bộ đa bậc kiểu modulle, tài liệu này sẽ giúp bạn hiểu rõ hơn về các thuật toán điều khiển trong hệ thống phân tán. Những tài liệu này sẽ giúp bạn mở rộng kiến thức và hiểu sâu hơn về các khía cạnh liên quan đến điện toán đám mây và công nghệ hiện đại.