An EM Algorithm for Batch Markovian Arrival Processes and its Comparison to a Simpler Estimation Procedure

被引：1
|
作者：
Lothar Breuer
机构：
[1] University of Trier,
来源：
Annals of Operations Research | 2002年 / 112卷
关键词：
Markovian Arrival Process; EM algorithm; maximum likelihood estimation; hidden Markov models;
D O I：
暂无
中图分类号：
学科分类号：
摘要：
Although the concept of Batch Markovian Arrival Processes (BMAPs) has gained widespread use in stochastic modelling of communication systems and other application areas, there are few statistical methods of parameter estimation proposed yet. However, in order to practically use BMAPs for modelling, statistical model fitting from empirical time series is an essential task. The present paper contains a specification of the classical EM algorithm for MAPs and BMAPs as well as a performance comparison to the computationally simpler estimation procedure recently proposed by Breuer and Gilbert. Furthermore, it is shown how to adapt the latter to become an estimator for hidden Markov models.
引用
收藏
页码：123 / 138
页数：15
相关论文
共 49 条
  • [1] An EM algorithm for Batch Markovian Arrival Processes and its comparison to a simpler estimation procedure
    Breuer, L
    [J]. ANNALS OF OPERATIONS RESEARCH, 2002, 112 (1-4) : 123 - 138
  • [2] An EM Algorithm for Markovian Arrival Processes Observed at Discrete Times
    Breuer, Lothar
    Kume, Alfred
    [J]. MEASUREMENT, MODELLING, AND EVALUATION OF COMPUTING SYSTEMS AND DEPENDABILITY AND FAULT TOLERANCE, 2010, 5987 : 242 - 258
  • [3] Efficient Implementations of the EM-Algorithm for Transient Markovian Arrival Processes
    Brazenas, Mindaugas
    Horvath, Gabor
    Telek, Miklos
    [J]. ANALYTICAL AND STOCHASTIC MODELLING TECHNIQUES AND APPLICATIONS, 2016, 9845 : 107 - 122
  • [4] Joint arrival process of multiple independent batch Markovian arrival processes
    Cao, Jianyu
    Xie, Weixin
    [J]. STATISTICS & PROBABILITY LETTERS, 2018, 133 : 42 - 49
  • [5] Filtering and the EM-algorithm for the Markovian arrival process
    Ledoux, James
    [J]. COMMUNICATIONS IN STATISTICS-THEORY AND METHODS, 2007, 36 (13-16) : 2577 - 2593
  • [6] Robust State Estimation for Fouling Evolution in Batch Processes using the EM Algorithm
    Wu, Ouyang
    Imsland, Lars
    Brekke, Edmund
    Schneider, Stefan M.
    Bouaswaig, Ala E. F.
    Roth, Matthias
    [J]. IFAC PAPERSONLINE, 2019, 52 (01): : 685 - 690
  • [7] A hybrid algorithm for parameter fitting of markovian arrival processes
    Panchenko, Andriy
    Buchholz, Peter
    [J]. ASMTA 2007: PROCEEDINGS OF THE 14TH INTERNATIONAL CONFERENCE ON ANALYTICAL AND STOCHASTIC MODELLING TECHNIQUES AND APPLICATIONS, 2007, : 7 - 12
  • [8] EM Algorithm for Parameter Estimation in Batch Process
    Zhao, Zhonggai
    Huang, Biao
    Liu, Fei
    [J]. 11TH INTERNATIONAL SYMPOSIUM ON PROCESS SYSTEMS ENGINEERING, PTS A AND B, 2012, 31 : 935 - 939
  • [9] An EM algorithm for platoon arrival processes in discrete time
    Breuer, L
    Alfa, AS
    [J]. OPERATIONS RESEARCH LETTERS, 2005, 33 (05) : 535 - 543
  • [10] Faster Maximum Likelihood Estimation Algorithms for Markovian Arrival Processes
    Okamura, Hiroyuki
    Dohi, Tadashi
    [J]. SIXTH INTERNATIONAL CONFERENCE ON THE QUANTITATIVE EVALUATION OF SYSTEMS, PROCEEDINGS, 2009, : 73 - 82
12345