计算机科学 ›› 2023, Vol. 50 ›› Issue (2): 42-49.doi: 10.11896/jsjkx.221100123

• 边缘智能协同技术及前沿应用 • 上一篇    下一篇

数字孪生辅助边缘智能中基于联盟博弈的联合资源优化

李晓欢1,2, 陈璧韬1,2, 康嘉文2,3, 叶进2   

  1. 1 广西高校智能网联与场景化系统重点实验室(桂林电子科技大学信息与通信学院) 广西 桂林 541004
    2 广西综合交通大数据研究院 南宁 530025
    3 广东工业大学自动化学院 广州 510006
  • 收稿日期:2022-11-15 修回日期:2023-01-11 出版日期:2023-02-15 发布日期:2023-02-22
  • 通讯作者: 叶进(yejin@gxu.edu.cn)
  • 作者简介:(lxhguet@guet.edu.cn)
  • 基金资助:
    国家自然科学基金区域创新发展联合基金(U22A2054);广西科技重点研发计划(AB20238033);广西无线宽带通信与信号处理重点实验室主基金(GXKL06200103)

Coalition Game-assisted Joint Resource Optimization for Digital Twin-assisted Edge Intelligence

LI Xiaohuan1,2, CHEN Bitao1,2, KANG Jiawen2,3 , YE Jin2   

  1. 1 Guangxi University Key Laboratory of Intelligent Networking, Scenario System(Guilin University of Electronic Technology),Guilin, Guangxi 541004,China
    2 Guangxi Research Institute of Integrated Transportation Big Data,Nanning 530025,China
    3 School of Automation,Guangdong University of Technology,Guangzhou 510006,China
  • Received:2022-11-15 Revised:2023-01-11 Online:2023-02-15 Published:2023-02-22
  • Supported by:
    Joint Funds of the National Natural Science Foundation of China(U22A2054),Key Science and Technology Project of Guangxi(AB20238033) and Guangxi Key Laboratory of Wireless Wideband Communication and Signal Processing(GXKL06200103)

摘要: 针对边缘智能驱动的工业物联网中边缘服务提供商(Edge Service Providers,ESPs)资源时空分布不均对系统性能的影响,提出了一种数字孪生辅助边缘智能的联盟博弈资源优化方案。首先,在满足ESP带宽资源、计算资源和缓存资源限制条件,以及边缘智能应用最大可容忍时延等多重约束条件的前提下,通过建立基于可转移效用联盟博弈的边缘终端效用最大化主问题和ESP效用最大化子问题,来联合优化多维资源配置;其次,将上述两个问题合并转化为带有线性约束的凸优化问题;最后,基于交替迭代方法得到该等效优化问题的近似最优解。仿真结果表明,与纳什均衡、大联盟等典型基线方案相比,所提方法的资源利用率均有显著提升,且随着ESP数量的增加资源利用率提升度逐渐增加,所提方案更加适用于大规模边缘智能系统。

关键词: 工业物联网, 边缘智能, 数字孪生, 联盟博弈, 联合资源分配

Abstract: In order to cope with the performance loss caused by temporal-spatial resource dispersion of edge service providers (ESPs) in edge intelligence-driven industrial Internet of Things system,this paper proposes a coalition game-based joint resource allocation scheme assisted by digital twin.Firstly,we design a transferable utility coalition game model consisting of a primary problem of utility maximization of edge devices and a sub-problem of utility maximization of ESPs under the constraints of ESPs' resource limitation including bandwidth,computation and cache capabilities.Then,the original multi-objective problem is transformed into one convex problem with linear constraints.Finally,an alternative optimization method is leveraged for solving the equivalent optimization problem.Simulation results show the effectiveness of the proposed coalition game-assisted scheme for improving system resource utilization,with greater promotion as the number of ESPs grows.This proves that the proposed scheme is more adaptable to large scale edge intelligence systems,compared with traditional Nash equilibrium and grand coalition method.

Key words: Industrial Internet of Things, Edge intelligence, Digital twin, Coalition game, Joint resource allocation

中图分类号: 

  • TP301
