Abstract:In such an era of big data, the number of tasks submitted to cloud computing system becomes huge and users’ demand for real time has increased. But the existing algorithms rarely take real time into consideration and most of them are static scheduling algorithms. As a result, we ensure real time of cloud computing system under the premise of not influencing the performance on makespan and load balance by proposing a dynamic scheduler called Real Time Dynamic Max-min-min (RTDM) which takes real time, makespan, and load balance into consideration. RTDM is made up of dynamic sequencer and static scheduler. In dynamic sequencer, the tasks are sorted dynamically based on their waiting and execution times to decrease makespan and improve real time. The tasks fetched from the dynamic sequencer to the static scheduler can be seen as static tasks, so we propose an algorithm named Max-min-min in static scheduler which achieves good performance on waiting time, makespan and load balance simultaneously. Experiment results demonstrate that the proposed scheduler greatly improves the performance on real time and makespan compared with the static scheduling algorithms like Max-min, Min-min and PSO, and improves performance on makespan and real time by 1.66% and 17.19% respectively compared to First Come First Serve (FCFS).

Real-Time Scheduling Algorithm Based on Set Division of Resource for Embedded Operating System.

A Real-Time Scheduling Algorithm for Embedded Systems with Various Resource Requirements

Embedded hard real-time scheduling algorithm based on task's resource requirement

An Efficient Fault-Tolerant Scheduling Algorithm for Periodic Real-Time Tasks in Heterogeneous Platforms

A Weakly Hard Real-Time Schedule Algorithm Based on Cutting Down

Research on Embedded Real-time System Scheduling Framework

Fuzzy logic based feedback scheduler for embedded control systems

A Practical Dynamic Frequency Scaling Scheduling Algorithm for General Purpose Embedded Operating System

A real-time scheduling scheme to support wireless networked sensors

A Reliable Task Scheduling Scheme for Sensor-Based Real-Time Operating System

Feedback Scheduling of Real-Time Control Tasks in Power-Aware Embedded Systems

A New Energy-Efficient Online Scheduling Algorithm for Static Priority Real-Time Systems

A Task Scheduling Algorithm for Real-Time Heterogeneous Embedded Systems

Theory And Practice Of Real-Time Scheduling In Networked Control Systems

Allocating IEC Function Blocks for Parallel Real-Time Distributed Control System

Real Time Performance Evaluation for Dynamic Scheduling Algorithm

Control and Scheduling Codesign: Flexible Resource Management in Real-Time Control Systems

Dynamic Task Scheduler for Real Time Requirement in Cloud Computing System.

System Level Low Power Real-Time Scheduling Algorithms of Mixed Tasks and Their Applications to Feeder Terminal Unit

Scheduling with Resource Allocation for System-Level Synthesis

SAT-based Scheduling Algorithm for High-level Synthesis Considering Resource Sharing.