基于可选休假和优先权Geo/G/1重试排队的P2P网络分析

1

作者 马占友 秦国丽 +1 位作者 姜子姝 沈颖 《数学物理学报(A辑)》 北大核心 2025年第1期295-304,共10页

该文旨在根据P2P网络中节点状态的动态变化,构建一个排队模型,以精确模拟节点在系统中的动态趋势.基于这一模型框架,建立了一个带二次可选休假、优先权和不耐烦请求节点的Geo/G/1重试排队系统.利用嵌入Markov链的方法,构造相应维数的Mar... 该文旨在根据P2P网络中节点状态的动态变化,构建一个排队模型,以精确模拟节点在系统中的动态趋势.基于这一模型框架,建立了一个带二次可选休假、优先权和不耐烦请求节点的Geo/G/1重试排队系统.利用嵌入Markov链的方法,构造相应维数的Markov链,分析网络系统中各个节点状态的一步转移概率;利用补充变量法推导系统满足的平衡方程组,通过求解平衡方程组得到网络系统中各类节点的性能指标.通过调整不同参数,验证系统的性能指标随参数的变化趋势. 展开更多

关键词 离散时间重试排队 P2P网络 二次可选休假策略 嵌入markov链 不耐烦请求节点

在线阅读 下载PDF 职称材料

基于Shell命令和DTMC模型的用户行为异常检测新方法 被引量：2

2

作者 肖喜 翟起滨 +1 位作者 田新广 陈小娟 《计算机科学》 CSCD 北大核心 2011年第11期54-58,82,共6页

提出一种新的基于离散时间Markov链模型的用户行为异常检测方法,主要用于以shell命令为审计数据的入侵检测系统。该方法在训练阶段充分考虑了用户行为复杂多变的特点和审计数据的短时相关性,将shell命令序列作为基本数据处理单元,依据... 提出一种新的基于离散时间Markov链模型的用户行为异常检测方法,主要用于以shell命令为审计数据的入侵检测系统。该方法在训练阶段充分考虑了用户行为复杂多变的特点和审计数据的短时相关性,将shell命令序列作为基本数据处理单元,依据其出现频率利用阶梯式的数据归并方法来确定Markov链的状态,同现有方法相比提高了用户行为轮廓描述的准确性和对用户行为变化的适应性,并且大幅度减少了状态个数,节约了存储成本。在检测阶段,针对检测实时性和准确度需求,通过计算状态序列的出现概率分析用户行为异常程度,并提供了基于固定窗长度和可变窗长度的两种均值滤噪处理及行为判决方案。实验表明,该方法具有很高的检测性能,其可操作性也优于同类方法。 展开更多

关键词 网络安全 入侵检测 SHELL命令 异常检测 离散时间markov链

在线阅读 下载PDF 职称材料

基于Markov模型的离散事件系统稳态与暂态的分析 被引量：2

3

作者 汪一亭 魏臻 《计算机工程与应用》 CSCD 北大核心 2009年第3期226-228,共3页

利用马尔科夫链的结果,在离散事件系统(DES)逻辑层次的自动机模型基础上,对DES的Markov模型的稳态和暂态特性,分别从时间参数连续和离散的情况下,分四个情况进行了分析,通过实例对系统遍历性提出了一条更简单的且在连续和离散时间参数... 利用马尔科夫链的结果,在离散事件系统(DES)逻辑层次的自动机模型基础上,对DES的Markov模型的稳态和暂态特性,分别从时间参数连续和离散的情况下,分四个情况进行了分析,通过实例对系统遍历性提出了一条更简单的且在连续和离散时间参数情况下都通用的判定规则,并利用Kolmogorov向后或向前方程,对连续时间参数DES的暂态特性进行了分析和计算。关于时间参数连续DES的稳态分布着重给出了生灭过程模型稳态分布的计算方法。讨论了DES模型统计性能层次与逻辑层次之间的联系。 展开更多

关键词 马尔科夫链 离散事件系统 连续时间参数 遍历性 Kolmogorov向后方程或向前方程

