Cost-Minimized Computation Offloading of Online Multifunction Services in Collaborative Edge-Cloud Networks

作     者：Feng, Chuan Han, Pengchao Zhang, Xu Zhang, Qihan Zong, Yue Liu, Yejun Guo, Lei 

作者机构：Northeastern Univ Sch Comp Sci & Engn Shenyang 110169 Peoples R China Chinese Univ Hong Kong Sch Sci & Engn Shenzhen 518172 Peoples R China Chongqing Univ Posts & Telecommun Sch Commun & Informat Engn Chongqing 400065 Peoples R China 

出 版 物：《IEEE TRANSACTIONS ON NETWORK AND SERVICE MANAGEMENT》 (IEEE Trans. Netw. Serv. Manage.)

年 卷 期：2023年第20卷第1期

页      面：292-304页

核心收录：

学科分类：0808[工学-电气工程] 08[工学] 0812[工学-计算机科学与技术（可授工学、理学学位）] 

基　　金：National Key R&D Program of China [2018YFE0206800] National Natural Science Foundation of China [U21B2005] Natural Science Foundation of China Chongqing Municipal Education Commission [CXQT21019] Nature Science Foundation of Chongqing [cstc2021jcyj-msxmX0404] China Postdoctoral Science Foundation [2021M700563] Chongqing Postdoctoral Funding Project 

主　　题：Servers Cloud computing Costs Games Collaboration Bandwidth Wireless communication Computation offloading cost optimization mobile edge computing cloud computing 

摘      要：Cloud Computing (CC) is powerful for the computation offloading of services, promoting the implementation of various modern applications. Mobile Edge Computing (MEC) can provide low-latency services utilizing edge servers locating in proximity to users. The combination of MEC and CC can give play to the dual advantages of both. However, it is a challenging problem to offload service requests to the collaborative edge-cloud networks aiming at minimizing costs due to the resource limitation of edge servers and the online feature of services. To address this issue, we mathematically model the service requests with multiple inter-connected functions. Then, the problem of computation offloading of multi-function service requests in collaborative edge-cloud networks is formulated to be an Integer Linear Programming (ILP) and is proved to be NP-hard. Furthermore, a Cost-minimized Computation Offloading with Reconfiguration (CCOR) algorithm is proposed to minimize the total cost of online services. Finally, simulation results show that the proposed CCOR algorithm can effectively reduce the cost of computation offloading with higher resource utilization of edge cloud compared with baseline algorithms.