Adaptive, perception-driven error spreading scheme in continuous media streaming

Srivatsan Varadarajan, Hung Q. Ngo, Jaideep Srivastava

Research output: Chapter in Book/Report/Conference proceedingConference contribution

11 Citations (Scopus)

Abstract

For transmission of continuous media (CM) streams such as audio and video over the Internet, a critical issue is that periodic network overloads cause bursty packet losses. Studies on human perception of audio and video streams have shown that bursty losses have the most annoying affects. Hence, addressing this issue is critical for multimedia applications such as Internet phone, video conferencing, distance learning, etc. Classical error handling schemes like retransmission and forward error recovery have the undesirable effects of (a) introducing timing variations, which is unacceptable for isochronous traffic, and (b) using up valuable bandwidth, potentially exacerbating the problem. This paper introduces a new concept called error spreading, which is a transformation technique that takes an input sequence of packets (from an audio or video stream) and permutes them before transmission. The packets are then un-permuted at the receiver before delivery to the application. The purpose is to spread out bursty network errors, in order to achieve better perceptual quality of the transmitted stream. Analysis has been done to determine the provable lower bound on bursty errors tolerable by this class of protocols. An algorithm to generate the optimal permutation for a given network loss rate is presented. While our previous work had focused on streams with no inter-frame dependencies, e.g. MJPEG encoded video, in this paper the technique is generalized to streams with inter-frame dependencies, e.g. MPEG encoded video. It is also shown how the error spreading approach can be used as a module to be plugged into any existing CM transmission protocol to help improve the perceptual quality of the data stream without changing the bandwidth requirement of the base protocol. Thus, this approach is orthogonal to traditional error handling techniques. Finally, results from an experimental evaluation are presented to validate our claims.

Original languageEnglish
Title of host publicationProceedings - International Conference on Distributed Computing Systems
Place of PublicationPiscataway, NJ, United States
PublisherIEEE
Pages475-483
Number of pages9
Publication statusPublished - 2000
Externally publishedYes
Event20th International Conference on Distributed Computing Systems (ICDCS 2000) - Taipei, Taiwan
Duration: 10 Apr 200013 Apr 2000

Other

Other20th International Conference on Distributed Computing Systems (ICDCS 2000)
CityTaipei, Taiwan
Period10/4/0013/4/00

Fingerprint

Media streaming
Network protocols
Internet
Bandwidth
Video conferencing
Distance education
Packet loss
Telecommunication traffic

ASJC Scopus subject areas

  • Hardware and Architecture

Cite this

Varadarajan, S., Ngo, H. Q., & Srivastava, J. (2000). Adaptive, perception-driven error spreading scheme in continuous media streaming. In Proceedings - International Conference on Distributed Computing Systems (pp. 475-483). Piscataway, NJ, United States: IEEE.

Adaptive, perception-driven error spreading scheme in continuous media streaming. / Varadarajan, Srivatsan; Ngo, Hung Q.; Srivastava, Jaideep.

Proceedings - International Conference on Distributed Computing Systems. Piscataway, NJ, United States : IEEE, 2000. p. 475-483.

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Varadarajan, S, Ngo, HQ & Srivastava, J 2000, Adaptive, perception-driven error spreading scheme in continuous media streaming. in Proceedings - International Conference on Distributed Computing Systems. IEEE, Piscataway, NJ, United States, pp. 475-483, 20th International Conference on Distributed Computing Systems (ICDCS 2000), Taipei, Taiwan, 10/4/00.
Varadarajan S, Ngo HQ, Srivastava J. Adaptive, perception-driven error spreading scheme in continuous media streaming. In Proceedings - International Conference on Distributed Computing Systems. Piscataway, NJ, United States: IEEE. 2000. p. 475-483
Varadarajan, Srivatsan ; Ngo, Hung Q. ; Srivastava, Jaideep. / Adaptive, perception-driven error spreading scheme in continuous media streaming. Proceedings - International Conference on Distributed Computing Systems. Piscataway, NJ, United States : IEEE, 2000. pp. 475-483
@inproceedings{2aa6806b9e69459f9fc7716fb315ec55,
title = "Adaptive, perception-driven error spreading scheme in continuous media streaming",
abstract = "For transmission of continuous media (CM) streams such as audio and video over the Internet, a critical issue is that periodic network overloads cause bursty packet losses. Studies on human perception of audio and video streams have shown that bursty losses have the most annoying affects. Hence, addressing this issue is critical for multimedia applications such as Internet phone, video conferencing, distance learning, etc. Classical error handling schemes like retransmission and forward error recovery have the undesirable effects of (a) introducing timing variations, which is unacceptable for isochronous traffic, and (b) using up valuable bandwidth, potentially exacerbating the problem. This paper introduces a new concept called error spreading, which is a transformation technique that takes an input sequence of packets (from an audio or video stream) and permutes them before transmission. The packets are then un-permuted at the receiver before delivery to the application. The purpose is to spread out bursty network errors, in order to achieve better perceptual quality of the transmitted stream. Analysis has been done to determine the provable lower bound on bursty errors tolerable by this class of protocols. An algorithm to generate the optimal permutation for a given network loss rate is presented. While our previous work had focused on streams with no inter-frame dependencies, e.g. MJPEG encoded video, in this paper the technique is generalized to streams with inter-frame dependencies, e.g. MPEG encoded video. It is also shown how the error spreading approach can be used as a module to be plugged into any existing CM transmission protocol to help improve the perceptual quality of the data stream without changing the bandwidth requirement of the base protocol. Thus, this approach is orthogonal to traditional error handling techniques. Finally, results from an experimental evaluation are presented to validate our claims.",
author = "Srivatsan Varadarajan and Ngo, {Hung Q.} and Jaideep Srivastava",
year = "2000",
language = "English",
pages = "475--483",
booktitle = "Proceedings - International Conference on Distributed Computing Systems",
publisher = "IEEE",

}

