周书明
- 作品数：25 被引量：28H指数：3
- 供职机构：福建师范大学更多>>
- 发文基金：国家自然科学基金福建省自然科学基金福建省教育厅A类人文社科/科技研究项目更多>>
- 相关领域：理学自动化与计算机技术电子电信更多>>
- 扭立方连接网络的故障诊断分析被引量：1
- 2013年
- 容错性对于互联网络来说极为重要,这是因为网络规模的扩大会导致一些元器件的脆弱性.为维持多处理机系统的高可靠性能有必要将故障处理机识别和替换下来,这一过程通常称为故障诊断分析.通过对扭立方连接网络TN n的容错性分析,确定了其在PMC诊断模型下的条件诊断度,并给出简易的t/t-诊断算法.
- 李小燕杨小雪周书明
- 多处理机系统的容错诊断技术简介被引量：1
- 2007年
- 多处理机系统的故障诊断度的高低是衡量其结构性能优劣的重要标志。本文简要介绍了现有诊断模型及诊断策略,并指出该领域值得进一步关注的研究动向。
- 周书明郑淑霞
- 关键词：多处理机系统
- 有向双环网络的宽直径公式被引量：11
- 2008年
- 给出了有向双环网络G(n;s1,s2)的宽直径公式,它由G(n;s1,s2)所确定的L-形瓦的4个参数a,b,p,q表示.令u=a-p,v=b-q,用D(G)与D2(G)分别表示G(n;s1,s2)的直径与宽直径,则(1)当u=1,v=1时,D2(G)=n-1.(2)当u>1,v>1时,D2(G)=D(G)+1=max{a+b-p-1,a+b-q-1}.(3)当u=1,v>1时,D2(G)=「b-1/v」+a+v-2.(4)当u>1,v=1时,D2(G)=「a-1/u」+b+u-2.
- 陈宝兴杜妮周书明
- 关键词：有向双环网络直径宽直径
- 分层立方体网络的容错性分析被引量：1
- 2013年
- 通过分层立方网络HCN_n(n≥3)的容错性分析,从理论上探讨了分层立方网络基于比较模型的条件诊断度,并证明其条件诊断度为t_c(HCN_n)=3n-2,大约是传统诊断度(t(HCN_n)=n+1)的3倍.
- 范伟周书明
- 关键词：容错性
- Frobenius不等式的等式条件与可对角化矩阵的秩等式
- 2011年
- 本文从Marsaglia和Styan给出的矩阵乘积的Sylvester与Frobenius不等式中等式成立充要条件出发,利用可同时对角化矩阵的广义逆的性质,给出了可同时对角化矩阵的Sylvester与Frobenius不等式中等式成立的一系列新的充要条件.
- 林丽美周书明杨忠鹏陈梅香
- 关键词：矩阵多项式充要条件
- Pancake网络的t/k-诊断度及其算法被引量：1
- 2014年
- 由于大型多处理机系统规模的不断扩大,其组件脆弱性也随之增加,因此故障容错性能对于多处理机系统尤为重要.t/k-诊断分析是一种能极大提高多处理机系统自我诊断性能的系统级故障诊断策略,该诊断策略能识别至多t个故障处理机节点,其中可能包含至多k个被误诊的处理机.首先给出了Pancake网络P_n(n≥5)的容错性分析,其后证明了P_n在PMC模型下是((k+1)n-3k-1)/k-可诊断的,其中1≤k≤3,最后还给出复杂度为O(NlogN)的快速诊断算法来识别所有的故障节点.
- 宋苏琳林丽美周书明
- 关键词：容错性
- 分层立方网络的t/t-诊断度和诊断算法被引量：3
- 2013年
- 故障诊断度在衡量一个多处理机系统的可靠性上起着极其重要的作用。悲观诊断策略(也称作t/t-诊断策略)在允许最多一个处理机误诊的情况下,能极大地提高多处理机系统的自我诊断度。本文主要证明了在PMC诊断模型下,分层立方网络HCN n是(2n)/(2n)-可诊断的,同时,也给出了时间复杂度比原有的诊断算法较优的t/t-诊断算法。
- 林丽美周书明许力
- 交错群图AG_n的h-外连通度
- 2013年
- 设G=(V,E)是一个图,F(?)V(G)是图G一个节点子集.如果G-F不连通且G-F的每一个连通分支都至少有h+1个节点,那么称F为G的一个h-外分离集.图G的h-外连通度,记作k_o^((h))(G),是图G的最小h-外分离集的基数,它能更有效地反应图的容错性.通过交错群图AG_n的容错性刻画,本文证明了交错群图AG_n的1-外连通度,2-外连通度和3-外连通度分别是4n-11,6n-19和8n-28.
- 林丽美周书明许力
- 关键词：容错性
- 一类赋权无标度网络的动态性质研究被引量：1
- 2009年
- 针对经典的BA模型设计上的缺陷,建立了一类新的赋权无标度网络的嵌入-删除-补偿模型,其机制不仅包含了新节点与旧节点之间的连接,部分节点因受攻击而失效,还考虑到旧节点之间的链路的补偿与加强,其概率与该节点最近周期内得到的补偿成正比.用平均场方法分析其强度分布特征,并得出该模型的强度符合幂率分布.
- 周书明
- 关键词：无标度网络
- 六角形蜂窝网络的反馈数被引量：1
- 2011年
- 一个图的反馈点集指的是在去掉时导致图无圈的节点子集.反馈集问题来源于组合电路设计,在操作系统死锁预防,人工智能的贝叶斯推断、网络理论有大量应用.六角形蜂窝网络是一种新近提出的并行计算互连网络.本文通过构造的方法求出了蜂窝网格和蜂窝圆环面网络的反馈数.
- 周书明
- 关键词：蜂窝网络
