Genetic Programming for Dynamic Workflow Scheduling in Fog Computing
Created by W.Langdon from
gp-bibliography.bib Revision:1.8110
- @Article{xu:ieeeTSC,
-
author = "Meng Xu and Yi Mei and Shiqiang Zhu and
Beibei Zhang and Tian Xiang and Fangfang Zhang and Mengjie Zhang",
-
journal = "IEEE Transactions on Services Computing",
-
title = "Genetic Programming for Dynamic Workflow Scheduling in
Fog Computing",
-
year = "2023",
-
volume = "16",
-
number = "4",
-
pages = "2657--2671",
-
month = jul # "-" # aug,
-
keywords = "genetic algorithms, genetic programming, dynamic
workflow scheduling, fog computing",
-
ISSN = "1939-1374",
-
DOI = "doi:10.1109/TSC.2023.3249160",
-
size = "15 pages",
-
abstract = "Dynamic Workflow Scheduling in Fog Computing (DWSFC)
is an important optimisation problem with many
real-world applications. The current workflow
scheduling problems only consider cloud servers but
ignore the roles of mobile devices and edge servers.
Some applications need to consider the mobile devices,
edge, and cloud servers simultaneously, making them
work together to generate an effective schedule. In
this article, a new problem model for DWSFC is
considered and a new simulator is designed for the new
DWSFC problem model. The designed simulator takes the
mobile devices, edge, and cloud servers as a whole
system, where they all can execute tasks. In the
designed simulator, two kinds of decision points are
considered, which are the routing decision points and
the sequencing decision points. To solve this problem,
a new M ulti- T ree G enetic P rogramming (MTGP) method
is developed to automatically evolve scheduling
heuristics that can make effective real-time decisions
on these decision points. The proposed MTGP method with
a multi-tree representation can handle the routing
decision points and sequencing decision points
simultaneously. The experimental results show that the
proposed MTGP can achieve significantly better test
performance (reduce the makespan by up to 50percent) on
all the tested scenarios than existing state-of-the-art
methods.",
-
notes = "also known as \cite{10064120}",
- }
Genetic Programming entries for
Meng Xu
Yi Mei
Shiqiang Zhu
Beibei Zhang
Tian Xiang
Fangfang Zhang
Mengjie Zhang
Citations