In fog computing systems, one key challenge is online task scheduling, i.e., to decide the resource allocation for tasks that are continuously generated from end devices. The design is challenging because of various uncertainties manifested in fog computing systems; e.g., tasks' resource demands remain unknown before their actual arrivals. Recent works have applied deep reinforcement learning (DRL) techniques to conduct online task scheduling and improve various objectives. However, they overlook the multi-resource fairness for different tasks, which is key to achieving fair resource sharing among tasks but in general non-trivial to achieve. Thus it is still an open problem to design an online task scheduling scheme with multi-resource fairness. In this paper, we address the above challenges. Particularly, by leveraging DRL techniques and adopting the idea of dominant resource fairness (DRF), we propose FairTS, an online task scheduling scheme that learns directly from experience to effectively shorten average task slowdown while ensuring multi-resource fairness among tasks. Simulation results show that FairTS outperforms state- of-the-art schemes with an ultra-low task slowdown and better resource fairness.


    Access

    Check access

    Check availability in my library

    Order at Subito €


    Export, share and cite



    Title :

    Online Task Scheduling for Fog Computing with Multi-Resource Fairness


    Contributors:
    Bian, Simeng (author) / Huang, Xi (author) / Shao, Ziyu (author)


    Publication date :

    2019-09-01


    Size :

    677782 byte





    Type of media :

    Conference paper


    Type of material :

    Electronic Resource


    Language :

    English



    Task-resource scheduling problem

    Gorbenko, A. / Popov, V. | British Library Online Contents | 2012


    Multi-Objective Based Integrated Task Scheduling In Cloud Computing

    Langhnoja, Himani K / Hetal A Joshiyara, Prof | IEEE | 2019


    Improving Fairness and Performance in Resource Usage for Vehicular Edge Computing

    Da Costa, Joahannes B. D. / de Souza, Allan M. / Lobato, Wellington et al. | IEEE | 2023


    Dynamic task scheduling algorithms in cloud computing

    Mashuqur Rahman Mazumder, A K M / Aslam Uddin, K. M. / Arbe, Nafija et al. | IEEE | 2019