• Complex
  • Title
  • Keyword
  • Abstract
  • Scholars
  • Journal
  • ISSN
  • Conference
搜索

Author:

Xia, Minghao (Xia, Minghao.) | Liu, Haibin (Liu, Haibin.) | Li, Jian (Li, Jian.) | Li, Mingfei (Li, Mingfei.)

Indexed by:

EI Scopus

Abstract:

Task scheduling algorithm is an important component of production task scheduling system. At present, the task scheduling system has some problems related to urgent task scheduling time and complex scheduling logic. Therefore, it is necessary for the task scheduling algorithm to consider the scheduling time and study the logic of the algorithm to ensure the efficient and orderly completion of the scheduling tasks. To solve these problems, this paper proposes a Time Merging Earliest Deadline First (TEDF) algorithm based on the integration of multiple time periods by merging the current time, execution time and task deadline time, which can improve the timeliness of the real-time task scheduling system. In the production task set, the tasks with high static priority are executed first, and in the same priority task queue, the task with the shortest waiting time is executed first as well. The simulation experiment results show that if the task deadline is sufficient, the total waiting time of the tasks processed by the TEDF algorithm is less than that of the ordinary queuing algorithm and the EDF algorithm; if the deadline is limited, the number of timeout tasks and important tasks generated by TEDF algorithm are less than that of ordinary queuing algorithm, which proves that TEDF algorithm can better solve the problems existing in the task scheduling system and has strong robustness. © 2021 IEEE.

Keyword:

Queueing theory Computer circuits Merging Multitasking Scheduling Computation theory Scheduling algorithms

Author Community:

  • [ 1 ] [Xia, Minghao]Beijing University of Technology, Department of Materials and Manufacturing, Beijing, China
  • [ 2 ] [Liu, Haibin]Beijing University of Technology, Department of Materials and Manufacturing, Beijing, China
  • [ 3 ] [Li, Jian]Beijing University of Technology, Department of Materials and Manufacturing, Beijing, China
  • [ 4 ] [Li, Mingfei]Beijing University of Technology, Department of Materials and Manufacturing, Beijing, China

Reprint Author's Address:

Email:

Show more details

Related Keywords:

Related Article:

Source :

Year: 2021

Page: 389-394

Language: English

Cited Count:

WoS CC Cited Count: 0

SCOPUS Cited Count: 1

ESI Highly Cited Papers on the List: 0 Unfold All

WanFang Cited Count:

Chinese Cited Count:

30 Days PV: 1

Affiliated Colleges:

Online/Total:859/10667198
Address:BJUT Library(100 Pingleyuan,Chaoyang District,Beijing 100124, China Post Code:100124) Contact Us:010-67392185
Copyright:BJUT Library Technical Support:Beijing Aegean Software Co., Ltd.