Carnegie Mellon University
Browse
- No file added yet -

PASTENSE: a Fast Start-up Algorithm for Scalable Video Libraries (CMU-CS-01-105)

Download (174.72 kB)
journal contribution
posted on 2001-03-01, 00:00 authored by Stavros Harizopoulos, Garth A. Gibson
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.

History

Publisher Statement

All Rights Reserved

Date

2001-03-01

Usage metrics

    Exports

    RefWorks
    BibTeX
    Ref. manager
    Endnote
    DataCite
    NLM
    DC