201. Packet Loss Rate Prediction Using the Sparse Basis Prediction Model
- Author
-
Hyongsuk Kim, Sung Goo Yoo, Amir F. Atiya, and Kil To Chong
- Subjects
Theoretical computer science ,Computer Networks and Communications ,Computer science ,Transmission Control Protocol ,Information Storage and Retrieval ,Pattern Recognition, Automated ,Computer Communication Networks ,Redundancy (information theory) ,Artificial Intelligence ,Packet loss ,Moving average ,Computer Science::Networking and Internet Architecture ,Redundancy (engineering) ,Computer Simulation ,Forward error correction ,Artificial neural network ,Signal Processing, Computer-Assisted ,General Medicine ,Models, Theoretical ,Computer Science Applications ,Network congestion ,Data Interpretation, Statistical ,Neural Networks, Computer ,Error detection and correction ,Algorithm ,Algorithms ,Software - Abstract
The quality of multimedia communicated through the Internet is highly sensitive to packet loss. In this letter, we develop a time-series prediction model for the end-to-end packet loss rate (PLR). The estimate of the PLR is needed in several transmission control mechanisms such as the TCP-friendly congestion control mechanism for UDP traffic. In addition, it is needed to estimate the amount of redundancy for the forward error correction (FEC) mechanism. An accurate prediction would therefore be very valuable. We used a relatively novel prediction model called sparse basis prediction model. It is an adaptive nonlinear prediction approach, whereby a very large dictionary of possible inputs are extracted from the time series (for example, through moving averages, some nonlinear transformations, etc.). Only few of the very best inputs among the dictionary are selected and are combined linearly. An algorithm adaptively updates the input selection (as well as updates the weights) each time a new time sample arrives in a computationally efficient way. Simulation experiments indicate significantly better prediction performance for the sparse basis approach, as compared to other traditional nonlinear approaches.
- Published
- 2007