多接入边缘计算网络的资源共享与激励机制

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

摘要/Abstract

摘要：

针对“云-边-端”三层边缘网络架构，提出了一种三方激励机制辅助的边缘设备资源共享算法以管理和分配共享资源。首先，考虑单点网络拥塞、全网覆盖率约束、有限资源约束和传输成本约束，将边缘设备抽象为不同的功能性节点并设计基于凸包络的共享节点选择算法，实现了全覆盖、低能耗的共享资源部署方案。其次，针对在边缘设备上分配共享资源导致的附加成本问题，基于共享资源租赁模式设计了三方共享激励机制，保障了边缘设备长期稳定地参与共享机制。仿真结果表明，相较于现有算法，所提算法的系统能耗和节点收益都有显著的改善。

关键词: 多接入边缘计算, 凸包络, 资源共享, 激励机制

Abstract:

A tripartite incentive-enabled edge device resource sharing algorithm was proposed to manage and allocate the shared resources for the “cloud-edge-end” three-tier edge network architecture.Considering the single-point network congestion, network-wide coverage constraint, limited resource constraint and transmission cost constraint, the edge devices were abstracted into different functional nodes to design a convex envelope-based shared node (CESN) selection algorithm to achieve a full-coverage, low-energy shared resource deployment scheme.Secondly, to address the additional cost problem caused by allocating shared resources on edge devices, a tripartite sharing incentive mechanism was designed based on the shared resource leasing model, which guaranteed the long-term and stable participation of edge devices in the sharing mechanism.The simulation results show that the proposed algorithm significantly improves the system energy consumption and node revenue compared to the existing algorithms.

Key words: multi-access edge computing, convex envelope, resource sharing, incentive mechanism

中图分类号:

TN915

宋良均, 孙罡, 孙健, 虞红芳. 多接入边缘计算网络的资源共享与激励机制[J]. 通信学报, 2023, 44(11): 67-78.

Liangjun SONG, Gang SUN, Jian SUN, Hongfang YU. Resource sharing and incentive mechanism for multi-access edge computing networks[J]. Journal on Communications, 2023, 44(11): 67-78.

图/表 14

图1

表1

系统主要参数"

参数	含义
τ	共享周期
S	边缘服务器集合
$ω_{i}$	边缘服务器s_i的剩余资源量
R_i	边缘服务器s_i具有的初始资源量
d^th	目的节点可以有效转发待处理任务的最大距离
s_P	主共享节点
Z_A	辅共享节点集合
M	辅共享节点数目
Ψ	共享节点集合
C	参与节点集合
u₀	单位距离的有线传输成本
Ω	MEC服务器构成的凸包络
$H_{i}^{k}$	边缘服务器s_i的共享参数
$p_{i}^{f}$	第i个参与节点 $ϕ_{f}$ 的接收功率
$p_{s}^{f}$	共享节点 $ϕ_{f}$ 的发送功率
$O_{x} 、 O_{y}$	共享节点搜索范围
$Q_{x} 、 Q_{y}$	共享搜索集合
$λ_{p}$	主共享节点的共享资源租金
$λ_{a}$	辅共享节点的共享资源租金
κ	主共享节点对辅共享节点收取的佣金比例
vi	参与节点获得单位共享资源的效用

表1

图2

图3

图4

图5

图6

图7

图8

图9

图10

图11

图12

图13

参考文献 34

