Efficient buffer capacity and scheduler setting computation for soft real-time stream processing applications
Marco J.G. Bekooij, Maarten H. Wiggers, Jef van Meerbergen · 2007
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.