乐光学^1,3,陈光鲁^1,2,3,卢敏³,杨晓慧^1,3,刘建华¹,黄淳岚^1,3,杨忠明^1,3

¹（嘉兴学院信息科学与工程学院 浙江嘉兴 314001）；²（国网冀北电力有限公司大城县供电分公司 河北廊坊 065000）；³（江西理工大学理学院 江西赣州 341000) (cmgjlj@163.com)

出版日期: 2021-09-01


基金资助:国家自然科学基金项目(U19B2015)；浙江省“鲲鹏行动”计划支持项目

A Computation Offloading Algorithm with Path Selection Based on K-shell Influence Maximization

Yue Guangxue^1,3, Chen Guanglu^1,2,3, Lu Min³, Yang Xiaohui^1,3, Liu Jianhua¹, Huang Chunlan^1,3, Yang Zhongming^1,3

¹（College of Information Science and Engineering, Jiaxing University, Jiaxing, Zhejiang 314001);²(State Grid Jibei Dacheng Power Supply Co ., Ltd, Langfang, Hebei 065000);³(College of Science, Jiangxi University of Science and Technology, Ganzhou, Jiangxi 341000)

Online: 2021-09-01


Supported by:This work was supported by the National Natural Science Foundation of China (U19B2015) and the Top-level Talent Project of Zhejiang Province.

摘要/Abstract

摘要： 在移动边缘计算网络中，高效的计算迁移算法是移动边缘计算的重要问题之一.为了提高计算迁移算法性能，应用同类问题的相互转换性和最大化影响力模型，利用K-shell算法对边缘服务器进行等级划分，考虑边缘服务器负载过重问题，构建路径重叠(path overlap, PO)算法，引入通信质量、交互强度、列队处理能力等指标进行边缘服务器路径优化，将优化计算任务迁移路径问题转化为社会网络影响力最大化问题求解.基于K-shell影响力最大化思想，联合优化改进贪心与启发式算法，提出一种K-shell影响力最大化计算迁移(K-shell influence maximization computation offloading, Ks-IMCO)算法，求解计算迁移问题.与随机分配(random allocation, RA)算法、支持路径切换选择的(path selection with handovers, PSwH)算法在不同实验场景下对比分析，Ks-IMCO算法的能耗、延迟等明显提升，能有效提高边缘计算网络计算迁移的效率.

参考文献

相关文章 11

[1]	张秋平, 孙胜, 刘敏, 李忠诚, 张曾琪. 面向多边缘设备协作的任务卸载和服务缓存在线联合优化机制[J]. 计算机研究与发展, 2021, 58(6): 1318-1339.
[2]	马惠荣, 陈旭, 周知, 于帅. 绿色能源驱动的移动边缘计算动态任务卸载[J]. 计算机研究与发展, 2020, 57(9): 1823-1838.
[3]	卢海峰, 顾春华, 罗飞, 丁炜超, 杨婷, 郑帅. 基于深度强化学习的移动边缘计算任务卸载研究[J]. 计算机研究与发展, 2020, 57(7): 1539-1554.
[4]	于亚新，王磊. 地理社交网络中重叠种子的广告博弈决策机制[J]. 计算机研究与发展, 2019, 56(6): 1302-1311.
[5]	邓晓衡,关培源,万志文,刘恩陆,罗杰,赵智慧,刘亚军,张洪刚. 基于综合信任的边缘计算资源协同研究[J]. 计算机研究与发展, 2018, 55(3): 449-477.
[6]	齐彦丽，周一青，刘玲，田霖，石晶林. 融合移动边缘计算的未来5G移动通信网络[J]. 计算机研究与发展, 2018, 55(3): 478-486.
[7]	于博文,蒲凌君,谢玉婷,徐敬东,张建忠. 移动边缘计算任务卸载和基站关联协同决策问题研究[J]. 计算机研究与发展, 2018, 55(3): 537-550.
[8]	笱程成,杜攀,贺敏,刘悦,程学旗. tsk-shell:一种话题敏感的高影响力传播者发现算法[J]. 计算机研究与发展, 2017, 54(2): 361-368.
[9]	邓晓衡,曹德娟,潘琰,沈海澜,陈志刚. 一种基于时延约束的社会网络信用分布优化模型[J]. 计算机研究与发展, 2017, 54(2): 382-393.
[10]	李鹏伟,傅建明,李拴保,吕少卿,沙乐天. 弹性移动云计算的研究进展与安全性分析[J]. 计算机研究与发展, 2015, 52(6): 1362-1377.
[11]	陈 浩 王轶彤. 基于阈值的社交网络影响力最大化算法[J]. , 2012, 49(10): 2181-2188.

PDF全文下载地址:

https://crad.ict.ac.cn/CN/article/downloadArticleFile.do?attachType=PDF&id=4499