BC图多处理器网络类中基于限制故障集条件下的可靠单播和广播研究-东篱科研大数据发现系统（DRDS）

位置：立项数据库 > 立项详情页

BC图多处理器网络类中基于限制故障集条件下的可靠单播和广播研究

项目名称：BC图多处理器网络类中基于限制故障集条件下的可靠单播和广播研究
项目类别：面上项目
批准号：60873047
申请代码：F020304
项目来源：国家自然科学基金
研究期限：2009-01-01-2011-12-31

项目负责人：樊建席
负责人职称：教授
依托单位：苏州大学
批准年度：2008

中文摘要：

通常的多处理器网络中的可靠信息传递是基于无限制故障顶点/边集条件下的，但基于该条件下网络的容错度一般是较低的。BC图是一类包含若干个性质优越的超立方体变型的多处理器网络。为了提高BC图的容错度，本项目将限制顶点/边连通度的概念引入BC图类中并证明了这一引入的合理性。证明了由此使得BC图的容错度（即连通度减1）比无限制故障集条件下提高大约一倍。给出了BC图上基于限制故障顶点/边集条件下的高效可靠单播和广播算法以及时间复杂度分析。通过模拟实验将我们的算法与传统的广度优先搜索算法进行了对比。理论和实验结果表明，我们的可靠单播算法所求得的给定两个无故障顶点间的可靠路径长度较短，并且我们的可靠广播算法所求得的以给定无故障顶点为根的可靠生成树的高度较低。由于我们利用了BC图中所有网络的共性进行研究，因此研究方法具有一般性，从而避免了对BC图中特殊网络逐一进行研究的缺点。研究结果不仅适用于已定义的几种超立方体的变型，而且适用于除它们以外的尚未定义的其它若干变型。另外，我们还根据该方向近年来新的研究动态，增加了与BC图相关的一些新的研究内容，如网格可嵌入性，可诊断性，提出了几种新型的互连网络。

中文主题词： BC图；限制故障集；限制连通度；可靠单播；可靠广播

结论摘要：

英文主题词BC graph;restricted fault set; restricted connectivity; reliable unicast; reliable broadcast

成果综合统计