异构蜂窝网络中分层任务卸载：建模与优化

赵临东; 庄文芹; 陈建新; 周亮

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

您当前的位置：

首页 >

文章列表页 >

异构蜂窝网络中分层任务卸载：建模与优化

专题：边缘计算关键技术 | 更新时间：2024-06-05

- 异构蜂窝网络中分层任务卸载：建模与优化
- Hierarchical task offloading in heterogeneous cellular network:modeling and optimization
- 通信学报 2020年41卷第4期页码：34-44
- 作者机构：
  
  1. 南京邮电大学通信与网络技术国家工程研究中心，江苏南京 210003
  2. 南京邮电大学宽带无线通信与传感网技术教育部重点实验室，江苏南京 210003
- 作者简介：
  
  [ "赵临东（1996- ），男，山东临沂人，南京邮电大学博士生，主要研究方向为无线资源分配、多媒体通信" ]
  [ "庄文芹（1986- ），女，安徽阜阳人，南京邮电大学博士生、实验师，主要研究方向为多媒体通信" ]
  [ "陈建新（1973- ），男，江苏南通人，博士，南京邮电大学副教授、硕士生导师，主要研究方向为人体运动追踪、触觉网络" ]
  [ "周亮（1981- ），男，安徽芜湖人，博士，南京邮电大学教授、博士生导师，主要研究方向为多媒体通信" ]
- 基金信息：
  
  国家自然科学基金资助项目(61571240);国家自然科学基金资助项目(61671253);江苏高校优势学科建设工程基金资助项目
- DOI：10.11959/j.issn.1000-436x.2020081
  中图分类号： TN92
- 网络出版日期：2020-04，
  
  纸质出版日期：2020-04-25
- 稿件说明：
移动端阅览
赵临东, 庄文芹, 陈建新, 等. 异构蜂窝网络中分层任务卸载：建模与优化[J]. 通信学报, 2020,41(4):34-44.

Lindong ZHAO, Wenqin ZHUANG, Jianxin CHEN, et al. Hierarchical task offloading in heterogeneous cellular network:modeling and optimization[J]. Journal on communications, 2020, 41(4): 34-44.
赵临东, 庄文芹, 陈建新, 等. 异构蜂窝网络中分层任务卸载：建模与优化[J]. 通信学报, 2020,41(4):34-44. DOI： 10.11959/j.issn.1000-436x.2020081.

Lindong ZHAO, Wenqin ZHUANG, Jianxin CHEN, et al. Hierarchical task offloading in heterogeneous cellular network:modeling and optimization[J]. Journal on communications, 2020, 41(4): 34-44. DOI： 10.11959/j.issn.1000-436x.2020081.

摘要

为提高计算任务卸载的效率，提出了一种基于D2D通信、移动边缘计算和云计算的分层任务卸载框架，并引入 D2D 协作中继技术辅助用户接入远端计算资源。针对所提任务卸载框架在多用户场景中可能存在上行通信拥塞、边缘计算资源受限、D2D复用干扰和云计算回程时延等问题，设计了一种基于博弈论的卸载调度和负载均衡方案，充分利用了所提任务卸载框架中各层计算和通信资源。仿真结果表明，所提方案能够有效降低端到端时延和卸载能耗，并在资源受限的条件下具有良好的稳定性。

Abstract

To improve the efficiency of computation offloading

a hierarchical task offloading framework based on device-to-device (D2D) communication

mobile edge computing and cloud computing was proposed

in which cooperative D2D relay technology was introduced to assist users to access remote computing resources.Considering the negative effects of uplink channel congestion

limited edge computing capability

D2D reuse interference and backhaul delay of cloud computing in the multi-user scenario of the proposed framework

a game theory based offloading scheduling and load balancing scheme was developed by fully taking advantage of the computing and communication resources in the proposed framework.The simulation results demonstrate that the proposed scheme can effectively reduce end-to-end delay and offloading energy consumption

and also has good stability even when the network resources are limited.

关键词

Keywords

references

ZHOU L , WU D , WEI X , et al . Seeing isn’t believing:QoE evaluation for privacy-aware users [J ] . IEEE Journal on Selected Areas in Communications , 2019 , 37 ( 4 ): 1656 - 1665 .

ZHOU L , WU D , CHEN J , et al . When computation hugs intelligence:content-aware data processing for industrial IoT [J ] . IEEE Internet of Things Journal , 2018 , 5 ( 3 ): 1657 - 1666 .

IMTIAZ P , ALI R , ISMAIL G , et al . A survey on low latency towards 5G:RAN,core network and caching solutions [J ] . IEEE Communications Surveys ＆ Tutorials , 2018 , 20 ( 4 ): 3098 - 3130 .

MACH P , BECVAR Z . Mobile edge computing:a survey on architecture and computation offloading [J ] . IEEE Communications Surveys ＆Tutorials , 2017 , 19 ( 3 ): 1628 - 1656 .

YANG K , OU S , CHEN H H . On effective offloading services for resource-constrained mobile devices running heavier mobile Internet applications [J ] . IEEE Communications Magazine , 2008 , 46 ( 1 ): 56 - 63 .

TALEB T , SAMDANIS K , MADA B , et al . On multi-access edge computing:a survey of the emerging 5G network edge architecture ＆orchestration [J ] . IEEE Communications Surveys ＆ Tutorials , 2017 , 19 ( 3 ): 1657 - 1681 .

