loading...
 This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
COMPSAC '97 - 21st International Computer Software and Applications Conference
The Ceiling Adjustment Scheme for Improving the Concurrency of Real-Time Systems with Mixed Workloads
Washington, DC
August 11-August 15
ISBN: 0-8186-8105-5
Joo-Yong Kim, Seoul National University
Sang Hyuk Son, University of Virginia
Kern Koh, Seoul National University
The priority inversion is one of the problems which may prevent the guarantee of the hard deadline tasks executions. The Priority Ceiling Protocol(PCP) could be a solution to the priority inversion problem. However, the single blocking property of PCP is sometimes very restrictive. In this paper, we propose a new protocol called Ceiling Adjustment Scheme(CAS), which adjusts the ceilings of shared resources by using the slack blocking time of hard deadline tasks while meeting their deadlines. Our simulation study shows that CAS experiences significantly reduced number of blockings(priority inversions) compared to that of PCP, and hence it achieves faster response times and reduced miss rates of soft deadline tasks under overload situations.
Citation:
Joo-Yong Kim, Sang Hyuk Son, Kern Koh, "The Ceiling Adjustment Scheme for Improving the Concurrency of Real-Time Systems with Mixed Workloads," compsac, pp.72, COMPSAC '97 - 21st International Computer Software and Applications Conference, 1997
Usage of this product signifies your acceptance of the Terms of Use.