A dynamic programming methodology for managing prerecorded vbr sources in packet-switched networks

Jean M. McManus, Keith Ross

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

    Abstract

    Broadband networks will increasing carry prerecorded traffic, such as high-fidelity audio, short multimedia clips, and full-length movies. We study how to manage the transmission and transport of traffic from prerecorded VBR sources so that network resources are efficiently utilized and end users receive satisfactory service. Specifically, we study Piecewise Constant-Rate Transmission and Transport (PCRTT), whereby the server transmits and the network transports each connection's packets at different constant rates over a small number of intervals. We show how dynamic programming (DP) can be applied to find optimal PCRTT rates and intervals for a wide variety of optimization criteria, including criteria which explicitly account for delays to user interaction. We also introduce two admission policies for PCRTT: peak-rate admission and packing admission. Using a public domain MPEG trace, we present several numerical examples which illustrate the traffic management schemes and the DP methodology.

    Original languageEnglish (US)
    Title of host publicationProceedings of SPIE - The International Society for Optical Engineering
    Pages140-154
    Number of pages15
    Volume3231
    DOIs
    StatePublished - 1997
    EventPerformance and Control of Network Systems - Dallas, TX, United States
    Duration: Nov 3 1997Nov 3 1997

    Other

    OtherPerformance and Control of Network Systems
    CountryUnited States
    CityDallas, TX
    Period11/3/9711/3/97

    Fingerprint

    dynamic programming
    Packet networks
    Dynamic programming
    Dynamic Programming
    Rate Constant
    methodology
    traffic
    Methodology
    intervals
    clips
    Broadband networks
    Traffic
    multimedia
    Traffic Management
    Interval
    User Interaction
    resources
    Servers
    Fidelity
    Broadband

    Keywords

    • Dynamic programming
    • PCRTT
    • Prerecorded VBR video

    ASJC Scopus subject areas

    • Computer Science Applications
    • Electrical and Electronic Engineering
    • Electronic, Optical and Magnetic Materials
    • Applied Mathematics
    • Condensed Matter Physics

    Cite this

    McManus, J. M., & Ross, K. (1997). A dynamic programming methodology for managing prerecorded vbr sources in packet-switched networks. In Proceedings of SPIE - The International Society for Optical Engineering (Vol. 3231, pp. 140-154) https://doi.org/10.1117/12.290405

    A dynamic programming methodology for managing prerecorded vbr sources in packet-switched networks. / McManus, Jean M.; Ross, Keith.

    Proceedings of SPIE - The International Society for Optical Engineering. Vol. 3231 1997. p. 140-154.

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

    McManus, JM & Ross, K 1997, A dynamic programming methodology for managing prerecorded vbr sources in packet-switched networks. in Proceedings of SPIE - The International Society for Optical Engineering. vol. 3231, pp. 140-154, Performance and Control of Network Systems, Dallas, TX, United States, 11/3/97. https://doi.org/10.1117/12.290405
    McManus JM, Ross K. A dynamic programming methodology for managing prerecorded vbr sources in packet-switched networks. In Proceedings of SPIE - The International Society for Optical Engineering. Vol. 3231. 1997. p. 140-154 https://doi.org/10.1117/12.290405
    McManus, Jean M. ; Ross, Keith. / A dynamic programming methodology for managing prerecorded vbr sources in packet-switched networks. Proceedings of SPIE - The International Society for Optical Engineering. Vol. 3231 1997. pp. 140-154
    @inproceedings{7a4a624df34a492cb625318907aba75a,
    title = "A dynamic programming methodology for managing prerecorded vbr sources in packet-switched networks",
    abstract = "Broadband networks will increasing carry prerecorded traffic, such as high-fidelity audio, short multimedia clips, and full-length movies. We study how to manage the transmission and transport of traffic from prerecorded VBR sources so that network resources are efficiently utilized and end users receive satisfactory service. Specifically, we study Piecewise Constant-Rate Transmission and Transport (PCRTT), whereby the server transmits and the network transports each connection's packets at different constant rates over a small number of intervals. We show how dynamic programming (DP) can be applied to find optimal PCRTT rates and intervals for a wide variety of optimization criteria, including criteria which explicitly account for delays to user interaction. We also introduce two admission policies for PCRTT: peak-rate admission and packing admission. Using a public domain MPEG trace, we present several numerical examples which illustrate the traffic management schemes and the DP methodology.",
    keywords = "Dynamic programming, PCRTT, Prerecorded VBR video",
    author = "McManus, {Jean M.} and Keith Ross",
    year = "1997",
    doi = "10.1117/12.290405",
    language = "English (US)",
    volume = "3231",
    pages = "140--154",
    booktitle = "Proceedings of SPIE - The International Society for Optical Engineering",

    }

    TY - GEN

    T1 - A dynamic programming methodology for managing prerecorded vbr sources in packet-switched networks

    AU - McManus, Jean M.

    AU - Ross, Keith

    PY - 1997

    Y1 - 1997

    N2 - Broadband networks will increasing carry prerecorded traffic, such as high-fidelity audio, short multimedia clips, and full-length movies. We study how to manage the transmission and transport of traffic from prerecorded VBR sources so that network resources are efficiently utilized and end users receive satisfactory service. Specifically, we study Piecewise Constant-Rate Transmission and Transport (PCRTT), whereby the server transmits and the network transports each connection's packets at different constant rates over a small number of intervals. We show how dynamic programming (DP) can be applied to find optimal PCRTT rates and intervals for a wide variety of optimization criteria, including criteria which explicitly account for delays to user interaction. We also introduce two admission policies for PCRTT: peak-rate admission and packing admission. Using a public domain MPEG trace, we present several numerical examples which illustrate the traffic management schemes and the DP methodology.

    AB - Broadband networks will increasing carry prerecorded traffic, such as high-fidelity audio, short multimedia clips, and full-length movies. We study how to manage the transmission and transport of traffic from prerecorded VBR sources so that network resources are efficiently utilized and end users receive satisfactory service. Specifically, we study Piecewise Constant-Rate Transmission and Transport (PCRTT), whereby the server transmits and the network transports each connection's packets at different constant rates over a small number of intervals. We show how dynamic programming (DP) can be applied to find optimal PCRTT rates and intervals for a wide variety of optimization criteria, including criteria which explicitly account for delays to user interaction. We also introduce two admission policies for PCRTT: peak-rate admission and packing admission. Using a public domain MPEG trace, we present several numerical examples which illustrate the traffic management schemes and the DP methodology.

    KW - Dynamic programming

    KW - PCRTT

    KW - Prerecorded VBR video

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

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

    U2 - 10.1117/12.290405

    DO - 10.1117/12.290405

    M3 - Conference contribution

    AN - SCOPUS:2942743082

    VL - 3231

    SP - 140

    EP - 154

    BT - Proceedings of SPIE - The International Society for Optical Engineering

    ER -