基于图论的智能配电网馈线保护研究 被引量：10

1

作者 田果 黄小莉 +1 位作者 邓强 刘洁 《电力系统保护与控制》 EI CSCD 北大核心 2015年第16期95-99,共5页

智能配电网的出现使配电网保护技术面临新的挑战,为此提出一种适用于智能配电网的馈线保护算法。该算法结合图论知识,对配电网的有向图进行分析,把所有智能电子设备(IED)分成互联组和后备互联组,利用IED采集的故障信息实现故障的定位和... 智能配电网的出现使配电网保护技术面临新的挑战,为此提出一种适用于智能配电网的馈线保护算法。该算法结合图论知识,对配电网的有向图进行分析,把所有智能电子设备(IED)分成互联组和后备互联组,利用IED采集的故障信息实现故障的定位和隔离,原理简单,所需信息量少。研究了网络结构变化、IED拒动、断路器失灵等异常情况给馈线保护算法带来的影响,提出相应的容错算法应对这些异常情况。算例分析结果表明:算法对故障区段的判断结果准确,且能够应对网络结构变化和异常情况的发生。 展开更多

关键词 智能配电网 馈线保护 图论 分布式决策 容错算法

下载PDF 职称材料

基于单类支持向量机的组合导航容错算法

2

作者 孙传波 王虹 +1 位作者 杨然 余国才 《电光与控制》 CSCD 北大核心 2024年第5期30-33,107,共5页

提出了一种基于单类支持向量机(OCSVM)的组合导航容错算法。针对组合导航系统中子系统出现故障会影响整个导航系统精度的问题,采用基于单类支持向量机的方法,对故障进行检测和隔离,并对容错性能进行分析。仿真结果表明:在应用基于单类... 提出了一种基于单类支持向量机(OCSVM)的组合导航容错算法。针对组合导航系统中子系统出现故障会影响整个导航系统精度的问题,采用基于单类支持向量机的方法,对故障进行检测和隔离,并对容错性能进行分析。仿真结果表明:在应用基于单类支持向量机的容错算法后,系统的故障检测模块可以有效地隔离故障数据,降低了多源组合导航系统的位置误差,其可靠性和稳定性也得到了提高。 展开更多

关键词 组合导航 容错算法 单类支持向量机

下载PDF 职称材料

基于独立任务的分布式容错调度算法 被引量：1

3

作者 李伟英 《沈阳航空航天大学学报》 2013年第3期44-48,共5页

主副版本法是常见的容错方法,将每个任务的主版本和副版本分配到两个不同的处理机上执行,只要任务的主版本分配到一个处理机,则对应的副版本可以在另一个处理机上重叠执行。笔者研究了分布式控制系统中,基于主副版本容错算法的副版本可... 主副版本法是常见的容错方法,将每个任务的主版本和副版本分配到两个不同的处理机上执行,只要任务的主版本分配到一个处理机,则对应的副版本可以在另一个处理机上重叠执行。笔者研究了分布式控制系统中,基于主副版本容错算法的副版本可以在执行时间上重叠来调度分配独立的任务,该容错算法以副版本执行时间重叠部分的最小化为复制代价,通过仿真实验与集中式调度和分布式调度算法进行对比分析。 展开更多

关键词 容错算法 分布式 主副版本

下载PDF 职称材料

大规模并行高阶矩量法的容错算法研究

4

作者 陈岩 林中朝 +1 位作者 张玉 赵勋旺 《电子与信息学报》 EI CSCD 北大核心 2017年第9期2245-2251,共7页

基于超级计算机的大规模并行电磁计算对于解决实际工程中的复杂电磁难题具有重要意义,但超级计算机中由节点故障导致的进程崩溃事件的概率远远高于普通计算机。该文针对传统电磁计算难以有效应对进程崩溃的现状,提出一种高效的、适用于... 基于超级计算机的大规模并行电磁计算对于解决实际工程中的复杂电磁难题具有重要意义,但超级计算机中由节点故障导致的进程崩溃事件的概率远远高于普通计算机。该文针对传统电磁计算难以有效应对进程崩溃的现状,提出一种高效的、适用于大规模并行高阶矩量法的容错算法。在现有并行高阶矩量法的基础上,基于"硬盘缓存"和"直接内存读取"设计高效率、高可靠性的现场保护算法,同时设计了高效的断点恢复算法。算法的有效性主要在于"固定的现场保护点"这一特点,它使得算法在有故障的情况下仍然可以正常有序地进行;而原算法每次碰到故障,则只能从头计算。数值仿真实验验证了容错算法在应对进程崩溃事件时的有效性,大幅提高了大规模并行高阶矩量法的可靠性。 展开更多

