A Novel Compressed Sensing Technique for Traffic Matrix Estimation of Software Defined Cloud Networks

by   Sameer Qazi, et al.

Traffic Matrix estimation has always caught attention from researchers for better network management and future planning. With the advent of high traffic loads due to Cloud Computing platforms and Software Defined Networking based tunable routing and traffic management algorithms on the Internet, it is more necessary as ever to be able to predict current and future traffic volumes on the network. For large networks such origin-destination traffic prediction problem takes the form of a large under-constrained and under-determined system of equations with a dynamic measurement matrix. In this work, we present our Compressed Sensing with Dynamic Model Estimation (CS-DME) architecture suitable for modern software defined networks. Our main contributions are: (1) we formulate an approach in which measurement matrix in the compressed sensing scheme can be accurately and dynamically estimated through a reformulation of the problem based on traffic demands. (2) We show that the problem formulation using a dynamic measurement matrix based on instantaneous traffic demands may be used instead of a stationary binary routing matrix which is more suitable to modern Software Defined Networks that are constantly evolving in terms of routing by inspection of its Eigen Spectrum using two real world datasets. (3) We also show that linking this compressed measurement matrix dynamically with the measured parameters can lead to acceptable estimation of Origin Destination (OD) Traffic flows with marginally poor results with other state-of-art schemes relying on fixed measurement matrices. (4) Furthermore, using this compressed reformulated problem, a new strategy for selection of vantage points for most efficient traffic matrix estimation is also presented through a secondary compression technique based on subset of link measurements.


page 4

page 11

page 12


Compressed sensing of astronomical images: orthogonal wavelets domains

A simple approach for orthogonal wavelets in compressed sensing (CS) app...

Structured Nonnegative Matrix Factorization for Traffic Flow Estimation of Large Cloud Networks

Network traffic matrix estimation is an ill-posed linear inverse problem...

Compressed sensing reconstruction using Expectation Propagation

Many interesting problems in fields ranging from telecommunications to c...

Learning Based Methods for Traffic Matrix Estimation from Link Measurements

Network traffic demand matrix is a critical input for capacity planning,...

A DeepLearning Framework for Dynamic Estimation of Origin-Destination Sequence

OD matrix estimation is a critical problem in the transportation domain....

Convolutional LSTM models to estimate network traffic

Network utilisation efficiency can, at least in principle, often be impr...

Efficient Neural Network based Classification and Outlier Detection for Image Moderation using Compressed Sensing and Group Testing

Popular social media platforms employ neural network based image moderat...

Please sign up or login with your details

Forgot password? Click here to reset