Sparse Basis Selection: New Results and Application to Adaptive Prediction of Video Source Traffic

Abstract

Abstract-Real-time prediction of video source traffic is an important step in many network management tasks such as dynamic bandwidth allocation and end-to-end quality-of-service (QoS) control strategies. In this paper, an adaptive prediction model for MPEG-coded traffic is developed. A novel technology is used, first developed in the signal processing community, called sparse basis selection. It is based on selecting a small subset of inputs (basis) from among a large dictionary of possible inputs. A new sparse basis selection algorithm is developed that is based on efficiently updating the input selection adaptively. When a new measurement is received, the proposed algorithm updates the selected inputs in a recursive manner. Thus, adaptability is not only in the weight adjustment, but also in the dynamic update of the inputs. The algorithm is applied to the problem of single-step-ahead prediction of MPEG-coded video source traffic, and the developed method achieves improved results, as compared to the published results in the literature. The present analysis indicates that the adaptive feature of the developed algorithm seems to add significant overall value.Index Terms-Internet traffic, MPEG, sparse basis, sparse representation, video traffic prediction.

Network traffic prediction of the optimized BP neural network based on Glowworm Swarm Algorithm

“…Because of its powerful learning and multi mapping ability, the neural network can construct a nonlinear model with the input and output data. It can accurately describe the nonlinear relationship among various factors, so it is widely used in network traffic prediction (Atiya, Alym, & Parlosa, 2005;Hou & Wu, 2015;Hussein, 2001;Yu, 2013;Zhao, 2013). But in practical applications, the neural network has some inevitable defects, such as slow convergence speed, the potential of local extreme points and the poor ability to adapt to the network, especially the initial weights and thresholds of the neural network have a great influence on the performance of (Li & Li, 2011).…”

Multi-Step Look-Ahead Optimization Methods for Dynamic Pricing With Demand Learning

“…In this work, we apply the recursive linear regression model developed in [28] for estimating the demand curve parameters after acquiring each new price and its corresponding demand. We adopt the recursive linear regression model because it fits the recursive nature of the problem in case of considering multiple future time steps, where each time step updates and improves over the previous time step.…”

Variable bit rate video traffic prediction based on kernel least mean square method

“…Several neuro-computational structures have been utilised for bandwidth prediction, for example: multilayer perceptron [19][20][21][22], radial basis function network [23], time-lagged feed-forward neural network [24], recurrent neural network [25,26] and neuro-fuzzy network [27]. In [21], the performances of different neural networks and normalised LMS (NLMS) predictor were compared and it was shown that the recurrent Elman network has better performance than the others in terms of root mean square error.…”