Cardiff University | Prifysgol Caerdydd ORCA
Online Research @ Cardiff 
WelshClear Cookie - decide language by browser settings

Energy-makespan optimization of workflow scheduling in fog-cloud computing

Ijaz, Samia, Munir, Ehsan Ullah, Ahmad, Saima Gulzar, Rafique, M. Mustafa and Rana, Omer F. 2021. Energy-makespan optimization of workflow scheduling in fog-cloud computing. Computing 10.1007/s00607-021-00930-0
Item availability restricted.

[img] PDF - Accepted Post-Print Version
Restricted to Repository staff only until 22 March 2022 due to copyright restrictions.

Download (1MB)


The rapid evolution of smart services and Internet of Things devices accessing cloud data centers can lead to network congestion and increased latency. Fog computing, focusing on ubiquitously connected heterogeneous devices, addresses latency and privacy requirements of workflows executing at the network edge. However, allocating resources in this paradigm is challenging due to the complex and strict Quality of Service constraints. Moreover, simultaneously optimizing conflicting objectives, e.g., energy consumption and workflow makespan increases the complexity of the scheduling process. We investigate workflow scheduling in fog–cloud environments to provide an energy-efficient task schedule within acceptable application completion times. We introduce a scheduling algorithm, Energy Makespan Multi-Objective Optimization, that works in two phases. First, it models the problem as a multi-objective optimization problem and computes a tradeoff between conflicting objectives while allocating fog and cloud resources, and schedules latency-sensitive tasks (with lower computational requirements) to fog resources and computationally complex tasks (with low latency requirements) on cloud resources. We adapt the Deadline-Aware stepwise Frequency Scaling approach to further reduce energy consumption by utilizing unused time slots between two already scheduled tasks on a single node. Our evaluation using synthesized and real-world applications shows that our approach reduces energy consumption, up to 50%, as compared to existing approaches with minimal impact on completion times.

Item Type: Article
Date Type: Published Online
Status: In Press
Schools: Computer Science & Informatics
Publisher: Springer (part of Springer Nature): Springer Open Choice Hybrid Journals
ISSN: 0010-485X
Date of First Compliant Deposit: 22 March 2021
Date of Acceptance: 22 February 2021
Last Modified: 23 Mar 2021 12:16

Actions (repository staff only)

Edit Item Edit Item