Blocking time under basic priority inheritance: Polynomial bound and exact computation

Paolo Torroni, Zeynep Kiziltan, Eugenio Faldella

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. N…