移动边缘计算中资源分配和定价方法综述

邹璐珊; 黄晓雯; 杨敬民; 郑艺峰; 张光林; 张文杰

doi:10.11959/j.issn.1000-0801.2022022

您当前的位置：

首页 >

文章列表页 >

移动边缘计算中资源分配和定价方法综述

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

- 移动边缘计算中资源分配和定价方法综述
- Review on resources allocation and pricing methods in mobile edge computing
- 电信科学 2022年38卷第3期页码：113-132
- 作者机构：
  
  1. 闽南师范大学计算机学院，福建漳州 363000
  2. 闽南师范大学数据科学与智能应用福建省高校重点实验室，福建漳州 363000
  3. 东华大学信息科学与技术学院，上海 200051
  4. 台北科技大学电子工程系，台湾台北 106344
- 作者简介：
  
  [ "邹璐珊（1998- ），女，闽南师范大学计算机学院硕士生，主要研究方向为移动边缘计算" ]
  [ "黄晓雯（1995- ），女，东华大学信息科学与技术学院博士生，主要研究方向为移动边缘计算、资源分配问题等" ]
  [ "杨敬民（1980- ），男，台北科技大学电子工程系博士生，闽南师范大学计算机学院副教授，主要研究方向为软件定义网络、计算机网络体系结构和无线通信" ]
  [ "郑艺峰（1980- ），博士，闽南师范大学计算机学院讲师，主要研究方向为移动边缘计算和深度强化学习等" ]
  [ "张光林（1981- ），男，博士，东华大学信息科学与技术学院教授、博士生导师，主要研究方向为 5G 车联网、智能物联网、移动边缘计算和深度强化学习等" ]
  [ "张文杰（1984- ），男，博士，闽南师范大学计算机学院教授，主要研究方向为物联网、移动边缘计算和深度强化学习等" ]
- 基金信息：
  
  国家自然科学基金资助项目;The National Natural Science Foundation of China(62141602);福建省自然科学基金资助项目;The Natural Science Foundation of Fujian Province of China(2021J011002);福建省自然科学基金资助项目;The Natural Science Foundation of Fujian Province of China(2021J011004);福建省自然科学基金资助项目;The Natural Science Foundation of Fujian Province of China(2020J01813)
- DOI：10.11959/j.issn.1000-0801.2022022
  中图分类号： TP393
- 网络出版日期：2022-03，
  
  纸质出版日期：2022-03-20
- 稿件说明：
移动端阅览
邹璐珊, 黄晓雯, 杨敬民, 等. 移动边缘计算中资源分配和定价方法综述[J]. 电信科学, 2022,38(3):113-132.

Lushan ZOU, Xiaowen HUANG, Jingmin YANG, et al. Review on resources allocation and pricing methods in mobile edge computing[J]. Telecommunications science, 2022, 38(3): 113-132.
邹璐珊, 黄晓雯, 杨敬民, 等. 移动边缘计算中资源分配和定价方法综述[J]. 电信科学, 2022,38(3):113-132. DOI： 10.11959/j.issn.1000-0801.2022022.

Lushan ZOU, Xiaowen HUANG, Jingmin YANG, et al. Review on resources allocation and pricing methods in mobile edge computing[J]. Telecommunications science, 2022, 38(3): 113-132. DOI： 10.11959/j.issn.1000-0801.2022022.

摘要

移动边缘计算（mobile edge computing，MEC）通过将计算任务卸载至边缘服务器，降低网络负荷，减少传输时延，提升用户服务体验。因此，MEC受到了广泛关注，并成为5G的关键技术。资源分配作为MEC的主要问题，在提升能量效率、缩短任务时延和节约成本方面具有非常重大的研究意义。首先，介绍了MEC的基本概念、参考架构和技术优势；然后，从技术层面和经济层面归纳总结了MEC中最新的资源分配和定价策略；最后，讨论了MEC资源分配和定价策略中可能存在的问题与挑战，并提出了一些可行的解决方案，为后续研究发展提供参考。

Abstract

Mobile edge computing (MEC) has ability of reducing network load and transmission delay

and improving user service experience by offloading computing tasks to edge servers.Therefore

MEC has attracted extensive attention and become a key technology of 5G.As one of the main issues of MEC

resource allocation has great significance in improving energy efficiency

shortening task delay and reducing cost.Firstly

the basic concept

reference architecture and technical advantages of MEC were introduced.Then

the up-to-date achievements of resources allocation and pricing strategies were summarized from both technical and economic aspects.Finally

some possible problems and challenges associated with resource allocation and pricing strategies in MEC were discussed

