next up previous
Next: Scenario 1 Up: Analysis of Adaptive Media Previous: Burst Error Source Model

Analysis

  In this section we present new analyses. We examine the probability of underflow vs. mean playout rate or average latency for three different scenarios.

First, we present the channel model used throughout this analysis. We again use the basic structure of the Markov model shown in figure 1. In the good state packets arrive in each time slot according to a Bernoulli trial with parameter tex2html_wrap_inline939 . In the bad state packets arrive according to the same distribution, but now with probability tex2html_wrap_inline941 these packets contain an error and must be retransmitted. Now let us call a channel instance tex2html_wrap_inline943 tex2html_wrap_inline945 is the mean number of packets that arrive during a frame period when the channel is in the good state. tex2html_wrap_inline947 is the average duration of the good state, and tex2html_wrap_inline949 is the average duration of the bad state. Note that these are related tex2html_wrap_inline853 and tex2html_wrap_inline855 as they appear in 1. Finally, tex2html_wrap_inline803 is the probability that a packet arrives in error.

In order to proceed with the scenarios, we make the following observation concerning the relationship between packet errors and throughput. Assuming that packets in error are retransmitted using selective-repeat ARQ, the resulting throughput is simply given by tex2html_wrap_inline803 in the ideal case when an infinite number of retransmission attempts are possible [3]. In reality, the number of retransmissions attempts is limited by the remaining playout time in the buffer and tex2html_wrap_inline959 , the amount of time it takes for a retransmission attempt. Given a buffer size of several seconds, an tex2html_wrap_inline959 on the order of several hundred milliseconds, and a sizeable tex2html_wrap_inline803 , the probability that playout stops because of a failed retransmission is small. Thus we can alternately characterize a channel tex2html_wrap_inline965 where tex2html_wrap_inline967 . Next we define an adaption scheme. An adaption scheme is a function over the buffer state that specifies the rate at which frames are removed. Typically, playout is slowed when the number of frames in the buffer falls below the target level, tex2html_wrap_inline797 . and sped up when the fullness exceeds the target level. We call the true time it should take to play out a frame tex2html_wrap_inline927 . When the buffer falls below tex2html_wrap_inline797 , playout time per frame is increased by a factor s >= 1. Conversely, when the buffer is over full we reduce the per-packet playout time by a factor f < 1.

equation161




next up previous
Next: Scenario 1 Up: Analysis of Adaptive Media Previous: Burst Error Source Model

Mark Kalman
Tue Mar 13 05:01:37 PST 2001