| 476 | 2 | 175 |
| 下载次数 | 被引频次 | 阅读次数 |
针对边缘服务器可信性无法保证的问题，提出一种基于改进遗传算法的可信边缘计算任务卸载方法。首先，为激励边缘服务器参与任务卸载竞争，采用一种声誉机制激励边缘服务器，并以已有声誉作为评估边缘服务器可信度的依据。其次，使用基于声誉和分布式一致性协议的拜占庭共识机制来选举边缘服务器领导者。最后，边缘服务器领导者采用一种改进的遗传算法来决策边缘服务器的任务卸载行为，以选出满足用户时延和能耗需求约束的可信边缘服务器来执行终端设备的卸载任务。仿真实验结果表明，与基准测试方案相比，所提方法的成本降低5.46%～59.26%。
Abstract：Aiming at the problem that the trustworthiness of edge servers could not be guaranteed, a trusted edge computing task offloading method based on the improved genetic algorithm was proposed. Firstly, in order to encourage edge servers to participate in task offloading competition, a reputation mechanism was used to motivate edge servers, and the existing reputation was used as the basis for evaluating the credibility of edge servers. Secondly, the Byzantine consensus mechanism based on reputation and distributed consensus protocol was used to elect the edge server leader. Finally, the edge server leader used an improved genetic algorithm to decide the task offloading behavior of the edge server, so as to select the trusted edge server that met the delay and energy consumption constraints of users to execute the offloading task of the terminal device. Simulation experiment results showed that the cost of the proposed method was reduced by 5.46% to 59.26% compared with the benchmark schemes.
[1] SHAFIQ M,TIAN Z H,BASHIR A K,et al.CorrAUC:a malicious bot-IoT traffic detection method in IoT network using machine-learning techniques[J].IEEE Internet of Things journal,2021,8(5):3242-3254.
[2] ZHOU Z,CHEN X,LI E,et al.Edge intelligence:paving the last mile of artificial intelligence with edge computing[J].Proceedings of the IEEE,2019,107(8):1738-1762.
[3] ZHU T X,SHI T,LI J Z,et al.Task scheduling in deadline-aware mobile edge computing systems[J].IEEE Internet of Things journal,2019,6(3):4854-4866.
[4] ZHANG J H,BAI W L,WANG Y H.Non-interactive ID-based proxy re-signature scheme for IoT based on mobile edge computing[J].IEEE access,2019,7:37865-37875.
[5] 韩妍妍，李鹏，刘培鹤，等.基于PoC共识的区块链可靠存储系统[J].郑州大学学报(理学版),2023,55(3):22-27.HAN Y Y,LI P,LIU P H,et al.Blockchain reliable storage system based on proof of capacity consensus[J].Journal of Zhengzhou university (natural science edition),2023,55(3):22-27.
[6] XU C H,WANG K,LI P,et al.Making big data open in edges:a resource-efficient blockchain-based approach[J].IEEE transactions on parallel and distributed systems,2019,30(4):870-882.
[7] SANI A S,YUAN D,BAO W,et al.Xyreum:a high-performance and scalable blockchain for IIoT security and privacy[C]//IEEE 39th International Conference on Distributed Computing Systems.Piscataway:IEEE Press,2019:1920-1930.
[8] XU X L,ZHANG X Y,GAO H H,et al.BeCome:blockchain-enabled computation offloading for IoT in mobile edge computing[J].IEEE transactions on industrial informatics,2020,16(6):4187-4195.
[9] XU Q C,SU Z,YANG Q.Blockchain-based trustworthy edge caching scheme for mobile cyber-physical system[J].IEEE Internet of Things journal,2020,7(2):1098-1110.
[10] JIANG B,HUANG G S,WANG T A,et al.Trust based energy efficient data collection with unmanned aerial vehicle in edge network[J].Transactions on emerging telecommunications technologies,2022,33(6):e3942.
[11] ZHANG L J,ZOU Y F,WANG W Z,et al.Resource allocation and trust computing for blockchain-enabled edge computing system[J].Computers & security,2021,105:102249.
[12] DENG X H,LIU J,WANG L L,et al.A trust evaluation system based on reputation data in Mobile edge computing network[J].Peer-to-peer networking and applications,2020,13(5):1744-1755.
[13] GAO S,YU T Y,ZHU J M,et al.T-PBFT:an EigenTrust-based practical Byzantine fault tolerance consensus algorithm[J].China communications,2019,16(12):111-123.
[14] GULATI I.A scalable leader based consensus algorithm[D].Blacksburg:Virginia Polytechnic Institute and State University,2023.
[15] KIHARA M,IRIYAMA S.New authentication algorithm based on verifiable encryption with digital identity[J].Cryptography,2019,3(3):19.
[16] SUKPARUNGSEE S,AREEPONG Y,TABORAN R.Exponentially weighted moving average-moving average charts for monitoring the process mean[J].PLoS One,2020,15(2):e0228208.
[17] KATOCH S,CHAUHAN S S,KUMAR V.A review on genetic algorithm:past,present,and future[J].Multimedia tools and applications,2021,80(5):8091-8126.
[18] GEN M,LIN L.Genetic algorithms and their applications[M]//Springer Handbook of Engineering Statistics.Berlin:Springer Press,2023:635-674.
[19] COOPER B F,SILBERSTEIN A,TAM E,et al.Benchmarking cloud serving systems with YCSB[C]//Proceedings of the 1st ACM Symposium on Cloud Computing.New York:ACM Press,2010:143-154.
[20] LI L,TALWALKAR A.Random search and reproducibility for neural architecture search[C]//Proceedings of the 35th Uncertainty in Artificial Intelligence Conference.New York:ACM Press,2020:367-377.
[21] ILHAN I.An improved simulated annealing algorithm with crossover operator for capacitated vehicle routing problem[J].Swarm and evolutionary computation,2021,64:100911.
[22] HUANG X Y,LEI B,JI G L,et al.Energy criticality avoidance-based delay minimization ant colony algorithm for task assignment in mobile-server-assisted mobile edge computing[J].Sensors,2023,23(13):6041.
[23] ATENIESE G,BURNS R,CURTMOLA R,et al.Provable data possession at untrusted stores[C]//Proceedings of the 14th ACM Conference on Computer and Communications Security.New York:ACM Press,2007:598-609.
基本信息:
DOI：10.13705/j.issn.1671-6841.2023246
中图分类号:TP18;TN929.5
引用信息:
[1]王亚丽,娄世豪.基于改进遗传算法的可信边缘计算任务卸载方法[J].郑州大学学报(理学版),2025,57(03):72-80.DOI:10.13705/j.issn.1671-6841.2023246.
基金信息:
国家自然科学基金项目(62072159); 河南省科技攻关项目(222102210011,232102211061)
2023-11-08
2023
2025-06-17
2025
3
2024-04-10
2024-04-10
2024-04-10