Multiuser computation offloading for edge-cloud collaboration using submodular optimization

Bing LIANG; Wen JI

doi:10.11959/j.issn.1000-436x.2020205

您当前的位置：

首页 >

文章列表页 >

Multiuser computation offloading for edge-cloud collaboration using submodular optimization

Topics: Convergence of Communications and Computing for the IoE | 更新时间：2024-06-05

- Multiuser computation offloading for edge-cloud collaboration using submodular optimization
- Journal on Communications Vol. 41, Issue 10, Pages: 25-36(2020)
- 作者机构：
  
  1. 中国科学院计算技术研究所，北京 100190
  2. 中国科学院大学计算机科学与技术学院，北京 100190
  3. 移动计算与新型终端北京市重点实验室，北京 100190
  4. 鹏城实验室，广东深圳 518055
- 作者简介：
- 基金信息：
  
  The National Key Research and Development Program of China(2017YFB1400100);The National Natural Science Foundation of China(62072440);The Beijing Natural Science Foundation(4202072)
- DOI：10.11959/j.issn.1000-436x.2020205
  CLC： TN92
- Online First：2020-10，
  
  Published：25 October 2020
- 稿件说明：
移动端阅览
Bing LIANG, Wen JI. Multiuser computation offloading for edge-cloud collaboration using submodular optimization[J]. Journal on Communications, 2020, 41(10): 25-36.
DOI：

Bing LIANG, Wen JI. Multiuser computation offloading for edge-cloud collaboration using submodular optimization[J]. Journal on Communications, 2020, 41(10): 25-36. DOI： 10.11959/j.issn.1000-436x.2020205.

摘要

为了提升多用户计算任务卸载时的系统效用，提出了一种基于边云联合计算的多用户任务卸载方案。该方案在提升系统效用的同时，考虑了边云资源的协同优化问题。针对计算任务卸载模式的选择及边云资源分配的问题，设计了一种基于次模理论的贪心算法并充分利用了云端以及边缘端的计算和通信资源。仿真结果表明，所提方案能够有效降低计算任务执行的时延和能耗，且当多用户卸载计算任务时，所提方案在资源受限的条件下仍然能够保持稳定的系统性能。

Abstract

A computation offloading scheme based on edge-cloud computing was proposed to improve the system utility of multiuser computation offloading.This scheme improved the system utility while considering the optimization of edge-cloud resources.In order to tackle the problems of computation offloading mode selection and edge-cloud resource allocation

a greedy algorithm based on submodular theory was developed by fully exploiting the computing and communication resources of cloud and edge.The simulation results demonstrate that the proposed scheme effectively reduces the delay and energy consumption of computing tasks.Additionally

when computing tasks are offloaded to edge and cloud from devices

the proposed scheme still maintains stable system utilities under ultra-limited resources.

关键词

Keywords

references

SHI W , CAO J , ZHANG Q , et al . Edge computing:vision and challenges [J ] . IEEE Internet of Things Journal , 2016 , 3 ( 5 ): 637 - 646 .

Cisco . Cisco annual internet report(2018–2023)white paper [R ] .(2020-03-09)[2020-07-16 ] .

PULIAFITO C , MINGOZZI E , LONGO F , et al . Fog computing for the Internet of things:a survey [J ] . ACM Transactions on Internet Technology , 2019 , 19 ( 2 ): 1 - 41 .

CHEN X , JIAO L , LI W , et al . Efficient multi-user computation offloading for mobile-edge cloud computing [J ] . IEEE/ACM Transactions on Networking , 2016 , 24 ( 5 ): 2795 - 2808 .

CHEN W , WANG D , LI K . Multi-user multi-task computation offloading in green mobile edge cloud computing [J ] . IEEE Transactions on Services Computing , 2018 , 12 ( 5 ): 726 - 738 .

PATEL M , NAUGHTON B , CHAN C , et al . Mobile-edge computing introductory technical white paper [R ] . Mobile-Edge Computing (MEC) Industry Initiative ,(2018-09-14)[2020-07-16 ] .

ETSI . ETSI first meeting of new standardization group on mobile-edge-computing [R ] .(2014)[ 2020-07-16 ] .

PLACHY J , BECVAR Z , STRINATI E C . Dynamic resource allocation exploiting mobility prediction in mobile edge computing [C ] // 2016 IEEE 27th Annual International Symposium on Personal,Indoor,and Mobile Radio Communications (PIMRC) . Piscataway:IEEE Press , 2016 : 1 - 6 .

JI W , LIANG B , WANG Y , et al . Crowd V-IoE:visual Internet of everything architecture in AI-driven fog computing [J ] . IEEE Wireless Communications , 2020 , 27 ( 2 ): 51 - 57 .

