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
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;
Conference_Titel :
Multimedia Computing and Systems (ICMCS), 2014 International Conference on
Conference_Location :
Marrakech
Print_ISBN :
978-1-4799-3823-0
DOI :
10.1109/ICMCS.2014.6911242