[发明专利]基于多主体随机决策过程的分布式系统自愈调控方法

摘要

本发明提供的是基于多主体随机决策过程的分布式系统自愈调控方法。借助多主体随机决策过程，构建多层恢复机制下分布式系统自愈调控系统，使决策主体能够通过迭代计算获得实时恢复策略；并在此基础上提出一种在具备多层恢复机制的分布式系统中应用该方法的技术方案，可以在无人干预情况下实现分布式系统失效自愈调控机制。本发明所公开方法具有策略求解计算量和网络通信开销少，分散式控制，符合分布式系统动态、开放特点等优点，从根本上解决了分布式环境中失效自愈决策的难题；自愈调控方法的应用方案为分布式系统失效自愈提出了新的解决思路。

主权项

1、一种基于多主体随机决策过程的分布式系统自愈调控方法，其特征在于包括以下步骤：(1)在系统首次运行前，按照功能耦合性将系统划分为多个子系统，每一个子系统具备一个决策主体，并对每一个子系统构建随机决策五元组{S，A(i)，p_ij(a)，r(i，a)，V，}，包括系统状态，系统行为，状态转移概率矩阵，准则函数并设定折扣因子γ，γ满足条件γ>0，五元组的所有信息保存则决策主体所在节点上；(2)对于每一个决策主体，保存一个恢复行为记录表用于判断恢复行为是否会影响本身子系统外其他子系统的可用性；(3)当各个子系统检测到失效后，将子系统状态信息传送给决策主体，决策主体利用任取v^o∈B，设置ε>0并且置n＝0，其中B表示一个实数空间，然后对每一个i∈S，计算vⁿ⁺¹(i)，判断是否满足如果满足，则对于每一个i∈S，取fϵ(i)∈argmaxa∈A(i){r(r,a)+rΣj∈Sp(j|i,a)vn+1(j)},]]>获得恢复策略；(4)利用决策主体间的协调机制进行通信，判断即将采取的策略是否会影响到其他子系统的可用性；如果是，则向所有子系统发送失效消息，如果不是，则直接执行恢复策略；当决策主体执行恢复策略后并成功使子系统恢复后，向系统内所有决策主体发送恢复消息，如果没有恢复系统，则重新计算恢复策略，知道子系统恢复；当子系统决策主体收到系统内部失效恢复消息后，停止与发送失效消息的子系统进行数据传递，直到收到发送消息子系统的恢复消息。