Decision Tree-based Hybrid Multiprocessor Task Scheduling for the Cyber-Physical System

Scheduling is a critical process in cyber-physical systems to ensure the computation will be over within the physical system's deadline. Under the cyber-physical system, the processor is distributive and hydrogenous. Less latency task scheduling under this distributive cyberphysical system with a hydrogenous processor and resource is challenging. This article presents a decision tree based less complex mechanism of task scheduling in a heterogeneous processor environment this proposed mechanism model the tasks and the processor resource, current load level, their individual computational capability, memory availability, communication delay in the distributive system to move the task from one point to another point is taken into account for the scheduling purpose the numerical results prove that the proposed mechanism able to schedule the task quickly and with more task deadline meet the ratio.

A Comprehensive Review of Evolutionary Algorithms for Multiprocessor DAG Scheduling

The multiprocessor task scheduling problem has received considerable attention over the last three decades. In this context, a wide range of studies focuses on the design of evolutionary algorithms. These papers deal with many topics, such as task characteristics, environmental heterogeneity, and optimization criteria. To classify the academic production in this research field, we present here a systematic literature review for the directed acyclic graph (DAG) scheduling, that is, when tasks are modeled through a directed acyclic graph. Based on the survey of 56 works, we provide a panorama about the last 30 years of research in this field. From the analyzes of the selected studies, we found a diversity of application domains and mapped their main contributions.

Genetic algorithms and multiprocessor task scheduling: A systematic literature review

This paper reports a systematic review of the literature about genetic algorithms applied to the multiprocessor task scheduling problem. After defining a protocol with the main rules of this review, the research was performed considering journal papers published between 1990 and 2018. At the end of this process, 37 works were recovered and analyzed. By performing a meta-analysis, a variety of information was extracted and summarized, including impact factor, Eigenfactor score, scenarios considered, optimization metrics, volume of citations, and others.