基于Stackelberg博弈的配电网边-边协同任务卸载方法

谭传玉 ,  张冀川 ,  郭屾 ,  雷杨 ,  尹靖元

科学技术与工程 ›› 2025, Vol. 25 ›› Issue (29) :12501-12510

PDF (10016KB)
科学技术与工程 ›› 2025, Vol. 25 ›› Issue (29) :12501-12510 DOI: 10.12404/j.issn.1671-1815.2409718
电工技术

基于Stackelberg博弈的配电网边-边协同任务卸载方法

作者信息 +

Task Offloading Strategy Based on Stackelberg Game under Edge-edge Collaborative Computing for Distribution Network

Author information +
文章历史 +

摘要

配电网日益增长的多元化、规模化计算需求对配电网边缘服务器(edge server, ES)的实时计算能力带来了巨大挑战。通过不同边缘服务器的协同计算是一种有效解决途径。为此,提出了一种基于Stackelberg博弈的配电网边-边协同计算任务卸载策略,以提高任务计算效率及边缘服务器的效益。在建立的配电网边-边协同任务计算模型基础上,以任务执行时延和计算成本综合性能最优为目标建立了基于Stackelberg博弈的任务卸载模型。进一步,给出了纳什均衡的存在性证明及其求解方法。最后,设计了基于Stackelberg博弈的配电网边-边协同计算任务卸载方法。算例结果表明,在任务执行效用值方面,所提方法分别比常见的贪心卸载方法、随机卸载方法提高了35.8%和48.4%。在任务执行的时延方面,所提方法分别比随机卸载方法和本地执行分别提高了19.8%和32.9%。

Abstract

The increasing demand for diversified and large-scale computing poses a huge challenge to the real-time computing capabilities of edge servers (ES) in distribution networks. Collaborative computing through different edge servers is an effective solution. To address this issue, a task offloading strategy based on Stackelberg game under edge edge collaborative computing was proposed, to improve computational efficiency and the benefits of edge servers. Based on the task-level cooperative computation model established for the distribution grid, a task offloading model based on Stackelberg game was established with the goal of achieving optimal overall performance in terms of task execution delay and computation cost. Furthermore, the existence of Nash equilibrium was proven and its solution method was provided. Finally, a cooperative task offloading method for edge-edge in distribution networks based on the Stackelberg game was designed. The case study results show that in terms of task execution utility value, the proposed method improves by 35.8% and 48.4% compared to the common greedy offloading method and the random offloading method, respectively. In terms of task execution latency, the proposed method improves by 19.8% and 32.9% compared to the random offloading method and local execution, respectively.

关键词

电力物联网 / 任务卸载 / 边-边协同 / Stackelberg博弈 / 纳什均衡

Key words

power internet of things / task offloading / edge-edge collaboration / Stackelberg game / Nash equilibrium

引用本文

引用格式 ▾
谭传玉, 张冀川, 郭屾, 雷杨, 尹靖元. 基于Stackelberg博弈的配电网边-边协同任务卸载方法[J]. 科学技术与工程, 2025, 25(29): 12501-12510 DOI:10.12404/j.issn.1671-1815.2409718
TAN Chuan-yu, ZHANG Ji-chuan, GUO Shen, LEI Yang, YIN Jing-yuan. Task Offloading Strategy Based on Stackelberg Game under Edge-edge Collaborative Computing for Distribution Network[J]. Science Technology and Engineering, 2025, 25(29): 12501-12510 DOI:10.12404/j.issn.1671-1815.2409718

登录浏览全文

4963

注册一个新账户 忘记密码

参考文献

基金资助

国家电网公司科技项目(5400-202322566A-3-2-ZN)

PDF (10016KB)

43

访问

0

被引

详细

导航
相关文章

/

〈 〉