Abstract:Cloud computing has become an important paradigm in which scalable resources such as CPU, memory, disk and IO devices can be provided to users to remotely process their applications. In a cloud computing platform, energy consumption accounts for a significant cost portion. This article thus aims to present an energy-efficient scheduling algorithm for processing a user application with a real-time requirement. This problem is formulated as a non-linear mixed integer programming problem. We start with providing an optimal closed-form solution to its relaxation problem that aims to minimize the energy consumption without considering real-time requirements. To meet real-time requirements, we propose how to adjust task placement and resource allocation by making a good tradeoff between energy consumption and task execution time. Lastly, we find two equivalent optimal resource allocation strategies once task placement has been done. We then propose to adjust the start time of task execution such that an application's completion time can be further shortened. Experimental results on two real-case enchmarks and extensive synthetic applications demonstrate that our proposed method finds a schedule that generally has 30 and 20 percent less energy consumption than enhancement heterogeneous earliest finish time (E-HEFT) and genetic algorithm, respectively. Besides, the proposed method has a higher rate to successfully find a feasible schedule than them, and its computation time is close to E-HEFT's, but far less than the genetic algorithm's.

A Partition Method for Real-Time Applications onto Multiprocessor Resource Reservation

Temporal task partitioning algorithm for dynamically reconfigurable systems

Time-sharing Parallel Applications Through Performance-Targeted Feedback-Controlled Real-Time Scheduling.

Data Based Application Partitioning and Workload Balance in Distributed Environment

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

Software Pipeline–Based Partitioning Method with Trade-Off Between Workload Balance and Communication Optimization

Energy-aware task migration for multiprocessor real-time systems

An Automatic Task Partition Method For Multi-Core System

Resource Partitioning and Application Scheduling with Module Merging on Dynamically and Partially Reconfigurable FPGAs

Scheduling Real-Time Parallel Applications in Cloud to Minimize Energy Consumption

Efficient Scheduling Algorithm for Hard Real-Time Tasks in Primary-Backup Based Multiprocessor Systems

Energy-Efficient Fault-Tolerant Mapping and Scheduling on Heterogeneous Multiprocessor Real-Time Systems

Energy-Minimized Scheduling of Real-Time Parallel Workflows on Heterogeneous Distributed Computing Systems

Task Migration for Energy Saving in Real-Time Multiprocessor Systems

Research on Joint Optimal Scheduling of Task Energy Efficiency and Reliability in Heterogeneous Multiprocessor Real-time System

Design of non-critical path resource distributor for SMT processors

Energy-Aware Task Partitioning and Scheduling Algorithm for Reconfigurable Processor

Program Partitioning for NUMA Multiprocessor Computer Systems

A Task Level-Aware Scheduling Algorithm for Energy Consumption Constrained Parallel Applications on Heterogeneous Computing Systems

Enhanced Harmonic Partitioned Scheduling of Periodic Real-Time Tasks Based on Slack Analysis

A simulation task partition method based on cloud computing resource prediction using ensemble learning