[1]	DING Z G , XU D F , SCHOBER R ,et al. Hybrid NOMA offloading in multi-user MEC networks[J]. IEEE Transactions on Wireless Communications, 2022,21(7): 5377-5391.
[2]	YE Y H , SHI L Q , CHU X L ,et al. Resource allocation in backscatter-assisted wireless powered MEC networks with limited MEC computation capacity[J]. IEEE Transactions on Wireless Communications, 2022,21(12): 10678-10694.
[3]	CHEN G , CHEN Y Y , MAI Z Y ,et al. Incentive-based distributed resource allocation for task offloading and collaborative computing in MEC-enabled networks[J]. IEEE Internet of Things Journal, 2023,10(10): 9077-9091.
[4]	BEBORTTA S , SENAPATI D , PANIGRAHI C R ,et al. Adaptive performance modeling framework for QoS-aware offloading in MEC-based IIoT systems[J]. IEEE Internet of Things Journal, 2022,9(12): 10162-10171.
[5]	SUN Y , PENG M , MAO S ,et al. MEC resource sharing in multi-operator environments:a survey on approaches and challenges[J]. IEEE Network, 2022,36(1): 134-141.
[6]	SATYANARAYANAN M . The emergence of edge computing[J]. Computer, 2017,50(1): 30-39.
[7]	CHENG S Y , HUANG J Y , CHEN Z Y ,et al. Approximated assignment algorithms for unordered and ordered tasks in data shared MEC systems[J]. IEEE Transactions on Mobile Computing, 2023,22(4): 1968-1987.
[8]	CAO K , HU S Y , SHI Y ,et al. A survey on edge and edge-cloud computing assisted cyber-physical systems[J]. IEEE Transactions on Industrial Informatics, 2021,17(11): 7806-7819.
[9]	JEDARI B , PREMSANKAR G , ILLAHI G ,et al. Video caching,analytics,and delivery at the wireless edge:a survey and future directions[J]. IEEE Communications Surveys ＆ Tutorials, 2020,23(1): 431-471.
[10]	LOU J , LUO H , TANG Z Q ,et al. Efficient container assignment and layer sequencing in edge computing[J]. IEEE Transactions on Services Computing, 2023,16(2): 1118-1131.
[11]	GANGULI M , RANGANATH S , RAVISUNDAR S ,et al. Challenges and opportunities in performance benchmarking of service mesh for the edge[C]// Proceedings of IEEE International Conference on Edge Computing (EDGE). Piscataway:IEEE Press, 2022: 78-85.
[12]	CHI H R , RADWAN A . Fully-decentralized fairness-aware federated MEC small-cell peer-offloading for enterprise management networks[J]. IEEE Transactions on Industrial Informatics, 2023,19(1): 644-652.
[13]	QIAN L P , WU Y , YU N N ,et al. Learning driven NOMA assisted vehicular edge computing via underlay spectrum sharing[J]. IEEE Transactions on Vehicular Technology, 2021,70(1): 977-992.
[14]	SHIRIN A F , RAMEZANI P , IRANMANESH S ,et al. A survey on mobility of edge computing networks in IoT:state-of-the-art,architectures,and challenges[J]. IEEE Communications Surveys ＆ Tutorials, 2022,24(4): 2329-2365.
[15]	MUNISWAMAIAH M , AGERWALA T , TAPPERT C C . A survey on cloudlets,mobile edge,and fog computing[C]// Proceedings of 8th IEEE International Conference on Cyber Security and Cloud Computing (CSCloud)/7th IEEE International Conference on Edge Computing and Scalable Cloud (EdgeCom). Piscataway:IEEE Press, 2021: 139-142.
[16]	LIU L , FENG J , PEI Q Q ,et al. Blockchain-enabled secure data sharing scheme in mobile-edge computing:an asynchronous advantage actor-critic learning approach[J]. IEEE Internet of Things Journal, 2021,8(4): 2342-2353.
[17]	PAN Y Q , CHENG Z W , LIU Y ,et al. Research on trusted data sharing method for multi-party edge terminals[C]// Proceedings of IEEE International Conference on Unmanned Systems (ICUS). Piscataway:IEEE Press, 2022: 204-208.
[18]	ZENG H R , LI X , BI S Z ,et al. Delay-sensitive task offloading with D2D service-sharing in mobile edge computing networks[J]. IEEE Wireless Communications Letters, 2022,11(3): 607-611.
[19]	MA Y , LIANG W F , HUANG M T ,et al. Virtual network function service provisioning in MEC via trading off the usages between computing and communication resources[J]. IEEE Transactions on Cloud Computing, 2022,10(4): 2949-2963.
[20]	YI C Y , CAI J , ZHANG T ,et al. Workload re-allocation for edge computing with server collaboration:a cooperative queueing game approach[J]. IEEE Transactions on Mobile Computing, 2023,22(5): 3095-3111.
[21]	HUANG J , ZHOU A , WANG S G . Price-aware service deployment in hierarchical mobile-edge computing[J]. IEEE Internet of Things Journal, 2022,9(13): 11533-11541.
[22]	OKEGBILE S D , CAI J , ALFA A S . Performance analysis of blockchain-enabled data-sharing scheme in cloud-edge computing-based IoT networks[J]. IEEE Internet of Things Journal, 2022,9(21): 21520-21536.
[23]	PHAM C , NGUYEN D T , NJAH Y ,et al. Share-to-run IoT services in edge cloud computing[J]. IEEE Internet of Things Journal, 2022,9(1): 497-509.
[24]	LIN Y G , WANG X M , MA H G ,et al. An efficient approach to sharing edge knowledge in 5G-enabled industrial Internet of things[J]. IEEE Transactions on Industrial Informatics, 2023,19(1): 930-939.
[25]	ZHAO N , DU W , REN F ,et al. Joint task offloading,resource sharing and computation incentive for edge computing networks[J]. IEEE Communications Letters, 2023,27(1): 258-262.
[26]	CONG R , ZHAO Z W , MIN G Y ,et al. EdgeGO:a mobile resource-sharing framework for 6G edge computing in massive IoT systems[J]. IEEE Internet of Things Journal, 2022,9(16): 14521-14529.
[27]	JIANG C K , GAO L , LUO J J ,et al. A game-theoretic analysis of joint mobile edge caching and peer content sharing[J]. IEEE Transactions on Network Science and Engineering, 2023,10(3): 1445-1461.
[28]	SIEW M , CAI D , LI L X ,et al. Dynamic pricing for resource-quota sharing in multi-access edge computing[J]. IEEE Transactions on Network Science and Engineering, 2020,7(4): 2901-2912.
[29]	LI L X , SIEW M , CHEN Z ,et al. Optimal pricing for job offloading in the MEC system with two priority classes[J]. IEEE Transactions on Vehicular Technology, 2021,70(8): 8080-8091.
[30]	YANG Y , LIU Z J , LIU Z X ,et al. Joint optimization of edge computing resource pricing and wireless caching for blockchain-driven networks[J]. IEEE Transactions on Vehicular Technology, 2022,71(6): 6661-6670.
[31]	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.
[32]	CAO L Z , BEAULIEU N C . Simple efficient methods for generating independent and bivariate nakagami-m fading envelope samples[J]. IEEE Transactions on Vehicular Technology, 2007,56(4): 1573-1579.
[33]	LYU L , CHU Z H , LIN B ,et al. Fast trajectory planning for UAV-enabled maritime IoT systems:a Fermat-point based approach[J]. IEEE Wireless Communications Letters, 2022,11(2): 328-332.
[34]	KONG X S , EVERETT H , TOUSSAINT G . The Graham scan triangulates simple polygons[J]. Pattern Recognition Letters, 1990,11(11): 713-716.