-
题名基于交互式马尔可夫链的可信动态度量研究
被引量：9
- 1
-
-
作者
庄琭
蔡勉
沈昌祥
-
机构
北京工业大学计算机学院
可信计算北京市重点实验室
-
出处
《计算机研究与发展》
EI
CSCD
北大核心
2011年第8期1464-1472,共9页
-
基金
国家“九七三”重点基础研究发展计划基金项目(2007CB311100)
国家“八六三”高技术研究发展计划基金项目(2009AA012437)
“核高基”国家科技重大专项基金项目(2010ZX01037-001-001)
-
文摘
可信动态度量为保障可信计算平台的可靠运行提供了重要支撑.根据系统的可靠性、可用性、信息和行为安全性,提出了可信度量要达到的目标.当前的可信度量集中在可信功能度量上,基于交互式马尔可夫链增加性能特征指标度量,即在预期行为描述模型中,运用变迁系统模型描述功能预期,通过将体现在可靠性上的路径概率与预期的关联,获取完成特定行为功能在时间特征上的预期,用于性能特征指标的度量.所构建的功能与性能特征预期用于对系统运行时证据实施相应的功能与性能上的可信性验证.基于交互式马尔可夫链的动态度量模型,从性能角度完善了对可靠性的保障,更全面地确保了系统的可信.
-
关键词
可信计算
可信动态度量
交互式马尔可夫链
功能度量
性能度量
-
Keywords
trusted computing
trusted dynamic measurement
interactive Markov chains
functionality measurement
performance measurement
-
分类号
TP309
[自动化与计算机技术—计算机系统结构]
-
-
题名基于交互式马尔可夫链的模型检验
被引量：1
- 2
-
-
作者
许翔
吴尽昭
林连南
陈剑锋
-
机构
中国科学院成都计算机应用研究所
-
出处
《计算机应用》
CSCD
北大核心
2008年第7期1868-1871,共4页
-
文摘
研究了基于交互式马尔可夫链(IMC)的模型检验,IMC是集功能描述和性能刻画为一体的并发系统模型,模型检验是一种自动功能验证与性能评价技术。文中提出的模型检验算法结合了传统的功能验证与性能评价的功能,并且与现有的算法相一致。实验分析表明,该算法具有较高的性能,适用于大型复杂系统的验证和评价。
-
关键词
交互式马尔可夫链
模型检验
性能评价
-
Keywords
Interactive Markov Chains（IMC）
model checking
performance evaluation
-
分类号
TP301.2
[自动化与计算机技术—计算机系统结构]
-
-
题名基于交互式马尔可夫链的CTCS无线通信可靠性分析
被引量：4
- 3
-
-
作者
谢雨飞
田启川
-
机构
北京建筑大学电气与信息工程学院
-
出处
《铁道学报》
EI
CAS
CSCD
北大核心
2020年第5期84-90,共7页
-
基金
国家自然科学基金(61703028)
北京市属高校基本科研业务费(X18071,X19020)。
-
文摘
CTCS无线通信的可靠性与整个系统的稳定性和安全性紧密相关,对其进行建模与分析具有重要意义。利用交互式马尔可夫链对CTCS无线通信的可靠性进行了建模与分析,主要解决了CTCS无线通信中存在的信道延时、通信故障、网络故障等随机事件与确定动作的分隔问题,以及带有同步的并发操作的实现问题。定义了交互式马尔可夫链的相关语义和逻辑刻画,给出了基于交互式马尔可夫链的模型检验算法。分析结果表明:在具有修复机制和双网冗余结构的条件下,系统在规定时间内完成数据传输的概率大于99%,24 h内连续正常工作的概率大于95%,满足系统要求。
-
关键词
列控系统
交互式马尔可夫链
无线通信
模型检验
-
Keywords
train control system
Interactive Markov Chain
radio communication
model checking
-
分类号
TP301
[自动化与计算机技术—计算机系统结构]
U284.48
[交通运输工程—交通信息工程及控制]
-
-
题名交互式马尔科夫链上强模拟关系的计算
被引量：1
- 4
-
-
作者
赵锡英
张明新
邢敬宏
-
机构
兰州工业高等专科学校计算机工程系
-
出处
《兰州理工大学学报》
CAS
北大核心
2008年第1期76-81,共6页
-
基金
甘肃省自然科学基金(3ZS051-A25-047)
甘肃省教育厅科研基金(0712-02)
-
文摘
对随机进程代数模型交互式马尔科夫链(IMCs)上的模拟关系进行研究,根据不动点定理和权函数的定义,给出交互式马尔可夫链模型上强互模拟等价和强模拟前序的判定算法,对算法的时间复杂度进行分析.
-
关键词
交互式马尔可夫链
强互模拟等价
强模拟前序
算法
计算复杂度
-
Keywords
interactive Markov chains
strong bisimulation
strong simulation preorder
algorithm
computational complexity
-
分类号
TP301
[自动化与计算机技术—计算机系统结构]
-
-
题名交互式马尔科夫链上弱模拟关系的计算
- 5
-
-
作者
赵锡英
张明新
邢敬宏
-
机构
兰州工业高等专科学校软件工程系
-
出处
《兰州理工大学学报》
CAS
北大核心
2008年第2期96-100,共5页
-
基金
甘肃省自然科学基金(3ZS051-A25-047)
甘肃省教育厅项目(0712-02)
-
文摘
对交互式马尔可夫链模型(IMCs)上的弱模拟前序关系的计算算法进行讨论.在IMCs上判断弱模拟关系时,重点对概率转移关系进行弱模拟前序关系的判断,同时考虑内部动作对系统的影响.通过引入适当的变量,将IMCs上弱模拟定义中的马尔可夫转移条件转化为求解一个线性规划问题的解.利用该线性规划问题的数值求解方法,可在多项式时间内求得该线性规划问题的解.从而得到判定IMC上两个进程是否弱模拟的多项式时间算法.
-
关键词
交互式马尔可夫链
弱模拟前序
算法
计算复杂度
-
Keywords
interactive Markov chains
weak simulation prelude
algorithm
computative complexity
-
分类号
TP301
[自动化与计算机技术—计算机系统结构]
-
-
题名一种多核系统任务调度算法动态度量方法
被引量：2
- 6
-
-
作者
谢盈
吴尽昭
-
机构
西南民族大学计算机科学与技术学院
中国科学院成都计算机应用研究所
中国科学院大学
广西民族大学广西混杂计算与集成电路设计分析重点实验室
-
出处
《计算机应用研究》
CSCD
北大核心
2019年第1期132-135,13,共5页
-
基金
西南民族大学中央高校基本科研业务费专项资金资助项目(2015NZYQN28)
国家自然科学基金资助项目(11371003
+2 种基金
11461006)
广西自然科学基金资助项目(2012GXNSFGA060003)
广西教育厅科研资助项目(201012MS274)
-
文摘
任务调度算法的优劣直接影响系统的功能和性能,对其进行功能验证和性能评价具有很强的现实意义。改进了IMC构建多核系统任务调度算法的功能模型,扩展aCSL从逻辑层次上刻画任务调度算法的性能指标,并基于改进的IMC和扩展的aCSL提出了一种多核系统任务调度算法动态度量方法实现对任务调度算法的功能验证和性能评价。用例分析表明提出的动态度量方法能有效地对任务调度算法进行功能和性能的描述及度量,为多核系统任务调度算法的正确执行提供了有力支撑。
-
关键词
交互式马尔可夫链(IMC)
基于动作的时序逻辑(aCSL)
多核系统
任务调度
调度模型
动态度量
-
Keywords
IMC
aCSL
multi-processor system
task scheduling
scheduling model
dynamic measurement
-
分类号
TP301.6
[自动化与计算机技术—计算机系统结构]
-
-
题名随机进程代数IMCs的性能评价
- 7
-
-
作者
赵锡英
张明新
-
机构
兰州工业高等专科学校软件工程系
-
出处
《兰州理工大学学报》
CAS
北大核心
2008年第3期73-76,共4页
-
基金
甘肃省自然科学基金(3ZS051-A25-047)
甘肃省教育厅科研基金(0712-02)
-
文摘
将马尔可夫路径概率计算方法推广到随机进程代数:交互式马尔科夫链(IMCs)模型上.由于IMCs中存在动作转移和概率转移,两种不同性质的转移破坏了系统的稳定性,因此在IMCs的性能刻画中,去掉系统的稳态性刻画,给出动作和概率转移共存的IMCs模型的路径定义和基于概率转移率的路径转移发生的概率计算方法,解决了Until算子的描述.使用基于动作的逻辑aCSL给出IMCs的性能评价.证明该方法的正确性,它是纯马尔可夫链模型中性能评价方法的扩展.
-
关键词
交互式马尔可夫链
性能评价
路径
aGSL逻辑
-
Keywords
interactive Markov chains
performance evaluation
path
aCSL logic
-
分类号
TP301
[自动化与计算机技术—计算机系统结构]
-
