为提升集群系统在局部通信链路失效和部分智能体损毁等意外事件下的容错性,基于集群一致性的拓扑条件,提出面向一致性的抗毁性网络概念.分别针对无向网络和有向网络展开分析,对于无向抗毁性网络,使用k-EC和k-VC算法设计了满足特定连通性的无向网络；对于有向抗毁性网络,提出k边/顶点连通有根图的定义,分析此类图的性质,提出一般性的抗毁性网络生成算法,并针对k=2和k=3这两种特殊情形进一步讨论和算法优化.
科研之友
微信
新浪微博
Facebook
分享链接
