Recursive Priority Inheritance Protocol for Solving Priority Inversion Problems in Real-Time Operating Systems

Authors:
Kwangsun Ko;Seong-Goo Kang;Gyehyeon Gyeong;Young Ik Eom
Affiliations:
School of Information and Communication Eng., Sungkyunkwan University, 300 Cheoncheon-dong, Jangan-gu, Suwon, Gyeonggi-do 440-746, Korea;School of Information and Communication Eng., Sungkyunkwan University, 300 Cheoncheon-dong, Jangan-gu, Suwon, Gyeonggi-do 440-746, Korea;School of Information and Communication Eng., Sungkyunkwan University, 300 Cheoncheon-dong, Jangan-gu, Suwon, Gyeonggi-do 440-746, Korea;School of Information and Communication Eng., Sungkyunkwan University, 300 Cheoncheon-dong, Jangan-gu, Suwon, Gyeonggi-do 440-746, Korea
Venue:
ICCS '07 Proceedings of the 7th international conference on Computational Science, Part IV: ICCS 2007
Year:
2007

Citing 4
Cited 0

Priority Inheritance Protocols: An Approach to Real-Time Synchronization

IEEE Transactions on Computers
Hardware Support for Priority Inheritance

RTSS '03 Proceedings of the 24th IEEE International Real-Time Systems Symposium
Testing for the Conformance of Real-time Protocols Implemented by Operating Systems

Electronic Notes in Theoretical Computer Science (ENTCS)
Formal analysis of the priority ceiling protocol

RTSS'10 Proceedings of the 21st IEEE conference on Real-time systems symposium

Quantified Score

Hi-index	0.00

Visualization

Abstract

In this paper, a protocol, called recursive priority inheritance (RPI) protocol, is proposed to solve complicated priority inversion problems as well as basic one. Our proposed protocol is implemented and tested in the Linux kernel. Additionally, the performance of our proposed protocol is evaluated and compared with previous protocols in the aspect of time and space complexity analyses.