基于次模优化的边云协同多用户计算任务迁移方法

梁冰; 纪雯

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

您当前的位置：

首页 >

文章列表页 >

基于次模优化的边云协同多用户计算任务迁移方法

专题：面向万物互联的通信与计算融合 | 更新时间：2024-06-05

- 基于次模优化的边云协同多用户计算任务迁移方法
- Multiuser computation offloading for edge-cloud collaboration using submodular optimization
- 通信学报 2020年41卷第10期页码：25-36
- 作者机构：
  
  1. 中国科学院计算技术研究所，北京 100190
  2. 中国科学院大学计算机科学与技术学院，北京 100190
  3. 移动计算与新型终端北京市重点实验室，北京 100190
  4. 鹏城实验室，广东深圳 518055
- 作者简介：
  
  [ "梁冰（1992- ），男，河北保定人，中国科学院计算技术研究所博士生，主要研究方向为多媒体通信与网络、视频传输、边缘计算、机器学习等" ]
  [ "纪雯（1976- ），女，陕西西安人，博士，中国科学院计算技术研究所研究员、博士生导师，主要研究方向为多媒体通信与网络，包括视频传输和编码、优化理论和信息论、边缘计算、多媒体经济学和智能计算等" ]
- 基金信息：
  
  国家重点研发计划基金资助项目(2017YFB1400100);国家自然科学基金资助项目(62072440);北京市自然科学基金资助项目(4202072)
- DOI：10.11959/j.issn.1000-436x.2020205
  中图分类号： TN92
- 网络出版日期：2020-10，
  
  纸质出版日期：2020-10-25
- 稿件说明：
移动端阅览
梁冰, 纪雯. 基于次模优化的边云协同多用户计算任务迁移方法[J]. 通信学报, 2020,41(10):25-36.

Bing LIANG, Wen JI. Multiuser computation offloading for edge-cloud collaboration using submodular optimization[J]. Journal on communications, 2020, 41(10): 25-36.
梁冰, 纪雯. 基于次模优化的边云协同多用户计算任务迁移方法[J]. 通信学报, 2020,41(10):25-36. DOI： 10.11959/j.issn.1000-436x.2020205.

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 .

浏览量

948

下载量

CSCD

文章被引用时，请邮件提醒。

提交

工具集

关联资源

基于不确定联盟博弈的EIP收益预估策略研究

基于李雅普诺夫的RIS辅助无人机边缘计算网络中任务卸载与资源分配研究

基于自适应拜占庭防御的安全联邦学习方案

低地球轨道卫星边缘计算场景中任务卸载与资源分配联合优化算法

云环境下协同作业的密码服务优化调度算法