面向多异构设备的无线供能边缘计算联合调度方法

敬超 ,  李新亮

科学技术与工程 ›› 2025, Vol. 25 ›› Issue (26) :11237-11251

PDF (9256KB)
科学技术与工程 ›› 2025, Vol. 25 ›› Issue (26) :11237-11251 DOI: 10.12404/j.issn.1671-1815.2407134
自动化技术、计算机技术

面向多异构设备的无线供能边缘计算联合调度方法

作者信息 +

Joint Scheduling Method for Wireless Powered Mobile Edge Computing Networks with Multi-heterogeneous Devices

Author information +
文章历史 +

摘要

无线供能移动边缘计算(wireless powered-mobile edge computing, WP-MEC)集成了移动边缘计算和无线功率传输技术,旨在解决移动设备计算能力不足和持续能源供应问题。然而由于WP-MEC中不同边缘服务器供电能力和计算能力不同、移动设备需执行任务的延迟忍耐时间异构,以及移动设备与服务器之间时变的无线信道给系统时间资源分配和任务处理带来了巨大挑战。基于此,从WP-MEC网络的异构服务器选择、计算卸载和资源分配联合优化的角度开展研究,为提高系统有效计算率,提出了基于延迟敏感性任务加权平均的坐标下降(joint optimization scheduling algorithm with weighted average of delay-sensitive tasks and coordinate descent, WADT_CD)联合调度算法。首先,综合考虑时变无线信道增益、异构任务延迟、异构边缘服务器的发射功率和计算能力,设计基于延迟敏感性任务加权平均(scheme of weighted average of delay-sensitive tasks, WADT)的异构服务器选择策略。其次,考虑WP-MEC网络模型特性,设计基于一维时间变量二分搜索的坐标下降(method of coordinate descent, CD)算法解决移动设备卸载决策和时间资源分配问题。最后,通过仿真实验与多种算法进行对比,验证了所提方法的优越性,并且分析了在不同规模边缘设备、异构任务比例时所提算法的有效性。

Abstract

WP-MEC (wireless powered-mobile edge computing) combines mobile edge computing and wireless power transfer technologies. It aims to address the challenges of insufficient computing power and continuous energy supply for mobile devices. However, the heterogeneous power supply and computational capabilities of different edge servers in WP-MEC, as well as the varying delay tolerance times of mobile devices and the time-varying wireless channels between devices and servers, create significant challenges in system resource allocation and task processing. To address these challenges, research has been conducted from the perspective of joint optimization of heterogeneous server selection, computation offloading, and resource allocation in WP-MEC networks. In order to improve the effective computation rate of the system, WADT_CD(weighted average of delay-sensitive tasks-based coordinate descent) joint scheduling algorithm was proposed. First, a heterogeneous server selection strategy was designed based on WADT(weighted average of delay-sensitive tasks), taking into account the time-varying wireless channel gain, heterogeneous task latency, transmit power, and computational capability of edge servers. Second, CD (coordinate descent) algorithm was developed, based on one-dimensional time-variable binary search, to solve the mobile device offloading decision and time resource allocation problems. Finally, the proposed method was validated through simulation experiments, which compare its performance with various algorithms, and the effectiveness of the proposed algorithm was also analyzed at different scales of edge devices and heterogeneous task ratios.

关键词

无线供能移动边缘计算 / 无线功率传输 / 卸载决策 / 资源分配

Key words

wireless powered mobile edge computing / wireless power transfer / offloading decisions / resource allocation

引用本文

引用格式 ▾
敬超, 李新亮. 面向多异构设备的无线供能边缘计算联合调度方法[J]. 科学技术与工程, 2025, 25(26): 11237-11251 DOI:10.12404/j.issn.1671-1815.2407134
JING Chao, LI Xin-liang. Joint Scheduling Method for Wireless Powered Mobile Edge Computing Networks with Multi-heterogeneous Devices[J]. Science Technology and Engineering, 2025, 25(26): 11237-11251 DOI:10.12404/j.issn.1671-1815.2407134

登录浏览全文

4963

注册一个新账户 忘记密码

参考文献

基金资助

国家自然科学基金(62362018)

广西重点研发计划(桂科AB23075116)

广西研究生教育创新计划(YCSW2023350)

PDF (9256KB)

42

访问

0

被引

详细

导航
相关文章

/

〈 〉