Analysis of client/server interactions in a reservation-based system

Abeni, Luca; Manica, Nicola

doi:10.1145/2480362.2480662

Cited by 1 publication

(2 citation statements)

References 11 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…Other works considered client‐server interactions between tasks, applying some forms of inheritance . For example, BWI can also be adapted to trigger inheritance when a client blocks waiting for the server's response, allowing to perform a schedulability analysis for that particular type of scenario. Also noteworthy is the proposed set of modifications to the Android Binder framework to preserve the nice level of the calling thread across RPCs, extending the Binder's standard capability to inherit nice levels across synchronous RPC calls.…”

Section: Related Workmentioning

confidence: 99%

See 1 more Smart Citation

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

et al. 2017

Self Cite

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

Section: Related Workmentioning

confidence: 99%

“…Techniques for addressing these further priority inversion issues include priority inheritance techniques, as investigated in the Ada language by Sha et al back in 1987 to 1990 or more recently for client‐server interactions in reservation‐based systems by Abeni and Manica …”

Section: Introductionmentioning

confidence: 99%