• Home
  • Search
  • Genetic Programming for Dynamic Workflow Scheduling in Fog Computing
  • Cite Icon53
  • https://doi.org/10.1109/tsc.2023.3249160Copy DOI Icon

Genetic Programming for Dynamic Workflow Scheduling in Fog Computing

Show More
  • Abstract
  • Literature Map
  • References
  • Citations
  • Similar Papers
Abstract

<bold xmlns:mml="http://www.w3.org/1998/Math/MathML" xmlns:xlink="http://www.w3.org/1999/xlink">D</b> ynamic <bold xmlns:mml="http://www.w3.org/1998/Math/MathML" xmlns:xlink="http://www.w3.org/1999/xlink">W</b> orkflow <bold xmlns:mml="http://www.w3.org/1998/Math/MathML" xmlns:xlink="http://www.w3.org/1999/xlink">S</b> cheduling in <bold xmlns:mml="http://www.w3.org/1998/Math/MathML" xmlns:xlink="http://www.w3.org/1999/xlink">F</b> og <bold xmlns:mml="http://www.w3.org/1998/Math/MathML" xmlns:xlink="http://www.w3.org/1999/xlink">C</b> omputing (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 <bold xmlns:mml="http://www.w3.org/1998/Math/MathML" xmlns:xlink="http://www.w3.org/1999/xlink">M</b> ulti- <bold xmlns:mml="http://www.w3.org/1998/Math/MathML" xmlns:xlink="http://www.w3.org/1999/xlink">T</b> ree <bold xmlns:mml="http://www.w3.org/1998/Math/MathML" xmlns:xlink="http://www.w3.org/1999/xlink">G</b> enetic <bold xmlns:mml="http://www.w3.org/1998/Math/MathML" xmlns:xlink="http://www.w3.org/1999/xlink">P</b> 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 50%) on all the tested scenarios than existing state-of-the-art methods.

Similar Papers
  • Conference Article
  • Citations1

Scheduling with task duplication for application offloading

  • Jan 01, 2017
  • Arani Bhattacharya +2
  • Research Article

SECURITY ISSUES IN MOBILE CLOUD COMPUTING TECHNOLOGY

  • Dec 20, 2024
  • PAHTEI-Procedings of Azerbaijan High Technical Educational Institutions
  • Leyla Kerimli Leyla Kerimli
  • Conference Article

Cloud Service Broker Based Quality Metrics Integration Model for Mobile Environment

  • Oct 01, 2018
  • Young-Rok Shin +3
  • Book Chapter

Mobile Cloud Resource Management

  • Jan 01, 2019
  • Konstantinos Katzis
  • Conference Article
  • Citations13

MoSeC: Mobile-Cloud Service Composition

  • Mar 01, 2015
  • Huijun Wu +1
  • Conference Article
  • Citations8

Priority-Based Servicing of Offloaded Tasks in Mobile Edge Computing

  • Jun 14, 2021
  • Muhammad Omer Farooq
  • Research Article
  • Citations11

Compromise-resilient anonymous mutual authentication scheme for n by m-times ubiquitous mobile cloud computing services

  • Jun 15, 2021
  • Computers &amp; Security
  • Oladayo Olufemi Olakanmi +1
  • Research Article
  • Citations1

Mobile Cloud Computing Research: Issues and Challenges

  • May 05, 2023
  • International Journal of Science and Research (IJSR)
  • Himani Bansal
  • PDF
  • Research Article
  • Citations5

Secured Optimized Resource Allocation in Mobile Edge Computing

  • Aug 21, 2022
  • Mobile Information Systems
  • Asma Bibi +5
  • Research Article
  • Citations5

An Accountable Framework for Sensing-Oriented Mobile Cloud Computing

  • Jan 11, 2017
  • Journal of Internet Technology
  • Zhifeng Xiao +2
  • Research Article
  • Citations29

Towards mobile cloud applications

  • Nov 23, 2012
  • International Journal of Pervasive Computing and Communications
  • Huber Flores +2
  • Research Article
  • Citations42

Smart computational offloading for mobile edge computing in next-generation Internet of Things networks

  • Jul 26, 2021
  • Computer Networks
  • Zaiwar Ali +4
  • Research Article
  • Citations47

Using Crowdsourcing to Provide QoS for Mobile Cloud Computing

  • Apr 01, 2019
  • IEEE Transactions on Cloud Computing
  • Dezhong Yao +3
  • Conference Article
  • Citations3

Critical Analysis of Performance Optimization of Mobile Web Services in Cloud Environment

  • Oct 01, 2018
  • Anil Dudhe +2
  • Book Chapter
  • Citations31

Energy - Aware Offloading Algorithm for Multi-level Cloud Based 5G System

  • Jan 01, 2018
  • Abdelhamied A Ateya +4
Cactus Communications logo

Copyright 2026 Cactus Communications. All rights reserved.