Paper Info
Title
Offloading Coalition Formation For Scheduling Scientific Workflow Ensembles In Fog Environments
Abstract
Fog computing provides a distributed computing paradigm that executes interactive and distributed applications, such as the Internet of Things (IoT) applications. Large-scale scientific applications, often in the form of workflow ensembles, have a distributed and interactive nature that demands a dispersed execution environment like fog computing. However, handling a large-scale application in heterogeneous environment of fog computing requires harmonizing heterologous resources over the continuum from the IoT to the cloud. This paper investigates offloading and task allocation problems for orchestrating the resources in a fog computing environment where the IoT application is considered in the form of workflow ensembles. We called Offload-Location a mechanism which has been designed to find offloading coalition structure alongside a matching algorithm for allocating the offloaded tasks to fog/cloud resources. The introduced solution attempts to minimize the execution time and minimize the price paid to servers for executing the tasks provided that Quality of Service (QoS) requirements of the ensemble's deadline and budget are retaining. These objectives lead to maximizing the number of completed workflows of the ensemble as an ultimate goal. The appropriate performance of this mechanism is studied under different workflow applications and circumstances.
Year
DOI
Venue
2021
10.1007/s10723-021-09574-y
JOURNAL OF GRID COMPUTING
Keywords
DocType
Volume
Fog computing, Workflow ensembles, Offloading, Mechanism design, Coalition games, Matching theory
Journal
19
Issue
ISSN
Citations 
3
1570-7873
1
PageRank 
References 
Authors
0.35
0
2
Name
Order
Citations
PageRank
Hajar Siar110.35
Mohammad Izadi252.57