page 1  (33 pages)
2to next section

We describe an integrated multi-version concurrency control protocol for hard real-time systems. The new protocol is based on a combination of protocols originally developed for database systems, but is extended to permit predictable low-overhead implementation with analytical guarantees of worstcase blocking when used with rate-monotonic scheduling. A useful property of the protocol is that long queries do not block short update tasks.