Efficient Buffer Capacity and Scheduler Setting Computation for Soft Real-Time Stream Processing Applications

Marco Bekooij, Marco Jan Gerrit Bekooij, M.H. Wiggers, Jef van Meerbergen

    Research output: Book/ReportReportProfessional

    1 Citation (Scopus)
    147 Downloads (Pure)


    Soft real-time applications that process data streams can often be intuitively described as dataflow process networks. In this paper we present a novel analysis technique to compute conservative estimates of the required buffer capacities in such process networks. With the same analysis technique scheduler settings can be verified. Unlike many other soft real-time analysis techniques, it is guaranteed that the desired throughput is obtained for the input stream that is used to characterize the application. Experiments with artificial test-cases indicate that the computed FIFO capacities become more conservative if the desired throughput gets closer to the maximum throughput. The run-time of our algorithm for an H263 video decoder test-case was 14 seconds.
    Original languageUndefined
    Place of PublicationEnschede
    PublisherCentre for Telematics and Information Technology (CTIT)
    Number of pages10
    Publication statusPublished - 30 Jan 2007

    Publication series

    NameCTIT Technical Report Series
    PublisherCentre for Telematics and Information Technology, University of Twente
    ISSN (Print)1381-3625


    • METIS-242156
    • IR-66945
    • EWI-9262

    Cite this