Fault-Tolerant Algorithms for the Concurrent-Push Architecture - Scalable Continuous Media Streaming Systems - page 207

Table 11.1 System parameters used in computing numerical results

System Parameters Symbol Value

Video block size Q 65,536 Bytes

Video data rate R V 150 KB/s

−

Maximum advance in decoding time T E 130 ms

Maximum lag in decoding time T L 160 ms

Transmission time deviation f − , f + 0ms

Server clock jitter τ 100 ms

Failure-detection delay T D 2s

15

10

BS (PRT)

BS (FEC)

SSS (PRT)

5

BS (non-FT)

SSS (PRT & RSS)

SSS (FEC)

SSS (non-FT)

0

1 2 3 4 5 6 7 8

Level of Redundancy (K)

Figure 11.8 Client buffer requirement versus level of redundancy

11.7.1 Buffer Requirement versus Level of Redundancy
Figure 11.8 plots the client buffer requirement versus the level of redundancy. There are a
total of (8

K ) servers in the system. There are two observations. First, sub-schedule striping
in general requires less client buffer than block striping. Second, sub-schedule striping with
PRT and RSS is the only scheme that has constant client buffer requirement irrespective
of redundancy level. Even the buffer requirement for the FEC case increases with K . This
is explained by the fact that under FEC, the client must receive and process video data in

+