Optimizing strategy of computing off loading energy consumption based on Lagrangian method

Guangxue YUE; Youkang ZHU; Jiansheng LIU; Yasheng DAI; Zhenxu YOU; Hao XU

doi:10.11959/j.issn.1000-0801.2018295

您当前的位置：

首页 >

文章列表页 >

Optimizing strategy of computing off loading energy consumption based on Lagrangian method

research and development | 更新时间：2024-06-05

- Optimizing strategy of computing off loading energy consumption based on Lagrangian method
- Telecommunications Science Vol. 34, Issue 12, Pages: 10-23(2018)
- 作者机构：
  
  1. 嘉兴学院数理与信息工程学院，浙江嘉兴 314001
  2. 江西理工大学理学院，江西赣州 341000
- 作者简介：
- 基金信息：
- DOI：10.11959/j.issn.1000-0801.2018295
  CLC： TP393
- Published Online：2018-12，
  
  Published：20 December 2018
- 稿件说明：
移动端阅览
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：

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 .

Views

864

下载量

CSCD

Alert me when the article has been cited

提交

Tools

Publicity Resources

A survey on edge computing offloading

Multi-user fine-grained task offloading scheduling strategy under cloud-edge-end collaboration

Edge computing smart grid resource scheduling algorithm based on reinforcement learning

Resource scheduling optimization in cloud-edge collaboration

A survey on 5G capabilities enabling the factories of the future

Related Author

Youkang ZHU

Guangxue YUE

Xiaohui YANG

Jiansheng LIU

XIE Mande

HUANG Zhufang

SUN Hao

Jinghang YU

Related Institution

Jiaxing University

Jiangxi University of Science and Technology

School of Information and Electronic Engineering, Zhejiang Gongshang University

School of Electronic Information and Electrical Engineering, Shanghai Jiao Tong University

Key Laboratory of System Control and Information Processing, Ministry of Education of China

⁰