and the enabling methods to address these challenges were also proposed to provide reference for subsequent research and development.

关键词

Keywords

references

IMT-2020(5G)推进组 . 5G愿景与需求白皮书V1.0 [R ] . 2014 .

IMT-2020 . 5G Vision and demand white paper V1.0 [R ] . 2014 .

LIN J , YU W , ZHANG N , et al . A survey on Internet of things:architecture,enabling technologies,security and privacy,and appli cations [J ] . IEEE Internet of Things Journal , 2017 , 4 ( 5 ): 1125 - 1142 .

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

张建敏 , 谢伟良 , 杨峰义 , 等 . 移动边缘计算技术及其本地分流方案 [J ] . 电信科学 , 2016 , 32 ( 7 ): 132 - 139 .

ZHANG J M , XIE W L , YANG F Y , et al . Mobile edge computing and application in traffic offloading [J ] . Telecommunications Science , 2016 , 32 ( 7 ): 132 - 139 .

李子姝 , 谢人超 , 孙礼 , 等 . 移动边缘计算综述 [J ] . 电信科学 , 2018 , 34 ( 1 ): 87 - 101 .

LI Z S , XIE R C , SUN L , et al . A survey of mobile edge computing [J ] . Telecommunications Science , 2018 , 34 ( 1 ): 87 - 101 .

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

施巍松 , 张星洲 , 王一帆 , 等 . 边缘计算:现状与展望 [J ] . 计算机研究与发展 , 2019 , 56 ( 1 ): 69 - 89 .

SHI W S , ZHANG X Z , WANG Y F , et al . Edge computing:state-of-the-art and future directions [J ] . Journal of Computer Research and Development , 2019 , 56 ( 1 ): 69 - 89 .

ISLAM A , DEBNATH A , GHOSE M , et al . A survey on task offloading in multi-access edge computing [J ] . Journal of Systems Architecture , 2021 ,118:102225.

KE H C , WANG J , DENG L Y , et al . Deep reinforcement learning-based adaptive computation offloading for MEC in heterogeneous vehicular networks [J ] . IEEE Transactions on Vehicular Technology , 2020 , 69 ( 7 ): 7916 - 7929 .

夏士超 , 姚枝秀 , 鲜永菊 , 等 . 移动边缘计算中分布式异构任务卸载算法 [J ] . 电子与信息学报 , 2020 , 42 ( 12 ): 2891 - 2898 .

XIA S C , YAO Z X , XIAN Y J , et al . A distributed heterogeneous task offloading methodology for mobile edge computing [J ] . Journal of Electronics ＆ Information Technology , 2020 , 42 ( 12 ): 2891 - 2898 .

PATEL M , NAUGHTON B , et al . Mobile-edge computing-introductory technical white paper [R ] . European Telecommunications Standards Institute , 2015 .

李邱苹 , 赵军辉 , 贡毅 . 移动边缘计算中的计算卸载和资源管理方案 [J ] . 电信科学 , 2019 , 35 ( 3 ): 36 - 46 .

LI Q P , ZHAO J H , GONG Y . Computation offloading and resource management scheme in mobile edge computing [J ] . Telecommunications Science , 2019 , 35 ( 3 ): 36 - 46 .

LIU L , CHEN C , PEI Q Q , et al . Vehicular edge computing and networking:a survey [J ] . Mobile Networks and Applications , 2021 , 26 ( 3 ): 1145 - 1168 .

郭延超 , 高岭 , 王海 , 等 . 移动边缘计算中基于内容动态刷新的能耗优化 [J ] . 计算机研究与发展 , 2018 , 55 ( 3 ): 563 - 571 .

GUO Y C , GAO L , WANG H , et al . Power optimization based on dynamic content refresh in mobile edge computing [J ] . Journal of Computer Research and Development , 2018 , 55 ( 3 ): 563 - 571 .

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

LIU J , MAO Y Y , ZHANG J , et al . Delay-optimal computation task scheduling for mobile-edge computing systems [C ] // 2016 IEEE International Symposium on Information Theory (ISIT) , 2016 : 1451 - 1455 .

MELENDEZ S , MCGARRY M P . Computation offloading decisions for reducing completion time [C ] // Proceedings of 2017 14th IEEE Annual Consumer Communications ＆ Networking Conference . Piscataway:IEEE Press , 2017 : 160 - 164 .

任品毅 , 许茜 . 基于移动边缘计算的时延能耗最小化安全传输 [J ] . 通信学报 , 2020 , 41 ( 11 ): 52 - 63 .

REN P Y , XU Q . Delay and energy minimization for MEC-based secure communication [J ] . Journal on Communications , 2020 , 41 ( 11 ): 52 - 63 .

