Traffic Matrix Estimation Based on Markovian Arrival Process of Order Two (MAP-2)

摘要

Traffic matrices constitute essential inputs in a wide variety of network planning and management functions as they provide the traffic volumes that flow between the node pairs in a network. In operational IP networks, it is desirable that traffic matrix ( TM ) estimation relies on information that is directly obtainable from SNMP system measurements I.e., link counts data. Existing approaches for TM estimation based on link counts have been shown to have limited accuracy and cannot be generally applied to practical IP networks. In this paper, we propose a new method for TM estimation which makes more accurate assumptions about the traffic characteristics of the flows between node pairs and, specifically, a Markovian Arrival Process of order two (MAP-2) has been applied for this purpose. The presented evaluation study shows the ability of the method to accurately capture the correlation and burstiness statistics of real IP flows and, therefore, can be successfully applied in IP network management functions.