Smoothed fetching: bridging the data layout and transmission schemes in multimedia servers

  • Authors:
  • Sooyong Kang;Heon Y. Yeom

  • Affiliations:
  • Seoul National University, Seoul, 151-742, Korea;Seoul National University, Seoul, 151-742, Korea

  • Venue:
  • Proceedings of the 2002 ACM symposium on Applied computing
  • Year:
  • 2002

Quantified Score

Hi-index 0.01

Visualization

Abstract

Typical block placement schemes generally assume CTL (Constant Time Length) block size, one block read for each stream in a round, round-robin striping, and peak rate-based admission control. Traditional smoothing schemes for stored continuous media objects do not consider the block layout of the storage system. Hence, the combination of schemes from the two domains can introduce new challenges. In this paper, we present a server transmission delay problem that arises when traditional block placement and smoothing schemes are used at the same time in a continuous media server. To resolve the problem, we first present two simple straightforward solutions, Server-side Block Prefetching and Multiple Block Read, and then propose a new solution Smoothed Fetching. SF overcomes the defects of the other two schemes by exploiting a smoothing technique when retrieving blocks from disks and using a tight admission control algorithm. Simulation results show that SF achieves the best performance among the three solutions.