Title :
Associative prioritized worker model with priority inheritance protocol
Author :
Park, Hong-Jin ; Chun, Kyung-Ah ; Kim, Young-Chan ; Jun, Sung-Ik
Author_Institution :
Syst. Software Lab., Chung-Ang Univ., Seoul, South Korea
Abstract :
Synchronization and communication are two common sources of priority inversion that may make the behavior of systems unpredictable and analyzable. In real-time systems, to predict the timing constraints of applications, we need to solve the priority inversion problem using the priority inheritance protocol. This requires a real-time server model that would provide us with better preemptability without affecting the overhead of the real-time system. However, the traditional real-time server model is not able to solve the trade-off between the high preemptability and the low overhead of the real-time system. We propose an associative prioritized worker model as a new real-time server model that solves the problems mentioned. Our approach enables us to build operating system servers and to decompose applications into several tasks without the priority inversion problem
Keywords :
client-server systems; inheritance; network operating systems; protocols; real-time systems; scheduling; synchronisation; associative prioritized worker model; communication; operating system servers; preemptability; priority inheritance protocol; priority inversion; real-time server model; real-time systems; synchronization; timing constraints; Control systems; Laboratories; Manufacturing automation; Multimedia systems; Operating systems; Protocols; Real time systems; System software; Teleconferencing; Timing;
Conference_Titel :
Object-Oriented Real-time Distributed Computing, 1998. (ISORC 98) Proceedings. 1998 First International Symposium on
Conference_Location :
Kyoto
Print_ISBN :
0-8186-8430-5
DOI :
10.1109/ISORC.1998.666775