Share Email Print
cover

Proceedings Paper

Applying statistical process control to the adaptive rate control problem
Author(s): Nelson R. Manohar; Marc H. Willebeek-LeMair; Atul Prakash
Format Member Price Non-Member Price
PDF $14.40 $18.00

Paper Abstract

Due to the heterogeneity and shared resource nature of today's computer network environments, the end-to-end delivery of multimedia requires adaptive mechanisms to be effective. We present a framework for the adaptive streaming of heterogeneous media. We introduce the application of online statistical process control (SPC) to the problem of dynamic rate control. In SPC, the goal is to establish (and preserve) a state of statistical quality control (i.e., controlled variability around a target mean) over a process. We consider the end-to-end streaming of multimedia content over the internet as the process to be controlled. First, at each client, we measure process performance and apply statistical quality control (SQC) with respect to application-level requirements. Then, we guide an adaptive rate control (ARC) problem at the server based on the statistical significance of trends and departures on these measurements. We show this scheme facilitates handling of heterogeneous media. Last, because SPC is designed to monitor long-term process performance, we show that our online SPC scheme could be used to adapt to various degrees of long-term (network) variability (i.e., statistically significant process shifts as opposed to short-term random fluctuations). We develop several examples and analyze its statistical behavior and guarantees.

Paper Details

Date Published: 29 December 1997
PDF: 15 pages
Proc. SPIE 3310, Multimedia Computing and Networking 1998, (29 December 1997); doi: 10.1117/12.298428
Show Author Affiliations
Nelson R. Manohar, IBM Thomas J. Watson Research Ctr. (United States)
Marc H. Willebeek-LeMair, IBM Thomas J. Watson Research Ctr. (United States)
Atul Prakash, Univ. of Michigan/Ann Arbor (United States)


Published in SPIE Proceedings Vol. 3310:
Multimedia Computing and Networking 1998
Kevin Jeffay; Dilip D. Kandlur; Timothy Roscoe, Editor(s)

© SPIE. Terms of Use
Back to Top