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. ORCID: https://orcid.org/0000-0003-3597-2646 2021. Energy-makespan optimization of workflow scheduling in fog-cloud computing. Computing 103 , pp. 2033-2059. 10.1007/s00607-021-00930-0

Preview

PDF - Accepted Post-Print Version Download (1MB) | Preview

Abstract

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:	Publication
Status:	Published
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:	02 Dec 2024 10:15
URI:	https://orca.cardiff.ac.uk/id/eprint/140021

Citation Data

Cited 18 times in Scopus. View in Scopus. Powered By Scopus® Data

Actions (repository staff only)

Edit Item