Minimization of buffer requirements using variable-size parity groups for fault-tolerant video servers

  • Authors:
  • Minseok Song;Heonshik Shin

  • Affiliations:
  • Sch. of Comput. Sci. & Eng., Seoul Nat. Univ., South Korea;Sch. of Comput. Sci. & Eng., Seoul Nat. Univ., South Korea

  • Venue:
  • ICME '03 Proceedings of the 2003 International Conference on Multimedia and Expo - Volume 2
  • Year:
  • 2003

Quantified Score

Hi-index 0.00

Visualization

Abstract

In this paper we propose storage allocation schemes to minimize the buffer requirements for fault-tolerant video-on-demand (VOD) servers with disk arrays. To guarantee the high reliability of video service, the servers usually adopt parity-encoding techniques in which data blocks and their associated parity block form a parity group. For real-time video service, all the blocks in a parity group are prefetched to cope with disk failure. Buffer overhead incurred by a prefetch can be reduced by decreasing the parity group size, which demands more storage space for parity blocks. Our proposed scheme called round-level parity grouping (RPG) aims at restoring VBR video streams efficiently. Based on RPG we have developed a heuristic algorithm working towards effective buffer management. The experimental results show that our proposed schemes produce near-optimal buffer requirements.