Hierarchical task offloading in heterogeneous cellular network:modeling and optimization

Lindong ZHAO; Wenqin ZHUANG; Jianxin CHEN; Liang ZHOU

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

您当前的位置：

首页 >

文章列表页 >

Hierarchical task offloading in heterogeneous cellular network:modeling and optimization

Topics: Key Technologies of Edge Computing | 更新时间：2024-06-05

- Hierarchical task offloading in heterogeneous cellular network:modeling and optimization
- Journal on Communications Vol. 41, Issue 4, Pages: 34-44(2020)
- 作者机构：
  
  1. 南京邮电大学通信与网络技术国家工程研究中心，江苏南京 210003
  2. 南京邮电大学宽带无线通信与传感网技术教育部重点实验室，江苏南京 210003
- 作者简介：
- 基金信息：
  
  The National Natural Science Foundation of China(61571240);The National Natural Science Foundation of China(61671253);The Priority Academic Program Development of Jiangsu Higher Education Institutions
- DOI：10.11959/j.issn.1000-436x.2020081
  CLC： TN92
- Online First：2020-04，
  
  Published：25 April 2020
- 稿件说明：
移动端阅览
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：

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 .

Views

1506

下载量

CSCD

Alert me when the article has been cited

提交

Tools

Publicity Resources

Method of ciphertext retrieval in mobile edge computing based on block segmentation

Service migration optimization method for intelligent connected vehicles based on multi-agent deep reinforcement learning

Efficient conditional privacy-preserving authenticated key agreement scheme for mobile edge computing

Two-timescale online service migration method in mobile edge computing scenarios

Security-driven service caching and computation offloading strategy in air-ground collaborative edge computing networks

Related Author

Na WANG

Kun ZHENG

Junsong FU

Jian LI

Rui Lanlan

Deng Shuyu

Chen Zixuan

Gao Zhipeng

Related Institution

School of Computer, Beijing University of Posts and Telecommunications

School of Cyberspace Security,Beijing University of Posts and Telecommunications

State Key Laboratory of Networking and Switching Technology, Beijing University of Posts and Telecommunications

College of Cryptography Engineering, Information Engineering University

College of Systems Engineering, National University of Defense Technology

AI问答

⁰