计算机科学 ›› 2023, Vol. 50 ›› Issue (2): 42-49.doi: 10.11896/jsjkx.221100123
李晓欢1,2, 陈璧韬1,2, 康嘉文2,3, 叶进2
LI Xiaohuan1,2, CHEN Bitao1,2, KANG Jiawen2,3 , YE Jin2
摘要: 针对边缘智能驱动的工业物联网中边缘服务提供商(Edge Service Providers,ESPs)资源时空分布不均对系统性能的影响,提出了一种数字孪生辅助边缘智能的联盟博弈资源优化方案。首先,在满足ESP带宽资源、计算资源和缓存资源限制条件,以及边缘智能应用最大可容忍时延等多重约束条件的前提下,通过建立基于可转移效用联盟博弈的边缘终端效用最大化主问题和ESP效用最大化子问题,来联合优化多维资源配置;其次,将上述两个问题合并转化为带有线性约束的凸优化问题;最后,基于交替迭代方法得到该等效优化问题的近似最优解。仿真结果表明,与纳什均衡、大联盟等典型基线方案相比,所提方法的资源利用率均有显著提升,且随着ESP数量的增加资源利用率提升度逐渐增加,所提方案更加适用于大规模边缘智能系统。
中图分类号:
[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 |
|