loading...
A comparison of scheduling algorithms for real time distributed transactional systems
Tunis, TUNISIA October 29-October 31
DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/FTDCS.1997.6447356th IEEE Workshop on Future Trends of ...
 This Article 
 
PDF
HTML
 
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
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.