loading...
 This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
Seventh International Conference on Real-Time Computing Systems and Applications (RTCSA'00)
PRED-DF - a data flow based semantic concurrency control protocol for real-time main-memory database systems
Cheju Island, South Korea
December 12-December 14
ISBN: 0-7695-0930-4
A. Munnich, Inst. for Real-Time Comput. Syst., Tech. Univ. Munchen, Germany
In real-time systems, the use of databases is increasing. If the application is safety-critical, one must guarantee in advance, by suitable verification methods, that all deadlines hold in all possible cases of use. Predictability of the database's concurrency control protocol is one of the most important prerequisites for this. However, most real-time concurrency control protocols are influenced by traditional database requirements. For hard real-time systems, they are usually unsuitable, because they are not predictable and they noticeably interfere with task scheduling. We present a new semantic concurrency control protocol called PRED-DF (PREDeclaration and Data Flow analysis) for main-memory real-time database systems. PRED-DF uses pre-declaration, is locking-based and generates serializable schedules. It uses additional knowledge gained from advance analysis of the application's data flow to minimize blocking times. PRED-DF's behavior is predictable and so the verification of real-time requirements is possible.
Index Terms:
data flow analysis; concurrency control; access protocols; real-time systems; database management systems; scheduling; safety-critical software; PRED-DF semantic concurrency control protocol; predeclaration; data flow analysis; real-time main-memory database systems; safety-critical applications; verification methods; deadlines; predictability; hard real-time systems; task scheduling; locking-based protocol; serializable schedule generation; blocking time minimization; predictable behaviour; real-time requirements verification
Citation:
A. Munnich, "PRED-DF - a data flow based semantic concurrency control protocol for real-time main-memory database systems," rtcsa, pp.468, Seventh International Conference on Real-Time Computing Systems and Applications (RTCSA'00), 2000
Usage of this product signifies your acceptance of the Terms of Use.