关键词 超级计算机 并行矩量法 容错算法 现场保护 可靠性

下载PDF 职称材料

基于区块链技术的日志系统的设计与实现

5

作者 周志坚 《辽宁省交通高等专科学校学报》 2024年第2期42-46,共5页

随着互联网技术的快速发展,传统的日志系统面临着一些挑战。例如,数据的篡改和丢失风险、中心化的架构容易成为攻击目标、数据分散在不同的服务器上难以管理等,为了解决这些问题,区块链技术被引入到日志系统中。本文设计的基于区块链的... 随着互联网技术的快速发展,传统的日志系统面临着一些挑战。例如,数据的篡改和丢失风险、中心化的架构容易成为攻击目标、数据分散在不同的服务器上难以管理等,为了解决这些问题,区块链技术被引入到日志系统中。本文设计的基于区块链的日志系统中,每个网络事件都被记录在一个称为区块的数据结构中,每个区块包含网络事件的详细信息,这些区块被链接在一起形成一个链表,每个区块都包含了前一个区块的哈希值,以确保数据的完整性和不可篡改性。系统实现过程中,对实用拜占庭容错算法进行优化,提高了区块共识的速度和更加安全和可信的日志记录机制,推动了日志系统的创新和发展以及区块链技术的应用和研究。 展开更多

关键词 区块链 日志系统 实用拜占庭容错算法

下载PDF 职称材料

时间触发分布式实时系统容错时钟同步算法设计 被引量：1

6

作者 关博文 朱长昊 张凤登 《软件导刊》 2021年第10期143-149,共7页

分布式实时系统应用越来越广。为解决时间触发分布式实时系统的时钟同步问题,首先提出一种基于LL模型的确定性容错算法——容错最值算法,该同步算法不局限于某一种具体的总线通信结构,理论上可适用于所有满足LL模型假设的系统;然后对提... 分布式实时系统应用越来越广。为解决时间触发分布式实时系统的时钟同步问题,首先提出一种基于LL模型的确定性容错算法——容错最值算法,该同步算法不局限于某一种具体的总线通信结构,理论上可适用于所有满足LL模型假设的系统;然后对提出的算法容错性和有效性进行理论证明,求出其同步精密度的理论值;最后通过CANoe工具搭建符合LL模型的仿真系统,对容错最值算法和基于该模型的FTM算法进行对比仿真实验。实验结果表明,容错最值时钟同步算法可以克服时钟拜占庭故障,具有容错性,保证了系统在拜占庭故障情况下仍能维持理论精密度下的同步。 展开更多

关键词 分布式实时系统 确定性容错算法 时钟同步 拜占庭故障

下载PDF 职称材料

面向倒装芯片的视觉软件的设计和开发

7

作者 胡珺 盛鑫军 +1 位作者 熊振华 丁汉 《机电一体化》 2010年第6期66-72,共7页

芯片识别与定位技术,在COG倒装工艺上有着重要的应用。基于C#软件,自行开发了一套芯片识别与定位系统,设计了友好的人机交互界面和简便的操作流程,输出芯片的位置和角度数据,供芯片拾取系统使用。并通过算法优化,提高了芯片的检测速度... 芯片识别与定位技术,在COG倒装工艺上有着重要的应用。基于C#软件,自行开发了一套芯片识别与定位系统,设计了友好的人机交互界面和简便的操作流程,输出芯片的位置和角度数据,供芯片拾取系统使用。并通过算法优化,提高了芯片的检测速度和识别精度,性能与同类进口设备相同。 展开更多

关键词 二值化 灰度直方图 容错 算法优化

下载PDF 职称材料

