Computer Engineering and Applications ›› 2009, Vol. 45 ›› Issue (3): 226-228.DOI: 10.3778/j.issn.1002-8331.2009.03.068

• 工程与应用 • Previous Articles     Next Articles

Research on steady states and transient states of Discrete Event System based on Markov model

WANG Yi-ting,WEI Zhen   

  1. School of Computer and Information,Hefei University of Technology,Heifei 230009,China
  • Received:2008-01-02 Revised:2008-03-24 Online:2009-01-21 Published:2009-01-21
  • Contact: WANG Yi-ting

基于Markov模型的离散事件系统稳态与暂态的分析

汪一亭,魏 臻   

  1. 合肥工业大学 计算机与信息学院,合肥 230009
  • 通讯作者: 汪一亭

Abstract: In this paper,results of Markov chain are used under the circumstances of the automaton model which belongs to logical level of Discrete Event System (DES) to analyze the steady states and transient states of the Markov model of DES,respectively based on four conditions of discrete-time parameter and continuous-time parameter.A simpler decision rule of system ergodic property which applies both to the conditions of discrete-time parameter and continuous-time parameter is presented through an example.The transient states of DES which under the condition of continuous-time parameter are analyzed and computed based on Kolmogorov backward equation or forward equation.Methods of computing steady-state distribution of the birth and death process model is presented.In addition,the relationship between statistic property level and logical level of the DECS is still discussed.

Key words: Markov chain, Discrete Event System(DES), continuous-time parameter, ergodic property, Kolmogorov backward equation or forward equation

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

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