基于拉格朗日的计算迁移能耗优化策略

乐光学; 朱友康; 刘建生; 戴亚盛; 游真旭; 徐浩

doi:10.11959/j.issn.1000-0801.2018295

您当前的位置：

首页 >

文章列表页 >

基于拉格朗日的计算迁移能耗优化策略

研究与开发 | 更新时间：2024-06-05

- 基于拉格朗日的计算迁移能耗优化策略
- Optimizing strategy of computing off loading energy consumption based on Lagrangian method
- 电信科学 2018年34卷第12期页码：10-23
- 作者机构：
  
  1. 嘉兴学院数理与信息工程学院，浙江嘉兴 314001
  2. 江西理工大学理学院，江西赣州 341000
- 作者简介：
  
  [ "乐光学（1963-），男，嘉兴学院数理与信息化工程学院教授，主要研究方向为多云融合与协同服务、无线mesh网络与移动云计算、混成与嵌入式系统。" ]
  [ "朱友康（1992-），男，江西理工大学理学院硕士生，主要研究方向为边缘计算和计算迁移。" ]
  [ "刘建生（1959-），男，江西理工大学理学院副教授，主要研究方向为深度学习。" ]
  [ "戴亚盛（1993-），男，江西理工大学理学院硕士生，主要研究方向为 mesh 网络协同服务。" ]
  [ "游真旭（1993-），女，江西理工大学理学院硕士生，主要研究方向为数据挖掘和推荐算法。" ]
  [ "徐浩（1993-），男，江西理工大学理学院硕士生，主要研究方向为数据挖掘。" ]
- 基金信息：
  
  国家自然科学基金资助项目;The National Natural Science Foundation of China(61462036);国家自然科学基金资助项目;the Natural Science Foundation of China(61572014);国家自然科学基金资助项目;The National Natural Science Foundation of China(61702224);浙江省自然科学基金资助项目;The National Natural Science Foundation of Zhejiang Province of China(LY16F020028);浙江省自然科学基金资助项目;Natural Science Foundation of Zhejiang Province of China(LQ15F010008);浙江省自然科学基金资助项目;The National Natural Science Foundation of Zhejiang Province of China(LY15F020040)
- DOI：10.11959/j.issn.1000-0801.2018295
  中图分类号： TP393
- 网络出版日期：2018-12，
  
  纸质出版日期：2018-12-20
- 稿件说明：
移动端阅览
乐光学, 朱友康, 刘建生, 等. 基于拉格朗日的计算迁移能耗优化策略[J]. 电信科学, 2018,34(12):10-23.

Guangxue YUE, Youkang ZHU, Jiansheng LIU, et al. Optimizing strategy of computing off loading energy consumption based on Lagrangian method[J]. Telecommunications science, 2018, 34(12): 10-23.
乐光学, 朱友康, 刘建生, 等. 基于拉格朗日的计算迁移能耗优化策略[J]. 电信科学, 2018,34(12):10-23. DOI： 10.11959/j.issn.1000-0801.2018295.

Guangxue YUE, Youkang ZHU, Jiansheng LIU, et al. Optimizing strategy of computing off loading energy consumption based on Lagrangian method[J]. Telecommunications science, 2018, 34(12): 10-23. DOI： 10.11959/j.issn.1000-0801.2018295.

摘要

随着移动网络技术的发展和智能终端的普及应用，移动边缘计算已成为云计算的一个重要应用。计算迁移策略已成为移动边缘计算服务的关键问题之一。以移动终端总的计算时间和移动终端能耗最小化为目标，将移动终端的计算迁移资源划分问题建模为一个凸优化问题，运用拉格朗日乘子法进行求解，提出基于阈值的迁移优化策略模型。仿真实验表明，本迁移优化策略模型能有效平衡本地计算和迁移计算之间的关系，为移动边缘计算中执行计算密集型应用提供保障。

Abstract

With the development of mobile network technology and the popularization and application of intelligent terminals

mobile edge computing has become an important application of cloud computing.Computing offloading strategy has become one of the key issues in mobile edge computing services.Targeting the total computing time of the mobile terminal and minimizing the energy consumption of the mobile terminal

the computation offloading resource allocation problem of the mobile terminal was modeled as a convex optimization problem

solved by the Lagrange multiplier method