YANG S R , TSENG Y J , HUANG C C , et al . Multi-access edge computing enhanced video streaming:proof-of-concept implementation and prediction/QoE models [J ] . IEEE Transactions on Vehicular Technology , 2019 , 68 ( 2 ): 1888 - 1902 .

马惠荣 , 陈旭 , 周知 , 等 . 绿色能源驱动的移动边缘计算动态任务卸载 [J ] . 计算机研究与发展 , 2020 , 57 ( 9 ): 1823 - 1838 .

MA H R , CHEN X , ZHOU Z , et al . Dynamic task offloading for mobile edge computing with green energy [J ] . Journal of Computer Research and Development , 2020 , 57 ( 9 ): 1823 - 1838 .

LI G S , WANG J P , WU J H , et al . Data processing delay optimization in mobile edge computing [J ] . Wireless Communications and Mobile Computing,2018 , 2018 :6897523.

ZHANG W X , DU Y W . Deep reinforcement learning-based optimization of lightweight task offloading for multi-user mobile computing [J ] . Journal of Measurement Science and Instrumentation , 2020 : 1 - 14 .

李振江 , 张幸林 . 减少核心网拥塞的边缘计算资源分配和卸载决策 [J ] . 计算机科学 , 2021 , 48 ( 3 ): 281 - 288 .

LI Z J , ZHANG X L . Resource allocation and offloading decision of edge computing for reducing core network congestion [J ] . Computer Science , 2021 , 48 ( 3 ): 281 - 288 .

VIOLA R , MARTIN A , ZORRILLA M , et al . MEC proxy for efficient cache and reliable multi-CDN video distribution [C ] // Proceedings of 2018 IEEE International Symposium on Broadband Multimedia Systems and Broadcasting . Piscataway:IEEE Press , 2018 : 1 - 7 .

FAN W H , HAN J T , YAO L , et al . Latency-energy optimization for joint Wi-Fi and cellular offloading in mobile edge computing networks [J ] . Computer Networks , 2020 ,181:107570.

邸剑 , 薛林 , 蔡震 . 基于网联车多跳传输的移动边缘计算卸载 [J ] . 计算机应用研究 , 2021 , 38 ( 4 ): 1145 - 1148 , 1157 .

DI J , XUE L , CAI Z . Mobile edge computing offloading based on multi-hop transmission of connected vehicles [J ] . Application Research of Computers , 2021 , 38 ( 4 ): 1145 - 1148 , 1157 .

ALGHAMDI I , ANAGNOSTOPOULOS C , PEZAROS D P . Data quality-aware task offloading in mobile edge computing:an optimal stopping theory approach [J ] . Future Generation Computer Systems , 2021 ( 117 ): 462 - 479 .

董思岐 , 李海龙 , 屈毓锛 , 等 . 面向优先级用户的移动边缘计算任务调度策略 [J ] . 计算机应用研究 , 2020 , 37 ( 9 ): 2701 - 2705 .

DONG S Q , LI H L , QU Y B , et al . Task scheduling policy for mobile edge computing with user priority [J ] . Application Research of Computers , 2020 , 37 ( 9 ): 2701 - 2705 .

TAO L W , ZHAO M X , HUI W Y , et al . Collaborative offloading for UAV-enabled time-sensitive MEC networks [J ] . EURASIP Journal on Wireless Communications and Networking , 2021 , 2021 ( 1 ): 1 - 17 .

MEHRABI A , SIEKKINEN M , YLÄ-JÄÄSKI A , . Energy-aware QoE and backhaul traffic optimization in green edge adaptive mobile video streaming [J ] . IEEE Transactions on Green Communications and Networking , 2019 , 3 ( 3 ): 828 - 839 .

ZHAO R , WANG X J , XIA J J , et al . Deep reinforcement learning based mobile edge computing for intelligent Internet of Things [J ] . Physical Communication , 2020 ( 43 ): 101184 - 839 .

WEI Z C , PAN J , LYU Z W , et al . An offloading strategy with soft time windows in mobile edge computing [J ] . Computer Communications , 2020 ( 164 ): 42 - 49 .

LUONG N C , WANG P , NIYATO D , et al . Resource management in cloud networking using economic analysis and pricing models:a survey [J ] . IEEE Communications Surveys ＆ Tutorials , 2017 , 19 ( 2 ): 954 - 1001 .

LI L H , LV T J , HUANG P M , et al . Cost optimization of partial computation offloading and pricing in vehicular networks [J ] . Journal of Signal Processing Systems , 2020 , 92 ( 12 ): 1421 - 1435 .