TY - GEN

T1 - Adaptive, perception-driven error spreading scheme in continuous media streaming

AU - Varadarajan, Srivatsan

AU - Ngo, Hung Q.

AU - Srivastava, Jaideep

PY - 2000

Y1 - 2000

N2 - For transmission of continuous media (CM) streams such as audio and video over the Internet, a critical issue is that periodic network overloads cause bursty packet losses. Studies on human perception of audio and video streams have shown that bursty losses have the most annoying affects. Hence, addressing this issue is critical for multimedia applications such as Internet phone, video conferencing, distance learning, etc. Classical error handling schemes like retransmission and forward error recovery have the undesirable effects of (a) introducing timing variations, which is unacceptable for isochronous traffic, and (b) using up valuable bandwidth, potentially exacerbating the problem. This paper introduces a new concept called error spreading, which is a transformation technique that takes an input sequence of packets (from an audio or video stream) and permutes them before transmission. The packets are then un-permuted at the receiver before delivery to the application. The purpose is to spread out bursty network errors, in order to achieve better perceptual quality of the transmitted stream. Analysis has been done to determine the provable lower bound on bursty errors tolerable by this class of protocols. An algorithm to generate the optimal permutation for a given network loss rate is presented. While our previous work had focused on streams with no inter-frame dependencies, e.g. MJPEG encoded video, in this paper the technique is generalized to streams with inter-frame dependencies, e.g. MPEG encoded video. It is also shown how the error spreading approach can be used as a module to be plugged into any existing CM transmission protocol to help improve the perceptual quality of the data stream without changing the bandwidth requirement of the base protocol. Thus, this approach is orthogonal to traditional error handling techniques. Finally, results from an experimental evaluation are presented to validate our claims.

AB - For transmission of continuous media (CM) streams such as audio and video over the Internet, a critical issue is that periodic network overloads cause bursty packet losses. Studies on human perception of audio and video streams have shown that bursty losses have the most annoying affects. Hence, addressing this issue is critical for multimedia applications such as Internet phone, video conferencing, distance learning, etc. Classical error handling schemes like retransmission and forward error recovery have the undesirable effects of (a) introducing timing variations, which is unacceptable for isochronous traffic, and (b) using up valuable bandwidth, potentially exacerbating the problem. This paper introduces a new concept called error spreading, which is a transformation technique that takes an input sequence of packets (from an audio or video stream) and permutes them before transmission. The packets are then un-permuted at the receiver before delivery to the application. The purpose is to spread out bursty network errors, in order to achieve better perceptual quality of the transmitted stream. Analysis has been done to determine the provable lower bound on bursty errors tolerable by this class of protocols. An algorithm to generate the optimal permutation for a given network loss rate is presented. While our previous work had focused on streams with no inter-frame dependencies, e.g. MJPEG encoded video, in this paper the technique is generalized to streams with inter-frame dependencies, e.g. MPEG encoded video. It is also shown how the error spreading approach can be used as a module to be plugged into any existing CM transmission protocol to help improve the perceptual quality of the data stream without changing the bandwidth requirement of the base protocol. Thus, this approach is orthogonal to traditional error handling techniques. Finally, results from an experimental evaluation are presented to validate our claims.

UR - http://www.scopus.com/inward/record.url?scp=0033706538&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=0033706538&partnerID=8YFLogxK

M3 - Conference contribution

SP - 475

EP - 483

BT - Proceedings - International Conference on Distributed Computing Systems

PB - IEEE

CY - Piscataway, NJ, United States

ER -