BC图多处理器网络类中基于限制故障集条件下的可靠单播和广播研究
项目介绍
AI项目解读
基本信息
- 批准号:60873047
- 项目类别:面上项目
- 资助金额:25.0万
- 负责人:
- 依托单位:
- 学科分类:F0204.计算机系统结构与硬件技术
- 结题年份:2011
- 批准年份:2008
- 项目状态:已结题
- 起止时间:2009-01-01 至2011-12-31
- 项目参与者:赵雷; 杨季文; 张文哲; 吴娴; 朱晓旭; 姚辉萍; 李春喜;
- 关键词:
项目摘要
通常的多处理器网络中的可靠性信息传递是基于无限制故障集条件下的,但基于该条件下网络的容错度一般是较低的。BC图是一类包含若干个性质优越的超立方体变型的多处理器网络。为了提高BC图的容错度,本项目将限制连通度的概念引入BC图多处理器网络类中并证明这一引入的合理性。证明由此使得BC图的容错度比无限制故障集条件下提高大约一倍。给出BC图中基于限制故障集条件下的高效可靠单播和广播算法;分析算法的时间复杂度,估算用可靠单播算法求得的给定两个无故障顶点间的可靠路径长度和用可靠广播算法求得的以给定无故障顶点为根的可靠生成树的高度。通过模拟试验将我们的算法与传统的广度优先生成树算法进行对比。所有内容都利用BC图中所有网络的共性进行研究,因此研究方法具有一般性,从而避免了对BC图中特殊网络逐一进行研究的缺点。研究结果将不仅适用于已定义的几种超立方体的变型,而且适用于除它们以外的尚未定义的超立方体的若干变型。
结项摘要
项目成果
期刊论文数量(20)
专著数量(0)
科研奖励数量(0)
会议论文数量(11)
专利数量(0)
Embedding meshes into twisted-cubes
将网格嵌入扭曲立方体
- DOI:10.1016/j.ins.2011.02.019
- 发表时间:2011-07
- 期刊:Information Sciences
- 影响因子:8.1
- 作者:Xi Wang;Jianxi Fan;Xiaohua Jia;Shukui Zhang;Jia Yu
- 通讯作者:Jia Yu
LHL-立方体互连网络及其性质
- DOI:--
- 发表时间:--
- 期刊:计算机科学
- 影响因子:--
- 作者:王喜;樊建席;李勇;周吴军
- 通讯作者:周吴军
New Forward-Secure Signature Scheme with Untrusted Update
具有不可信更新的新前向安全签名方案
- DOI:--
- 发表时间:--
- 期刊:Journal of Information Science and Engineering
- 影响因子:1.1
- 作者:Fan, Jian-Xi;Yu, Jia;Kong, Fan-Yu;Hao, Rong;Cheng, Xiang-Guo
- 通讯作者:Cheng, Xiang-Guo
Forward-Secure Identity-Based Public-Key Encryption without Random Oracles
无需随机预言的前向安全基于身份的公钥加密
- DOI:10.3233/fi-2011-562
- 发表时间:2011-04
- 期刊:Fundamenta Informaticae
- 影响因子:0.8
- 作者:Hao, Rong;Fan, Jianxi;Cheng, Xiangguo;Kong, Fanyu;Yu, Jia
- 通讯作者:Yu, Jia
超级扭立方体互连网络及其性质
- DOI:--
- 发表时间:--
- 期刊:计算机应用与软件
- 影响因子:--
- 作者:樊建席;张书奎;王喜;周吴军;韩月娟
- 通讯作者:韩月娟
数据更新时间:{{ journalArticles.updateTime }}
{{
item.title }}
{{ item.translation_title }}
- DOI:{{ item.doi || "--"}}
- 发表时间:{{ item.publish_year || "--" }}
- 期刊:{{ item.journal_name }}
- 影响因子:{{ item.factor || "--"}}
- 作者:{{ item.authors }}
- 通讯作者:{{ item.author }}
数据更新时间:{{ journalArticles.updateTime }}
{{ item.title }}
- 作者:{{ item.authors }}
数据更新时间:{{ monograph.updateTime }}
{{ item.title }}
- 作者:{{ item.authors }}
数据更新时间:{{ sciAawards.updateTime }}
{{ item.title }}
- 作者:{{ item.authors }}
数据更新时间:{{ conferencePapers.updateTime }}
{{ item.title }}
- 作者:{{ item.authors }}
数据更新时间:{{ patent.updateTime }}
其他文献
一种新型无线传感器网络数据收集生成树
- DOI:--
- 发表时间:2012
- 期刊:小型微型计算机系统
- 影响因子:--
- 作者:李硕;樊建席;王成;王仁喜;张书奎
- 通讯作者:张书奎
超级局部扭立方体互连网络及其性质
- DOI:--
- 发表时间:2012
- 期刊:计算机学报
- 影响因子:--
- 作者:王喜;樊建席;韩月娟;周吴军;张书奎
- 通讯作者:张书奎
基于移动代理的结构化P2P网络模型
- DOI:--
- 发表时间:2013
- 期刊:计算机工程与设计
- 影响因子:--
- 作者:王永伟;樊建席;刘文军;沈海飞
- 通讯作者:沈海飞
不完全类超立方体网络的可诊断性
- DOI:--
- 发表时间:2017
- 期刊:小型微型计算机系统
- 影响因子:--
- 作者:陈琪;樊建席;韩月娟;林政宽
- 通讯作者:林政宽
基于顶点度数的完全独立生成树研究
- DOI:--
- 发表时间:2017
- 期刊:计算机科学
- 影响因子:--
- 作者:林政宽;赵源;樊建席;程宝雷
- 通讯作者:程宝雷
其他文献
{{
item.title }}
{{ item.translation_title }}
- DOI:{{ item.doi || "--" }}
- 发表时间:{{ item.publish_year || "--"}}
- 期刊:{{ item.journal_name }}
- 影响因子:{{ item.factor || "--" }}
- 作者:{{ item.authors }}
- 通讯作者:{{ item.author }}
内容获取失败,请点击重试
查看分析示例
此项目为已结题,我已根据课题信息分析并撰写以下内容,帮您拓宽课题思路:
AI项目摘要
AI项目思路
AI技术路线图
请为本次AI项目解读的内容对您的实用性打分
非常不实用
非常实用
1
2
3
4
5
6
7
8
9
10
您认为此功能如何分析更能满足您的需求,请填写您的反馈:
樊建席的其他基金
以服务器为中心的数据中心网络高可靠性问题研究
- 批准号:
- 批准年份:2021
- 资助金额:59 万元
- 项目类别:面上项目
基于一类BC图的数据中心网络及其性质的研究
- 批准号:61572337
- 批准年份:2015
- 资助金额:65.0 万元
- 项目类别:面上项目
条件BC网络上独立生成树及其性质的研究
- 批准号:61170021
- 批准年份:2011
- 资助金额:56.0 万元
- 项目类别:面上项目
相似国自然基金
{{ item.name }}
- 批准号:{{ item.ratify_no }}
- 批准年份:{{ item.approval_year }}
- 资助金额:{{ item.support_num }}
- 项目类别:{{ item.project_type }}
相似海外基金
{{
item.name }}
{{ item.translate_name }}
- 批准号:{{ item.ratify_no }}
- 财政年份:{{ item.approval_year }}
- 资助金额:{{ item.support_num }}
- 项目类别:{{ item.project_type }}