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

1

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

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

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

在线阅读 下载PDF 职称材料

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

2

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

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

关键词 离散时间重试排队 P2P网络 二次可选休假策略 嵌入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 职称材料

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

5

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

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

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

在线阅读 下载PDF 职称材料

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

6

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

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

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

在线阅读 下载PDF 职称材料

排队优先权站点轮询系统的平均周期时间 被引量：20

7

作者 刘强 张中兆 张乃通 《通信学报》 EI CSCD 北大核心 1999年第2期86-91,共6页

本文首先介绍了排队优先权站点轮询系统的操作原则，在此基础上，通过对系统嵌入马尔科夫链，构造队列母函数及拉普拉斯—斯蒂吉尔斯变换，求解平衡状态下各队列的平均长度，进而求出系统的平均周期时间。

关键词 排队优先权站点 轮询系统 平均周期时间 通信网

在线阅读 下载PDF 职称材料

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

8

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

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

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

在线阅读 下载PDF 职称材料

基于时序推断的拥塞控制策略的性能分析 被引量：6

9

作者 许立波 吴国新 《计算机学报》 EI CSCD 北大核心 2007年第9期1638-1644,共7页

通过对TD、RED等算法进行较精确的Markov建模,以理论分析和数值模拟的方法对各种拥塞控制策略的性能进行深入的研究和比较,并着重从时间序列的角度分析平均队列长度计算方法的数学过程和理论依据,进而提出基于时序预测推断的平均队列长... 通过对TD、RED等算法进行较精确的Markov建模,以理论分析和数值模拟的方法对各种拥塞控制策略的性能进行深入的研究和比较,并着重从时间序列的角度分析平均队列长度计算方法的数学过程和理论依据,进而提出基于时序预测推断的平均队列长度的计算方法,给出相应的数学模型和数值模拟性能曲线,结果证明:新的算法在系统稳定性和资源利用率上表现出明显的优越性,其走势更加接近理想的性能曲线.最后考察了各算法结合优先级丢弃策略的性能表现. 展开更多

关键词 拥塞控制 平均队列长度 时间序列 马尔可夫链 EWMA

在线阅读 下载PDF 职称材料

带启动期的Geo/Geo/1/SWV排队系统 被引量：4

10

作者 赵冬梅 张家雷 +2 位作者 田乃硕 杜欣欣 赵国会 《运筹与管理》 CSCD 2008年第4期72-78,共7页

考虑带启动期的Geo/Geo/1单重工作休假排队系统,简记为Geo/Geo/1/SWV。服务台在休假期间,不是立即停止服务,而是以较低的服务率为顾客提供服务。应用拟生灭链以及矩阵几何解的方法,本文给出了稳态下顾客数的概率分布、平均队长以及顾客... 考虑带启动期的Geo/Geo/1单重工作休假排队系统,简记为Geo/Geo/1/SWV。服务台在休假期间,不是立即停止服务,而是以较低的服务率为顾客提供服务。应用拟生灭链以及矩阵几何解的方法,本文给出了稳态下顾客数的概率分布、平均队长以及顾客的平均逗留时间,最后通过数值例子说明我们的模型可以较好的模拟一些实际问题。 展开更多

关键词 运筹学 离散时间排队 启动期 单重工作休假 拟生灭链 矩阵几何解

在线阅读 下载PDF 职称材料

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

11

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

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

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

在线阅读 下载PDF 职称材料

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

12

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

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

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

在线阅读 下载PDF 职称材料

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

13

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

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

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

在线阅读 下载PDF 职称材料

成批到达的有特殊服务时间的多重休假排队系统分析 被引量：1

14

作者 侯玉梅 刘倩 +2 位作者 孙华宝 刘连伟 谷晓燕 《运筹与管理》 CSCD 2006年第4期79-84,共6页

本文利用嵌入马尔可夫链方法研究了多重休假MX/Gn/1排队系统。首先,利用概率分析法得到了排队系统的嵌入马尔可夫链的一步转移概率矩阵,以此为依据得到系统的稳态队长和同批第一个接受服务顾客的稳态等待时间。

关键词 排队论 稳态队长以及稳态等待时间 嵌入马尔可夫链 有多重休假的排队

在线阅读 下载PDF 职称材料

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

15

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

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

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

在线阅读 下载PDF 职称材料

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

16

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

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

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

在线阅读 下载PDF 职称材料

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

17

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

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

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

在线阅读 下载PDF 职称材料

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

18

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

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

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

在线阅读 下载PDF 职称材料

负顾客到达的Geo/G/1重试排队系统及在通信网中的应用 被引量：4

19

作者 彭懿 《湖南师范大学自然科学学报》 CAS 北大核心 2015年第4期68-73,共6页

研究了具有负顾客到达和一般重试时间的离散时间Geo/G/1重试排队系统.分析了其嵌入马氏链,得到了系统稳态存在的充要条件,利用补充变量法得到了系统演化的平衡方程组.通过求解这些平衡方程得到了嵌入马氏链的平稳分布.进而得到了一系列... 研究了具有负顾客到达和一般重试时间的离散时间Geo/G/1重试排队系统.分析了其嵌入马氏链,得到了系统稳态存在的充要条件,利用补充变量法得到了系统演化的平衡方程组.通过求解这些平衡方程得到了嵌入马氏链的平稳分布.进而得到了一系列重要的排队性能指标.最后将此排队系统应用到蜂窝移动通信通信网中.数值实例说明系统各参数对排队性能指标的影响程度. 展开更多

关键词 离散时间排队系统 重试 负顾客 马尔可夫链 蜂窝移动通信网络

在线阅读 下载PDF 职称材料

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

20

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

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

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

在线阅读 下载PDF 职称材料