• DocumentCode
    256271
  • Title

    A comparison between the tomography based methods and the HMM-Kalman model for the estimation of the traffic matrix of an IP network

  • Author

    Mekaoui, Slimane ; Benhamed, Choukri ; Ghoumid, Kamal ; Neretsabagabo, Jean Claude

  • Author_Institution
    Telecommun. Dept., USTH, Algiers, Algeria
  • fYear
    2014
  • fDate
    14-16 April 2014
  • Firstpage
    1147
  • Lastpage
    1152
  • Abstract
    This paper deals with a hybrid approach of the Kalman Filtering (Kalman) and the Hidden Markov Modeling (HMM). We have developed a hybrid algorithm between both modeling techniques for accurate estimation of the Traffic Matrix (TM) of a large IP Network (Abilene). This algorithm is entirely devoted to the precise estimation of the Traffic Matrix of the IP Network. The implementation of this HMM-Kalman model had yielded good results on TM estimation. Spatio temporal correlations and other parameters had been calculated and tested. Thus, the main aim of this paper focuses on the comparison of the efficiency of the HMM-Kalman compared to the well-known tomography based techniques. In the work carried out, it appears that the HMM-Kalman has earned the challenge in terms of accuracy allowing at a time the lowest estimation error.
  • Keywords
    IP networks; Kalman filters; estimation theory; hidden Markov models; matrix algebra; telecommunication network topology; telecommunication traffic; tomography; HMM-Kalman model; IP network; Kalman filter; TM estimation; estimation error; hidden Markov modeling; spatio temporal correlations; tomography based methods; traffic matrix; Computational modeling; Estimation error; Gravity; Hidden Markov models; IP networks; Kalman filters; Gravity tomography methods; HMM; IP network; Kalman Filter; SRMSE; TRMSE; Traffic Matrix Estimation;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Multimedia Computing and Systems (ICMCS), 2014 International Conference on
  • Conference_Location
    Marrakech
  • Print_ISBN
    978-1-4799-3823-0
  • Type

    conf

  • DOI
    10.1109/ICMCS.2014.6911242
  • Filename
    6911242