期刊文献+
共找到19篇文章
< 1 >
每页显示 20 50 100
时间连续马尔可夫链的复杂网络上SIRS模型分析 被引量:2
1
作者 陈旭辉 李尘 +1 位作者 柯铭 郝泽龙 《计算机科学》 CSCD 北大核心 2014年第10期117-121,共5页
针对传播过程中普遍存在的随机波动特点,以均匀网络上的基本SIRS模型为研究对象,建立基于时间连续马尔可夫链的随机网络模型,以平稳分布为研究方法分析了模型的稳态阈值和临界条件,发现所得结果和采用平均场方法所得结果相同;而基于时... 针对传播过程中普遍存在的随机波动特点,以均匀网络上的基本SIRS模型为研究对象,建立基于时间连续马尔可夫链的随机网络模型,以平稳分布为研究方法分析了模型的稳态阈值和临界条件,发现所得结果和采用平均场方法所得结果相同;而基于时间连续马尔可夫链建立的传播模型,在对传播过程中存在的随机波动现象的描述方面,给出了较充分的理论解释,这也是概率统计方法在解决此类问题上较平均场方法最明显的优势所在,同时也为分析复杂网络上的传播动力学行为提供了一种基于概率统计方法的思路。 展开更多
关键词 随机波动 时间连续马尔可夫链 复杂网络 SIRS模型 稳态分布
在线阅读 下载PDF
基于排队网模型的流水车间缓冲区容量优化 被引量:11
2
作者 李翔 陈庆新 毛宁 《计算机集成制造系统》 EI CSCD 北大核心 2014年第4期890-897,共8页
针对订货型单类型工件多级流水车间缓冲区容量优化设置问题,在考虑各级工序节点之间耦合关系的前提下,基于连续时间Markov随机过程原理建立了多级流水车间的排队网节点状态模型,并根据缓冲区容量优化目标函数的特点,给出缓冲区容量和任... 针对订货型单类型工件多级流水车间缓冲区容量优化设置问题,在考虑各级工序节点之间耦合关系的前提下,基于连续时间Markov随机过程原理建立了多级流水车间的排队网节点状态模型,并根据缓冲区容量优化目标函数的特点,给出缓冲区容量和任务拒绝率之间的关系。基于该模型计算系统的关键性能指标,以任务拒绝率为约束条件,提出一种缓冲区容量优化的启发式优化算法。通过该算法计算算例及结果分析,最终确定了合理的缓冲区容量。 展开更多
关键词 排队网 流水车间 连续时间马尔可夫 缓冲区设置 启发式方法
在线阅读 下载PDF
基于排队网模型的柔性流水车间缓冲区容量优化 被引量:10
3
作者 李翔 陈庆新 +1 位作者 俞爱林 张惠煜 《计算机集成制造系统》 EI CSCD 北大核心 2016年第10期2348-2354,共7页
针对订货型单类型工件柔性流水车间缓冲区容量优化设置问题,在考虑各级工序节点之间耦合关系的前提下,基于连续时间马尔可夫随机过程原理建立了多级柔性流水车间的排队网节点状态模型。在给出系统产出率为目标和平均生产周期条件约束的... 针对订货型单类型工件柔性流水车间缓冲区容量优化设置问题,在考虑各级工序节点之间耦合关系的前提下,基于连续时间马尔可夫随机过程原理建立了多级柔性流水车间的排队网节点状态模型。在给出系统产出率为目标和平均生产周期条件约束的情形下,利用该模型计算系统的关键性能指标,提出一种针对柔性流水车间特点的缓冲区容量优化分支定界算法。通过该算法计算算例并与Em-plant工具仿真结果进行对比分析,最终确定了合理的柔性流水车间缓冲区容量。 展开更多
关键词 排队网 连续时间马尔可夫 缓冲区设置 分支定界算法
在线阅读 下载PDF
双冗余结构路由器故障恢复模型与方案研究 被引量:4
4
作者 吉萌 余少华 詹翊春 《通信学报》 EI CSCD 北大核心 2006年第6期21-28,共8页
为了提高路由器系统的可用性,系统地分析了双冗余结构路由器的高可用性实现方式,将其故障恢复方式分为协议扩展、状态同步和数据复制,并通过连续时间马尔可夫链(CTMC)对各种方式进行了建模和分析。在理论分析的基础上提出了一种自适应... 为了提高路由器系统的可用性,系统地分析了双冗余结构路由器的高可用性实现方式,将其故障恢复方式分为协议扩展、状态同步和数据复制,并通过连续时间马尔可夫链(CTMC)对各种方式进行了建模和分析。在理论分析的基础上提出了一种自适应的故障恢复方案(AFM),可根据应用场景动态选择不同的保护和恢复方式,有效地提高了系统的可用性并具有较好的可扩展性,已应用于交换容量为128Gbit/s的高性能路由器系统中。 展开更多
关键词 高可用性 故障恢复 连续时间马尔可夫 自适应性
在线阅读 下载PDF
基于信道预测的认知无线电混合频谱切换算法 被引量:3
5
作者 唐万斌 喻火根 李少谦 《计算机工程与应用》 CSCD 2012年第27期17-21,共5页
针对认知无线电网络,提出了一种将被动式频谱切换与主动式频谱切换相结合的混合频谱切换算法。该算法基于主用户信道的连续时间马尔可夫链模型,预测出信道的未来状态信息,根据该预测结果周期性地对正在通信的认知用户执行主动式频谱切... 针对认知无线电网络,提出了一种将被动式频谱切换与主动式频谱切换相结合的混合频谱切换算法。该算法基于主用户信道的连续时间马尔可夫链模型,预测出信道的未来状态信息,根据该预测结果周期性地对正在通信的认知用户执行主动式频谱切换。该算法对于由于碰撞而退出信道的认知用户执行被动式频谱切换。仿真结果表明,相对于被动频谱切换算法,混合频谱切换算法在保持认知用户阻塞概率和中断概率不变的前提下可显著减少认知用户和主用户间的碰撞次数,能够提高认知无线电网络的频谱利用率。 展开更多
关键词 认知无线电 频谱切换 连续时间马尔可夫 碰撞次数
在线阅读 下载PDF
一种多种攻击并发下的WSN生存性评估模型 被引量:2
6
作者 刘志锋 陈凯 +1 位作者 李雷 周从华 《计算机科学》 CSCD 北大核心 2017年第8期129-133,161,共6页
无线传感器网络的生存性已成为部署传感器网络的一个重要考量因素。可生存的无线传感器网络要求在多种攻击并发的情况下能够继续提供关键服务,基于此提出一种多种攻击方式下的、基于簇的无线传感器网络生存性评估模型。因传感器网络的... 无线传感器网络的生存性已成为部署传感器网络的一个重要考量因素。可生存的无线传感器网络要求在多种攻击并发的情况下能够继续提供关键服务,基于此提出一种多种攻击方式下的、基于簇的无线传感器网络生存性评估模型。因传感器网络的簇中存在多个遭受攻击的节点,为了更准确地判定簇的状态,设计了一种阈值机制来触发因多种攻击而产生的状态之间的转移,准确刻画了网络在遭遇攻击后采取的反制措施。利用连续时间马尔可夫链建立生存性评估模型并求解出可用性与生存性指标,分析了影响传感器网络生存性与可用性的若干因素。仿真结果表明,提高网络修复率和攻击响应率能有效提高生存性与可用性,并且提出的模型能正确地区分网络遭受的攻击形式。 展开更多
关键词 无线传感器网络 生存性 有效性 攻击 连续时间马尔可夫
在线阅读 下载PDF
一种基于分布式网络的性能管理模型及算法 被引量:5
7
作者 赵永翼 王光兴 《东北大学学报(自然科学版)》 EI CAS CSCD 北大核心 2002年第2期111-114,共4页
采用马尔可夫回应模型 (MRM)和连续时间马尔可夫链 (CTMC)描述的随机过程Z(t) ,利用网络累积性能等参数的双拉普拉斯变换表达式将面向系统分析和面向对象分析的两种观点有机地结合在一起 ,该模型能够计算和预测网络的多种性能参数 ,为... 采用马尔可夫回应模型 (MRM)和连续时间马尔可夫链 (CTMC)描述的随机过程Z(t) ,利用网络累积性能等参数的双拉普拉斯变换表达式将面向系统分析和面向对象分析的两种观点有机地结合在一起 ,该模型能够计算和预测网络的多种性能参数 ,为解决复杂的迭代次数计算 ,推导出了近似算法 ,最后将网络累积性能算法应用到一个简单网络子网中并进行了详细的数值分析· 展开更多
关键词 网络累积性能 马尔可夫回应模型 连续时间马尔可夫 分布式网络 网络管理 性能管理 数值分析
在线阅读 下载PDF
延迟容忍网络中一种基于概率接纳和丢弃的拥塞控制算法 被引量:1
8
作者 安莹 王建新 +1 位作者 刘耀 黄家玮 《系统工程与电子技术》 EI CSCD 北大核心 2014年第3期553-563,共11页
链路的间歇性连通以及稳定的端到端路径的缺乏使得延迟容忍网络(delay tolerant network)中经常采用"存储-携带-转发"的方式来保证消息传输的到达率。然而由于网络资源受限,该转发方式下产生的大量的消息副本将造成巨大的资... 链路的间歇性连通以及稳定的端到端路径的缺乏使得延迟容忍网络(delay tolerant network)中经常采用"存储-携带-转发"的方式来保证消息传输的到达率。然而由于网络资源受限,该转发方式下产生的大量的消息副本将造成巨大的资源消耗,最终导致网络拥塞。提出一种基于概率接纳和丢弃(probabilistic acceptance and drop,PAD)的拥塞控制算法PAD。该算法结合了队列长度和输入/输出速率来检测拥塞,各个节点根据当前的拥塞状态来确定接收和丢弃消息的概率,从而实现较小的开销和较高的消息到达率。此外,基于生灭模型构造了消息副本数的连续时间马尔可夫链,并对消息到达率进行了理论分析。理论分析和仿真结果证明,与其他算法相比,PAD算法在保证较小的网络开销和较短的端到端延迟的同时,消息到达率显著地提高了130%以上。 展开更多
关键词 延迟容忍网络 资源受限 概率接纳和丢弃 拥塞控制 连续时间马尔可夫
在线阅读 下载PDF
非理想频谱感知下认知无线电系统性能分析 被引量:1
9
作者 陈松 王盛 +1 位作者 郑娜娥 胡捍英 《计算机工程》 CAS CSCD 北大核心 2016年第4期44-49,共6页
采用连续时间马尔可夫链对多信道非理想感知条件下的认知无线电系统进行建模,构建不同状态间的跳转率、系统检测率以及用户到达率之间的关系方程,并给出系统状态平稳分布的通用求解方法。数值仿真结果表明,在该系统模型下,冲突率、信道... 采用连续时间马尔可夫链对多信道非理想感知条件下的认知无线电系统进行建模,构建不同状态间的跳转率、系统检测率以及用户到达率之间的关系方程,并给出系统状态平稳分布的通用求解方法。数值仿真结果表明,在该系统模型下,冲突率、信道利用率与次用户到达强度呈正比例关系,与信道数、误检率呈反比例关系。在实际认知无线电系统设计过程中可参考上述结论,依据需求折中设定相关参数以获得目标性能。 展开更多
关键词 认知无线电 频谱感知 连续时间马尔可夫 传输冲突 信道利用率
在线阅读 下载PDF
一种随机Petri网的模糊同构方法研究
10
作者 陈永 胡晓辉 王晓明 《计算机工程与应用》 CSCD 北大核心 2011年第11期233-235,共3页
随机Petri网(SPN)可以同构于一个连续时间马尔可夫链,但在进行系统性能分析时,其状态空间随着系统规模的增大而呈指数性增长,造成系统无法同构分析,结合模糊数学理论提出一种模糊同构(FIM)方法,该方法可以约简复杂状态空间以便同构分析... 随机Petri网(SPN)可以同构于一个连续时间马尔可夫链,但在进行系统性能分析时,其状态空间随着系统规模的增大而呈指数性增长,造成系统无法同构分析,结合模糊数学理论提出一种模糊同构(FIM)方法,该方法可以约简复杂状态空间以便同构分析,最后应用该方法分析欧洲列车控制系统(ETCS)在移动闭塞区间条件下无线通信的可靠性,以验证该方法的可行性。 展开更多
关键词 随机PETRI网 连续时间马尔可夫 模糊同构 仿真
在线阅读 下载PDF
基于最短恢复路径的组播快速故障恢复方法
11
作者 程东年 王肖楠 张建辉 《计算机应用研究》 CSCD 北大核心 2010年第10期3950-3954,共5页
分析了现有主动式恢复方法的实现方式,并通过连续时间马尔可夫链(CTMC)对端到端恢复和本地恢复两种方式进行了建模和分析。在理论分析的基础上提出一种基于最短恢复路径的本地恢复的故障恢复方法,在单链路和单节点故障两种情形下,均可... 分析了现有主动式恢复方法的实现方式,并通过连续时间马尔可夫链(CTMC)对端到端恢复和本地恢复两种方式进行了建模和分析。在理论分析的基础上提出一种基于最短恢复路径的本地恢复的故障恢复方法,在单链路和单节点故障两种情形下,均可利用无环路的最短恢复路径重新连接因故障分离的子树。仿真结果表明,方法的故障恢复时间与现有"冗余树"和"双树"方法相比,分别减少了56.3%和35.1%左右,而故障恢复后组播树的代价与现有方法相当。 展开更多
关键词 组播 故障恢复 连续时间马尔可夫 最短恢复路径
在线阅读 下载PDF
基于随机Petri网的乘积形式解存在判定
12
作者 方贤文 洪永发 《计算机工程与设计》 CSCD 北大核心 2006年第8期1338-1340,共3页
给出了一个判定基于随机Petri网(SPN)的乘积形式解存在的定理。利用该判定定理,可以发现两部件自动组装生产线模型具有乘积形式解,据此可画出该模型的状态空间图,然后根据局部平衡方程,就可得到此模型任意状态的稳定概率。
关键词 随机PETRI网 乘积形式解 连续时间马尔可夫 稳定概率
在线阅读 下载PDF
具有储运单元的柔性流水车间性能分析方法 被引量:5
13
作者 许宇宁 陈庆新 毛宁 《计算机集成制造系统》 EI CSCD 北大核心 2016年第3期764-773,共10页
针对运输批量是变量、具有储运单元的柔性流水车间模型,建立了有限缓存的开排队网模型来描述该问题。依据离散马尔科夫过程的原理,对状态空间分解法进行改良以近似求解该模型。将模型分解为单个到达批量离开(小车前缓存)、批量到达批量... 针对运输批量是变量、具有储运单元的柔性流水车间模型,建立了有限缓存的开排队网模型来描述该问题。依据离散马尔科夫过程的原理,对状态空间分解法进行改良以近似求解该模型。将模型分解为单个到达批量离开(小车前缓存)、批量到达批量离开(小车)与批量到达单个离开(小车后缓存)三个节点,并建立各节点对应的状态空间模型与状态平衡方程。通过仿真模型对比实验验证了状态空间分解法的有效性,并确定了状态空间法求解此类问题的精度。改良的状态空间法为深入了解带储运单元的柔性流水车间的系统性能、对相关系统进行系统设计或资源优化提供了基础。 展开更多
关键词 排队网 连续时间马尔可夫 储运单元 状态空间分解法
在线阅读 下载PDF
无线传感器网络的生存性评估 被引量:5
14
作者 李化邓 李雷 +2 位作者 施化吉 周从华 王润宇 《计算机应用研究》 CSCD 北大核心 2018年第8期2450-2453,共4页
当前无线传感器网络的生存性评估模型均假设网络的节点分布符合某种规律且在长期的运行中规律保持不变,但该模型未考虑节点的移动性。针对以上问题进行了研究,首先通过引入节点的移动速率建立连续时间马尔可夫链表示的评估模型。该模型... 当前无线传感器网络的生存性评估模型均假设网络的节点分布符合某种规律且在长期的运行中规律保持不变,但该模型未考虑节点的移动性。针对以上问题进行了研究,首先通过引入节点的移动速率建立连续时间马尔可夫链表示的评估模型。该模型不依赖于网络的拓扑,能准确地反映出节点的实际分布情况。其次研究不同攻击和故障对节点隔离的影响;稳态连通概率是刻画可生存性最为重要的指标。最后提出该指标的计算方法。仿真实验结果表明,提出的生存性评估模型能够对无线传感器网络的生存性进行有效的评估。 展开更多
关键词 无线传感器网络 生存性 节点隔离 连续时间马尔可夫 连通概率 生存性评估
在线阅读 下载PDF
具有一般工期与返工的耦合设计任务评审策略分析 被引量:2
15
作者 王梦娜 王小明 +1 位作者 陈庆新 毛宁 《计算机集成制造系统》 EI CSCD 北大核心 2020年第5期1336-1344,共9页
为了有效评价具有一般工期与随机返工的耦合设计任务评审策略,基于相型分布和连续时间马尔可夫链构建了项目完工时间概率分布估算解析模型。分析了两种基于平方变异系数的一般分布近似方法,选择其中一种更高效的方法对任务常规工期和返... 为了有效评价具有一般工期与随机返工的耦合设计任务评审策略,基于相型分布和连续时间马尔可夫链构建了项目完工时间概率分布估算解析模型。分析了两种基于平方变异系数的一般分布近似方法,选择其中一种更高效的方法对任务常规工期和返工工期进行近似,将任务执行相位视为虚拟任务进行项目网络转换;利用连续时间马尔可夫链描述转换网络的执行状态转移过程,并利用相型分布计算项目完工时间概率分布。以一类典型模具设计项目为例进行计算实验,分析多种项目环境参数对评审策略表现的影响,并通过模具设计项目案例分析验证了模型和方法的有效性。 展开更多
关键词 设计评审 耦合任务 随机返工 连续时间马尔可夫 相型分布 模具设计
在线阅读 下载PDF
基于随机Petri网的乘积形式解存在的一个充分条件 被引量:1
16
作者 方贤文 吴哲辉 倪丽娜 《系统仿真学报》 CAS CSCD 2003年第z1期32-34,55,共4页
目前,判定一类随机Petri网(SPN)是否具有乘积形式解还没有比较好的方法。在这篇文章里给出了一个基于随机Petri网的乘积形式解存在的判定定理,它对于判定一些SPN模型是非常有用的。利用这个定理,可以发现两部件自动组装生产线模型具有... 目前,判定一类随机Petri网(SPN)是否具有乘积形式解还没有比较好的方法。在这篇文章里给出了一个基于随机Petri网的乘积形式解存在的判定定理,它对于判定一些SPN模型是非常有用的。利用这个定理,可以发现两部件自动组装生产线模型具有乘积形式解,然后画出该模型的状态空间图,根据局部平衡方程,就可以得到此模型任意状态的稳定概率。 展开更多
关键词 随机PETRI网 乘积形式解 连续时间马尔可夫 稳定概率
在线阅读 下载PDF
嵌入式软件系统体系结构可靠性分析方法 被引量:3
17
作者 曲以堃 张伟 《计算机应用研究》 CSCD 北大核心 2020年第10期3053-3057,共5页
AADL是嵌入式领域对SA进行建模、评估的常用方法,但其属于一种半形式化开发语言,无法直接对SA的可靠性进行验证。为此,提出一种基于AADL的可靠性分析框架,对SA的可靠性进行形式化验证。首先通过分析系统体系结构的元素关系,建立AADL可... AADL是嵌入式领域对SA进行建模、评估的常用方法,但其属于一种半形式化开发语言,无法直接对SA的可靠性进行验证。为此,提出一种基于AADL的可靠性分析框架,对SA的可靠性进行形式化验证。首先通过分析系统体系结构的元素关系,建立AADL可靠性模型;然后设计转换模型及其规则,将AADL模型转换为连续时间马尔可夫链模型;最后采用概率模型检验工具对连续时间马尔可夫链模型进行可靠性定量分析。仿真结果表明,与现有可靠性分析方法相比,该方法在计算效率和转换效率上都有明显的提高。基于AADL的可靠性分析框架实现在软件系统开发早期对SA进行可靠性定量计算,为AADL在嵌入式软件系统可靠性定量分析方面提供了一种新的验证思路。 展开更多
关键词 软件体系结构 结构分析与设计语言 连续时间马尔可夫 转换模型 可靠性
在线阅读 下载PDF
基于混合冗余策略的k-out-of-n:G系统可靠性优化模型 被引量:2
18
作者 张进春 吕航 侯锦秀 《计算机集成制造系统》 EI CSCD 北大核心 2023年第3期852-863,共12页
很多对可靠性要求极高的系统通常被设计成k-out-of-n:G结构,然而对该类系统的可靠性优化是一个相当困难的问题。为进一步扩展模型的适用性,提出一种采用混合冗余策略的可靠性优化新模型。该模型首次在k-out-of-n:G系统的可靠性优化中引... 很多对可靠性要求极高的系统通常被设计成k-out-of-n:G结构,然而对该类系统的可靠性优化是一个相当困难的问题。为进一步扩展模型的适用性,提出一种采用混合冗余策略的可靠性优化新模型。该模型首次在k-out-of-n:G系统的可靠性优化中引入混合冗余策略,可以为每个子系统选择(积极、冷备份或混合)冗余策略中的任何一个。首先,基于连续时间马尔可夫链为k-out-of-n:G系统建立精确计算系统可靠性的数学模型。其次,提出一个冗余分配问题和一个工程案例问题,并设计一种伪并行遗传算法进行求解。最后,为评估新模型的性能,通过对提出的两个问题进行数值分析来评估新模型的性能。实验证明,相比以往模型研究,所提新模型得到更高的系统可靠性值,具有良好的应用前景。 展开更多
关键词 k-out-of-n:G系统 混合冗余策略 冗余分配问题 连续时间马尔可夫 伪并行遗传算法
在线阅读 下载PDF
基于排队网络的共享单车坏车运维决策优化
19
作者 郭忠玉 罗俊 夏俊 《管理工程学报》 CSSCI CSCD 北大核心 2022年第5期215-225,共11页
共享单车系统中车辆的损坏会严重影响顾客使用体验。为此,运营方需要投入运维资源(如维修工、运载车等)对坏车进行回收、修复和重新投放。由于运维资源有限,如何优化资源的配置是当前共享单车管理实践中待解决的重要问题。本文结合实际... 共享单车系统中车辆的损坏会严重影响顾客使用体验。为此,运营方需要投入运维资源(如维修工、运载车等)对坏车进行回收、修复和重新投放。由于运维资源有限,如何优化资源的配置是当前共享单车管理实践中待解决的重要问题。本文结合实际运维特点,构建了一个封闭排队网络模型,并在运维资源有限的条件下,以最小化顾客损失比例为目标提出决策问题。本文基于前述排队网络模型,提出基于连续时间马尔可夫过程的状态稳态概率和基于离散事件系统仿真,两种求解系统性能指标的方法。针对决策问题解空间有限且离散的特点,本文结合前述仿真方法,采用基于排序择优(ranking and selection)的仿真优化算法来求解。实验算例结果显示离散事件系统仿真可有效估计出系统性能指标;提升维修工和运载车的工作速率或增加数量可改善系统性能表现,但改善效果边际递减。此外,本文采用的排序择优算法可有效求解决策问题,为共享单车的运营管理决策提供参考。 展开更多
关键词 共享单车 封闭排队网络 连续时间马尔可夫 离散事件系统仿真 仿真优化
在线阅读 下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部