A task scheduling algorithm for completion time and load balancing
Common computing environment is a new generation of naval ship operation system integration environment, which has the advantages of unified architecture, resource sharing, scalability and so on. It is the development direction of future naval ship electronic equipment. The essence of public computi...
Main Author: | |
---|---|
Format: | Article |
Language: | zho |
Published: |
Editorial Office of Command Control and Simulation
2023-04-01
|
Series: | Zhihui kongzhi yu fangzhen |
Subjects: | |
Online Access: | https://www.zhkzyfz.cn/fileup/1673-3819/PDF/1673-3819(2023)02-0082-06.pdf |
_version_ | 1797844381767565312 |
---|---|
author | WU Chuan-feng, ZHU Wei |
author_facet | WU Chuan-feng, ZHU Wei |
author_sort | WU Chuan-feng, ZHU Wei |
collection | DOAJ |
description | Common computing environment is a new generation of naval ship operation system integration environment, which has the advantages of unified architecture, resource sharing, scalability and so on. It is the development direction of future naval ship electronic equipment. The essence of public computing environment is cloud environment. The completion time and load balancing of task scheduling have an important impact on the overall performance of public computing environment. Aiming at optimizing the completion time and load balancing, a task scheduling algorithm based on improved ant colony optimization algorithm is designed to solve the two main problems, and the load correction coefficient is proposed. Then the fast non-dominated sorting method in non-dominated Genetic Algorithms-Ⅱ (NSGA-Ⅱ) is combined to perform multi-objective optimization, and the Pareto front of the optimal solution is generated. CloudSim platform is used for simulation. The experimental results show that the proposed ant colony optimization for completion time and load balancing (TL-ACO) has better performance than NSGA-Ⅱ in terms of load balancing and completion time goals. |
first_indexed | 2024-04-09T17:21:36Z |
format | Article |
id | doaj.art-71e294d505b845429e714e01014ef838 |
institution | Directory Open Access Journal |
issn | 1673-3819 |
language | zho |
last_indexed | 2024-04-09T17:21:36Z |
publishDate | 2023-04-01 |
publisher | Editorial Office of Command Control and Simulation |
record_format | Article |
series | Zhihui kongzhi yu fangzhen |
spelling | doaj.art-71e294d505b845429e714e01014ef8382023-04-19T01:07:52ZzhoEditorial Office of Command Control and SimulationZhihui kongzhi yu fangzhen1673-38192023-04-01422828710.3969/j.issn.1673-3819.2023.02.013A task scheduling algorithm for completion time and load balancingWU Chuan-feng, ZHU Wei0Jiangsu Automation Research Institute, Lianyungang 222061,ChinaCommon computing environment is a new generation of naval ship operation system integration environment, which has the advantages of unified architecture, resource sharing, scalability and so on. It is the development direction of future naval ship electronic equipment. The essence of public computing environment is cloud environment. The completion time and load balancing of task scheduling have an important impact on the overall performance of public computing environment. Aiming at optimizing the completion time and load balancing, a task scheduling algorithm based on improved ant colony optimization algorithm is designed to solve the two main problems, and the load correction coefficient is proposed. Then the fast non-dominated sorting method in non-dominated Genetic Algorithms-Ⅱ (NSGA-Ⅱ) is combined to perform multi-objective optimization, and the Pareto front of the optimal solution is generated. CloudSim platform is used for simulation. The experimental results show that the proposed ant colony optimization for completion time and load balancing (TL-ACO) has better performance than NSGA-Ⅱ in terms of load balancing and completion time goals.https://www.zhkzyfz.cn/fileup/1673-3819/PDF/1673-3819(2023)02-0082-06.pdfcommon computing environment|load balancing|task scheduling|ant colony optimization|non-dominated sorting |
spellingShingle | WU Chuan-feng, ZHU Wei A task scheduling algorithm for completion time and load balancing Zhihui kongzhi yu fangzhen common computing environment|load balancing|task scheduling|ant colony optimization|non-dominated sorting |
title | A task scheduling algorithm for completion time and load balancing |
title_full | A task scheduling algorithm for completion time and load balancing |
title_fullStr | A task scheduling algorithm for completion time and load balancing |
title_full_unstemmed | A task scheduling algorithm for completion time and load balancing |
title_short | A task scheduling algorithm for completion time and load balancing |
title_sort | task scheduling algorithm for completion time and load balancing |
topic | common computing environment|load balancing|task scheduling|ant colony optimization|non-dominated sorting |
url | https://www.zhkzyfz.cn/fileup/1673-3819/PDF/1673-3819(2023)02-0082-06.pdf |
work_keys_str_mv | AT wuchuanfengzhuwei ataskschedulingalgorithmforcompletiontimeandloadbalancing AT wuchuanfengzhuwei taskschedulingalgorithmforcompletiontimeandloadbalancing |