.png){kind=icon}
Return
Genetic Programming for Dynamic Workflow Scheduling in Fog Computing
.png){kind=icon}
PRE
AI
DOI：10.1109/TSC.2023.3249160.png)
.png){kind=icon}
Original request for help.png){kind=icon}
Share.png){kind=icon}
Save
Abstract
En 中文
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 Multi-Tree Genetic Programming (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 50%) on all the tested scenarios than existing state-of-the-art methods.
Keywords:
Processor scheduling
Task analysis
Job shop scheduling
Dynamic scheduling
Mobile handsets
Cloud computing
Servers
Dynamic workflow scheduling
genetic programming
fog computing
Journal
IF:
5.8
Papers:
2.2K
Citations:
6.5K
Organization
Cited Papers
Investigation of graphene nanosheets as counter electrodes for efficient dye-sensitized solar cells
.png){kind=icon}
PREAI
ShareSave
ShareSaveShareSaveShareSave
ShareSave
View more