loading...
Scheduling real-time read-only transactions
Taipei, TAIWAN October 27-October 29
DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/RTCSA.1997.629180Fourth International Workshop on Real ...
 This Article 
 
PDF
HTML
 
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
Kwok-Wa Lam, Dept. of Comput. Sci., City Univ. of Hong Kong, Hong Kong
V.C.S. Lee, Dept. of Comput. Sci., City Univ. of Hong Kong, Hong Kong
Sheung-Lun Hung, Dept. of Comput. Sci., City Univ. of Hong Kong, Hong Kong
In this paper, we investigate the consistency requirements of read-only (RO) transactions. Since RO transactions do not update any data item, they do not need to be serializable with consistent serial ordering of update transactions. We present a new algorithm that processes real-time RO transactions separately from update transactions in a multiversion database system. The new algorithm allows non-serializable execution of RO transactions. Nevertheless, RO transactions are still guaranteed to see consistent data, which is in contrast to other non-serializable algorithms allowing RO transactions to see bounded inconsistent data. Among its advantages of eliminating data contention between RO and update transactions and of reducing the overheads of accessing old version of data items, the new algorithm explicitly attempts to let RO transactions to read the most recent data rather than stale data. It could be very important for some real-time applications where reactive actions should be based on the latest status of the system.
Index Terms:
real-time systems; read-only transactions; consistency requirements; update transactions; multiversion database system; reactive actions; scheduling
Citation:
Kwok-Wa Lam, V.C.S. Lee, Sheung-Lun Hung, "Scheduling real-time read-only transactions," rtcsa, pp.104, Fourth International Workshop on Real-Time Computing Systems and Applications (RTCSA'97), 1997
Usage of this product signifies your acceptance of the Terms of Use.