Bandwidth Allocation Algorithm for Makespan Optimization in a Fog-Cloud Environment: Monitoring Application

Fog computing technology has emerged to handle a large amount of data generated by the Internet of Things (IoT) terminals and cope with latency-sensitive application requests by allocating computation and storage resources at the edge of the Internet. In many IoT applications, the data acquisition p...

Full description

Saved in:

Bibliographic Details
Published in:	Computer science journal of Moldova Vol. 31; no. 1(91); pp. 45 - 69
Main Authors:	Dougani, Bentabet, Dennai, Abdeslem
Format:	Journal Article
Language:	English
Published:	Vladimir Andrunachievici Institute of Mathematics and Computer Science 01-04-2023
Subjects:	cloud computing dag fog computing iot list scheduling makespan
Online Access:	Get full text
Tags:	Add Tag No Tags, Be the first to tag this record!

Description
Summary:	Fog computing technology has emerged to handle a large amount of data generated by the Internet of Things (IoT) terminals and cope with latency-sensitive application requests by allocating computation and storage resources at the edge of the Internet. In many IoT applications, the data acquisition procedures must apply the Directed Acyclic Graph (DAG) to get real-time results. The principal goal of DAG scheduling is to reduce total completion time without breaking priority constraints by properly allocating tasks to processors and arranging task execution sequencing. In this paper, we propose a bandwidth-aware workflow allocation (BW-AWA) that schedules tasks by priority to the resource and optimizes the total execution time (Makespan) in the entire computing system. The task allocation process needs to consider the dependency between tasks. The proposed approach is tested with a monitoring application case study, and the results are compared to well-known approaches to demonstrate its effectiveness in optimizing the Makespan.
ISSN:	1561-4042 2587-4330
DOI:	10.56415/csjm.v31.03