ABSTRACT
This chapter proposes a new method to estimate Internet protocol (IP) traffic matrix (TM). Using a sophisticated matrix analyzing theory such as singular value decomposition (SVD) and optimization techniques are able to overcome the challenge of ill-posed nature of the problem. The chapter describes the inference of TM into an optimization problem and is then solved by calculating the SVD of the routing matrix and by applying the Lagrange multipliers (LM) method. It examines the mathematical model and solution procedure. The chapter presents the methodology and main results and analyzes the computational complexity for the SVDLM algorithm. It introduces the covariance matrix to capture the time-varying nature of network and present the algorithms. This algorithm is based on SVDLM, which is termed as SVDLM-I. The chapter discusses the simulation results that demonstrate the limitations of the conventional method and the advantages of our methods.
