Record Details

Schedulability Analysis of Deferrable Scheduling Algorithms for Maintaining Real-Time Data Freshness

DSpace at IIT Bombay

View Archive Info
 
 
Field Value
 
Title Schedulability Analysis of Deferrable Scheduling Algorithms for Maintaining Real-Time Data Freshness
 
Creator HAN, S
CHEN, DJ
XIONG, M
LAM, KY
MOK, AK
RAMAMRITHAM, K
 
Subject Real-time database
real-time data
schedulability
temporal validity
real-time scheduling
TEMPORAL CONSISTENCY
DATABASES
PERIODS
 
Description Although the deferrable scheduling algorithm for fixed priority transactions (DS-FP) has been shown to provide a better performance compared with the More-Less (ML) method, there is still a lack of any comprehensive studies on the necessary and sufficient conditions for the schedulability of DS-FP. In this paper, we first analyze the necessary and sufficient schedulability conditions for DS-FP, and then propose a schedulability test algorithm for DS-FP by exploiting the fact that there always exists a repeating pattern in a DS-FP schedule. To resolve the limitation of fixed priority scheduling in DS-FP, we then extend the deferrable scheduling to a dynamic priority scheduling algorithm called DS-EDF by applying the earliest deadline first (EDF) policy to schedule update jobs. We also propose a schedulability test for DS-EDF and compare its performance with DS-FP and ML through extensive simulation experiments. The results show that the schedulability tests are effective. Although the schedulability of DS-EDF is lower than DS-FP and the repeating patterns in DS-EDF schedules are longer than those in DS-FP due to the use of dynamic priority scheduling, the performance of DS-EDF is better than both DS-FP and ML in terms of CPU utilization and impact on lower priority application transactions.
 
Publisher IEEE COMPUTER SOC
 
Date 2014-12-28T14:18:48Z
2014-12-28T14:18:48Z
2014
 
Type Article
 
Identifier IEEE TRANSACTIONS ON COMPUTERS, 63(4)979-994
0018-9340
1557-9956
http://dx.doi.org/10.1109/TC.2012.266
http://dspace.library.iitb.ac.in/jspui/handle/100/16734
 
Language English