@inproceedings{ac5beb35d80b4683849b03c9d1e8739e,
title = "Distributed priority inheritance for real-time and embedded systems",
abstract = "We study the problem of priority inversion in distributed real-time and embedded systems and propose a solution based on a distributed version of the priority inheritance protocol (PIP). Previous approaches to priority inversions in distributed systems use variations of the priority ceiling protocol (PCP), originally designed for centralized systems as a modification of PIP that also prevents deadlock. PCP, however, requires maintaining a global view of the acquired resources, which in distributed systems leads to high communication overhead. This paper presents a distributed PIP built on top of a deadlock avoidance schema that requires much less communication than PCP. Since the system is already deadlock free and priority inversions can be detected locally, we obtain an efficient dynamic resource allocation system that prevents deadlocks and handles priority inversions.",
keywords = "Deadlock avoidance, Distributed real-time and embedded systems, Distributed resource allocation, Priority scheduling",
author = "C{\'e}sar S{\'a}nchez and Sipma, \{Henny B.\} and Gill, \{Christopher D.\} and Zohar Manna",
year = "2006",
doi = "10.1007/11945529\_9",
language = "English",
isbn = "9783540499909",
series = "Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)",
publisher = "Springer Verlag",
pages = "110--125",
booktitle = "Principles of Distributed Systems - 10th International Conference, OPODIS 2006, Proceedings",
note = "10th International Conference on Principles of Distributed Systems, OPODIS 2006 ; Conference date: 12-12-2006 Through 15-12-2006",
}