Sparse basis selection: New results and application to adaptive prediction of video source traffic

Amir F. Atiya*, Mohamed A. Aly, Alexander G. Parlos

*Corresponding author for this work

Research output: Contribution to journalArticlepeer-review

32 Scopus citations

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.

Original languageEnglish (US)
Pages (from-to)1136-1146
Number of pages11
JournalIEEE Transactions on Neural Networks
Volume16
Issue number5
DOIs
StatePublished - Sep 2005

Keywords

  • Internet traffic
  • MPEG
  • Sparse basis
  • Sparse representation
  • Video traffic prediction

ASJC Scopus subject areas

  • Software
  • Computer Science Applications
  • Computer Networks and Communications
  • Artificial Intelligence

Fingerprint Dive into the research topics of 'Sparse basis selection: New results and application to adaptive prediction of video source traffic'. Together they form a unique fingerprint.

Cite this