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

Jean M. McManus, Keith W. Ross

    Research output: Contribution to journalConference article

    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)
    Pages (from-to)140-154
    Number of pages15
    JournalProceedings of SPIE - The International Society for Optical Engineering
    Volume3231
    DOIs
    StatePublished - Dec 1 1997
    EventPerformance and Control of Network Systems - Dallas, TX, United States
    Duration: Nov 3 1997Nov 3 1997

      Fingerprint

    Keywords

    • Dynamic programming
    • PCRTT
    • Prerecorded VBR video

    ASJC Scopus subject areas

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

    Cite this