Name
Title | ||
|---|---|---|
Blocking time under basic priority inheritance: Polynomial bound and exact computation. |
Abstract | ||
|---|---|---|
The Priority Inheritance Protocol (PIP) is arguably the best-known protocol for resource sharing under real-time constraints. Its importance in modern applications is undisputed. Nevertheless, because jobs may be blocked under PIP for a variety of reasons, determining a jobu0027s maximum blocking time could be difficult, and thus far no exact method has been proposed that does it. Existing analysis methods are inefficient, inaccurate, and of limited applicability. This article proposes a new characterization of the problem, thus allowing a polynomial method for bounding the blocking time, and an exact, optimally efficient method for blocking time computation under priority inheritance that have a general applicability. |
Year | Venue | Field |
|---|---|---|
2018 | arXiv: Operating Systems | Polynomial,Computer science,Theoretical computer science,Priority inheritance,Shared resource,Computation,Polynomial method,Distributed computing,Bounding overwatch |
DocType | Volume | Citations |
Journal | abs/1806.01589 | 0 |
PageRank | References | Authors |
0.34 | 2 | 3 |
Name | Order | Citations | PageRank |
|---|---|---|---|
| Paolo Torroni | 1 | 1167 | 80.57 |
| Zeynep Kiziltan | 2 | 374 | 27.79 |
| Eugenio Faldella | 3 | 5 | 3.34 |