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.

An Online Algorithm for Scheduling Big Data Analysis Jobs in Cloud Environments

A Novel Job Scheduling Model to Enhance Efficiency and Overall User Fairness of Cloud Computing Environment.

Task Scheduling in Cloud Computing Based on The Cuckoo Search Algorithm

Online Cost-Aware Service Requests Scheduling in Hybrid Clouds for Cloud Bursting

Big Data Processing Workflows Oriented Real-Time Scheduling Algorithm using Task-Duplication in Geo-Distributed Clouds

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

Market-oriented online bi-objective service scheduling for pleasingly parallel jobs with variable resources in cloud environments

Efficient Resource Scheduling for Big Data Processing in Cloud Platform

MQWAGS: Research on Job Scheduling Algorithms Based on Cloud Computing

Optimized Job Scheduling Algorithm in Cloud Computing Environment

Online Job Scheduling in Distributed Machine Learning Clusters

Probability-Based Online Algorithm for Switch Operation of Energy Efficient Data Center

Optimization of Big Data Parallel Scheduling Based on Dynamic Clustering Scheduling Algorithm

Workload-Aware Scheduling of Real-Time Jobs in Cloud Computing to Minimize Energy Consumption

Online Scheduling Algorithm for Heterogeneous Distributed Machine Learning Jobs

Online Scheduling of Machine Learning Jobs in Edge-Cloud Networks

Profit Maximization and Time Minimization Admission Control and Resource Scheduling for Cloud-Based Big Data Analytics-as-a-Service Platforms

To store or not: Online cost optimization for running big data jobs on the cloud

Hybrid Cloud Adaptive Scheduling Strategy for Heterogeneous Workloads

Research on Parallel Task Scheduling Algorithm of SaaS Platform Based on Dynamic Adaptive Particle Swarm Optimization in Cloud Service Environment

Evolutionary Scheduling of Dynamic Multitasking Workloads for Big-Data Analytics in Elastic Cloud