ABBAS N , ZHANG Y , TAHERKORDI A , et al . Mobile edge computing:a survey [J ] . IEEE Internet of Things Journal , 2017 , 5 ( 1 ): 450 - 465 .

JI W , DUAN L Y , HUANG X , et al . Astute video transmission for geographically dispersed devices in visual IoT systems [J ] . IEEE Transactions on Mobile Computing,DOI:10.1109/TMC.2020.3009745 , 2020

董思岐 , 李海龙 , 屈毓锛 , 等 . 移动边缘计算中的计算卸载策略研究综述 [J ] . 计算机科学 , 2019 , 46 ( 11 ): 32 - 40 .

DONG S Q , LI H L , QU Y B , et al . Survey of research on computation unloading strategy in mobile edge computing [J ] . Computer Science , 2019 , 46 ( 11 ): 32 - 40 .

吴大鹏 , 吕吉 , 李职杜 , 等 . 移动性感知的边缘服务迁移策略 [J ] . 通信学报 , 2020 , 41 ( 4 ): 1 - 13 .

WU D P , LYU J , LI Z D , et al . Mobility aware edge service migration strategy [J ] . Journal on Communications , 2020 , 41 ( 4 ): 1 - 13 .

ZHANG J , HU X , NING Z , et al . Joint resource allocation for latency-sensitive services over mobile edge computing networks with caching [J ] . IEEE Internet of Things Journal , 2018 , 6 ( 3 ): 4283 - 4294 .

满君丰 , 赵龙乾 , 彭成 , 等 . 云边协同计算架构下大规模工厂接入的任务调度方法 [J ] . 计算机集成制造系统 ,(2020-05-06)[2020-07-16 ] .

MAN J F , ZHAO L Q , PENG C , et al . Task scheduling method for large-scale factory access in cloud and edge collaborative computing architecture [J ] . Computer Integrated Manufacturing Systems ,(2020-05-06)[2020-07-16 ] .

汤闻达 . 支持云雾端应用集成的资源调度策略及其优化技术 [D ] . 南京:南京大学 , 2019 .

TANG W D . Resource scheduling strategies and optimization techniques supporting cloud-fog-thing integration [D ] . Nanjing:Nanjing University , 2019 .

CUI Y , ZHANG D , ZHANG T , et al . Novel method of mobile edge computation offloading based on evolutionary game strategy for IoT devices [J ] . AEU-International Journal of Electronics and Communications , 2020 :153134.

WANG Y , LANG P , TIAN D , et al . A game-based computation offloading method in vehicular multi-access edge computing networks [J ] . IEEE Internet of Things Journal , 2020 , 7 ( 6 ): 4987 - 4996 .

CARDELLINI V , PERSONÉ V D N , DI VALERIO V , et al . A game-theoretic approach to computation offloading in mobile cloud computing [J ] . Mathematical Programming , 2016 , 157 ( 2 ): 421 - 449 .

ZHENG J , CAI Y , WU Y , et al . Dynamic computation offloading for mobile cloud computing:a stochastic game-theoretic approach [J ] . IEEE Transactions on Mobile Computing , 2018 , 18 ( 4 ): 771 - 786 .

赵临东 , 庄文芹 , 陈建新 , 等 . 异构蜂窝网络中分层任务卸载:建模与优化 [J ] . 通信学报 , 2020 , 41 ( 4 ): 34 - 44 .

ZHAO L D , ZHUANG W Q , CHEN J X , et al . Hierarchical task offloading in heterogeneous cellular network:modeling and optimization [J ] . Journal on Communications , 2020 , 41 ( 4 ): 34 - 44 .

YANG X , YU X , HUANG H , et al . Energy efficiency based joint computation offloading and resource allocation in multi-access MEC systems [J ] . IEEE Access , 2019 , 7 : 117054 - 117062 .

SALEEM U , LIU Y , JANGSHER S , et al . Latency minimization for D2D-enabled partial computation offloading in mobile edge computing [J ] . IEEE Transactions on Vehicular Technology , 2020 , 69 ( 4 ): 4472 - 4486 .

CHEN M H , LIANG B , DONG M . Joint offloading and resource allocation for computation and communication in mobile cloud with computing access point [C ] // IEEE INFOCOM 2017-IEEE Conference on Computer Communications . Piscataway:IEEE Press , 2017 : 1 - 9 .

LONG L , LIU Z , ZHOU Y , et al . Delay optimized computation offloading and resource allocation for mobile edge computing [C ] // 2019 IEEE 90th Vehicular Technology Conference . Piscataway:IEEE Press , 2019 : 1 - 5 .

CHEN S , ZHENG Y , WANG K , et al . Delay guaranteed energy-efficient computation offloading for industrial IoT in fog computing [C ] // 2019 IEEE International Conference on Communications . Piscataway:IEEE Press , 2019 : 1 - 6 .