MAO Y , YOU C , ZHANG J , et al . A survey on mobile edge computing:the communication perspective [J ] . IEEE Communications Surveys ＆ Tutorials , 2017 , 19 ( 4 ): 2322 - 2358 .

ZHANG W , WEN Y , GUAN K , et al . 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 . Energy efficient mobile cloud computing powered by wireless energy transfer [J ] . IEEE Journal on Selected Areas in Communications , 2016 , 34 ( 5 ): 1757 - 1771 .

WANG Y , SHENG M , WANG X , et al . Mobile-edge computing:partial computation offloading using dynamic voltage scaling [J ] . IEEE Transactions on Communications , 2016 , 64 ( 10 ): 4268 - 4282 .

YOU C , HUANG K , CHAE H , et al . Energy-efficient resource allocation for mobile-edge computation offloading [J ] . IEEE Transactions on Wireless Communications , 2017 , 16 ( 3 ): 1397 - 1411 .

REN J , YU G , CAI Y , et al . Latency optimization for resource allocation in mobile-edge computation offloading [J ] . IEEE Transactions on Wireless Communications , 2018 , 17 ( 8 ): 5506 - 5519 .

KAO Y H , KRISHNAMACHARI B , RA M R , et al . Hermes:latency optimal task assignment for resource-constrained mobile computing [J ] . IEEE Transactions on Mobile Computing , 2017 , 16 ( 11 ): 3056 - 3069 .

WU Y , SHI J , NI K , et al . Secrecy-based delay-aware computation offloading via mobile edge computing for internet of things [J ] . IEEE Internet of Things Journal , 2019 , 6 ( 3 ): 4201 - 4213 .

ZHANG G , ZHANG W , CAO Y , et al . Energy-delay tradeoff for dynamic offloading in mobile-edge computing system with energy harvesting devices [J ] . IEEE Transactions on Industrial Informatics , 2018 , 14 ( 10 ): 4642 - 4655 .

KIM Y , KWAK J , CHONG S . Dual-side optimization for cost-delay tradeoff in mobile edge computing [J ] . IEEE Transactions on Vehicular Technology , 2017 , 67 ( 2 ): 1765 - 1781 .

ZHANG J , HU X , NING Z , et al . Energy-latency trade-off for energy-aware offloading in mobile edge computing networks [J ] . IEEE Internet of Things Journal , 2017 , 5 ( 4 ): 2633 - 2645 .

CUI L , XU C , YANG S , et al . Joint optimization of energy consumption and latency in mobile edge computing for Internet of things [J ] . IEEE Internet of Things Journal , 2019 , 6 ( 3 ): 4791 - 4803 .

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 X , PU L , GAO L , et al . Exploiting massive D2D collaboration for energy-efficient mobile edge computing [J ] . IEEE Wireless Communications , 2017 , 24 ( 4 ): 64 - 71 .

CHEN X , ZHOU Z , WU W , et al . Socially-motivated cooperative mobile edge computing [J ] . IEEE Network , 2018 , 32 ( 6 ): 177 - 183 .

WEN J , REN C , ARUN K S . Energy-efficient device-to-device edge computing network:an approach offloading both traffic and computation [J ] . IEEE Communications Magazine , 2018 , 56 ( 9 ): 96 - 102 .

HE Y , REN J , YU G , et al . D2D communications meet mobile edge computing for enhanced computation capacity in cellular networks [J ] . IEEE Transactions on Wireless Communications , 2019 , 18 ( 3 ): 1750 - 1763 .

WANG Y , WANG K , HUANG H , et al . Traffic and computation co-offloading with reinforcement learning in fog computing for industrial applications [J ] . IEEE Transactions on Industrial Informatics , 2019 , 15 ( 2 ): 976 - 986 .

JIA Q , XIE R , TANG Q , et al . Energy-efficient computation offloading in 5G cellular networks with edge computing and D2D communications [J ] . IET Communications , 2019 , 13 ( 8 ): 1122 - 1130 .

HU G , JIA Y , CHEN Z . Multi-user computation offloading with D2D for mobile edge computing [C ] // 2018 IEEE Global Communications Conference (GLOBECOM) . Piscataway:IEEE Press , 2018 : 1 - 6 .

WALLENIUS J , DYER J S , FISHBURN P C , et al . Multiple criteria decision making,multi-attribute utility theory:recent accomplishments and what lies ahead [J ] . Management Science , 2008 , 54 ( 7 ): 1336 - 1349 .

JOSILO S , DAN G . Decentralized scheduling for offloading of periodic tasks in mobile edge computing [C ] // 2018 IFIP Networking Conference and Workshops . Geneva:IFIP Newsletter , 2018 : 1 - 9 .

HOST-MADSEN A , ZHANG J . Capacity bounds and power allocation for wireless relay channels [J ] . IEEE Transactions on Information Theory , 2005 , 51 ( 6 ): 2020 - 2040 .

OSBORNE M J , RUBINSTEIN A . A course in game theory [M ] . Cambridge : MIT PressPress , 1994 .

浏览量

1123

下载量

CSCD

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

提交

工具集

关联资源

基于分块的移动边缘计算密文检索方法

空天地一体化网络中基于联邦深度强化学习的边缘协作缓存策略

移动边缘计算场景下针对资源竞争的服务迁移优化方法

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

M-RSF：面向Unikernel的一种多级反馈队列任务调度机制