Real time distributed transactional systems allow users to update databases which may be geographically dispersed using transactions. In addition to maintaining database consistency, these requests must terminate before their deadlines. Thus, scheduling algorithms need to enforce concurrency control and timeliness. This work studies through simulation three scheduling algorithms for real dime distributed transactional systems satisfying both serializability and timeliness. The first algorithm is based on consensus while the others use tokens to obtain globally consistent orderings. Actions are then scheduled using non-preemptive earliest deadline first. We present simulation results for each algorithm and we study the effects of some system parameters. Finally, we compare these algorithms.
Index Terms:
distributed databases; scheduling algorithms; real time distributed transactional systems; distributed database update; database consistency; deadlines; concurrency control; timeliness; simulation; serializability; consensus; tokens; globally consistent orderings; nonpreemptive earliest deadline first; system parameters; client server
Citation:
S.M. Gammar, F. Kamoun, "A comparison of scheduling algorithms for real time distributed transactional systems," ftdcs, pp.257, 6th IEEE Workshop on Future Trends of Distributed Computing Systems (FTDCS '97), 1997