A Study on Traffic Matrix Estimation Techniques in Software-Defined Networks

Today the demand for internet services is increasing which leads to an exponential growth of internet traffic. In this paper, the Traffic Matrix Estimation (TME) problem is considered. The TME is one of the critical problems to be solved in the area of Software Defined Networks. TME problem can be solved by determining the traffic demand matrix by using load measurements. Traffic matrix estimation involves finding the most informative flows in a network. To accurately estimate the Traffic Matrix (TM) there are different approaches. This article surveys the various approaches for estimating the TM. Each method follows a different procedure to solve the problem of TME. The various methods to solve the traffic matrix estimation problem are considered followed by the comparison of various TM estimation methods. Also, the algorithm used in each of those methods are depicted very clearly for understanding. Finally, the challenges and opportunities were discussed which provides the guideline to go ahead with the TME problem.