Application-aware computation offloading in edge computing networks

被引:12
作者
Lin, Rongping [1 ]
Guo, Xuhui [1 ]
Luo, Shan [2 ]
Xiao, Yong [3 ]
Moran, Bill [4 ]
Zukerman, Moshe [5 ]
机构
[1] Univ Elect Sci & Technol China UESTC, Sch Informat & Commun Engn, Chengdu, Peoples R China
[2] UESTC, Sch Aeronaut & Astronaut, Chengdu, Peoples R China
[3] Huazhong Univ Sci & Technol, Sch Elect Informat & Commun, Wuhan, Peoples R China
[4] Univ Melbourne, Dept Elect & Elect Engn, Melbourne, Vic 3010, Australia
[5] City Univ Hong Kong, Dept Elect Engn, Hong Kong, Peoples R China
来源
FUTURE GENERATION COMPUTER SYSTEMS-THE INTERNATIONAL JOURNAL OF ESCIENCE | 2023年 / 146卷
基金
中国国家自然科学基金;
关键词
Edge computing; Computation offloading; Application-aware; Non-convex; Branch-and-bound; Stochastic gain; RESOURCE-ALLOCATION; JOINT RADIO; COMMUNICATION; FOG;
D O I
10.1016/j.future.2023.04.009
中图分类号
TP301 [理论、方法];
学科分类号
081202 ;
摘要
Edge computing involves distributive computation resources deployed at the network edge, unlike cloud computing, which has central computation resources in data centers. Edge computing is a complement of cloud computing because edge computing effectively reduces the computing response delay by processing computation tasks and data near terminals. Considering the dramatic increase of terminals connected to networks and data generated by terminals, computation tasks from different applications may require significantly different services with different computation requirements, storage requirements, and response delay requirements. Application-aware computation offloading and resource allocation in edge computation can provide efficient and guaranteed computation services to terminals. In this paper, an application-aware computation offloading and resource allocation problem is investigated in edge computing networks, where computation tasks from different applications have different requirements. A non-convex optimization problem of energy consumption minimization is formulated, where terminals, edge nodes, and a cloud are considered. We convert the original non-convex optimization problem into a lower-bound convex problem and an upper-bound convex problem. Then, an algorithm based on the branch-and-bound method is proposed to force the lower-and upper-bound solutions to approach the optimal solution. Finally, the performance of the algorithm is analyzed where the gap to the optimal solution is provided. Numerical results show that the proposed algorithm can provide guaranteed services for tasks of different application types, with improvements over application-unaware algorithms.(c) 2023 Elsevier B.V. All rights reserved.
引用
收藏
页码:86 / 97
页数:12
相关论文
共 39 条
[1]   Mobile Edge Computing: A Survey [J].
Abbas, Nasir ;
Zhang, Yan ;
Taherkordi, Amir ;
Skeie, Tor .
IEEE INTERNET OF THINGS JOURNAL, 2018, 5 (01) :450-465
[2]  
[Anonymous], 2018, State of the IoT 2018: Number of IoT devices now at 7b - Market accelerating
[3]   A View of Cloud Computing [J].
Armbrust, Michael ;
Fox, Armando ;
Griffith, Rean ;
Joseph, Anthony D. ;
Katz, Randy ;
Konwinski, Andy ;
Lee, Gunho ;
Patterson, David ;
Rabkin, Ariel ;
Stoica, Ion ;
Zaharia, Matei .
COMMUNICATIONS OF THE ACM, 2010, 53 (04) :50-58
[4]   Joint Computation and Communication Cooperation for Energy-Efficient Mobile Edge Computing [J].
Cao, Xiaowen ;
Wang, Feng ;
Xu, Jie ;
Zhang, Rui ;
Cui, Shuguang .
IEEE INTERNET OF THINGS JOURNAL, 2019, 6 (03) :4188-4200
[5]   Offloading Decision in Edge Computing for Continuous Applications Under Uncertainty [J].
Chang, Wei ;
Xiao, Yang ;
Lou, Wenjing ;
Shou, Guochu .
IEEE TRANSACTIONS ON WIRELESS COMMUNICATIONS, 2020, 19 (09) :6196-6209
[6]   Fog and IoT: An Overview of Research Opportunities [J].
Chiang, Mung ;
Zhang, Tao .
IEEE INTERNET OF THINGS JOURNAL, 2016, 3 (06) :854-864
[7]   Joint Radio Communication, Caching, and Computing Design for Mobile Virtual Reality Delivery in Fog Radio Access Networks [J].
Dang, Tian ;
Peng, Mugen .
IEEE JOURNAL ON SELECTED AREAS IN COMMUNICATIONS, 2019, 37 (07) :1594-1607
[8]   Towards fog-driven IoT eHealth: Promises and challenges of loT in medicine and healthcare [J].
Farahani, Bahar ;
Firouzi, Farshad ;
Chang, Victor ;
Badaroglu, Mustafa ;
Constant, Nicholas ;
Mankodiya, Kunal .
FUTURE GENERATION COMPUTER SYSTEMS-THE INTERNATIONAL JOURNAL OF ESCIENCE, 2018, 78 :659-676
[9]   Computation offloading in mobile edge computing networks: A survey [J].
Feng, Chuan ;
Han, Pengchao ;
Zhang, Xu ;
Yang, Bowen ;
Liu, Yejun ;
Guo, Lei .
JOURNAL OF NETWORK AND COMPUTER APPLICATIONS, 2022, 202
[10]   Computation Offloading With Instantaneous Load Billing for Mobile Edge Computing [J].
Gao, Mingjin ;
Shen, Rujing ;
Li, Jun ;
Yan, Shihao ;
Li, Yonghui ;
Shi, Jinglin ;
Han, Zhu ;
Zhuo, Li .
IEEE TRANSACTIONS ON SERVICES COMPUTING, 2022, 15 (03) :1473-1485