ZHAO P , TIAN H , QIN C , et al . Energy-saving offloading by jointly allocating radio and computational resources for mobile edge computing [J ] . IEEE Access , 2017 , 5 : 11255 - 11268 .

ZHANG K , MAO Y , LENG S , et al . Energy-efficient offloading for mobile edge computing in 5G heterogeneous networks [J ] . IEEE Access , 2016 , 4 : 5896 - 5907 .

LYU X , TIAN H , SENGUL C , et al . Multiuser joint task offloading and resource optimization in proximate clouds [J ] . IEEE Transactions on Vehicular Technology , 2016 , 66 ( 4 ): 3435 - 3447 .

TRAN T X , POMPILI D . Joint task offloading and resource allocation for multi-server mobile-edge computing networks [J ] . IEEE Transactions on Vehicular Technology , 2018 , 68 ( 1 ): 856 - 868 .

ZHANG J , XIA W , YAN F , et al . Joint computation offloading and resource allocation optimization in heterogeneous networks with mobile edge computing [J ] . IEEE Access , 2018 , 6 : 19324 - 19337 .

GENG Y , YANG Y , CAO G . Energy-efficient computation offloading for multicore-based mobile devices [C ] // IEEE INFOCOM 2018-IEEE Conference on Computer Communications . Piscataway:IEEE Press , 2018 : 46 - 54 .

CHEN X . Decentralized computation offloading game for mobile cloud computing [J ] . IEEE Transactions on Parallel and Distributed Systems , 2014 , 26 ( 4 ): 974 - 983 .

GUO S , XIAO B , YANG Y , et al . Energy-efficient dynamic offloading and resource scheduling in mobile cloud computing [C ] // IEEE INFOCOM 2016-The 35th Annual IEEE International Conference on Computer Communications . Piscataway:IEEE Press , 2016 : 1 - 9 .

POCHET Y , WOLSEY L A . Production planning by mixed integer programming [M ] . Berlin : Springer Science ＆ Business MediaPress , 2006 .

TAMMER K . The application of parametric optimization and imbedding to the foundation and realization of a generalized primal decomposition approach [J ] . Mathematical research , 1987 , 35 : 376 - 386 .

BOYD S , BOYD S P , VANDENBERGHE L . Convex optimization [M ] . Cambridge : Cambridge University PressPress , 2004 .

BEREANU B . Quasi-convexity,strictly quasi-convexity and pseudoconvexity of composite objective functions [J ] . Revue Francaise D Automatique Informatique Recherche Operationnelle , 2009 , 6 ( R1 ): 15 - 26 .

FUJISHIGE S . Submodular functions and optimization [M ] . Amsterdam : ElsevierPress , 2005 .

FEIGE U , MIRROKNI V S , VONDRÁK J . Maximizing non-monotone submodular functions [J ] . SIAM Journal on Computing , 2011 , 40 ( 4 ): 1133 - 1153 .

JI W , ZHU W . Profit maximization for sponsored data in wireless video transmission systems [J ] . IEEE Transactions on Mobile Computing , 2020 , 19 ( 8 ): 1928 - 1942 .

KHULLER S , MOSS A , NAOR J S . The budgeted maximum coverage problem [J ] . Information Processing Letters , 1999 , 70 ( 1 ): 39 - 45 .

SARDELLITTI S , SCUTARI G , BARBAROSSA S . Distributed joint optimization of radio and computational resources for mobile cloud computing [C ] // 2014 IEEE 3rd International Conference on Cloud Networking . Piscataway:IEEE Press , 2014 : 211 - 216 .

SARDELLITTI S , SCUTARI G , BARBAROSSA S . Joint optimization of radio and computational resources for multicell mobile-edge computing [J ] . IEEE Transactions on Signal and Information Processing over Networks , 2015 , 1 ( 2 ): 89 - 103 .

Views

1997

下载量

CSCD

Alert me when the article has been cited

提交

Tools

Publicity Resources

Privacy-preserving scheme multi-party cooperative cache sharing based on PSI in edge computing scenario

Microservice selection approach for mobile users in edge computing environment

Uncertain edge coalition game based EIP revenue estimation strategy

Research on task offloading and resource allocation in edge computing network of RIS assisted UAV based on Lyapunov

Secure federated learning scheme based on adaptive Byzantine defense

Related Author

LAI Chengzhe

YANG Ting

QIN Baodong

CAO Jin

ZHAO Shuxu

JIANG Kaijun

WANG Xiaolong

ZHAO Shuxu

Related Institution

School of Cyberspace Security, Xi’an University of Posts and Telecommunications

School of Cyber Engineering, Xidian University

School for Electronic and Information Engineering, Lanzhou Jiaotong University

School of Electronic and Information Engineering, Lanzhou Jiaotong University

School of Computer and Mathematics, Central South University of Forestry and Technology

AI问答

⁰