Adaptive streaming of layer-encoded multimedia presentations

David A. Turner, Keith Ross

    Research output: Contribution to journalArticle

    Abstract

    In the context of a communication network with no QoS guarantees, we describe the problem of adaptive streaming of layer encoded multimedia presentation data as a two-phase decision problem. In phase one the application transfers only base layer data that comprise a presentation of minimum quality, which is stored at the client. When the application determines that commencing play out will result in an uninterrupted presentation of at least minimum quality, it does so, and then transitions into phase two. The application then loops on the decision on which data to send next: another base layer, or an enhancement layer. It does this by considering the deliverability and play-out quality within a sliding window of media units. We present two different algorithms for making this decision, based on two different presentation quality metrics: the total quality metric, which yields an optimization problem that can be solved with dynamic programming, and the refined max-min metric, which yields a computationally inexpensive algorithm for computing an optimal decision. We also consider the problem of progressively rendering static objects after their start times as a means of improving presentation quality. We compare the various approaches with a slide show presentation with a randomly generated sequence of layer-encoded JPEG images, and an Ogg Vorbis audio stream.

    Original languageEnglish (US)
    Pages (from-to)83-99
    Number of pages17
    JournalJournal of VLSI Signal Processing Systems for Signal, Image, and Video Technology
    Volume34
    Issue number1-2
    DOIs
    StatePublished - May 2003

    Fingerprint

    Multimedia Presentation
    Streaming
    Dynamic programming
    Metric
    Telecommunication networks
    Quality of service
    Decision making
    Sliding Window
    Min-max
    Decision problem
    Communication Networks
    Rendering
    Dynamic Programming
    Enhancement
    Presentation
    Optimization Problem
    Unit
    Computing

    Keywords

    • Optimal streaming
    • Progressive rendering

    ASJC Scopus subject areas

    • Electrical and Electronic Engineering
    • Information Systems
    • Signal Processing

    Cite this

    Adaptive streaming of layer-encoded multimedia presentations. / Turner, David A.; Ross, Keith.

    In: Journal of VLSI Signal Processing Systems for Signal, Image, and Video Technology, Vol. 34, No. 1-2, 05.2003, p. 83-99.

    Research output: Contribution to journalArticle

    @article{9b4954f3e9fd48b0adeed3dd1f328876,
    title = "Adaptive streaming of layer-encoded multimedia presentations",
    abstract = "In the context of a communication network with no QoS guarantees, we describe the problem of adaptive streaming of layer encoded multimedia presentation data as a two-phase decision problem. In phase one the application transfers only base layer data that comprise a presentation of minimum quality, which is stored at the client. When the application determines that commencing play out will result in an uninterrupted presentation of at least minimum quality, it does so, and then transitions into phase two. The application then loops on the decision on which data to send next: another base layer, or an enhancement layer. It does this by considering the deliverability and play-out quality within a sliding window of media units. We present two different algorithms for making this decision, based on two different presentation quality metrics: the total quality metric, which yields an optimization problem that can be solved with dynamic programming, and the refined max-min metric, which yields a computationally inexpensive algorithm for computing an optimal decision. We also consider the problem of progressively rendering static objects after their start times as a means of improving presentation quality. We compare the various approaches with a slide show presentation with a randomly generated sequence of layer-encoded JPEG images, and an Ogg Vorbis audio stream.",
    keywords = "Optimal streaming, Progressive rendering",
    author = "Turner, {David A.} and Keith Ross",
    year = "2003",
    month = "5",
    doi = "10.1023/A:1022817821444",
    language = "English (US)",
    volume = "34",
    pages = "83--99",
    journal = "Journal of Signal Processing Systems",
    issn = "1939-8018",
    publisher = "Springer New York",
    number = "1-2",

    }

    TY - JOUR

    T1 - Adaptive streaming of layer-encoded multimedia presentations

    AU - Turner, David A.

    AU - Ross, Keith

    PY - 2003/5

    Y1 - 2003/5

    N2 - In the context of a communication network with no QoS guarantees, we describe the problem of adaptive streaming of layer encoded multimedia presentation data as a two-phase decision problem. In phase one the application transfers only base layer data that comprise a presentation of minimum quality, which is stored at the client. When the application determines that commencing play out will result in an uninterrupted presentation of at least minimum quality, it does so, and then transitions into phase two. The application then loops on the decision on which data to send next: another base layer, or an enhancement layer. It does this by considering the deliverability and play-out quality within a sliding window of media units. We present two different algorithms for making this decision, based on two different presentation quality metrics: the total quality metric, which yields an optimization problem that can be solved with dynamic programming, and the refined max-min metric, which yields a computationally inexpensive algorithm for computing an optimal decision. We also consider the problem of progressively rendering static objects after their start times as a means of improving presentation quality. We compare the various approaches with a slide show presentation with a randomly generated sequence of layer-encoded JPEG images, and an Ogg Vorbis audio stream.

    AB - In the context of a communication network with no QoS guarantees, we describe the problem of adaptive streaming of layer encoded multimedia presentation data as a two-phase decision problem. In phase one the application transfers only base layer data that comprise a presentation of minimum quality, which is stored at the client. When the application determines that commencing play out will result in an uninterrupted presentation of at least minimum quality, it does so, and then transitions into phase two. The application then loops on the decision on which data to send next: another base layer, or an enhancement layer. It does this by considering the deliverability and play-out quality within a sliding window of media units. We present two different algorithms for making this decision, based on two different presentation quality metrics: the total quality metric, which yields an optimization problem that can be solved with dynamic programming, and the refined max-min metric, which yields a computationally inexpensive algorithm for computing an optimal decision. We also consider the problem of progressively rendering static objects after their start times as a means of improving presentation quality. We compare the various approaches with a slide show presentation with a randomly generated sequence of layer-encoded JPEG images, and an Ogg Vorbis audio stream.

    KW - Optimal streaming

    KW - Progressive rendering

    UR - http://www.scopus.com/inward/record.url?scp=0037404949&partnerID=8YFLogxK

    UR - http://www.scopus.com/inward/citedby.url?scp=0037404949&partnerID=8YFLogxK

    U2 - 10.1023/A:1022817821444

    DO - 10.1023/A:1022817821444

    M3 - Article

    AN - SCOPUS:0037404949

    VL - 34

    SP - 83

    EP - 99

    JO - Journal of Signal Processing Systems

    JF - Journal of Signal Processing Systems

    SN - 1939-8018

    IS - 1-2

    ER -