Sun Ming, Bao Tie, Xie Dan, Lv Hengyi, Si Guoliang
College of Computer Science and Technology, Jilin University, Changchun 130012, China.
Changchun Institute of Optics, Fine Mechanics and Physics, Chinese Academy of Sciences, Changchun 130033, China.
Micromachines (Basel). 2021 Aug 26;12(9):1011. doi: 10.3390/mi12091011.
Edge computing is a new paradigm, which provides storage, computing, and network resources between the traditional cloud data center and terminal devices. In this paper, we concentrate on the application-driven task offloading problem in edge computing by considering the strong dependencies of sub-tasks for multiple users. Our objective is to joint optimize the total delay and energy generated by applications, while guaranteeing the quality of services of users. First, we formulate the problem for the application-driven tasks in edge computing by jointly considering the delays and the energy consumption. Based on that, we propose a novel Application-driven Task Offloading Strategy (ATOS) based on deep reinforcement learning by adding a preliminary sorting mechanism to realize the joint optimization. Specifically, we analyze the characteristics of application-driven tasks and propose a heuristic algorithm by introducing a new factor to determine the processing order of parallelism sub-tasks. Finally, extensive experiments validate the effectiveness and reliability of the proposed algorithm. To be specific, compared with the baseline strategies, the total cost reduction by ATOS can be up to 64.5% on average.
边缘计算是一种新的范式,它在传统云数据中心和终端设备之间提供存储、计算和网络资源。在本文中,我们通过考虑多个用户子任务之间的强依赖性,专注于边缘计算中应用驱动的任务卸载问题。我们的目标是在保证用户服务质量的同时,联合优化应用产生的总延迟和能量。首先,我们通过联合考虑延迟和能量消耗,为边缘计算中的应用驱动任务制定问题。在此基础上,我们通过添加初步排序机制提出了一种基于深度强化学习的新型应用驱动任务卸载策略(ATOS),以实现联合优化。具体来说,我们分析了应用驱动任务的特点,并通过引入一个新因素提出了一种启发式算法,以确定并行子任务的处理顺序。最后,大量实验验证了所提算法的有效性和可靠性。具体而言,与基线策略相比,ATOS平均可将总成本降低高达64.5%。