loading...
 This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
Third International Workshop on Real-Time Computing Systems Application (RTCSA'96)
Incorporating load factor into the scheduling of soft real-time transactions for main memory databases
Seoul, Korea
October 30-November 01
ISBN: 0-8186-7626-4
Dong-Kweon Hong, Div. of Comput. Technol., ETRI, Taejon, South Korea
Myung-Joon Kim, Div. of Comput. Technol., ETRI, Taejon, South Korea
S. Chakravarthy, Div. of Comput. Technol., ETRI, Taejon, South Korea
Many real-time applications have very tight time constraints which couldn't be met by disk resident databases. For those applications, main memory databases where entire databases are stored in main memory are the proper choice. It has been shown that coarse-granule locking is better than fine-granule locking for main-memory databases. Coarse-granule locking makes it easy to extract data access patterns correctly from canned transactions of main memory real-time database systems. In this paper, we propose two real-time transaction scheduling algorithms-CCA-ALF (Cost Conscious Approach with Average Load Factor) and EDF-CR-ALF (Earliest Deadline First-Conditional Restart with ALF)-which use both static (e.g., deadline) and dynamic information (e.g., system load) for main memory databases by utilizing data access patterns of transactions. We compare the performance of those algorithms with CCA and EDF-HP which do not use system load information. Our simulations on main memory databases indicate that: i) CCA-ALF is better than EDF-HP, CCA, and EDF-CR-ALF in terms of miss percent and mean lateness, and ii) CCA-ALF adapts well to the changes in the system load.
Index Terms:
real-time systems; load factor; scheduling; soft real-time transactions; main memory databases; coarse-granule locking; data access patterns; real-time database systems; CCA-ALF; EDF-CR-ALF; simulations
Citation:
Dong-Kweon Hong, Myung-Joon Kim, S. Chakravarthy, "Incorporating load factor into the scheduling of soft real-time transactions for main memory databases," rtcsa, pp.60, Third International Workshop on Real-Time Computing Systems Application (RTCSA'96), 1996
Usage of this product signifies your acceptance of the Terms of Use.