[1]SISINNI E,SAIFULLAH A,HAN S,et al.Industrial internet of things:Challenges,opportunities,and directions[J].IEEE Transactions on Industrial Informatics,2018,14(11):4724-4734.
[2]ZHAO Y,HOU J,YU C,et al.Study and Application of Industrial Big Data in Production Management and Control[J].Computer Science,2019,46(S1):45-51.
[3]TONG X,ZHANG Z,JIN C,et al.Blockchain for End-Edge-Cloud Architecture:A Survey [J].Chinese Journal of Compu-ters,2021,44(12):2345-2366.
[4]MAHMOOD A,BELTRAMELLI L,ABEDIN S F,et al.Industrial IoT in 5G-and-beyond networks:Vision,architecture,and design trends[J].IEEE Transactions on Industrial Informatics,2022,18(6):4122-4137.
[5]CHEN L,GAO L,REN J,et al.Adaptive Bitrate Streaming for Energy-Efficiency Mobile Augmented Reality[J].Computer Science,2022,49(1):194-203.
[6]LIU M,YANG K,ZHAO N,et al.Intelligent signal classification in industrial distributed wireless sensor networks based industrial internet of things[J].IEEE Transactions on Industrial Informatics,2020,17(7):4946-4956.
[7]FAN S,WU J,TIAN H.Federated learning resource manage-ment for energy-constrained industrial IoT devices [J].Journal on Communications,2022,43(8):65-77.
[8]YUE X,SHI L,ZHAO Y,et al.Dynamic Resource Allocation Strategy for Flink Iterative Jobs [J].Journal of Software,2022,33(3):985-1004.
[9]JI L,HE S,WU W,et al.Dynamic Network Slicing Orchestration for Remote Adaptation and Configuration in Industrial IoT[J].IEEE Transactions on Industrial Informatics,2022,18(6):4297-4307.
[10]CHEN J,WU Q,XU Y,et al.Joint task assignment and spectrum allocation in heterogeneous UAV communication networks:A coalition formation game-theoretic approach[J].IEEE Transactions on Wireless Communications,2020,20(1):440-452.
[11]SIAR H,IZADI M.Offloading Coalition Formation for Scheduling Scientific Workflow Ensembles in Fog Environments[J].Journal of Grid Computing,2021,19(3):1-20.
[12]XU Z,ZHOU L,DAI H,et al.Energy-Aware CollaborativeService Caching in a 5G-Enabled MEC with Uncertain Payoffs[J].IEEE Transactions on Communications,2022,70(2):1058-1071.
[13]DAI Y,ZHANG K,MAHARJAN S,et al.Deep reinforcement learning for stochastic computation offloading in digital twin networks[J].IEEE Transactions on Industrial Informatics,2020,17(7):4968-4977.
[14]LU Y,HUANG X,ZHANG K,et al.Low-latency federatedlearning and blockchain for edge association in digital twin empowered 6G networks[J].IEEE Transactions on Industrial Informatics,2020,17(7):5098-5107.
[15]GUO D,ZHONG R Y,RONG Y,et al.Synchronization of Shop-Floor Logistics and Manufacturing Under IIoT and Digital Twin-Enabled Graduation Intelligent Manufacturing System[J].IEEE Transactions on Cybernetics,2021,9(18):16835-16849.
[16]YANG B,CAO X,BASSEY J,et al.Computation offloading in multi-access edge computing:A multi-task learning approach[J].IEEE Transactions on Mobile Computing,2020,20(9):2745-2762.
[17]XIA S,YAO Z,LI Y,et al.Online distributed offloading and computing resource management with energy harvesting for he-terogeneous MEC-enabled IoT[J].IEEE Transactions on Wireless Communications,2021,20(10):6743-6757.
[18]LI F,YAO H,DU J,et al.Stackelberg game-based computation offloading in social and cognitive industrial Internet of Things[J].IEEE Transactions on Industrial Informatics,2020,16(8):5444-5455.
[19]WU M,YE D,DING J,et al.Incentivizing differentially private federated learning:A multidimensional contract approach[J].IEEE Internet of Things Journal,2021,8(13):10639-10651.
[20]XU Y,XIAO M,TAN H,et al.Incentive Mechanism for Diffe-rentially Private Federated Learning in Industrial IoT[J].IEEE Transactions on Industrial Informatics,2022,18(10):6927-6939.
[21]FENG C,WEN F,YOU S,et al.Coalitional game-based transac-tive energy management in local energy communities[J].IEEE Transactions on Power Systems,2019,35(3):1729-1740.
[22]MU C,WANG K,NI Z,et al.Cooperative differential game-based optimal control and its application to power systems[J].IEEE Transactions on Industrial Informatics,2019,16(8):5169-5179.
[23]LU Y,MAHARJAN S,ZHANG Y.Adaptive edge association for wireless digital twin networks in 6G[J].IEEE Internet of Things Journal,2021,8(22):16219-16230.
[24]LI D,LAN M,HU Y.Energy-saving service management technology of internet of things using edge computing and deep learning[J].Complex & Intelligent Systems,2022,8(5):1-13.
[25]CHEN L,SHEN C,ZHOU P,et al.Collaborative service placement for edge computing in dense small cell networks[J].IEEE Transactions on Mobile Computing,2019,20(2):377-390.
[26]HAN Z,NIYATO D,SAAD W,et al.Game theory in wireless and communication networks:theory,models,and applications[M].Cambridge University Press,2012.
[27]ZHANG J,HU X,NING Z,et al.Joint resource allocation for latency-sensitive services over mobile edge computing networks with caching[J].IEEE Internet of Things Journal,2018,6(3):4283-4294.
[28]ADITYA M V S,SHRIVASTAVA C,KASBEKAR G S.Coalitional Game Framework for Content Distribution Using Device-to-Device Communication[J].IEEE Transactions on Vehicular Technology,2021,70(5):4907-4923.
[1] 王祥炜, 韩锐, 刘驰.
基于层级化数据记忆池的边缘侧半监督持续学习方法
Hierarchical Memory Pool Based Edge Semi-supervised Continual Learning Method
计算机科学, 2023, 50(2): 23-31. https://doi.org/10.11896/jsjkx.221100133
[2] 尚玉叶, 袁家斌.
深空环境中基于云边端协同的任务卸载方法
Task Offloading Method Based on Cloud-Edge-End Cooperation in Deep Space Environment
计算机科学, 2023, 50(2): 80-88. https://doi.org/10.11896/jsjkx.220800156
[3] 刘兴光, 周力, 刘琰, 张晓瀛, 谭翔, 魏急波.
基于边缘智能的频谱地图构建与分发方法
Construction and Distribution Method of REM Based on Edge Intelligence
计算机科学, 2022, 49(9): 236-241. https://doi.org/10.11896/jsjkx.220400148
[4] 张小梅, 曹蓥, 娄平, 江雪梅, 严俊伟, 李达.
基于边缘计算的数据无损压缩方法
Lossless Data Compression Method Based on Edge Computing
计算机科学, 2022, 49(11A): 210500195-6. https://doi.org/10.11896/jsjkx.210500195
[5] 胡朝霞, 胡海周, 蒋从锋, 万健.
基于负载特征的边缘智能系统性能优化
Workload Characteristics Based Performance Optimization for Edge Intelligence
计算机科学, 2022, 49(11): 266-276. https://doi.org/10.11896/jsjkx.211000067
[6] 李贝贝, 宋佳芮, 杜卿芸, 何俊江.
DRL-IDS:基于深度强化学习的工业物联网入侵检测系统
DRL-IDS:Deep Reinforcement Learning Based Intrusion Detection System for Industrial Internet of Things
计算机科学, 2021, 48(7): 47-54. https://doi.org/10.11896/jsjkx.210400021
[7] 王卫红, 陈震宇.
基于改进区块链的智能制造安全模型
Intelligent Manufacturing Security Model Based on Improved Blockchain
计算机科学, 2021, 48(2): 295-302. https://doi.org/10.11896/jsjkx.191200159
[8] 杨伟,王沁,万亚东,何杰.
IEEE802.15.4e 标准的安全多跳时间同步协议设计
Design of Secure Multi-hop Time Synchronization Protocol for IEEE802.15.4e
计算机科学, 2017, 44(3): 175-181. https://doi.org/10.11896/j.issn.1002-137X.2017.03.038
[9] 贺欢欢,王兴伟,李洁,黄敏.
一种联盟博弈频谱感知机制
Coalitional Game Spectrum Sensing Scheme
计算机科学, 2016, 43(1): 111-115. https://doi.org/10.11896/j.issn.1002-137X.2016.01.026
Viewed
Full text


Abstract

Cited

  Shared   
  Discussed   
No Suggested Reading articles found!