在线阅读 下载PDF 职称材料

具有Markov链利率的风险模型的破产研究 被引量：4

4

作者 孙华斌 孙勇 《科学技术与工程》 2010年第24期5976-5980,共5页

在随机利率服从Markov链下,建立起带随机利率的离散风险过程模型。重点探讨了破产前后盈余的情况。分别给出了破产前一刻盈余和破产赤字的分布的积分表达式。由此推导得出最终破产概率的积分表达式。最后讨论了在利率为非负情况下破产... 在随机利率服从Markov链下,建立起带随机利率的离散风险过程模型。重点探讨了破产前后盈余的情况。分别给出了破产前一刻盈余和破产赤字的分布的积分表达式。由此推导得出最终破产概率的积分表达式。最后讨论了在利率为非负情况下破产概率的一个上界,改进已往的结论,并且对利率为0≥Ii>-1情况下给出了最终破产概率的下界。 展开更多

关键词 离散时间风险模型 markov链 破产概率 鞅方法 上下界

在线阅读 下载PDF 职称材料

基于自适应FNN和DTMC的MOA在线故障诊断与评估方法 被引量：1

5

作者 何涛 张宇 +2 位作者 孔亮 张忠 王寿 《广东电力》 2022年第11期81-90,共10页

现阶段一般采用离线停电试验方法对氧化锌避雷器(metal oxide arrester,MOA)进行故障判断和运行评估,影响了供电可靠性。为此,基于自适应模糊神经网络(fuzzy neural network,FNN)和离散时间马尔科夫链(discrete-time Markov chain,DTMC)... 现阶段一般采用离线停电试验方法对氧化锌避雷器(metal oxide arrester,MOA)进行故障判断和运行评估,影响了供电可靠性。为此,基于自适应模糊神经网络(fuzzy neural network,FNN)和离散时间马尔科夫链(discrete-time Markov chain,DTMC),提出MOA在线故障诊断与状态评估方法。首先提取与MOA运行状态相关的指标参数,通过自适应FNN学习运行状态特征指标,并且自适应动态调整隶属度函数。然后基于DTMC,考虑不同时刻运行状态特征数据,计算MOA故障类型与运行状态评估概率值。最后进行实时数据仿真以及多组历史数据仿真试验,结果准确率均在90%以上,验证了所提算法的合理性和可靠性。 展开更多

关键词 氧化锌避雷器 故障诊断 运行评估 自适应模糊神经网络 离散时间马尔科夫链

在线阅读 下载PDF 职称材料

数字化变电站自动化系统可靠性评估 被引量：20

6

作者 徐天奇 李琰 +1 位作者 尹项根 游大海 《电力系统自动化》 EI CSCD 北大核心 2011年第19期12-17,67,共7页

对数字化变电站自动化系统(DSAS)的可靠性进行评估是其推广的必要前提。文中提出一种包括DSAS功能可靠性和系统可靠性的评估方法,该方法同时考虑了智能电子设备(IED)的软件、硬件和通信系统的可靠性以及通信时延这几个因素。使用以IED... 对数字化变电站自动化系统(DSAS)的可靠性进行评估是其推广的必要前提。文中提出一种包括DSAS功能可靠性和系统可靠性的评估方法,该方法同时考虑了智能电子设备(IED)的软件、硬件和通信系统的可靠性以及通信时延这几个因素。使用以IED和交换机为顶点、通信链路为边的图来表示DSAS,并根据每个元素"工作"和"失效"两个状态,得出DSAS的所有状态;使用功能完整性和时延约束判据将这些状态划分为工作状态和失效状态,并将所有失效状态合并为一个状态;使用离散时间马尔可夫链对DSAS功能和系统的可靠性进行建模,推导了状态转移矩阵的计算方法及根据状态转移矩阵和初始状态计算平均失效前时间的方法。 展开更多

关键词 数字化变电站 变电站自动化系统 可靠性 离散时间马尔可夫链

在线阅读 下载PDF 职称材料

多层弹道导弹防御体系射击策略研究 被引量：5

