计算机研究与发展2022,Vol.59Issue(9) :1902-1913.DOI:10.7544/issn1000-1239.20220016

基于梯度博弈的网络化软件优化机制

A Networked Software Optimization Mechanism Based on Gradient-Play

舒畅 李青山 王璐 王子奇 计亚江
计算机研究与发展2022,Vol.59Issue(9) :1902-1913.DOI:10.7544/issn1000-1239.20220016

基于梯度博弈的网络化软件优化机制

A Networked Software Optimization Mechanism Based on Gradient-Play

舒畅 1李青山 1王璐 1王子奇 1计亚江1
扫码查看

作者信息

  • 1. 西安电子科技大学计算机科学与技术学院 西安 710071
  • 折叠

摘要

为了提高服务效率和实现更多样的功能,越来越多的软件系统选择将业务或服务部署在不同的物理设备上,使用互联网通信协作,这类软件系统被称为网络化软件,然而此类软件高度分布的特点为系统的调控带来了难题.基于博弈理论解决网络化软件的优化决策问题,让系统中的软件节点交换信息,并根据收益函数调整自身状态,实现系统的整体优化;同时,通过多智能体一致性理论克服优化过程中可能存在通信的问题,让软件节点使用不完全的系统信息做出决策;此外,提出了 自适应步长机制和强制协调机制,基于节点间的估计误差值对部分参数进行合理调整,有效缓解了此类方法容易发散、参数选择困难的问题,实现了状态寻优和估计误差修正间的有效协同,提高了方法的收敛速度.

关键词

网络化软件/梯度博弈/连续博弈/多智能体系统一致性/分布式优化/去中心化

引用本文复制引用

基金项目

出版年

2022
计算机研究与发展
中国科学院计算技术研究所 中国计算机学会

计算机研究与发展

CSTPCDCSCD北大核心
影响因子:2.649
ISSN:1000-1239
参考文献量2
段落导航相关论文