and a threshold-based offloading was proposed.Simulation experiments show that the proposed offloading optimization strategy model can effectively balance the relationship between local computing and offloading

and provide guarantee for executing computation-intensive applications in mobile edge computing.

关键词

Keywords

references

PAVEL M , ZDENEK B . Mobile edge computing-a survey on architecture and computation offloading [J ] . IEEE Communications Surveys and Tutorials , 2017 ,PP( 99 ):1.

张文丽 , 郭兵 , 沈艳 , 等 . 智能移动终端计算迁移研究 [J ] . 计算机学报 , 2016 , 39 ( 5 ): 1021 - 1038 .

ZHANG W L , GUO B , SHEN Y , et al . Mobile offloading on intelligent mobile terminal [J ] . Chinese Journal of Computers , 2016 , 39 ( 5 ): 1021 - 1038 .

关沫 . 复杂网络中的计算迁移问题 [D ] . 沈阳:东北大学 , 2005 .

GUAN M . Computing migration in complex networks [D ] . Shenyang:Northeastern University , 2005 .

徐羽琼 , 谌宗佳 , 潘纲 , 等 . Task Shadow-V:基于虚拟化的跨移动设备用户任务迁移 [J ] . 软件学报 , 2011 , 22 ( 2 ): 129 - 136 .

XU Y Q , SHEN Z J , PAN G , et al . Task Shadow-V:user task migration across mobile devices based on virtualization [J ] . Journal of Software , 2011 , 22 ( 2 ): 129 - 136 .

HUERTA C G , LEE D . A virtual cloud computing provider for mobile devices [C ] // ACM Workshop on Mobile Cloud Computing and Serevice:Social Networks and Beyond,June 15,2010,San Francisco,California,USA . New York:ACM Press , 2010 : 1 - 5 .

SATYANARAYANAN M . Pervasive computing:vision and challenges [J ] . IEEE Personal Communications , 2001 , 8 ( 4 ): 10 - 17 .

LIU L Q , CHANG Z , GUO X J , et al . No cloud:exploring network disconnection through on-device data analysis [J ] . IEEE Pervasive Computing , 2018 , 17 ( 1 ): 64 - 74 .

GABRIEL O , BADE D , WINFRIED L . Computing at the mobile edge:designing elastic android applications for computation offloading [C ] // Wireless and Mobile Networking Conferrence,Oct 5-7,2015,Munich,Germany . Piscataway:IEEE Press , 2015 : 112 - 119 .

SHERIF A , BECHIR H , MOHSEN G , et al . Replisom:disciplined tiny memory replication for massive IoT devices in lte edge cloud [J ] . Internet of Things Journal , 2016 , 3 ( 3 ): 327 - 338 .

KARIM H , MOSTAFA A , KHALED A H , et al . Fem to clouds:leveraging mobile devices to provide cloud service at the edge [C ] // Cloud Computing (CLOUD) 2015 IEEE 8th International Conference,June 27-July 2,2015,New York,NY,USA . Piscataway:IEEE Press , 2015 : 9 - 16 .

MICHAEL T B , SEBASTIAN F , THOMAS S , et al . Me-VoLTE:network functions for energy-efficient video trans coding at the mobile edge [C ] // (ICIN)2015 18th International Conference/ Intelligence in Next Generation Networks,Feb 17-19,2015,Paris,France . Piscataway:IEEE Press , 2015 : 38 - 44 .

NORIYUKI T , HIROYUKI T , RYUTARO K . Analysis of process assignment in multi-tier mobile cloud computing and application to edge accelerated Web browsing [C ] // 2015 3rd IEEE International Conference on Mobile Cloud Computing,Services,and Engineering (Mobile Cloud),March 30-April 3,2015,San Francisco,CA,USA . Washington DC:IEEE Computer Society , 2015 : 233 - 234 .

SWAROOP N , APOSTOLOS K , MOHAMED I , et al . Enabling real-time context-aware collaboration through 5G and mobile edge computing [C ] // 2015 12th International Conference on Information Technology New Generations (ITNG),April 13-15,2015,Las Vegas,NV,USA . Piscataway:IEEE Press , 2015 : 601 - 605 .

