-
题名超立方体多处理机系统中基于扩展安全向量的容错路由
被引量：22
- 1
-
-
作者
高峰
李忠诚
闵应骅
吴杰
-
机构
中国科学院计算技术研究所CAD开放实验室
美国佛罗里达大西洋大学计算机科学与工程系
-
出处
《计算机学报》
EI
CSCD
北大核心
2000年第3期248-254,共7页
-
基金
国家自然科学基金!( 6973 3 0 10
6970 3 0 0 1)
-
文摘
针对超立方体结构的多处理机系统中存在链路故障的情况 ,修改了吴杰提出的安全向量的概念 ,提出了扩展安全向量的概念 ,并给出了一个基于扩展安全向量的容错路由算法 .与基于安全向量的路由算法相比 ,基于扩展安全向量的路由算法搜索最优通路的能力有了非常大的提高 ,即使故障数较多时 ,它仍能保证把绝大多数源、目的节点间有最优通路的消息沿最优通路传递 ,从而保证系统在有较多故障时仍能实现高效的信息传递 .超立方体结构中各节点扩展安全向量的赋值可以通过 n- 1轮邻接点间的信息交换完成 .
-
关键词
安全向量
容错路由
超立方体
多处理机系统
-
Keywords
extended safety vectors, fault-tolerant routing, hypercubes, multicomputers
-
分类号
TP338.028
[自动化与计算机技术—计算机系统结构]
-
-
题名超立方体系统中基于安全通路向量的容错路由
被引量：1
- 2
-
-
作者
王雷
林亚平
陈治平
文学
-
机构
湖南大学计算机与通信学院
-
出处
《软件学报》
EI
CSCD
北大核心
2004年第5期783-790,共8页
-
基金
湖南省自然科学基金01JJY1007~~
-
文摘
n维超立方体结构的多处理机系统在并行与分布式处理中具有良好的性能.随着多处理机系统规模的增大,系统出现链路与节点故障的概率也随之增大,因此设计容错性更强的路由算法对n维超立方体结构的多处理机系统具有重要意义.针对系统中存在链路故障的情况,提出了用于记录最优通路的安全通路向量(safety path vectors简称SPVs)概念,并给出了建立SPVs及其容错路由算法.其中SPVs的赋值可以通过n-1轮邻节点之间的信息交换来完成,且算法中各节点的存储开销仅为n bits,因此,SPVs是安全向量(SVs)与扩展安全向量(ESVs)的一种扩展,具有比SVs和ESVs更好的记录最优通路的能力.另外,与基于最优通路矩阵(optimal path matrices,简称OPMs)及扩展最优通路矩阵(extended optimal path matrices,简称EOPMs)的容错路由算法相比,SPVs呈指数级地降低了算法的存储开销,且能够记录OPMs和EOPMs所不能记录到的最优通路信息.理论分析和仿真实验验证了SPVs的上述性能.
-
关键词
容错路由
安全向量
安全通路向量
超立方体
多处理机系统
-
Keywords
Algorithms
Computer simulation
Fault tolerant computer systems
Interconnection networks
Routers
Theorem proving
Vectors
-
分类号
TP393
[自动化与计算机技术—计算机应用技术]
-
-
题名安全两方向量优势统计协议及其应用
被引量：7
- 3
-
-
作者
刘文
罗守山
王永滨
-
机构
中国传媒大学计算机学院
中国传媒大学广播电视信息安全与安全播出研究所
北京邮电大学网络与交换技术国家重点实验室信息安全中心
北京邮电大学网络与信息攻防技术教育部重点实验室
灾备技术国家工程实验室
-
出处
《电子学报》
EI
CAS
CSCD
北大核心
2010年第11期2573-2577,共5页
-
基金
2009年北京市文化创意产业发展专项资金
国家"211工程"项目
校级工科规划项目(No.XNG0925)
-
文摘
安全两方向量优势统计问题是百万富翁问题的推广问题,用于两方在不泄漏自己保密向量信息的前提下统计出满足大于关系的分量的数目.本文在半诚实模型下利用加同态加密体制解决了安全两方向量优势统计问题,分析了该解决方案的正确性,安全性和复杂性;利用该优势统计协议设计了一个安全两方向量分量和排序协议,并且将设计的安全两方向量分量和排序协议应用于安全生成最小树图形算法中.
-
关键词
安全两方计算
安全两方向量优势统计问题
安全两方向量分量和排序协议
安全生成最小树
-
Keywords
secure two-party computation
secure two-party vector dominance statistic problem
secure components sum of two vectors ranking protocol
secure minimum spanning trees algorithm
-
分类号
TN309
[电子电信—物理电子学]
-
-
题名超立方体中基于安全矩阵的容错路由
被引量：2
- 4
-
-
作者
王福龙
苑召国
梁丽萍
-
机构
广东工业大学应用数学学院
-
出处
《科学技术与工程》
2008年第8期1946-1951,共6页
-
文摘
超立方体网络拓扑结构是多处理机系统中常见的一种。随着多处理机系统规模的增大,系统出现链路与结点故障的概率也随之增大。针对超立方体结构的容错路由设计在信息传输过程中出现迂回的情况,提出了安全矩阵(safety matrices,简称SMs)这一概念,给出了一种建立SMs的方法及其容错路由算法。n维超立方体每个结点所需的存储开销为n2个字,安全矩阵记录了局部更多的信息。与传统的路由算法相比,该算法可以避免信息在传输过程中出现迂回和死锁,使路径达到最优。
-
关键词
容错路由
超立方体
安全链路向量
安全矩阵
多处理机系统
-
Keywords
fault-tolerant routing hypercube safety link vectors safety matrices multi-computers system
-
分类号
O189.11
[理学—数学]
-
-
题名超立方体中基于极大安全链路矩阵的容错路由
被引量：1
- 5
-
-
作者
苑召国
郭大昌
-
机构
广东工业大学应用数学学院
-
出处
《广东工业大学学报》
CAS
2008年第1期33-37,共5页
-
文摘
超立方体网络拓扑结构是多处理机系统中常见的一种.随着多处理机系统规模的增大,系统出现链路与结点故障的概率也随之增大.针对超立方体结构的多处理机系统中存在链路故障的情况,提出了用于最优通路记录的极大安全链路矩阵(maximum safety-link matrices,MSLMs)这一概念,给出了一种建立MSLMs及其容错路由算法.通过n-1轮邻结点的信息交换,用矩阵的形式记录最优通路;与已有的容错路由算法相比,极大安全链路矩阵解决了如何用矩阵的形式来记录最多最优通路数的问题.
-
关键词
容错路由
超立方体
安全链路向量
极大安全链路矩阵
多处理机系统
-
Keywords
fault-tolerant routing
hypercube
safety link vectors
maximum safety-link matrices
multi-computers system
-
分类号
O29
[理学—应用数学]
-
-
题名安全服务质量(QoSS)的评价与控制模型研究
被引量：1
- 6
-
-
作者
曹阳
李伟鹏
陆波
-
机构
南方医科大学生物医学工程系
-
出处
《计算机工程与应用》
CSCD
北大核心
2005年第17期147-148,172,共3页
-
基金
广东省自然科学基金博士科研启动基金(编号:04300190)资助
-
文摘
安全服务质量(QoSS)是评价安全系统能否满足用户安全功能需求的重要指标。论文首先给出了基于QoSS的安全服务向量的形式化定义,以方便用户表达和规范化各自的安全需求。然后,在此基础上,提出了一个安全服务质量的评价与控制模型,重点介绍了用户对安全服务满意程度和安全服务成本的计算方法,以及对QoSS进行控制的流程。
-
关键词
安全服务质量
安全服务向量
用户满意程度
安全服务成本
-
Keywords
Quality of Security Service,security service vector,users satisfaction degree,security services costs
-
分类号
TP309
[自动化与计算机技术—计算机系统结构]
-
-
题名基于行业的城市安全生产风险结构及差异性
- 7
-
-
作者
陈宁
唐军梅
王尧
陈安
-
机构
北京市科学技术研究院城市安全与环境科学研究所
中国科学院科技战略咨询研究院
-
出处
《科技导报》
CAS
CSCD
北大核心
2023年第13期109-117,共9页
-
基金
国家社会科学基金重点项目(19AZD019)。
-
文摘
风险防治和隐患排查是城市安全的重要组成部分。由于各行业领域中潜在的风险类型和分布存在着很大差异,因此在风险防治工作中需要考虑差异性,并有针对性地制定行业风险防控措施。研究了城市安全生产风险的行业分布差异性,提出了行业安全风险结构的概念,在行业风险分布标准化的基础上定义了行业安全风险向量,基于信息熵理论给出了行业风险熵和风险特异度的量化指标。基于对数万个不同企业风险和隐患案例分析的结果,发现风险向量、风险熵、风险特异度等几个参数的确定有助于对安全生产风险进行行业内和行业间的对比研究,从而为行业安全风险分类监控提供依据。
-
关键词
安全生产风险
行业安全风险向量
行业风险熵
风险特异度
-
Keywords
safety production risk
industry safety risk vector
industry risk entropy
risk specificity
-
分类号
X922.2
[环境科学与工程—安全科学]
-
-
题名基于安全两群体计算的N-to-M分布式认证模型
- 8
-
-
作者
刘卓
马敏耀
邱克娥
冯君
-
机构
贵州师范学院数学与计算机科学学院
贵州师范学院网络空间安全重点实验室
华中科技大学计算机科学与技术学院
-
出处
《贵阳学院学报（自然科学版）》
2018年第2期4-7,18,共5页
-
基金
贵州省教育厅青年科技人才成长项目:"基于安全两群体计算的信息系统N-to-M认证模型和协议研究"(项目编号:黔教KY字[2017]210)
贵州省教育厅创新群体重大研究中心(项目编号:2016040)
+1 种基金
贵州省科学技术基金计划项目:"基于安全多方计算的隐私保护多群体计算模型和协议研究"(项目编号:黔科合基础[2016]1115)
2016年贵州省省级重点支持学科:"计算机应用技术"(项目编号:ZDXK201620)
-
文摘
为解决当前"1-to-1"和"N-to-1"认证模式的安全性和效率问题,基于安全多群计算理论与匿名认证协议,提出了一种新的"N-to-M"分布式认证模型方案。该方案通过将"N-to-M"认证模型抽象为两方群体认证,设计了安全两群矩阵向量乘积协议。方案利用线性方程组的求解理论,采用分布式认证方式,有m个认证端同时认证,解决了传统"1-to-1"和"N-to-1"认证模式的共谋攻击、窃取攻击等多种安全问题。
-
关键词
信息系统
“N-to-M”认证模式
茫然传输协议
安全两群体计算
安全两群矩阵向量乘积协议
共谋攻击
-
Keywords
Information System
＂N - to - M＂ Authentication Mod
Dull Transnfission Protocol
Security Two - group Computing,Secure Two - group matrix Vector Product Protocol,Conspiracy Attack
-
分类号
TP393.08
[自动化与计算机技术—计算机应用技术]
-
