Thuật toán lập lịch tác vụ cho máy ảo trên nền tảng điện toán đám mây

Bài viết "Thuật toán lập lịch tác vụ cho máy ảo trên nền tảng điện toán đám mây" giới thiệu một thuật toán kết hợp thuật toán tham lam và thuật toán bầy đàn để tạo thành thuật toán lập lịch tác vụ (G&PSO) cho máy ảo dựa trên nền tảng điện toán đám mây.
Nội dung trích xuất từ tài liệu:
Thuật toán lập lịch tác vụ cho máy ảo trên nền tảng điện toán đám mây Journal of educational equipment: Applied research, Volume 2, Issue 297 (September 2023) ISSN 1859 - 0810 Thuật toán lập lịch tác vụ cho máy ảo trên nền tảng điện toán đám mây Lê Thị Thu Hương* *Học viện Hành chính Quốc gia Received: 21/8/2023; Accepted: 27/8/2023; Published: 5/9/2023 Abstract: Virtualization technology has been widely used to virtualize one server into multiple servers, which not only creates an operating environment for virtual machine-based cloud computing platforms but also has the ability to improve efficiency. its. Currently, most task scheduling algorithms used in cloud computing environments converge slowly or easily fall into local optimal states. This article introduces the greedy particle swarm optimization algorithm (G&PSO) to solve the task scheduling problem. The greedy algorithm is used to solve the initial element value of the swarm algorithm originating from a cloud-based virtual machine. Therefore, the performance and resources of the virtual machine used are improved compared to the traditional particle swarm optimization algorithm (PSO). Keywords: Greedy algorithm, particle swarm optimization algorithm, cloud computing.1. Giới thiệu được triển khai trên hệ thống nhiều máy chủ quy mô Cùng với sự phát triển của điện toán đám mây, lớn. Tuy nhiên, do các doanh nghiệp vừa và nhỏ chỉcông nghệ truyền tải lưu trữ hiệu suất cao, công nghệ sử dụng một máy chủ duy nhất để xây dựng nền tảngảo hóa đã trở thành một công cụ công nghệ thương đám mây riêng nên các thuật toán đó chưa đáp ứngmại phổ biến để cung cấp cho người dùng cơ sở hạ được yêu cầu của họ. Vì thế, ứng dụng thuật toántầng, nền tảng và dịch vụ phần mềm từ trung tâm lập lịch tác vụ dựa trên máy ảo là cần thiết để cảidữ liệu. Nguyên lý của công nghệ ảo hóa là ảo hóa thiện hiệu quả toàn cục và chi phí vận hành của nềnphần cứng máy tính để chạy nhiều hệ điều hành độc tảng đám mây như vậy. Do đó, bài viết này giới thiệulập trong cùng một môi trường phần cứng. Do đó, một thuật toán kết hợp thuật toán tham lam và thuậtmỗi hệ điều hành có thể chạy nhiều ứng dụng cùng toán bầy đàn để tạo thành thuật toán lập lịch tác vụlúc trong không gian vật lý độc lập, nâng cao hiệu (G&PSO) cho máy ảo dựa trên nền tảng điện toánquả đáng kể của nền tảng điện toán đám mây. Công đám mây. Trong một môi trường đám mây được triểnnghệ ảo hóa máy chủ là một trong những công nghệ khai bởi một máy chủ duy nhất, sử dụng thuật toánchủ chốt. Trong công nghệ này, một máy vật lý duy sẽ không chỉ giảm tổng thời gian thực hiện tác vụ mànhất có thể được khởi tạo thành nhiều máy ảo và còn cân bằng tải hệ thống và nâng cao hiệu quả củatài nguyên còn lại của mỗi máy vật lý có thể được việc lập kế hoạch công việc và sử dụng tài nguyênánh xạ và ảo hóa thành một máy ảo mới cho những của nền tảng điện toán đám mây.người dùng khác. Nói chung, mức sử dụng thực tế 2. Nội dung nghiên cứucủa máy chủ vật lý chỉ là 7% đến 12%. Vì vậy, việc 2.1. Vấn đề lập lịch tác vụ trên nền tảng điện toánchạy nhiều máy chủ ảo trên một máy chủ sẽ không đám mâychỉ làm giảm toàn cục chi phí kinh doanh mà còn cải Bản chất việc giải quyết vấn đề lập lịch tác vụthiện đáng kể hiệu quả sử dụng máy chủ. Trên thực của điện toán đám mây là thiết lập một chính sáchtế, tiềm năng lớn nhất của ảo hóa là tích hợp các máy lập lịch, nghĩa là mối quan hệ ánh xạ phù hợp đượcchủ thành một đám mây riêng với nhiều máy chủ ảo thiết lập giữa các tác vụ ứng dụng và tính toán nguồnđộc lập nhằm mang lại hiệu quả sử dụng cao hơn lực nhằm đạt được sự phân bổ hợp lý và hiệu quả tàinguồn lực tài nguyên có sẵn. nguyên máy tính. Trong bài báo này, đề xuất thuật Khi môi trường điện toán đám mây cần mở rộng toán lập lịch tác vụ điện toán đám mây ảo hóa mộtquy mô cho một số lượng lớn người dùng và tác vụ, máy chủ thành nhiều máy ảo, sau đó gán T nhiệm vụcần thiết kế một thuật toán lập kế hoạch có thể phân độc lập cho M máy ảo không đồng nhất để thực thiphối hiệu quả các tác vụ và tài nguyên. Các thuật (tức là một nhiệm vụ không thể được thực hiện chạytoán lập lịch tác vụ trên nền tảng đám mây hiện nay trên hai máy ảo, mỗi máy ảo chỉ có thể xử lý một22 Journal homepage: www.tapchithietbigiaoduc.vn Journal of educational equipment: Applied research, Volume 2, Issue 297 (September 2023) ISSN 1859 - 0810nhiệm vụ tại một thời điểm và mỗi nhiệm vụ đều có thuật toán tham lam để tìm ra giải pháp ban đầu Govthuộc tính khác nhau), do đó giảm thiểu thời gian cần và dự kiến tổng thời gian hoàn thành Gct, sau đó khởithiết để hoàn thành mọi nhiệm vụ. Để đơn giản hóa tạo toàn cục giải pháp tối ưu gbest của thuật toán bầyquá trình mô phỏng, bài báo này sẽ bỏ qua bộ nhớ và đàn (PSO) của Gov và sử dụng 1/Gct làm ngưỡng cậpcác yêu cầu nguồn lực khác của nhiệm vụ. Hơn thế nhật tốt nhất vị trí của bầy đàn.nữa, thời gian thực hiện của mỗi nhiệm vụ chỉ liên 2.2.1. Khởi tạo các phần tửquan đến kích thước của tác vụ và thuộc tính của máy Giả sử S, T và M lần lượt là kích thước của bầyảo. Tập tác vụ được biểu diễn dưới dạng TS = {t1, đàn, số lượng tác vụ và số lượng máy ảo.t2,… ...