loading...
 This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
6th IEEE Workshop on Future Trends of Distributed Computing Systems (FTDCS '97)
A comparison of scheduling algorithms for real time distributed transactional systems
Tunis, TUNISIA
October 29-October 31
ISBN: 0-8186-8153-5
S.M. Gammar, Lab. Reseau et Syst. Repartis, Ecole Nat. des Sci. de l'Inf. de Tunis, Tunisia
F. Kamoun, Lab. Reseau et Syst. Repartis, Ecole Nat. des Sci. de l'Inf. de Tunis, Tunisia
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
Usage of this product signifies your acceptance of the Terms of Use.