Real-time periodic task scheduling considering load-balance in multiprocessor environment

Abstract

As distributed real-time control system is widely used, multiprocessor real-time tasks scheduling becomes the most important research area. Scheduling of real-time tasks in multiprocessor environment consists of task allocation stage (scheduling in task level) and task scheduling stage (scheduling in process level). A scheduling algorithm considering load-balance of real-time periodic tasks in multiprocessor environment is proposed in this paper. In task allocation stage, the tasks are sorted by the ascending order of their loads firstly. Before each time allocation, we sort the available processors by the descending order of their current loads and then through a mapping strategy assign tasks in turn to corresponding available processors in order to make the loads assigned to each processor balanced as much as possible. In task scheduling stage, we take EDF (Earliest-Deadline First) algorithm to schedule tasks in single processor. The simulation results show that the algorithm proposed in this paper has good and stable load-balance performance.

Load balancing real-time periodic task scheduling algorithm for multiprocessor enviornment

“…Zhang et al [6] presented a load balancing algorithm LBSA. Scheduling of real-time tasks in multiprocessor environment consists of task allocation stage and task scheduling stage.…”

“…Recently proposed LBSA algorithm [6] provides load balancing based partitioning and scheduling. The algorithm offers a good performance in terms of successful scheduled task ratio and load mean square error under low load condition compared to other algorithms namely EDF-FF and EDF-BF [7,8].…”

“…The algorithms are evaluated on the basis of successfulscheduled tasks ratio (SSTR) and loads mean square error (LMSE) as performances metrics [6]. LBPSA is compared with EDF-FF, EDF-BF and LBSA.…”

Load balancing in fault-tolerant real-time systems for periodic task scheduling

“…For reducing this over-provisioning Junsung Kim et al [17] give algorithm R-BATCH (Reliable Bin-packing Algorithm for Tasks with Cold standby and Hot standby). The problem of guaranteeing reliability requirements with bounded recovery times on failstop processors in fault-tolerant multiprocessor real-time systems is addressed.…”

“…ALGORITHM R-BATCH [1 Junsung Kim et al [17] have given R-B partitioning for fault-tolerant multiprocessor r The purpose of algorithm is to tolerate ρ perm failure while minimizing the number of pro for achieving the reliability requirement of th Algorithm is given for fail-stop failure m presence of failure can be detected immedi output.…”