Research on Heterogeneous Distributed Simulation Based on Improved List Scheduling Algorithm

Xiaofei Chang, Xiaochuang Ji, Tao Li, Yan Chen, Wenxing Fu

Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

1 Scopus citations

Abstract

Aiming at the high requirements of time and processor performance for heterogeneous distributed simulation system of unmanned cluster warfare, a list scheduling algorithm (Task Duplicate and Access Integrated Scheduling Algorithm, DAIS) based on task access and task replication is proposed. The algorithm combines the advantages of the HEFT (Heterogeneous Earliest Finish Time) algorithm and the PEFT (Predict Earliest Finish Time) algorithm, introduces the idea of critical path and task access degree to reconstruct the task scheduling list in the priority calculation phase, and adopts the task replication strategy in the processor allocation phase to optimize the processor allocation results. The effectiveness of the DAIS algorithm is verified by conducting comparison experiments with randomly generated directed acyclic graphs (Directed Acyclic Graph, DAG), and simulation results show that the method can obtain shorter scheduling lengths.

Original languageEnglish
Title of host publicationProceedings of 2022 International Conference on Autonomous Unmanned Systems, ICAUS 2022
EditorsWenxing Fu, Mancang Gu, Yifeng Niu
PublisherSpringer Science and Business Media Deutschland GmbH
Pages2734-2744
Number of pages11
ISBN (Print)9789819904785
DOIs
StatePublished - 2023
EventInternational Conference on Autonomous Unmanned Systems, ICAUS 2022 - Xi'an, China
Duration: 23 Sep 202225 Sep 2022

Publication series

NameLecture Notes in Electrical Engineering
Volume1010 LNEE
ISSN (Print)1876-1100
ISSN (Electronic)1876-1119

Conference

ConferenceInternational Conference on Autonomous Unmanned Systems, ICAUS 2022
Country/TerritoryChina
CityXi'an
Period23/09/2225/09/22

Keywords

  • List scheduling algorithm
  • Task scheduling
  • Unmanned cluster

Fingerprint

Dive into the research topics of 'Research on Heterogeneous Distributed Simulation Based on Improved List Scheduling Algorithm'. Together they form a unique fingerprint.

Cite this