GAO W , . Opportunistic peer-to-peer mobile cloud computing at the tactical edge [C ] // Military Communications Conference (MILCOM),Oct 6-8,2014,Baltimore,MD,USA . Washington DC:IEEE Computer Society , 2014 : 1614 - 1620 .

ZHANG W , WEN Y . Energy-optimal mobile cloud computing under stochastic wireless channel [J ] . IEEE Transactions on Wireless Communications , 2013 , 12 ( 9 ): 4569 - 4581 .

YOU C , HUANG K , CHAE H C . Energy efficient mobile cloud computing powered by wireless energy transfer (extended version) [J ] . IEEE Journal on Select Areas in Communications , 2016 , 34 ( 5 ): 1757 - 1771 .

MAO Y , ZHANG J , LETAIEF K B . Dynamic computation offloading for mobile-edge computing with energy harvesting devices [J ] . IEEE Journal on Select Areas in Communications , 2016 , 34 ( 12 ): 3590 - 3605 .

XIANG X , LIN CL , CHEN X . Energy-efficient link selection and transmission scheduling in mobile cloud computing [J ] . IEEE Wireless Communications Letters , 2014 , 3 ( 2 ): 153 - 156 .

STEFANIA S , GESUALDO S , SERGIO B . Joint optimization of radio and computational resources for multicell mobile-edge computing [J ] . IEEE Transactions on Signal and Information Processing over Networks , 2014 , 1 ( 2 ): 89 - 103 .

ZHAO T , ZHOU S , GUO X . A cooperative scheduling scheme of local cloud and internet cloud for delay-aware mobile cloud computing [C ] // IEEE Globecom Workshops,Dec 6-10,2015,San Diego,CA,USA . Piscataway:IEEE Press , 2015 : 1 - 6 .

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

CHEN L X , XU J , ZHOU S . Computation peer offloading in mobile edge computing with energy budgets [C ] // 2017 IEEE Global Communications Conference,Dec 4-8,2017,Singapore . Piscataway:IEEE Press , 2017 : 1 - 6 .

ZHANG C , LIU Z , GU B , et al . A deep reinforcement learning based approach for cost-and energy-aware multi-flow mobile data offloading [J ] . IEICE Transactions on Communications , 2018 .

ZHANG C , GU B , LIU Z , et al . Cost-and energy-aware multi-flow mobile data offloading using Markov decision process [J ] . IEICE Transactions on Communications , 2018 .

MUHAMMAD A , SHAFI U K , RASHID A , et al . Game- theoretic solutions for data offloading in next generation networks [J ] . Symmetry Open Access Journal , 2018 , 10 ( 8 ).

DONGHYEOK H , GI S P , SONG H J . Mobile data offloading system for video streaming services over SDN-enabled wireless networks [C ] // The 9th ACM Multimedia Systems Conference,June 12-15,2018,Amsterdam,Nederland . New York:ACM Press , 2018 : 174 - 185 .

REZA R , TIMOTHY J P , RONALD P , et al . No cloud:exploring network disconnection through on-device data analysis [J ] . IEEE Pervasive Computing , 2018 , 17 ( 1 ): 64 - 74 .

LIU J H , ZHANG Q . Offloading schemes in mobile edge computing for ultra-reliable low latency communication [J ] . IEEE Access , 2018 ,PP( 99 ):1.

LYU X C , TIAN H , JIANG L , et al . Selective offloading in mobile edge computing for the green internet of things [J ] . IEEE Network , 2018 , 32 ( 1 ): 54 - 60 .

YOU C S , HUANG K B . Multiuser resource allocation for mobile-edge computation offloading [C ] // 2016 IEEE Global Communications Conference,Dec 4-8,2016,Washington,DC,USA . Piscataway:IEEE Press , 2016 : 1 - 6 .

WANG C M , LIANG C C , RICHARD Y F , et al . Computation offloading and resource allocation in wireless cellular networks with mobile edge computing [J ] . IEEE Transactions on Wireless Communications , 2017 , 16 ( 8 ): 4924 - 4938 .

浏览量

864

下载量

CSCD

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

提交

工具集

关联资源

边缘计算迁移研究综述

云边端协同下多用户细粒度任务卸载调度策略

基于强化学习的边缘计算智能电网资源调度算法

云边协同中的资源调度优化

使能未来工厂的5G能力综述