基于区块链的环境监测数据安全传输方案 被引量：18

8

作者 周万锴 龙敏 《计算机科学》 CSCD 北大核心 2020年第1期315-320,共6页

随着物联网的飞速发展,环境监测系统极大地提高了政府日常运作的效率和透明度。但是,大多数现有的环境监测系统都是以集中的方式提供服务,并且严重依赖人工控制。高度集中的系统架构容易受到外部攻击;此外,不法分子破坏数据真实性相对容... 随着物联网的飞速发展,环境监测系统极大地提高了政府日常运作的效率和透明度。但是,大多数现有的环境监测系统都是以集中的方式提供服务,并且严重依赖人工控制。高度集中的系统架构容易受到外部攻击;此外,不法分子破坏数据真实性相对容易,导致公众对环境监测数据的信任度不高。针对这些问题,文中首先提出一种基于区块链的环境监测数据传输方案,监测设备获取的数据经过签名发送至数据采集终端,数据采集终端验证数据后将其写入区块链,智能合约对公众关心的数据进行实时分析并对外发布结果;其次,提出一种基于分组的PBFT共识算法,以提高系统的可扩展性。文中对方案进行了分析,结果表明,环境监测区块链保障了环境监测数据的安全性、真实性、完整性;同时结合具体案例验证了该方案的可行性。 展开更多

关键词 区块链 智能合约 环境监测 密码学 实用拜占庭容错算法

下载PDF 职称材料

基于能源区块链的虚拟电厂两阶段鲁棒优化调度 被引量：15

9

作者 任建文 张青青 《电力自动化设备》 EI CSCD 北大核心 2020年第8期23-30,共8页

随着可再生能源电力接入比重逐渐增大,电力系统的构架、控制方式、运行模式等开始发生改变,将区块链技术引入能源互联网系统中,形成能源区块链网络,有利于解决信息安全等问题。将区块链引入虚拟电厂(VPP)的调度运行机制中,针对新能源参... 随着可再生能源电力接入比重逐渐增大,电力系统的构架、控制方式、运行模式等开始发生改变,将区块链技术引入能源互联网系统中,形成能源区块链网络,有利于解决信息安全等问题。将区块链引入虚拟电厂(VPP)的调度运行机制中,针对新能源参与的电力系统模型,提出适用于VPP的实用拜占庭容错算法共识机制以实现区块链下半中心化的两阶段鲁棒优化调度模型,保留了VPP控制中心的导向作用。阶段1对预调度方案进行求解;阶段2利用区块链技术获取历史数据,建立数据驱动的风电出力不确定集合用于求解调控方案,该约束集合可排除部分极端场景,降低了模型的保守度。优化过程中利用区块链共识机制的验证作用,摒弃了被恶意节点篡改的信息,增强了系统的容错能力。通过算例仿真验证了所提方法的有效性。 展开更多

关键词 能源区块链网络 虚拟电厂 实用拜占庭容错算法 共识机制 数据驱动 鲁棒优化 两阶段调度

下载PDF 职称材料

K级容错计数算法的设计与实现 被引量：8

10

作者 罗三定 李弟平 《计算机工程与应用》 CSCD 北大核心 2004年第16期94-96,112,共4页

在线视觉棒材计数系统通过实时处理运动对象视频信息进行计数,为了排除干扰、提高棒材计数准确率,文章针对流水线视频监测信号对连续运动物体计数提出了一种k级容错计数算法,并采用链表数据结构实现该算法。实验表明该算法效果显著。

关键词 容错算法 链表结构 计数 对像识别 移动量检测 概率

下载PDF 职称材料

RG-BFT:基于随机分组的拜占庭容错算法

11

作者 宋宇哲 郑广海 张鑫 《计算机工程与设计》 北大核心 2024年第6期1661-1667,共7页

