Priority assignment in distributed real-time databases using optimistic concurrency control
Research output: Journal Publications and Reviews › RGC 22 - Publication in policy or professional journal
Author(s)
Related Research Unit(s)
Detail(s)
Original language | English |
---|---|
Pages (from-to) | 324-330 |
Journal / Publication | IEE Proceedings: Computers and Digital Techniques |
Volume | 144 |
Issue number | 5 |
Publication status | Published - 1997 |
Link(s)
Abstract
In the studies of distributed real-time database systems (DRTDBS), it is always assumed that earliest deadline first (EDF) is employed as the CPU scheduling algorithm. However, using purely (ultimate) deadline for priority assignment may not be suitable because different kinds of transactions, such as global and local transactions, may exist in the system. To improve the performance, more sophisticated priority assignment heuristics have to be employed. In the paper, the performance of different priority assignment heuristics for subtransactions in DRTDBS using optimistic concurrency control (OCC) protocol are investigated. It is found that purely deadline-driven heuristics, which suffice for distributed real-time systems, are not suitable for DRTDBS. On the other hand, the proposed heuristic, which considers both deadline constraint and data contention, can give the best performance. © IEE, 1997.
Research Area(s)
- Algorithms, Concurrency control, Priority assignment heuristics, Real-time databases
Citation Format(s)
Priority assignment in distributed real-time databases using optimistic concurrency control. / Lam, K. Y.; Lee, V. C S; Hung, S. L. et al.
In: IEE Proceedings: Computers and Digital Techniques, Vol. 144, No. 5, 1997, p. 324-330.
In: IEE Proceedings: Computers and Digital Techniques, Vol. 144, No. 5, 1997, p. 324-330.
Research output: Journal Publications and Reviews › RGC 22 - Publication in policy or professional journal