An Algorithm for Network Performance Analysis Based on Traffic Engineering
Guohua Xu · Systems engineering and electronics · 2003
Based on traffic engineering, the network topology is pictured with the graph theory and the network connectivity is defined to show the performance of network. By measuring and sampling, the values of the performance parameters for all network links are collected as samples and made up of the initial expression matrix which is standardized and calcukted with the weight vector of the parameters to produce the connectivity vector indicating the performance of network links. Then, the incidence matrix, which shows the connectivity of nodes and links, is derived. Through solving its transitive closure and taking the randomicity of network events into account, the end-to-end connectivity in network is expressed by the probabilistic measure of the random events. Finally, an algorithm is described,which provides an effective method to analyze and improve network performance.