期刊
IEEE TRANSACTIONS ON MOBILE COMPUTING
卷 21, 期 8, 页码 2687-2700出版社
IEEE COMPUTER SOC
DOI: 10.1109/TMC.2020.3045471
关键词
Task analysis; Servers; Mobile handsets; Smart devices; Energy consumption; Cloud computing; Computational modeling; Edge computing; cloud computing; task offloading; resource allocation; online optimization
资金
- National Natural Science Foundation of China (NSFC) [61802245, 62072304, 61772341, 61472254, 61770238]
- Shanghai Sailing Program [18YF1408200]
- Shanghai Municipal Science and Technology Commission [19511121000, 18511103002, 19510760500, 19511101500]
- Shanghai Engineering Research Center of Intelligent Computing System [19DZ2252600]
In this paper, an online task offloading and resource allocation approach is proposed for edge-cloud orchestrated computing. By leveraging the cooperation between edge computing and cloud computing, the approach aims to reduce the latency of computation tasks and minimize the average latency over time. The approach decomposes the problem into subproblems using Lyapunov optimization and duality theory, and can achieve near-optimal performance.
Due to the explosion of mobile devices and the evolution of wireless communication technologies, novel applications with intensive computation demands and low-latency requirements have arisen. Edge computing has been proposed as an extension of cloud computing, which moves computation workloads from remote cloud to network edge. Cooperating edge computing and cloud computing can significantly reduce the latency of computation tasks. However, considering the heterogeneity and stochastic arrivals of tasks and the limited computation and communication resources on the edge, task offloading and resource allocation are two joint crucial problems in an edge-cloud orchestrated computing system. In this paper, we propose an online task offloading and resource allocation approach for edge-cloud orchestrated computing, with the aim to minimize the average latency of tasks over time. We first build system models to analyze the latency and energy consumption incurred under different computing modes and formally formulate the joint problem as a mixed-integer optimal decision problem. Then, we employ Lyapunov optimization and duality theory to decompose the problem into a set of subproblems, which can be solved in a semi-decentralized way. We also formally analyze that our approach can achieve near-optimal performance. Extensive simulations are conducted to verify the superiority of our approach.
作者
我是这篇论文的作者
点击您的名字以认领此论文并将其添加到您的个人资料中。
推荐
暂无数据