7

作者 周晓光 李为民 +1 位作者 李松维 郭全 《现代防御技术》 北大核心 2011年第3期20-25,共6页

主要利用离散马尔可夫链(DTMC)对多层弹道导弹防御系统反导作战射击策略问题进行了研究。定义了多层弹道导弹防御体系防御层识别矩阵、拦截矩阵、综合防御能力矩阵等描述多层弹道导弹防御体系防御层作战能力的相关概念,建立了多层弹道... 主要利用离散马尔可夫链(DTMC)对多层弹道导弹防御系统反导作战射击策略问题进行了研究。定义了多层弹道导弹防御体系防御层识别矩阵、拦截矩阵、综合防御能力矩阵等描述多层弹道导弹防御体系防御层作战能力的相关概念,建立了多层弹道导弹防御体系的DTMC模型。在此基础上,应用多层弹道导弹防御体系的DTMC模型对多层弹道导弹防御体系射击策略对作战效能的影响进行了预测分析,最后应用实例验证了模型的有效性及实用性。研究结果可为制定多层弹道导弹防御体系射击策略问题提供决策依据。 展开更多

关键词 离散马尔可夫链 射击策略 多层弹道导弹防御体系

在线阅读 下载PDF 职称材料

Erlang消失系统的离散时间建模分析 被引量：4

8

作者 田乃硕 刘洺辛 +1 位作者 马占友 徐秀丽 《系统工程与电子技术》 EI CSCD 北大核心 2006年第6期823-826,共4页

