An estimating method for IP traffic matrix based on generalized inverse matrix
International Journal of Intelligent Computing and Cybernetics
ISSN: 1756-378X
Article publication date: 17 October 2008
Abstract
Purpose
The purpose of this paper is to present research in the area of the applications of the generalized inverse matrix in IP traffic matrix.
Design/methodology/approach
Traffic matrices are important for many network design, engineering, and management functions. However, they are often difficult to measure directly. Because networks are dynamic, analysis tools must be adaptive and computationally lightweight. In order to manage the whole network, a novel calculating model is proposed based on the generalized inverse matrix. In this model, a generalized inverse matrix is introduced to resolve the traffic matrix equation. But if so, the error is raised. In order to improve the method, an original traffic matrix is estimated according to the prior, for example, Poisson model. To acquire the optimized solutions, linear programming is introduced. Through both theoretical analysis and simulating results, it is shown that the proposed algorithm achieves better performance than the existing representative methods.
Findings
This paper illustrates the useful information that can be obtained using generalized inverse matrix for incomplete data estimation.
Research limitations/implications
The use of generalized inverse matrix was a very effective method to calculate IP traffic matrix.
Practical implications
The algorithms discussed in the paper can be used to estimate solutions of an ill‐posed linear inverse equation.
Originality/value
The paper is of value in proposing an estimation method for IP traffic matrix using generalized inverse matrix.
Keywords
Citation
Shang, F. (2008), "An estimating method for IP traffic matrix based on generalized inverse matrix", International Journal of Intelligent Computing and Cybernetics, Vol. 1 No. 4, pp. 521-536. https://doi.org/10.1108/17563780810919104
Publisher
:Emerald Group Publishing Limited
Copyright © 2008, Emerald Group Publishing Limited