Optimal Dimensioning of a Constant Bandwidth Server
- 1 January 2006
- conference paper
- conference paper
- Published by Institute of Electrical and Electronics Engineers (IEEE) in 2006 27th IEEE International Real-Time Systems Symposium (RTSS'06)
- p. 169-177
- https://doi.org/10.1109/rtss.2006.31
Abstract
The constant bandwidth server (CBS) is an effective scheduling technique frequently used to handle overruns and implement resource reservation in real-time systems where tasks have variable execution requirements. The behavior of the server is tuned by two parameters: the server bandwidth, which defines the fraction of the processor allocated to the task, and the server period, which defines the time granularity of the allocation. The effect of the granularity on task executions has never been studied before, so it is typically assigned using ad-hoc considerations. This paper presents a statistical study to evaluate the effects of the server parameters on task response times, and proposes a technique to compute the best parameters that minimize the average response time of the served tasksKeywords
This publication has 13 references indexed in Scilit:
- An Exact Stochastic Analysis of Priority-Driven Periodic Real-Time Systems and Its ApproximationsInternational Conference on Acoustics, Speech, and Signal Processing (ICASSP), 2005
- Resource Reservation in Dynamic Real-Time SystemsReal-Time Systems, 2004
- Constant bandwidth vs. proportional share resource allocationPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2003
- A proportional share resource allocation algorithm for real-time, time-shared systemsPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2002
- Probabilistic performance guarantee for real-time tasks with varying computation timesPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2002
- A Hierarchical CPU Scheduler for Multimedia Operating Systems**This research was supported in part by IBM Graduate Fellowship, IBM Faculty Development Award, Intel, the National Science Foundation (Research Initiation Award CCR-9409666), NASA Mitsubishi Electric Research Laboratories (MERL), and Sun Microsystems Inc.Published by Elsevier BV ,2002
- Integrating multimedia applications in hard real-time systemsPublished by Institute of Electrical and Electronics Engineers (IEEE) ,1998
- A generalized processor sharing approach to flow control in integrated services networks: the multiple node caseIEEE/ACM Transactions on Networking, 1994
- Processor capacity reserves: operating system support for multimedia applicationsPublished by Institute of Electrical and Electronics Engineers (IEEE) ,1994
- A generalized processor sharing approach to flow control in integrated services networks: the single-node caseIEEE/ACM Transactions on Networking, 1993