吴雨芯 , 蔡婷 , 张大斌 . 移动边缘计算中基于 Stackelberg博弈的算力交易与定价 [J ] . 计算机应用 , 2020 , 40 ( 9 ): 2683 - 2690 .

WU Y X , CAI T , ZHANG D B . Computing power trading and pricing in mobile edge computing based on Stackelberg game [J ] . Journal of Computer Applications , 2020 , 40 ( 9 ): 2683 - 2690 .

XIONG Z H , FENG S H , NIYATO D , et al . Optimal pricing-based edge computing resource management in mobile blockchain [C ] // Proceedings of 2018 IEEE International Conference on Communications . Piscataway:IEEE Press , 2018 : 1 - 6 .

LIU M Y , LIU Y . Price-based distributed offloading for mobile-edge computing with computation capacity constraints [J ] . IEEE Wireless Communications Letters , 2018 , 7 ( 3 ): 420 - 423 .

刘荆欣 , 王妍 , 韩笑 , 等 . 基于 Stackelberg 博弈的边缘云资源定价机制研究 [J ] . 计算机科学与探索 , 2020 : 1 - 12 .

LIU J X , WANG Y , HAN X , et al . Research on edge cloud resource pricing mechanism based on Stackelberg game [J ] . Jour nal of Frontiers of Computer Science and Technology , 2020 : 1 - 12 .

NGUYEN D T , LE L B , BHARGAVA V . Price-based resource allocation for edge computing:a market equilibrium approach [J ] . IEEE Transactions on Cloud Computing , 2021 , 9 ( 1 ): 302 - 317 .

LI L X , QUEK T Q S , REN J , et al . An incentive-aware job offloading control framework for multi-access edge computing [J ] . IEEE Transactions on Mobile Computing , 2021 , 20 ( 1 ): 63 - 75 .

LI L X , SIEW M , QUEK T Q S , et al . Learning-based priority pricing for job offloading in mobile edge computing [J ] . ArXiv Preprint ArXiv , 2019 : 1 - 25 .

ALSKAIF T , GUERRERO ZAPATA M , BELLALTA B . Game theory for energy efficiency in Wireless Sensor Networks:latest trends [J ] . Journal of Network and Computer Applications , 2015 ( 54 ): 33 - 61 .

张艮山 , 刘旭宁 . 资源受限移动边缘计算任务拆分卸载调度决策 [J ] . 计算机应用与软件 , 2019 , 36 ( 10 ): 268 - 273 , 278 .

ZHANG G S , LIU X N . Tasks split and offloading scheduling decision in mobile edge computing with limited resources [J ] . Computer Applications and Software , 2019 , 36 ( 10 ): 268 - 273 , 278 .

LI Y H , JIANG C S . Distributed task offloading strategy to low load base stations in mobile edge computing environment [J ] . Computer Communications , 2020 , 164 : 240 - 248 .

ZHANG J , XIA W W , HUANG B N , et al . Joint resource allocation scheme based on evolutionary game for mobile edge computing [J ] . Journal of Southeast University (English Edition) , 2018 , 34 ( 4 ): 415 - 422 .

王艺洁 , 凡佳飞 , 王陈宇 . 云边环境下基于博弈论的两阶段任务迁移策略 [J ] . 计算机应用 , 2021 , 41 ( 5 ): 1392 - 1398 .

WANG Y J , FAN J F , WANG C Y . Two-stage task offloading strategy based on game theory in cloud-edge environment [J ] . Journal of Computer Applications , 2021 , 41 ( 5 ): 1392 - 1398 .

龙隆 , 刘子辰 , 石晶林 , 等 . 移动边缘计算中计算卸载与资源分配的联合优化策略 [J ] . 高技术通讯 , 2020 , 30 ( 8 ): 765 - 773 .

LONG L , LIU Z C , SHI J L , et al . Joint optimization strategy of computation offloading and resource allocation in mobile edge computing [J ] . Chinese High Technology Letters , 2020 , 30 ( 8 ): 765 - 773 .

LEITMANN G . Multicriteria Decision Making and Differential Games [M ] . Boston,MA : Springer US , 1976 .

JIE Y M , TANG X Y , CHOO K K R , et al . Online task scheduling for edge computing based on repeated Stackelberg game [J ] . Journal of Parallel and Distributed Computing , 2018 , 122 : 159 - 172 .

LI G S , ZHANG Y , WANG M L , et al . Resource management framework based on the stackelberg game in vehicular edge computing [J ] . Complexity , 2020 :8936064.

