Review on resources allocation and pricing methods in mobile edge computing

Lushan ZOU; Xiaowen HUANG; Jingmin YANG; Yifeng ZHENG; Guanglin ZHANG; Wenjie ZHANG

doi:10.11959/j.issn.1000-0801.2022022

您当前的位置：

首页 >

文章列表页 >

Review on resources allocation and pricing methods in mobile edge computing

Research and Development | 更新时间：2024-06-05

- Review on resources allocation and pricing methods in mobile edge computing
- Telecommunications Science Vol. 38, Issue 3, Pages: 113-132(2022)
- 作者机构：
  
  1. 闽南师范大学计算机学院，福建漳州 363000
  2. 闽南师范大学数据科学与智能应用福建省高校重点实验室，福建漳州 363000
  3. 东华大学信息科学与技术学院，上海 200051
  4. 台北科技大学电子工程系，台湾台北 106344
- 作者简介：
- 基金信息：
- DOI：10.11959/j.issn.1000-0801.2022022
  CLC： TP393
- Published Online：2022-03，
  
  Published：20 March 2022
- 稿件说明：
移动端阅览
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：

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 .

Views

594

下载量

CSCD

Alert me when the article has been cited

提交

Tools

Publicity Resources

Review on unmanned aerial vehicle covert communication network

Joint optimization algorithm for task offloading resource allocation based on edge-end collaboration

Multi-stream adaptive offloading scheme based on mobile edge computing

Research on dynamic allocation of network slicing resources based on OS-MBRL

Deep reinforcement learning-based resource joint optimization for millimeter-wave massive MIMO systems

Related Author

Hengzhi BAI

Haichao WANG

Guoxin LI

Yuping GONG

Liuqing WU

Xiaorong ZHU

HU Dieli

YANG Zheming

Related Institution

School of Computer Science and Technology, University of Chinese Academy of Sciences

Pengcheng Laboratory

Institute of Computing Technology, Chinese Academy of Sciences

UT Starcom Telecom Co., Ltd.

Zhejiang Gongshang University

⁰