A Task Scheduling Algorithm Based on Clustering Pre-processing in Space-Based Information Network

扫码查看

原文链接

万方数据

外文摘要：With the diversification of space-based information network task requirements and the dramatic in-crease in demand,the efficient scheduling of various tasks in space-based information network becomes a new chal-lenge.To address the problems of a limited number of resources and resource heterogeneity in the space-based infor-mation network,we propose a bilateral pre-processing model for tasks and resources in the scheduling pre-processing stage.We use an improved fuzzy clustering method to cluster tasks and resources and design coding rules and match-ing methods to match similar categories to improve the clustering effect.We propose a space-based information net-work task scheduling strategy based on an ant colony simulated annealing algorithm for the problems of high latency of space-based information network communication and high resource dynamics.The strategy can efficiently com-plete the task and resource matching and improve the task scheduling performance.The experimental results show that our proposed task scheduling strategy has less task execution time and higher resource utilization than other al-gorithms under the same experimental conditions.It has significantly improved scheduling performance.

外文关键词：

Space-based information networkTask schedulingResource clusteringAnt colony optimizationSimulated annealing

作者：

Yufei WANG、Jun LIU、Shengnan ZHANG、Sai XU、Jingyi WANG

展开 >

作者单位：

School of Computer Science and Engineering,Northeastern University,Shenyang 110169,China

基金：

National Natural Science Foundation of ChinaNational Natural Science Foundation of ChinaFundamental Research Funds for the Central UniversitiesFundamental Research Funds for the Central Universities

项目编号：

6207113461671141N2116015N2116020

出版年：

2024

DOI：

10.23919/cje.2022.00.114

电子学报(英文)

CSTPCDEI

ISSN：1022-4653

年,卷(期)：2024.33(1)

参考文献量45