针对数字通信中信源的特点,应用离散时间排队Geom/Geom/c/c对经典Erlang消失系统进行建模分析。要假设离散时间点上有多个到达和离去的基础之上,通过给出在稳态条件下系统中顾客数的母函数满足的函数方程,推导出系统稳态的消失概率(Loss... 针对数字通信中信源的特点,应用离散时间排队Geom/Geom/c/c对经典Erlang消失系统进行建模分析。要假设离散时间点上有多个到达和离去的基础之上,通过给出在稳态条件下系统中顾客数的母函数满足的函数方程,推导出系统稳态的消失概率(Loss Probability)和平均队长的表达式。并且设计出计算稳态队长概率和损失概率的递推算法,从而获得了系统重要的稳态性能指标。最后通过数值例子说明了顾客损失率与系统各参数之间的关系。 展开更多

关键词 离散时间排队 损失系统 马尔可夫链

在线阅读 下载PDF 职称材料

Ad Hoc网络的离散时间马氏链建模及分析 被引量：2

9

作者 方建超 王汉兴 贾维嘉 《计算机工程》 CAS CSCD 北大核心 2004年第5期98-101,共4页

Ad Hoc网络是一种非常有前途的自组无线网。该文通过对Ad Hoc网络作出一些合理假设，建立了Ad Hoc网络的离散时间马氏链模型，给出了模型的平稳分布，并进一步分析了节点相邻的概率、节点的平均邻居数、平均泛洪距离等网络重要参数。最... Ad Hoc网络是一种非常有前途的自组无线网。该文通过对Ad Hoc网络作出一些合理假设，建立了Ad Hoc网络的离散时间马氏链模型，给出了模型的平稳分布，并进一步分析了节点相邻的概率、节点的平均邻居数、平均泛洪距离等网络重要参数。最后，给出了转移概率矩阵的一个具体定义方法，并得到了相应结果。 展开更多

关键词 移动AD HOC网络 离散时间马氏链 平稳分布 平均泛洪距离

在线阅读 下载PDF 职称材料

一种新的信号控制干道行程时间实时估计模型 被引量：3

10

作者 张勇 杨晓光 《自动化学报》 EI CSCD 北大核心 2009年第9期1151-1158,共8页

给出了一种新的信号控制干道行程时间实时估计模型.其建模思路是:将分析时段分为若干个较短的时间窗,然后进一步把一个时间窗离散为多个时间间隔.将干道各交叉口停车线前的车辆是否处于排队定义为干道系统的状态.在一个时间窗内,确定每... 给出了一种新的信号控制干道行程时间实时估计模型.其建模思路是:将分析时段分为若干个较短的时间窗,然后进一步把一个时间窗离散为多个时间间隔.将干道各交叉口停车线前的车辆是否处于排队定义为干道系统的状态.在一个时间窗内,确定每个时间间隔上的干道系统状态,由此构造出一个无记忆特性的随机过程,根据离散马尔可夫决策过程理论,实现了单个时间窗的干道行程时间估计.在每个时间窗上应用该过程,实现了干道行程时间的实时估计.与现有模型相比较,文中模型的优势体现在:模型输入是通用的流量和信号配时数据,模型参数少且容易标定,模型应用方便、成本低和可移植性强.最后,该模型在广州市的某条实际干道上进行了检验. 展开更多

关键词 实时行程时间估计 离散马尔可夫链 信号控制干道 排队

在线阅读 下载PDF 职称材料

多类别终端无线局域网实时业务性能研究 被引量：3

11

作者 盛凌志 皇甫伟 +1 位作者 雷文 吴志美 《通信学报》 EI CSCD 北大核心 2006年第4期16-22,共7页

针对具有不同MAC参数和应用类型的终端在IEEE802.11DCF无线局域网内共存的情况,使用离散Markov模型分析信道在饱和状态时的竞争特性,研究实时业务吞吐量、竞争延迟和丢失率等性能指标与协议参数和数据帧长度的关系。计算和仿真实验结果... 针对具有不同MAC参数和应用类型的终端在IEEE802.11DCF无线局域网内共存的情况,使用离散Markov模型分析信道在饱和状态时的竞争特性,研究实时业务吞吐量、竞争延迟和丢失率等性能指标与协议参数和数据帧长度的关系。计算和仿真实验结果的对比验证了分析模型的正确性,表明部分终端协议参数的改变会引起所有业务性能变化,而合理调整最小竞争窗口和最大回退次数可以改善实时业务的性能。 展开更多

关键词 无线局域网 性能分析 离散markov链 实时业务 饱和状态

在线阅读 下载PDF 职称材料

时隙ALOHA协议(S-ALOHA)的离散时间排队网络模型的建立及性能分析 被引量：3

12

作者 金顺福 田乃硕 《计算机工程与应用》 CSCD 北大核心 2001年第20期35-36,71,共3页

文章分析了S-ALOHA协议的模型,并分别用马尔克夫链方法及离散时间排队网络方法完成了S-ALOHA吞吐量(S)的性能分析。

关键词 马尔柯夫链 离散时间排队网络 吞吐量 时隙ALOHA协议 性能分析 计算机网络

在线阅读 下载PDF 职称材料

长期护理保险定价模型比较与分析 被引量：16

13

作者 周海珍 杨馥忆 《财经论丛》 CSSCI 北大核心 2014年第8期44-50,共7页

本文将国外比较常用的长期护理保险定价模型分为基础和动态定价模型两大类,分别进行综述分析与比较,指出离散时间的马尔科夫链模型可以作为我国长期护理保险定价的基础模型;并在此基础上,将我国的实际数据代入该模型进行测算,并分析康... 本文将国外比较常用的长期护理保险定价模型分为基础和动态定价模型两大类,分别进行综述分析与比较,指出离散时间的马尔科夫链模型可以作为我国长期护理保险定价的基础模型;并在此基础上,将我国的实际数据代入该模型进行测算,并分析康复率变动对数值核算结果的影响,同时对该模型提出了修正建议以进一步适应我国实际。 展开更多

关键词 长期护理保险 定价模型 离散时间的马尔科夫链模型

在线阅读 下载PDF 职称材料

基于扩展顺序图的多风格软件可靠性分析方法 被引量：1

14

作者 陆阳 岳峰 +1 位作者 王强 吴雷 《电子测量与仪器学报》 CSCD 2012年第7期577-585,共9页

传统UML顺序图模型在描述软件结构风格多样性方面存在不足,并且与基于离散时间Markov链的软件可靠性分析模型DTMC之间也存在差异。提出了一种基于扩展顺序图的多风格软件可靠性分析方法。首先通过分析不同软件结构风格的组成原理给出了... 传统UML顺序图模型在描述软件结构风格多样性方面存在不足,并且与基于离散时间Markov链的软件可靠性分析模型DTMC之间也存在差异。提出了一种基于扩展顺序图的多风格软件可靠性分析方法。首先通过分析不同软件结构风格的组成原理给出了对应的可靠性计算方法,然后通过对顺序图模型进行形式化扩展,使之具备了可靠性分析所必需的软件结构信息,最后将扩展的顺序图模型转换为能够处理多风格软件可靠性问题的DTMC模型。实例分析表明,这种模型和方法可以使得软件开发早期的可靠性分析工作变得更加方便、高效、合理。 展开更多

关键词 软件可靠性 离散时间markov链 顺序图 构件软件 软件结构风格

在线阅读 下载PDF 职称材料

基于期望首达时间的形状距离学习算法 被引量：2

15

作者 郑丹晨 韩敏 《自动化学报》 EI CSCD 北大核心 2014年第1期92-99,共8页

由于逐对形状匹配不能很好地反映形状间相似度,因此需要引入后期处理步骤提升检索精度.为了得到上下文敏感的形状相似度,本文提出了一种基于期望首达时间(Mean first-passage time,MFPT)的形状距离学习方法.在利用标准形状匹配方法得到... 由于逐对形状匹配不能很好地反映形状间相似度,因此需要引入后期处理步骤提升检索精度.为了得到上下文敏感的形状相似度,本文提出了一种基于期望首达时间(Mean first-passage time,MFPT)的形状距离学习方法.在利用标准形状匹配方法得到距离矩阵的基础上,建立离散时间马尔可夫链对形状流形结构进行分析.将形状样本视作状态,利用不同状态之间完成一次状态转移的平均时间步长,即期望首达时间,表示形状间的距离.期望首达时间能够结合测地距离发掘空间流形结构,并可以通过线性方程进行有效求解.分别对不同数据进行实验分析,本文所提出的方法在相同条件下能够达到更高的形状检索精度. 展开更多

关键词 形状匹配 形状距离学习 相似度矩阵 离散时间马尔可夫链 期望首达时间

在线阅读 下载PDF 职称材料

一种基于广义期望首达时间的形状距离学习算法 被引量：1

16

作者 郑丹晨 杨亚飞 韩敏 《自动化学报》 EI CSCD 北大核心 2016年第2期246-254,共9页

形状距离学习是形状匹配框架中引入的后处理步骤,能够有效改善逐对计算得到的形状间距离.利用期望首达时间分析形状间相似度可能导致距离更新不准确,针对这一问题提出了一种基于广义期望首达时间(Generalized mean firstpassage time,GM... 形状距离学习是形状匹配框架中引入的后处理步骤,能够有效改善逐对计算得到的形状间距离.利用期望首达时间分析形状间相似度可能导致距离更新不准确,针对这一问题提出了一种基于广义期望首达时间(Generalized mean firstpassage time,GMFPT)的形状距离学习方法.将形状样本集合视作状态空间,广义期望首达时间表示质点由一个状态转移至指定状态集合所需的平均时间步长,本文将其视作更新后的形状间距离.通过引入广义期望首达时间,形状距离学习方法能够有效地分析上下文相关的形状相似度,显式地挖掘样本空间流形中的最短路径,并消除冗余上下文形状信息的影响.将所提出的方法应用到不同形状数据集中进行仿真实验,本文方法比其他方法能够得到更准确的形状检索结果. 展开更多

关键词 形状匹配 形状距离学习 离散时间马尔科夫链 期望首达时间 广义期望首达时间

在线阅读 下载PDF 职称材料

基于可恢复冲击效应的继电器可靠性评估方法 被引量：6

17

作者 李文华 桑海爽 +1 位作者 项石虎 孙鑫亮 《仪器仪表学报》 EI CAS CSCD 北大核心 2022年第11期200-209,共10页

继电器是航天器等系统的关键元件之一,精准评估其可靠性对保证全系统的安全稳定至关重要。现有继电器可靠性研究未考虑在材料和环境等因素的影响下,性能状态冲击性变化存在可恢复性的特点,可能会造成评估结果不准确。为解决此问题,综合... 继电器是航天器等系统的关键元件之一,精准评估其可靠性对保证全系统的安全稳定至关重要。现有继电器可靠性研究未考虑在材料和环境等因素的影响下,性能状态冲击性变化存在可恢复性的特点,可能会造成评估结果不准确。为解决此问题,综合考虑各性能参数的自然退化过程、可恢复冲击效应、退化相关性,基于维纳过程和离散时间马尔可夫链的建模理论,提出了适用于继电器的退化和冲击模型。进而,针对同时估计模型全部参数存在困难的问题,提出了一种多阶段的模型参数估计方法。并且,针对可靠性评估,提出了一种基于蒙特卡洛技术的可靠度近似计算方法。结果表明,所提出的可靠性评估方法精度较高,其拟合优度为0.1037,比现有方法提高了约70%。 展开更多

关键词 继电器 可恢复冲击效应 维纳过程 离散时间马尔可夫链 可靠性评估

在线阅读 下载PDF 职称材料

基于1坚持指数退避算法的时隙CSMA/CD协议的排队模型的建立与分析 被引量：4

18

作者 金顺福 《计算机工程与应用》 CSCD 北大核心 2002年第5期51-52,73,共3页

建立了1坚持指数退避算法的CSMA/CD协议的离散时间排队模型,基于该模型分析了网络吞吐量(S)、等待时间(W)等性能指标,并通过建立相应的马尔可夫链(MarkovChain),计算了信道忙的概率及产生冲突的概率。

关键词 离散时间排队网络 CSMA/CD协议 计算机网络 指数退避算法 排队模型

在线阅读 下载PDF 职称材料

离散时间Erlang消失系统的重构与比较 被引量：1

19

作者 黎锁平 窦祖芳 +1 位作者 躏莹 侯尚林 《系统工程与电子技术》 EI CSCD 北大核心 2014年第10期2076-2081,共6页

讨论了两种入口协议下的离散时间Erlang消失系统Geom/Geom/c/c,通过对系统的重构,建立新模型,分别得到两种入口协议下的稳态分布、PGF、平均队长和损失率的表达式,并进行了新旧模型的数值比较。通过比较得到,新旧模型队长的计算方法,损... 讨论了两种入口协议下的离散时间Erlang消失系统Geom/Geom/c/c,通过对系统的重构,建立新模型,分别得到两种入口协议下的稳态分布、PGF、平均队长和损失率的表达式,并进行了新旧模型的数值比较。通过比较得到,新旧模型队长的计算方法,损失率不同,但是状态转移矩阵,PGF的表达式相同。最后,在新模型下对两种不同入口协议进行了对比,得出两种协议下顾客的损失率随到达率增加而增大;随服务台个数和服务率的增加而减小;两种协议下顾客的平均队长随服务率的增加而减小,随到达率和服务台个数的增加而增大;同一参数下,有直接入口的损失率低于有延迟入口的损失率,有直接入口的平均队长低于有延迟入口的平均队长。 展开更多

关键词 离散时间排队 Erlang消失系统 马尔可夫链

在线阅读 下载PDF 职称材料

离散时间随机系统的稳定性分析 被引量：1

20

作者 王涛 盛昭瀚 《系统工程学报》 CSCD 1994年第2期43-52,共10页

对由定常非线性随机差分模型所定义状态空间为一般可测空间的离散时间随机系统，本文应用一般状态马氏链遍历性有关理论分析了系统的稳定性问题，给出了由系统相应确定性部分的Ｌｙａｐｕｎｏｖ函数来判别系统稳定的若干充分条件。

关键词 随机系统 稳定性 随机微分方程 马氏链

在线阅读 下载PDF 职称材料