Abstract:With the popularity of cloud computing and high performance computing, the size and the amount of the datacenter develop rapidly, which also causes the serious challenges on energy consumption. Dynamic voltage and frequency scaling (DVFS) is an effective technique for energy saving. Many previous works addressed energy-officiate task scheduling based on DVFS. However, these works need to know the total workload (execution time) of tasks, which is difficult for some real-time tasks requests. In this paper, we propose a new task model that describes the QoS requirements of tasks with the minimum frequency. In addition, we define energy consumption ratio (ECR) to evaluate the efficiency of different frequencies under which to execute a take. Thus, it is possible to convert the energy-efficient task scheduling problem into minimizing the total ECR. By transforming the problem to the variable size bin packing, we prove that the minimization of ECR is NP-hard in this paper. Because of the difficulty of this problem, we propose task allocation and scheduling methods based on the feature of this problem. The proposed methods dispatch the coming tasks to the active servers by using servers as less as possible and adjust the execution frequencies of relative cores to save energy. When a task is finished, we propose a processor-level migration algorithm to reschedule remaining tasks among processors on an individual server and dynamically balance the workloads and lower the total ECR on this server. The experiments in the real test-bed system and simulation show that our strategy outperforms other ones, which verifies the good performance of our strategy on energy saving.

A System Level Low Power Static Real-Time Scheduling Algorithm of Mixed Tasks and Its Application to Ftu

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

Power Aware Job Scheduling with Quality of Service Guarantees : A Preliminary Study

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

Fast Frequency Regulation Utilizing Non-Aggregate Thermostatically Controlled Loads Based on Edge Intelligent Terminals

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

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

Energy-efficiency-oriented Scheduling in Smart Manufacturing

Fault Sections Detection and Isolation in Distribution System Based on FTU

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

A DVFS Based Energy-Efficient Tasks Scheduling in a Data Center

A Fast Algorithm for Optimal Power Scheduling of Large-Scale Appliances with Temporally Spatially Coupled Constraints

A Basic Study on Algorithm of Real-Time Schedule Table for Fieldbus

Permutation Flow Shop Scheduling With Delay Time Under Time-Of-Use Electricity Tariffs

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

Real-Time Task Fault-Tolerant Scheduling Algorithm for Dynamic Monitoring Platform of Distribution Network Operation under Overload of Distribution Transformer

Energy-efficient Task Scheduling on Heterogeneous Computing Systems by Linear Programming

An improved multi-objective firefly algorithm for integrated scheduling approach in manufacturing and assembly considering time-sharing step tariff

Enhanced Parallel Application Scheduling Algorithm with Energy Consumption Constraint in Heterogeneous Distributed Systems

Energy-Efficient Real-Time Task Allocation in a Data Center.

DVFS-Based Long-Term Task Scheduling for Dual-Channel Solar-Powered Sensor Nodes.