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)
Chopping and versioning real-time transactions to avoid remote blocking
Cheju Island, South Korea
December 12-December 14
ISBN: 0-7695-0930-4
ASCII Text
x 
 
LihChyun Shu, M. Young, "Chopping and versioning real-time transactions to avoid remote blocking," 2012 IEEE International Conference on Embedded and Real-Time Computing Systems and Applications, pp. 93, Seventh International Conference on Real-Time Computing Systems and Applications (RTCSA'00), 2000.
 
 
BibTex
x
 
@article{ 10.1109/RTCSA.2000.896375,
author = {LihChyun Shu and M. Young},
title = {Chopping and versioning real-time transactions to avoid remote blocking},
journal ={2012 IEEE International Conference on Embedded and Real-Time Computing Systems and Applications},
volume = {0},
year = {2000},
issn = {1533-2306},
pages = {93},
doi = {http://doi.ieeecomputersociety.org/10.1109/RTCSA.2000.896375},
publisher = {IEEE Computer Society},
address = {Los Alamitos, CA, USA},
}
 
 
RefWorks Procite/RefMan/Endnote
x 
 
TY - CONF
JO - 2012 IEEE International Conference on Embedded and Real-Time Computing Systems and Applications
TI - Chopping and versioning real-time transactions to avoid remote blocking
SN - 1533-2306
SP
EP
A1 - LihChyun Shu,
A1 - M. Young,
PY - 2000
KW - real-time systems; transaction processing; configuration management; protocols; concurrency control; scheduling; multiprocessing systems; real time transaction versioning; remote blocking; locking protocols; hard real time systems; multiprocessors; versioning protocols; database concurrency control; chopping analysis; critical sections; pure locking protocols; 1-version serializability; design time information; schedulability analysis; simple data structures; small bounded overheads; worst case access times
VL - 0
JA - 2012 IEEE International Conference on Embedded and Real-Time Computing Systems and Applications
ER -
 
LihChyun Shu, Dept. of Inf. Manage., Chang Jung Univ., Taiwan
M. Young, Dept. of Inf. Manage., Chang Jung Univ., Taiwan
Locking protocols for hard real time systems have not generalized well from uniprocessors to multiprocessors. Bounding and reducing so-called "remote blocking" is widely recognized as an important problem for hard real time computing. We describe a combination of locking and versioning protocols adapted from database concurrency control, together with a "chopping" analysis to shorten critical sections. Selective application of chopping and versioning reduces remote blocking and relates constraints imposed by pure locking protocols for multiprocessors. The protocol ensures 1-version serializability. Using the same design time information required for schedulability analysis in pure locking protocols, the mixed locking and versioning protocol can be implemented using only simple data structures with small bounded overheads and worst case access times. We illustrate the protocol with examples adapted from the literature.
Index Terms:
real-time systems; transaction processing; configuration management; protocols; concurrency control; scheduling; multiprocessing systems; real time transaction versioning; remote blocking; locking protocols; hard real time systems; multiprocessors; versioning protocols; database concurrency control; chopping analysis; critical sections; pure locking protocols; 1-version serializability; design time information; schedulability analysis; simple data structures; small bounded overheads; worst case access times
Citation:
LihChyun Shu, M. Young, "Chopping and versioning real-time transactions to avoid remote blocking," rtcsa, pp.93, 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.