A bandwidth inheritance algorithm for real-time task synchronization in open systems

Lamastra, G.; Lipari, Giuseppe; Abeni, Luca

doi:10.1109/real.2001.990606

Cited by 34 publications

(37 citation statements)

References 11 publications

Supporting

Mentioning

Contrasting

Unclassified

Order By: Relevance

“…Resource sharing among tasks of open real-time systems started to be addressed in [18]. The proposed Bandwidth Inheritance (BWI) protocol extends the CBS scheduler to work in the presence of shared resources, adopting the Priority Inheritance Protocol (PIP) [28] to handle tasks' blocking.…”

Section: Sharing Resources In Open Systemsmentioning

confidence: 99%

“…A challenging problem in open real-time systems is how to schedule inter-dependent tasks that share resources and exhibit precedence constraints without a complete previous knowledge about their actual runtime behaviour. The Capacity Exchange Protocol (CXP) [17] builds upon CSS and integrates its capacity sharing and stealing strategy with the concept of bandwidth inheritance [18] to mitigate the cost of blocking on soft real-time tasks whose actual execution behaviour is only known by executing tasks until completion. While preserving the isolation principles of independent tasks, upon blocking, a task is allowed to be executed on more than its dedicated server, efficiently exchanging reserved capacities among servers to reduce the undesirable effects caused by inter-task blocking.…”

Section: Introductionmentioning

confidence: 99%

See 1 more Smart Citation

A capacity sharing and stealing strategy for open real-time systems

Nogueira

Pinho

2010

Journal of Systems Architecture

View full text Add to dashboard Cite

,5,. 9$,73,3/$90,3$97,90147 503#0,920$89028 AbstractThis paper focuses on the scheduling of tasks with hard and soft real-time constraints in open and dynamic real-time systems. It starts by presenting a capacity sharing and stealing (CSS) strategy that supports the coexistence of guaranteed and non-guaranteed bandwidth servers to efficiently handle soft-tasks' overloads by making additional capacity available from two sources: (i) reclaiming unused reserved capacity when jobs complete in less than their budgeted execution time and (ii) stealing reserved capacity from inactive non-isolated servers used to schedule best-effort jobs.CSS is then combined with the concept of bandwidth inheritance to efficiently exchange reserved bandwidth among sets of inter-dependent tasks which share resources and exhibit precedence constraints, assuming no previous information on critical sections and computation times is available. The proposed Capacity Exchange Protocol (CXP) has a better performance and a lower overhead when compared against other available solutions and introduces a novel approach to integrate precedence constraints among tasks of open real-time systems.

show abstract

Section: Sharing Resources In Open Systemsmentioning

confidence: 99%

Section: Introductionmentioning

confidence: 99%

A capacity sharing and stealing strategy for open real-time systems

Nogueira

Pinho

2010

Journal of Systems Architecture

View full text Add to dashboard Cite

show abstract

“…In this case, bandwidth is considered as the replacement of priority. The Bandwidth Inheritance Protocol [13] was aimed at extending PIP to CBS. Instead of inheriting priority, BIP lets the resource owner inherit the higher bandwidth of blocked jobs.…”

Section: Related Workmentioning

confidence: 99%

“…When the real-time processing has hard deadlines (i.e., deadlines that cannot be missed), nonreal-time processing is often modelled as aperiodic request processing within a real-time system. The canonical approach to supporting aperiodic requests in a uniprocessor real-time system has been to add a server that processes the aperiodic requests [14,19,20,9,21,7,8,1,4,5,6,13]. A common feature of these algorithms is that they support a fixed number of aperiodic servers and a constant bandwidth for each server.…”

Section: Introductionmentioning

confidence: 99%

See 1 more Smart Citation

Resource sharing in an enhanced rate-based execution model

Liu

Goddard

15th Euromicro Conference on Real-Time Systems, 2003. Proceedings.

View full text Add to dashboard Cite

show abstract

Improving responsiveness of time‐sensitive applications by exploiting dynamic task dependencies

et al. 2017

View full text Add to dashboard Cite

In this paper, a mechanism is presented for reducing priority inversion in multiprogrammed computing systems. Contrary to well-known approaches from the literature, this paper tackles cases where the dependency relationships among tasks cannot be known in advance to the operating system. The presented mechanism allows tasks to explicitly declare aforementioned relationships, enabling the operating system scheduler to take advantage of such information and trigger priority inheritance, resulting in reduced priority inversion.We present the prototype implementation of the concept within the Linux kernel in the form of modifications to the standard Portable Operating System Interface (POSIX) condition variable code, along with an extensive evaluation, including a quantitative assessment of the benefits for applications making use of the technique and comprehensive overhead measurements. In addition, we present an associated technique for the theoretical schedulability analysis of a system using the new mechanism, which is useful to determine whether all tasks can meet their deadlines or not, in the specific scenario of tasks interacting only through remote procedure calls and under partitioned scheduling.

show abstract

A bandwidth inheritance algorithm for real-time task synchronization in open systems

Cited by 34 publications

References 11 publications

A capacity sharing and stealing strategy for open real-time systems

A capacity sharing and stealing strategy for open real-time systems

Resource sharing in an enhanced rate-based execution model

Improving responsiveness of time‐sensitive applications by exploiting dynamic task dependencies

Contact Info

Product

Resources

About