In this paper, we design a task scheduling scheme for Internet of Things (IoT) workflow applications in serverless edge computing. Notice the fact that complex applications in traditional serverless computing are decomposed into several stateless, dependent functions, whose execution environments are pre-deployed at the resource-finite edge domain, we model the workflow application as Directed Acyclic Graph (DAG) by considering the distribution of edge resources and the deployment of serverless functions. We further formulate the scheduling problem as a multi-objective optimization problem to reduce the time consumption, energy consumption, and cost simultaneously. Then, considering the diversity of solution space and the fast convergence to optimal solutions, an improved hybrid algorithm that combines Particle Swarm Optimization and Genetic Algorithm (PSO–GA) is introduced and utilized to make the scheduling decision. Finally, extensive simulation experiments are conducted to validate the superiority of the proposed scheme.


    Access

    Check access

    Check availability in my library

    Order at Subito €


    Export, share and cite



    Title :

    Workflow Scheduling Using Hybrid PSO-GA Algorithm in Serverless Edge Computing for the Internet of Things


    Contributors:
    Xie, Renchao (author) / Gu, Dier (author) / Tang, Qinqin (author) / Huang, Tao (author) / Yu, F. Richard (author)


    Publication date :

    2022-06-01


    Size :

    731382 byte





    Type of media :

    Conference paper


    Type of material :

    Electronic Resource


    Language :

    English



    Serverless Edge Computing for Green Oil and Gas Industry

    Hussain, Razin Farhan / Salehi, Mohsen Amini / Semiari, Omid | ArXiv | 2019

    Free access

    Energy efficient opportunistic edge computing for the Internet of Things

    Leppänen, T. (Teemu) / Riekki, J. (Jukka) | BASE | 2019

    Free access

    Cloud computing workflow framework with resource scheduling mechanism

    Wang Yan / Wang Jinkuan / Han Yinghua | IEEE | 2016


    Internet of Things data terminal system based on 5G and edge computing

    LI JIANGPENG / HU TAI / ZHANG WEITANG et al. | European Patent Office | 2023

    Free access

    Elevator Internet of Things edge computing equipment integrating multimedia and artificial intelligence

    LU FENG / LIU GUOHUI / LI MINGZHE et al. | European Patent Office | 2021

    Free access