Paper Info
Title
A two-tier bipartite graph task allocation approach based on fuzzy clustering in cloud-fog environment.
Abstract
Recently, a newly distributed computing paradigm is established called cloud–fog paradigm by exploiting the cooperation between fog and cloud entities. In this paradigm, the main problem is task allocation which aims to select the optimal nodes among cloud and fog nodes for each task to minimize makespan, monetary and energy costs. In this paper, to solve this problem a new task allocation approach called two-tier bipartite graph with fuzzy clustering task allocation approach is proposed and it uses a hybrid DAG for representing independent and dependent tasks. In the first tier, it uses fuzzy clustering and bipartite graph to solve the uncertainty executing problem and find the maximum bipartite matching, respectively. In the second tier, it can select the best virtual machine for each assigned task inside its allocated computing node. The conducted simulation results show that the proposed approach can achieve a higher performance for makespan, total coast, and cost-makespan tradeoff than existing approaches.
Year
DOI
Venue
2020
10.1016/j.future.2019.10.003
Future Generation Computer Systems
Keywords
Field
DocType
Cloud–fog computing,Internet of Things,Fuzzy clustering,Task allocation,Bipartite graph
Fuzzy clustering,Job shop scheduling,Virtual machine,Computer science,Bipartite graph,Theoretical computer science,Distributed computing,Cloud computing
Journal
Volume
ISSN
Citations 
103
0167-739X
4
PageRank 
References 
Authors
0.37
0
2
Name
Order
Citations
PageRank
Ahmed A. A. Gad-ElRab141.39
Amin Y. Noaman2374.66