随着网络环境的复杂性和网络用户数量的不断增长,区块链的发展逐渐受到共识算法的效率、安全性和可靠性的制约。针对此类问题,提出一种基于随机分组的拜占庭容错算法(random grouping-based Byzantine fault tolerant algorithm, RG-BF... 随着网络环境的复杂性和网络用户数量的不断增长,区块链的发展逐渐受到共识算法的效率、安全性和可靠性的制约。针对此类问题,提出一种基于随机分组的拜占庭容错算法(random grouping-based Byzantine fault tolerant algorithm, RG-BFT),提高共识算法的效率和可靠性。使用随机选择算法与投票机制相配合,减少共识过程中的节点数量和消息数。此方案具有随机性和公正性,在保证系统活性的前提下,提高了达成共识的效率。实验结果表明,RG-BFT算法能实现较低的共识时延和通信开销及高交易吞吐量。 展开更多

关键词 区块链 共识算法 拜占庭容错算法 投票机制 随机性 公正性 高效率

下载PDF 职称材料

基于推荐信任模型改进拜占庭容错共识算法 被引量：2

12

作者 张猛 王宝成 《计算机应用研究》 CSCD 北大核心 2023年第3期667-670,共4页

针对拜占庭容错算法存在通信开销大、节点选取简单、对恶意节点缺乏惩罚机制的问题,提出了一种基于推荐信任模型的改进拜占庭容错共识算法。引入P2P网络下的推荐信任模型,根据节点在共识阶段的行为,计算各节点的全局信任值,使用节点选... 针对拜占庭容错算法存在通信开销大、节点选取简单、对恶意节点缺乏惩罚机制的问题,提出了一种基于推荐信任模型的改进拜占庭容错共识算法。引入P2P网络下的推荐信任模型,根据节点在共识阶段的行为,计算各节点的全局信任值,使用节点选取机制,解决节点选取简单的问题。全局信任值高的节点进入共识组,恶意节点被踢出共识组不再参与共识,解决恶意节点缺乏惩罚机制的问题。实验表明,R-PBFT较PBFT具有更低的网络开销和更高的容错性。 展开更多

关键词 区块链 拜占庭容错算法 推荐信任模型

下载PDF 职称材料

面向物联网系统的改进PBFT共识机制

13

作者 顾鑫 戴欢 +2 位作者 唐毅 孙立 索梓翔 《计算机工程与设计》 北大核心 2024年第3期649-655,共7页

针对复杂网络环境中,基于传统PBFT共识算法的物联网系统存在恶意伪装设备和共识响应延迟高的问题,提出一种基于位置和时间的可信双层PBFT共识机制(credible-location-and-time-based Byzantine fault tolerant algorithm, CBFT)。根据... 针对复杂网络环境中,基于传统PBFT共识算法的物联网系统存在恶意伪装设备和共识响应延迟高的问题,提出一种基于位置和时间的可信双层PBFT共识机制(credible-location-and-time-based Byzantine fault tolerant algorithm, CBFT)。根据边缘服务器的位置信息对设备进行分组,使用GeoHash(geographical hash, GeoHash)协议创建设备的位置定时器,根据定时器的可信时间遴选出诚信设备;基于边缘服务器的信用值生成两层网络,并行开展共识,分解共识任务;引入基于Token的信用评价机制,激励边缘服务器规范共识行为。实验结果表明,改进的共识机制能够有效筛选出恶意设备,降低共识耗时并提高系统吞吐量。 展开更多

关键词 PBFT共识算法 物联网 可信双层拜占庭容错算法 边缘服务器 位置定时器 信用评价机制 共识行为

下载PDF 职称材料

基于动态信任值的实用拜占庭容错算法的优化 被引量：2

14

作者 阎红灿 窦桂梅 +1 位作者 陈子昂 谷建涛 《华北理工大学学报（自然科学版）》 CAS 2023年第1期99-108,共10页

针对实用拜占庭容错(PBFT)共识机制中存在的拜占庭节点和主节点选取简单的问题,提出了一种基于动态信任值的实用拜占庭容错算法的优化方案。首先根据节点历史行为,对节点进行信任值初始化;然后构建信任模型,并在信任模型中引入时间影响... 针对实用拜占庭容错(PBFT)共识机制中存在的拜占庭节点和主节点选取简单的问题,提出了一种基于动态信任值的实用拜占庭容错算法的优化方案。首先根据节点历史行为,对节点进行信任值初始化;然后构建信任模型,并在信任模型中引入时间影响因子,根据时间远近,对节点进行信任值评价;最后引入分级机制,根据信任值结果,将节点分为共识组和拜占庭节点组,共识组节点参与下一轮共识;优化主节点选择方法,选择信任值最高的节点为主节点。通过实验对比表明,改进后的PBFT-TV算法较于PBFT算法在公平性、安全性、容错性、共识效率等方面有一定提升,并降低了通信复杂度。 展开更多

关键词 信任评价模型 实用拜占庭容错算法 信任值 共识机制

下载PDF 职称材料

基于区块链的电子病历共享模型研究 被引量：2

15

作者 翟社平 白喜芳 童彤 《小型微型计算机系统》 CSCD 北大核心 2023年第12期2765-2772,共8页

针对现有电子病历在各医疗机构共享过程中易出现患者隐私泄露以及通信量较大等问题,提出一种基于区块链的电子病历共享模型.首先构建私有链和联盟链,将电子病历密文和关键字密文存储到区块链上,结合属性加密和可搜索加密对用户访问权限... 针对现有电子病历在各医疗机构共享过程中易出现患者隐私泄露以及通信量较大等问题,提出一种基于区块链的电子病历共享模型.首先构建私有链和联盟链,将电子病历密文和关键字密文存储到区块链上,结合属性加密和可搜索加密对用户访问权限进行限制,只有满足患者设置的访问策略可以对电子病历进行搜索,实现细粒度访问.其次对PBFT共识算法进行改进,将网络中共识节点聚类划分,通过权威节点组成骨干共识集群向医院节点组成子共识集群发送消息,减少节点间通信次数.最后从安全性和算法性能等方面进行实验分析,结果表明在整个网络中,攻击者破解密文难度增大,同时通信开销随节点数量增加而减少,实现大规模网络下各医疗机构对电子病历的安全共享. 展开更多

关键词 区块链 电子病历 属性加密 可搜索加密 实用拜占庭容错算法(PBFT)

下载PDF 职称材料

基于医疗联盟链的跨域认证方案设计 被引量：3

16

作者 陈彦冰 钟超然 +2 位作者 周超然 薛凌妍 黄海平 《计算机科学》 CSCD 北大核心 2022年第S01期537-543,共7页

安全的跨域身份验证是保证医疗数据互联互通的关键,而现有的跨域认证模型大多依赖可信第三方,存在繁重的密钥管理开销和私钥托管问题,通过引入区块链和无证书认证技术,提出一种基于医疗联盟链的安全高效的跨域认证方案。采用哈希函数、... 安全的跨域身份验证是保证医疗数据互联互通的关键,而现有的跨域认证模型大多依赖可信第三方,存在繁重的密钥管理开销和私钥托管问题,通过引入区块链和无证书认证技术,提出一种基于医疗联盟链的安全高效的跨域认证方案。采用哈希函数、数字签名等密码学技术实现对异域用户安全可靠的身份验证,并使用改进的实用拜占庭机制,保证在没有中心节点的情况下联盟中的医疗机构可以快速对验证结果达成一致。分析表明,在安全方面,该方案具有抵抗分布式攻击等安全属性;在效率方面,与已有跨域认证方案相比,该方案在计算开销上、通信开销上都有优势。 展开更多

关键词 跨域认证 联盟链 无证书认证 拜占庭容错算法

下载PDF 职称材料

一种面向供应链溯源应用的改进PBFT算法 被引量：3

17

作者 江雨燕 邵金 吕魏 《安徽工业大学学报（自然科学版）》 CAS 2021年第1期111-117,共7页

针对供应链溯源存在数据造假、运力不透明等问题,将区块链技术的去中心化、数据不可篡改等特性与供应链溯源结合,提出一种改进的动态实用拜占庭容错算法(practical Byzantine fault tolerance,PBFT)。引入计分机制选取主节点,以保证网... 针对供应链溯源存在数据造假、运力不透明等问题,将区块链技术的去中心化、数据不可篡改等特性与供应链溯源结合,提出一种改进的动态实用拜占庭容错算法(practical Byzantine fault tolerance,PBFT)。引入计分机制选取主节点,以保证网络能够识别并标记出分值较高的节点;根据区块链基础结构将供应链溯源模型架构设计为数据层、合约层、应用层3层,合约层中使用改进的动态实用拜占庭容错算法动态更新主节点,减少主节点为拜占庭节点的概率,降低网络中交易延迟;以通讯开销、交易延迟作为衡量指标,对改进算法的有效性进行实验验证。结果表明,与实用拜占庭容错算法相比,随着节点数目逐渐增多,改进算法可明显降低通讯开销与交易延迟。 展开更多

关键词 区块链 供应链溯源 实用拜占庭容错算法

下载PDF 职称材料

磁罗经/GPS系统中调频高斯小波变换的应用 被引量：2

18

作者 徐金华 许江宁 +1 位作者 朱涛 边少锋 《测试技术学报》 2006年第2期138-143,共6页

提出了一种基于调频高斯小波变换的GPS软故障诊断算法.该算法可以对GPS失锁、方差奇异等软故障进行在线检测.以HM R 3000磁罗经和B eeL ine GPS实际系统跑车试验数据显示,利用调频高斯小波变换方法后,系统航向可用性从原来的72%提高到了... 提出了一种基于调频高斯小波变换的GPS软故障诊断算法.该算法可以对GPS失锁、方差奇异等软故障进行在线检测.以HM R 3000磁罗经和B eeL ine GPS实际系统跑车试验数据显示,利用调频高斯小波变换方法后,系统航向可用性从原来的72%提高到了100%;系统的误差减小到原来的60%.因此,调频高斯小波变换方法有效地解决了磁罗经/GPS中在线软故障检测的难题. 展开更多

关键词 GPS 磁罗经 组合导航系统 调频高斯小波变换 容错算法

下载PDF 职称材料

基于改进PBFT算法的区块链技术在供应链溯源中的应用 被引量：2

19

作者 江雨燕 郑炜晨 邵金 《南阳理工学院学报》 2020年第4期23-29,共7页

近些年区块链的迅速发展使得人们开始构建基于信任的互联网,对各项交易的供应链溯源关注度日益增加。为了使区块链技术更好地应用到供应链溯源中去,本文结合区块链的基本架构设计了符合供应链的5层模型架构,包括数据层、网络层、共识层... 近些年区块链的迅速发展使得人们开始构建基于信任的互联网,对各项交易的供应链溯源关注度日益增加。为了使区块链技术更好地应用到供应链溯源中去,本文结合区块链的基本架构设计了符合供应链的5层模型架构,包括数据层、网络层、共识层、合约层、视图层,并采用信用分级协议和节点分层共识协议对PBFT算法加以改进,降低算法的通信开销中心化、公开透明以及交易可追溯。整个构架对供应链中产品从生产商到消费者全过程数据记录,保证了交易过程中产品的安全性。 展开更多

关键词 区块链 供应链溯源 实用拜占庭容错算法 改进PBFT算法

下载PDF 职称材料

基于双优先级队列的异构分布式控制系统容错调度算法 被引量：2

20

作者 吴俊 《东南大学学报（自然科学版）》 EI CAS CSCD 北大核心 2008年第3期407-412,共6页

在对分布式控制系统进行分析的基础上,给出了任务模型和处理器模型.为了调度多种实时性的任务,提出了双优先级队列调度算法,用于调度每个处理器上的任务.该算法设置2个优先级队列,其中高优先级队列用于调度实时任务,低优先级队列用于调... 在对分布式控制系统进行分析的基础上,给出了任务模型和处理器模型.为了调度多种实时性的任务,提出了双优先级队列调度算法,用于调度每个处理器上的任务.该算法设置2个优先级队列,其中高优先级队列用于调度实时任务,低优先级队列用于调度非实时任务,高优先级队列中的任务可抢占低优先级队列中的任务.在此基础上,采用版本复制技术使系统具有容错能力,并分析了任务的容错可调度条件.基于此,采用首次适应的启发式任务分配策略,将任务分配到各个处理器上,在确保任务容错可调度的条件下使处理器负载均衡.仿真结果表明所提出的算法是有效的. 展开更多

关键词 分布式控制系统 双优先级队列 容错调度算法 任务分配 版本复制技术

下载PDF 职称材料