A PROTOCOL TO CONTROL REPLICATION IN DISTRIBUTED REAL-TIME DATABASE SYSTEMS

Anis Haj Said, Bruno Sadeg, Laurent Amanton, Béchir Ayeb

Abstract

Data replication is often used in distributed database systems to improve both fault tolerance and performance purposes. However, such systems must ensure replicas consistency. In this paper, we discuss the contributions of data replication in distributed real-time database systems (DRTDBS) and we then present RT-RCP, a replication control protocol we designed for DRTDBS. We introduce a new entity called List of available copies (LAC) which is a list related to each data item in the database. A LAC of a data item contains all or a part of references of its updated replicas. This allows the database to have a dynamic level of replication.

References

  1. Bernstein, P. A., Hadzilacos, V., and Goodman, N. (1987). Concurrency Control and Recovery in Database Systems. Addison-Wesley.
  2. Gray, J. N., Holland, P., Shasha, D., and O'Neil, P. (1996). The dangers of Replication and a Solution. In 1996 ACM SIGMOD on Management of Data, pages 173- 182, Montreal, Canada.
  3. Gray, J. N. and Reuter, A. (1993). Transaction Processing:Concepts and Techniques. Morgan Kaufmann Publisher.
  4. Pu, C. and Leff, A. (1991). Replica Control in Distributed Systems: An Asynchronous Approach. In Clifford, J. and King, R., editors, Proc. of the ACM SIGMOD on Management of Data, pages 377-386.
  5. Ramamritham, K., Son, S., and Dipippo, L. (2004). RealTime Databases and Data Services. Real-Time Systems, pages 179-215.
  6. Shu, L., Stankovic, J., and Son, S. (2002). Real-Time Logging and Failure Recovery. In In IEEE Real-Time Technology and Applications Symposium.
  7. Son, S. H. and F.Zhang (1995). Real-Time Replication Control for Distributed Database Systems: Algorithms and Their Performance. In Proc. of the 4th Intl. Conf. DASFAA'95, Singapore, pages 214-221.
  8. Wei, Y., Aslinger, A. A., Son, S. H., and Stankovic, J. A. (2004). ORDER : A Dynamic Replication Alogorithm for Periodic Transactions in Distributed Real-Time Databases. In 10th Int'l Conf. RTCSA 2004.
  9. Wiesmann, M., Pedone, F., Schiper, A., Kemme, B., and Alonso, G. (2000). Database Replication Techniques: A Three Parameter Classification. In Proceedings of 19th IEEE Symposium on Reliable Distributed Systems (SRDS2000), Germany.
  10. Xiong, M., Ramamritham, K., Haritsa, J. R., and Stankovic, J. A. (2002). Mirror: a State-Conscious Concurrency Control Protocol for Replicated Real-Time Databases. Inf. Syst., pages 277-297.
Download


Paper Citation


in Harvard Style

Haj Said A., Sadeg B., Amanton L. and Ayeb B. (2008). A PROTOCOL TO CONTROL REPLICATION IN DISTRIBUTED REAL-TIME DATABASE SYSTEMS . In Proceedings of the Tenth International Conference on Enterprise Information Systems - Volume 1: ICEIS, ISBN 978-989-8111-36-4, pages 501-504. DOI: 10.5220/0001712805010504


in Bibtex Style

@conference{iceis08,
author={Anis Haj Said and Bruno Sadeg and Laurent Amanton and Béchir Ayeb},
title={A PROTOCOL TO CONTROL REPLICATION IN DISTRIBUTED REAL-TIME DATABASE SYSTEMS},
booktitle={Proceedings of the Tenth International Conference on Enterprise Information Systems - Volume 1: ICEIS,},
year={2008},
pages={501-504},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0001712805010504},
isbn={978-989-8111-36-4},
}


in EndNote Style

TY - CONF
JO - Proceedings of the Tenth International Conference on Enterprise Information Systems - Volume 1: ICEIS,
TI - A PROTOCOL TO CONTROL REPLICATION IN DISTRIBUTED REAL-TIME DATABASE SYSTEMS
SN - 978-989-8111-36-4
AU - Haj Said A.
AU - Sadeg B.
AU - Amanton L.
AU - Ayeb B.
PY - 2008
SP - 501
EP - 504
DO - 10.5220/0001712805010504