[发明专利]一种基于大型系统拓扑结构的容错节点分配方法有效
| 申请号： | 201711114201.4 | 申请日： | 2017-11-11 |
| 公开（公告）号： | CN107908502B | 公开（公告）日： | 2021-11-05 |
| 发明（设计）人： | 全哲;乐雨泉;左克;林轩 | 申请（专利权）人： | 湖南大学 |
| 主分类号： | G06F11/14 | 分类号： | G06F11/14 |
| 代理公司： | 深圳市兴科达知识产权代理有限公司 44260 | 代理人： | 王翀;贾庆 |
| 地址： | 410082 湖*** | 国省代码： | 湖南;43 |
| 权利要求书： | 查看更多 | 说明书： | 查看更多 |
| 摘要： | 本发明公开一种基于大型系统拓扑结构的容错节点分配方法，包括如下步骤:步骤一、定义系统拓扑结构中节点位置分布，确定节点的位置；步骤二、建模任意两个节点同时失效的概率模型，从而得到任意两个节点同时失效函数；步骤三、计算任意两点同时失效的概率，得到任意两点同时失效的概率为固定值；步骤四、构建节点分配模型，将计算节点集合抽象成对应的无向加权图G(V,E,W)；步骤五、运行覆盖算法，求解最优节点组合，使得集合权值最小，并且将结果保存并返回。本发明相对于传统的节点分配技术，能够使得全系统内存检查点失效概率降低3倍。这也意味着我们能把多级检查点系统中的检查点恢复开销相对于传统做法降低67％。 | ||
| 搜索关键词： | 一种 基于 大型 系统 拓扑 结构 容错 节点 分配 方法 | ||
【主权项】：
一种基于大型系统拓扑结构的容错节点分配方法，其特征在于,包括如下步骤:步骤一、定义系统拓扑结构中节点位置分布，确定节点的位置；步骤二、建模任意两个节点同时失效的概率模型，从而得到任意两个节点同时失效函数；步骤三、计算任意两点同时失效的概率，得到任意两点同时失效的概率为固定值；步骤四、构建节点分配模型，将计算节点集合抽象成对应的无向加权图G(V,E,W)，其中G表示无向加权图，V表示顶点集，E表示边集，W表示边的权集，C表示最大团集；步骤五、运行覆盖算法，求解最优节点组合，使得集合权值最小，并且将结果保存并返回。
下载完整专利技术内容需要扣除积分，VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息，商用须获得专利权人授权。该专利全部权利属于湖南大学，未经湖南大学许可，擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作，请联系【客服】
本文链接：http://www.vipzhuanli.com/patent/201711114201.4/，转载请声明来源钻瓜专利网。
