PASTENSE: A Fast Start-up Algorithm for Scalable Video Libraries

Abstract

Striping video clip data over many physical resources (typically disk drives) balances video server load with less data replication. Current striped video delivery algorithms can have high start-up latency if the load is high. We propose a new, fast start-up algorithm, PASTENSE. This algorithm minimizes start-up latency by using aggressive prefetching to exploit disk idle time, and using available RAM to dynamically optimize the newly requested video's schedule. Our proposed method (a) does not require changes in the existing striped data placement (b) it never performs worse than alternate designs and (c) it achieves significant benefits: up to 9 times faster start-up times for high loads.

Open PDF

Document Details

Document Type
Technical Report
Publication Date
Mar 01, 2001
Accession Number
ADA461107

Entities

People

  • Garth A. Gibson
  • Stavros Harizopoulos

Organizations

  • Carnegie Mellon University

Tags

Communities of Interest

  • Autonomy
  • Materials and Manufacturing Processes

DTIC Thesaurus Topics

  • Abstracts
  • Algorithms
  • Base Lines
  • Continuum Mechanics
  • Corporations
  • Fish
  • Hash Tables
  • Markov Chains
  • Mathematical Models
  • Media
  • Models
  • Networks
  • Probability
  • Scheduling (Production)
  • Simulations
  • Video
  • Video Clips

Fields of Study

  • Computer science

Readers

  • Computer Vision.
  • Parallel and Distributed Computing.