Header menu link for other important links
Fast techniques for the optimal smoothing of stored video
Serugudi V. Raghavan
Published in Springer-Verlag GmbH & Company KG, Berlin, Germany
Volume: 7
Issue: 3
Pages: 222 - 233
Work-ahead smoothing is a technique whereby a server, transmitting stored compressed video to a client, utilizes client buffer space to reduce the rate variability of the transmitted stream. The technique requires the server to compute a schedule of transfer under the constraints that the client buffer neither overflows nor underflows. Recent work established an optimal off-line algorithm (which minimizes peak, variance and rate variability of the transmitted stream) under the assumptions of fixed client buffer size, known worst case network jitter, and strict playback of the client video. In this paper, we examine the practical considerations of heterogeneous and dynamically variable client buffer sizes, variable worst case network jitter estimates, and client interactivity. These conditions require on-line computation of the optimal transfer schedule. We focus on techniques for reducing on-line computation time. Specifically, (i) we present an algorithm for precomputing and storing the optimal schedules for all possible client buffer sizes in a compact manner; (ii) we show that it is theoretically possible to precompute and store compactly the optimal schedules for all possible estimates of worst case network jitter; (iii) in the context of playback resumption after client interactivity, we show convergence of the recomputed schedule with the original schedule, implying greatly reduced on-line computation time; and (iv) we propose and empirically evaluate an `approximation scheme that produces a schedule close to optimal but takes much less computation time.
About the journal
JournalData powered by TypesetMultimedia Systems
PublisherData powered by TypesetSpringer-Verlag GmbH & Company KG, Berlin, Germany
Open AccessYes
Concepts (9)
  •  related image
  •  related image
  •  related image
    Client server computer systems
  •  related image
    Image compression
  •  related image
    Online systems
  •  related image
    Signal interference
  •  related image
    Video on demand
  •  related image
  •  related image
    Multimedia systems