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

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

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

随着互联网的普及和移动技术的发展，当前软件技术的发展呈现出了明显的网络化趋势，越来越多的软件应用选择将业务或服务拆分后布置在不同的硬件设施上，通过互联网通信协同完成工作，以实现更多样化的功能.这类以网络为媒介，以信息或服务资源为元素，以元素间的协同与互操作为构造手段，所建立的软件密集型混合系统被称为网络化软件[1].《中国互联网发展报告(2021)》显示，2020年我国工业互联网市场规模已超9 000亿元，物联网市场规模达1.7万亿元，网络化软件的研究和发展有着广阔的前景.

近年来，互联网应用规模扩展迅速，网络化软件在互联网中的部署越来越复杂，节点故障、通信拥塞、激增的用户请求等突发因素为软件的平稳运行带来了巨大挑战，导致软件性能和服务质量的下降&#