A Network Delay Factor Model Based on the Hidden Markov Model and Latent Dirichlet Allocation

被引:3
作者
Li, Guodong [1 ]
Yuchi, Jingyuan [1 ]
Yang, Hao [1 ]
Li, Kai [2 ]
机构
[1] North China Elect Power Univ, Sch Control & Comp Engn, Beijing 102206, Peoples R China
[2] State Grid Xinjiang Informat & Telecommun Co, Urumqi 830000, Peoples R China
来源
IEEE ACCESS | 2019年 / 7卷
基金
国家重点研发计划;
关键词
Delay factor model; derivation; hidden Markov model; prediction;
D O I
10.1109/ACCESS.2019.2940636
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
Network systems are widely used in today's digital communication systems and applications. Network delay is a very important factor affecting the efficiency and reliability of the system, and researchers often use a model to predict and understand the causes and patterns of delay. For our model, we propose beginning with the Hidden Markov Model (HMM) of the transmission network, which is used to analyze the network's operational situation and to predict the approximate state of the system into the future using the HMM prediction algorithm. Then, employing Latent Dirichlet Allocation (LDA), we put forward the Delay Factor Model (DFM) value for the delay. In the DFM, we need to map the delay's interval to an integer, designated as DII (Delay Interval Integer), and the factors returned define the hidden states of the HMM. From the view of the DFM, DII is generated from a factor and the previous DII randomly. We use the Gibbs Sampling approach to obtain an estimation of the DFM's parameters. By defining the HMM and DFM, we can forecast future delay with high accuracy, and the result can be shown to follow the peaks and troughs of the real operation of the network system's delay patterns.
引用
收藏
页码:133136 / 133144
页数:9
相关论文
共 30 条
  • [1] Political model of social evolution
    Acemoglu, Daron
    Egorov, Georgy
    Sonin, Konstantin
    [J]. PROCEEDINGS OF THE NATIONAL ACADEMY OF SCIENCES OF THE UNITED STATES OF AMERICA, 2011, 108 : 21292 - 21296
  • [2] An introduction to MCMC for machine learning
    Andrieu, C
    de Freitas, N
    Doucet, A
    Jordan, MI
    [J]. MACHINE LEARNING, 2003, 50 (1-2) : 5 - 43
  • [3] [Anonymous], P 27 C COMP COMM INF
  • [4] [Anonymous], 2004, P 10 ACM SIGKDD INT, DOI [10.1145/1014052, DOI 10.1145/1014052, DOI 10.1145/1014052.1014087]
  • [5] [Anonymous], RFC
  • [6] Asuncion A., 2012, ARXIV12052662
  • [7] Variational Inference for Dirichlet Process Mixtures
    Blei, David M.
    Jordan, Michael I.
    [J]. BAYESIAN ANALYSIS, 2006, 1 (01): : 121 - 143
  • [8] Latent Dirichlet allocation
    Blei, DM
    Ng, AY
    Jordan, MI
    [J]. JOURNAL OF MACHINE LEARNING RESEARCH, 2003, 3 (4-5) : 993 - 1022
  • [9] Calvet L. E., 2004, J FINANCIAL ECONOMET, V2, P49, DOI [DOI 10.1093/JJFINEC/NBH003, 10.1093/jjfinec/nbh003]
  • [10] Cao ZH, 2009, PROCEEDINGS OF THE 14TH YOUTH CONFERENCE ON COMMUNICATION, P393