A compressive sensing-based approach to end-to-end network traffic reconstruction utilising partial measured origin-destination flows

作者：Nie Laisen; Jiang Dingde^*; Guo Lei

来源：European Transactions on Telecommunications, 2015, 26(8): 1108-1117.

DOI：10.1002/ett.2826

Traffic matrices describe the volume of traffic flowing from origin nodes to destination nodes. As one of the most crucial input parameters for network activities, it is employed to perform a great number of network management tasks. However, traffic matrix estimation is unavailable and has a highly ill-posed nature, which means that it is significantly difficult to ensure the accuracy for estimating traffic matrices. Thus, it is a challenge to obtain the precise end-to-end network traffic. In this paper, we investigate the problem of network traffic estimation and propose a novel compressive sensing-based approach using partial measured origin-destination (OD) flows. As a purely data-driven method, we first propose a strategy to select a small subset of the measured OD flows. We then put forward an optimal greedy adaptive dictionary learning algorithm in order to make the traffic matrix sparse. Furthermore, we model the traffic matrix estimation problem by a fundamental inference problem, which is ill-posed and obeys the constraints of compressive sensing. In other words, the estimation model is a convex optimisation problem. In the process, we validate the performance of our method by real traffic data. Simulation results indicate that our method can trace the shape of each OD flow much more precisely.

• 出版日期2015-8
• 单位东北大学