Record Details

Deriving deadlines and periods for real-time update transactions

DSpace at IIT Bombay

View Archive Info
 
 
Field Value
 
Title Deriving deadlines and periods for real-time update transactions
 
Creator XIONG, M
RAMAMRITHAM, K
 
Subject real-time database systems
temporal validity
deadline monotonic scheduling
fixed priority scheduling
real-time transaction processing
 
Description Typically, temporal validity of real-time data is maintained by periodic update transactions. In this paper, we examine the problem of period and deadline assignment for these update transactions such that 1) these transactions can be guaranteed to complete by their deadlines and 2) the imposed CPU workload is minimized. To this end, we propose a novel approach, named the More-Less approach. By applying this approach, updates occur with a period which is more than the period obtained through traditional approaches, but with a deadline which is less than the traditional period. We show that the More-Less approach is better than existing approaches in terms of schedulability and the imposed load. We examine the issue of determining the assignment order in which transactions must be considered for period and deadline assignment so that the resulting CPU workloads can be minimized. To this end, the More-Less approach is first examined in a restricted case where the Shortest Validity First (SVF) order is shown to be an optimal solution. We then relax some of the restrictions and show that SVF is an approximate solution which results in CPU workloads that are close to the optimal solution. Our analysis and experiments show that the More-Less approach is an effective design approach that can provide better schedulability and reduce update transaction CPU workload while guaranteeing data validity constraints.
 
Publisher IEEE COMPUTER SOC
 
Date 2011-07-31T13:46:00Z
2011-12-26T12:53:02Z
2011-12-27T05:40:07Z
2011-07-31T13:46:00Z
2011-12-26T12:53:02Z
2011-12-27T05:40:07Z
2004
 
Type Article
 
Identifier IEEE TRANSACTIONS ON COMPUTERS, 53(5), 567-583
0018-9340
http://dspace.library.iitb.ac.in/xmlui/handle/10054/8139
http://hdl.handle.net/10054/8139
 
Language en