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

37 Scopus citations


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
Issue number5
StatePublished - Sep 2005
Externally publishedYes

Bibliographical note

Funding Information:
Manuscript received December 1, 2003; revised March 17, 2005. The work of A. G. Parlos was supported in part by the State of Texas Advanced Technology Program under Grants 999903–083, 999903–084, and 512-0225-2001, in part by the U.S. Department of Energy under Grant DE-FG07-98ID12641, and in part by the National Science Foundation under Grants CMS-0100238 and CMS-0097719.


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

ASJC Scopus subject areas

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


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