Optimal streaming of layered video: Joint scheduling and error concealment

Philippe De Cuetos, Keith Ross

    Research output: Chapter in Book/Report/Conference proceedingConference contribution

    Abstract

    We consider streaming layered video (live and stored) over a lossy packet network in order to maximize the video quality that is rendered at the receiver. We propose a framework, called joint scheduling and error concealment (Joint S+EC), in which packet scheduling decisions at the sender explicitly account for the error concealment mechanism at the receiver. We show how the theory of infinite-horizon, average-reward Markov decision processes (MDPs) with average-cost constraints can be applied to the joint scheduling and error concealment problem for low-delay transmission channels. The formulation allows for a wide variety of performance metrics, including metrics that take quality variation into account. We demonstrate the framework and MDP solution procedure using MPEG-4 FGS video traces. The main conclusions are (1) Joint S+EC optimal policies perform better than Disjoint S+EC optimal policies, and (2) the performance of the optimal Disjoint S+EC policy is not significantly better than very simple static policies.

    Original languageEnglish (US)
    Title of host publication2003 Multimedia Conference - Proceedings of the 11th ACM International Conference on Multimedia, MM'03
    Pages55-64
    Number of pages10
    StatePublished - 2003
    Event2003 Multimedia Conference - Proceedings of the 11th ACM International Conference on Multimedia, MM'03 - Berkeley, CA., United States
    Duration: Nov 4 2003Nov 6 2003

    Other

    Other2003 Multimedia Conference - Proceedings of the 11th ACM International Conference on Multimedia, MM'03
    CountryUnited States
    CityBerkeley, CA.
    Period11/4/0311/6/03

    Fingerprint

    Scheduling
    Packet networks
    Costs

    Keywords

    • Error concealment
    • Layered-video
    • Video streaming

    ASJC Scopus subject areas

    • Computer Science(all)

    Cite this

    De Cuetos, P., & Ross, K. (2003). Optimal streaming of layered video: Joint scheduling and error concealment. In 2003 Multimedia Conference - Proceedings of the 11th ACM International Conference on Multimedia, MM'03 (pp. 55-64)

    Optimal streaming of layered video : Joint scheduling and error concealment. / De Cuetos, Philippe; Ross, Keith.

    2003 Multimedia Conference - Proceedings of the 11th ACM International Conference on Multimedia, MM'03. 2003. p. 55-64.

    Research output: Chapter in Book/Report/Conference proceedingConference contribution

    De Cuetos, P & Ross, K 2003, Optimal streaming of layered video: Joint scheduling and error concealment. in 2003 Multimedia Conference - Proceedings of the 11th ACM International Conference on Multimedia, MM'03. pp. 55-64, 2003 Multimedia Conference - Proceedings of the 11th ACM International Conference on Multimedia, MM'03, Berkeley, CA., United States, 11/4/03.
    De Cuetos P, Ross K. Optimal streaming of layered video: Joint scheduling and error concealment. In 2003 Multimedia Conference - Proceedings of the 11th ACM International Conference on Multimedia, MM'03. 2003. p. 55-64
    De Cuetos, Philippe ; Ross, Keith. / Optimal streaming of layered video : Joint scheduling and error concealment. 2003 Multimedia Conference - Proceedings of the 11th ACM International Conference on Multimedia, MM'03. 2003. pp. 55-64
    @inproceedings{d2f46fb94f2b4e298abb5b9c7a3a6477,
    title = "Optimal streaming of layered video: Joint scheduling and error concealment",
    abstract = "We consider streaming layered video (live and stored) over a lossy packet network in order to maximize the video quality that is rendered at the receiver. We propose a framework, called joint scheduling and error concealment (Joint S+EC), in which packet scheduling decisions at the sender explicitly account for the error concealment mechanism at the receiver. We show how the theory of infinite-horizon, average-reward Markov decision processes (MDPs) with average-cost constraints can be applied to the joint scheduling and error concealment problem for low-delay transmission channels. The formulation allows for a wide variety of performance metrics, including metrics that take quality variation into account. We demonstrate the framework and MDP solution procedure using MPEG-4 FGS video traces. The main conclusions are (1) Joint S+EC optimal policies perform better than Disjoint S+EC optimal policies, and (2) the performance of the optimal Disjoint S+EC policy is not significantly better than very simple static policies.",
    keywords = "Error concealment, Layered-video, Video streaming",
    author = "{De Cuetos}, Philippe and Keith Ross",
    year = "2003",
    language = "English (US)",
    pages = "55--64",
    booktitle = "2003 Multimedia Conference - Proceedings of the 11th ACM International Conference on Multimedia, MM'03",

    }

    TY - GEN

    T1 - Optimal streaming of layered video

    T2 - Joint scheduling and error concealment

    AU - De Cuetos, Philippe

    AU - Ross, Keith

    PY - 2003

    Y1 - 2003

    N2 - We consider streaming layered video (live and stored) over a lossy packet network in order to maximize the video quality that is rendered at the receiver. We propose a framework, called joint scheduling and error concealment (Joint S+EC), in which packet scheduling decisions at the sender explicitly account for the error concealment mechanism at the receiver. We show how the theory of infinite-horizon, average-reward Markov decision processes (MDPs) with average-cost constraints can be applied to the joint scheduling and error concealment problem for low-delay transmission channels. The formulation allows for a wide variety of performance metrics, including metrics that take quality variation into account. We demonstrate the framework and MDP solution procedure using MPEG-4 FGS video traces. The main conclusions are (1) Joint S+EC optimal policies perform better than Disjoint S+EC optimal policies, and (2) the performance of the optimal Disjoint S+EC policy is not significantly better than very simple static policies.

    AB - We consider streaming layered video (live and stored) over a lossy packet network in order to maximize the video quality that is rendered at the receiver. We propose a framework, called joint scheduling and error concealment (Joint S+EC), in which packet scheduling decisions at the sender explicitly account for the error concealment mechanism at the receiver. We show how the theory of infinite-horizon, average-reward Markov decision processes (MDPs) with average-cost constraints can be applied to the joint scheduling and error concealment problem for low-delay transmission channels. The formulation allows for a wide variety of performance metrics, including metrics that take quality variation into account. We demonstrate the framework and MDP solution procedure using MPEG-4 FGS video traces. The main conclusions are (1) Joint S+EC optimal policies perform better than Disjoint S+EC optimal policies, and (2) the performance of the optimal Disjoint S+EC policy is not significantly better than very simple static policies.

    KW - Error concealment

    KW - Layered-video

    KW - Video streaming

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

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

    M3 - Conference contribution

    AN - SCOPUS:2342598975

    SP - 55

    EP - 64

    BT - 2003 Multimedia Conference - Proceedings of the 11th ACM International Conference on Multimedia, MM'03

    ER -