北京邮电大学学报

  • EI核心期刊

北京邮电大学学报 ›› 2022, Vol. 45 ›› Issue (4): 98-103.doi: 10.13190/j.jbupt.2021-200

• 无线传感器网络 • 上一篇    下一篇

边缘计算架构中P2P的组合多资源任务卸载算法

鲁蔚锋1,2, 李学晴1,2, 徐佳1,2, 陈思光3   

  1. 1. 南京邮电大学 计算机学院、软件学院、网络空间安全学院, 南京 210023;
    2. 南京邮电大学 江苏省大数据安全与智能处理重点实验室, 南京 210023;
    3. 南京邮电大学 物联网学院, 南京 210023
  • 收稿日期:2021-09-27 出版日期:2022-08-28 发布日期:2022-06-26
  • 作者简介:鲁蔚锋(1979—),男,副教授,硕士生导师,邮箱:luwf@njput.edu.cn。
  • 基金资助:
    国家自然科学基金项目(61872193);南京邮电大学科研项目(NY220056)

Combined Multi-Resource Task Offloading Algorithm for P2P in Edge Computing

LU Weifeng1,2, LI Xueqing1,2, XU Jia1,2, CHEN Siguang3   

  1. 1. School of Computer Science, Nanjing University of Posts and Telecommunications, Nanjing 210023, China;
    2. Jiangsu Key Laboratory of Big Data Security and Intelligent Processing, Nanjing University of Posts and Telecommunications, Nanjing 210023, China;
    3. School of Internet of Things, Nanjing University of Posts and Telecommunications, Nanjing 210023, China
  • Received:2021-09-27 Online:2022-08-28 Published:2022-06-26

摘要: 为了解决点对点(P2P)系统中多种资源合作完成任务卸载的问题,提出了多资源组合交易卸载算法,设计了激励机制,促使设备加入任务卸载系统,同时保证系统内资源可以被高效地利用。通过严格的理论分析可知,所设计的多资源组合交易机制能满足计算效率可行性和个体理性的要求。通过实验模拟得出结论:提出的多资源组合交易卸载算法的资源交易数量虽然没有达到对比算法下的资源交易数量,但时间复杂度远远低于对比算法。

关键词: 点对点, 任务卸载, 资源共享, 激励机制, 分配算法

Abstract: In order to solve the problem of task offloading that requires the cooperation of multiple resources in the peer-to-peer system, a multi-resource combination transaction offloading algorithm is proposed, and an incentive mechanism is designed to encourage devices to join the task offloading system, while ensuring that the resources in the system can be efficiently utilized. Through rigorous theoretical analysis, it is proved that the designed multi-resource combination transaction mechanism satisfies the feasibility of calculation efficiency and individual rationality, and extensive experimental simulations are carried out, although the number of resource transactions of the proposed multi-resource combination transaction offloading algorithm does not reach the number of resource transactions under the comparison algorithm, but the time complexity of the algorithm is far lower than the comparison algorithm.

Key words: peer-to-peer, task offloading, resource sharing, incentive mechanism, allocation algorithm

中图分类号: