Joint Optimization of Measurement Point Intelligent Selection and End-to-End Network Traffic Calculation in Datacenters

Abstract

The effective design and management of data centers needs to follow the end-to-end traffic characteristics of data center networks (DCNs). However, directly measuring the end-to-end traffic of the network requires huge software and hardware costs. Since the particularity of the structure of DCNs, the flow estimation method used in the traditional computer network cannot be applied to existing DCNs. In this paper, we study the end-to-end traffic calculation of cloud computing DCNs. We propose <bold xmlns:mml="http://www.w3.org/1998/Math/MathML" xmlns:xlink="http://www.w3.org/1999/xlink">LLS-TC</b> , which is an intelligent end-to-end traffic inference algorithm based on network tomography. Only using SNMP (simple network management protocol) data generally supported by switches, end-to-end traffic information can be calculated quickly and accurately. <bold xmlns:mml="http://www.w3.org/1998/Math/MathML" xmlns:xlink="http://www.w3.org/1999/xlink">LLS-TC</b> first devices a network traffic measurement point intelligent selection scheme based on node weighting. It first assigns weight to nodes through node criticality, and then uses node weighted incidence matrix approximation algorithm to calculate initial solution. <bold xmlns:mml="http://www.w3.org/1998/Math/MathML" xmlns:xlink="http://www.w3.org/1999/xlink">LLS-TC</b> then designs a network tomography method suitable for cloud computing network traffic calculation. It uses the time correlation of data center traffic to model the algorithm problem into a linear state space model, and finally calculates the traffic carried by each path through the improved Kalman filtering algorithm. Our evaluation and analysis demonstrate that <bold xmlns:mml="http://www.w3.org/1998/Math/MathML" xmlns:xlink="http://www.w3.org/1999/xlink">LLS-TC</b> can effectively use the extracted coarse-grained traffic characteristics, and greatly improve the accuracy of the calculation on the premise of ensuring the computational efficiency.