A Deep Reinforcement Learning Approach to Multi-Component Job Scheduling in Edge Computing

Zhi Cao,Honggang Zhang,Yu Cao,Benyuan Liu
DOI: https://doi.org/10.1109/msn48538.2019.00018
2019-01-01
Abstract:We are interested in the optimal scheduling of a collection ofmulti-component application jobs in an edge computing system that consists ofgeo-distributed edge computing nodes connected through a wide area network. Thescheduling and placement of application jobs in an edge system is challengingdue to the interdependence of multiple components of each job, and thecommunication delays between the geographically distributed data sources andedge nodes and their dynamic availability. In this paper we explore thefeasibility of applying Deep Reinforcement Learning (DRL) based design toaddress these challenges. We introduce a DRL actor-critic algorithm that aimsto find an optimal scheduling policy to minimize average job slowdown in theedge system. We have demonstrated through simulations that our designoutperforms a few existing algorithms, based on both synthetic data and aGoogle cloud data trace.
What problem does this paper attempt to address?