CHEN Y F , LI Z Y , YANG B , et al . A Stackelberg game approach to multiple resources allocation and pricing in mobile edge computing [J ] . Future Generation Computer Systems , 2020 , 108 : 273 - 287 .

HUANG X W , ZHANG W J , YANG J M , et al . Market-based dynamic resource allocation in Mobile Edge Computing systems with multi-server and multi-user [J ] . Computer Communications , 2021 , 165 : 43 - 52 .

CUI Y Y , ZHANG D G , 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 , 118 : 153134 .

DONG C W , WEN W S . Joint optimization for task offloading in edge computing:an evolutionary game approach [J ] . Sensors (Basel,Switzerland) , 2019 , 19 ( 3 ): 740 .

DONG Y F , PENG Y F , GUO X P , et al . Offloading decision algorithm using evolutionary game for mobile edge computing [C ] // Proceedings of 2019 IEEE 2nd International Conference on Information Communication and Signal Processing . Piscataway:IEEE Press , 2019 : 210 - 214 .

LEI Y , ZHENG W B , MA Y , et al . A novel probabilistic-performance-aware and evolutionary game-theoretic approach to task offloading in the hybrid cloud-edge environment [C ] // Collaborative Computing:Networking,Applications and Worksharing , 2021 : 255 - 270 .

GAO H , LI W C , BANEZ R A , et al . Mean field evolutionary dynamics in ultra dense mobile edge computing systems [C ] // Proceedings of 2019 IEEE Global Communications Conference . Piscataway:IEEE Press , 2019 : 1 - 6 .

林艳 , 闫帅 , 张一晋 , 等 . 基于交通流量预测的车联网双边拍卖边缘计算迁移方案 [J ] . 通信学报 , 2020 , 41 ( 12 ): 205 - 214 .

LIN Y , YAN S , ZHANG Y J , et al . Flow-of-traffic prediction program based mobile edge computing for Internet of vehicles using double auction [J ] . Journal on Communications , 2020 , 41 ( 12 ): 205 - 214 .

SUN W , LIU J J , YUE Y L , et al . Double auction-based resource allocation for mobile edge computing in industrial Internet of Things [J ] . IEEE Transactions on Industrial Informatics , 2018 , 14 ( 10 ): 4692 - 4701 .

LIN J , HUANG L , ZHANG H L , et al . A novel Latency-Guaranteed based Resource Double Auction for market-oriented edge computing [J ] . Computer Networks , 2021 , 189 : 107873 .

LI Q Y , YAO H P , MAI T L , et al . Reinforcement-learning- and belief-learning-based double auction mechanism for edge computing resource allocation [J ] . IEEE Internet of Things Journal , 2020 , 7 ( 7 ): 5976 - 5985 .

MASHHADI F , MONROY S A S , BOZORGCHENANI A , et al . Optimal auction for delay and energy constrained task offloading in mobile edge computing [J ] . Computer Networks , 2020 , 183 : 107527 .

LUONG N C , XIONG Z H , WANG P , et al . Optimal auction for edge computing resource management in mobile blockchain networks:a deep learning approach [C ] // Proceedings of 2018 IEEE International Conference on Communications . Piscataway:IEEE Press , 2018 : 1 - 6 .

CAO X Y , ZHANG J S , POOR H V . Mobile edge caching:an optimal auction approach [J ] . ArXiv , 2017 : 1 - 14 .

PARKES D C . Iterative combinatorial auctions [M ] . Cambridge : MIT press , 2005 : 41 - 78 .

张海波 , 栾秋季 , 朱江 , 等 . 基于移动边缘计算的 V2X 任务卸载方案 [J ] . 电子与信息学报 , 2018 , 40 ( 11 ): 2736 - 2743 .

ZHANG H B , LUAN Q J , ZHU J , et al . V2X task offloading scheme based on mobile edge computing [J ] . Journal of Electronics ＆ Information Technology , 2018 , 40 ( 11 ): 2736 - 2743 .

项弘禹 , 肖扬文 , 张贤 , 等 . 5G边缘计算和网络切片技术 [J ] . 电信科学 , 2017 , 33 ( 6 ): 54 - 63 .

XIANG H Y , XIAO Y W , ZHANG X , et al . Edge computing and network slicing technology in 5G [J ] . Telecommunications Science , 2017 , 33 ( 6 ): 54 - 63 .

浏览量

594

下载量

CSCD

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

提交

工具集

关联资源

无人机隐蔽通信网络研究综述

基于边-端协同的任务卸载资源分配联合优化算法

基于移动边缘计算的多流自适应卸载方案

基于OS-MBRL的网络切片资源动态分配方法研究

基于深度强化学习的毫米波大规模MIMO系统资源联合优化