Summary
In this paper, two recovery techniques used to restore the integrity of the distributed database management system operating in the presence of intermittent failures and with a checkpointing and roll-back recovery scheme are analysed and compared. A mathematical model of the distributed database management system is proposed to evaluate its disponibility at the updating and interrogating operations in the case of one, two, three and four distributed copies. Numerical illustrations are presented and it is shown that the recovery procedure based on the transfert of the valid copies across the network is better in some given conditions of processing of the distributed database management system.
Similar content being viewed by others
Bibliographie
Bouchet, P., Gelenbe, E., Tucci, S.: Le choix d'une architecture permettant la reprise sur panne dans un système de gestion de données. R.A.I.R.O., Informatique/Computer Science. 12, 183–197 (1978)
Bouchet, P., Damestoy, B., Gelenbe, E., Jouve, M., Parent, C., Parfus, P.: Procédures de reprise dans les systèmes de gestion de données. A paraître dans les Monographies de l'AFCET en 1979
Casey, R.G.: Allocation of Copies of Files in an Information Network. Proc. AFIPS 1972 SJCC, Vol. 40, pp. 617–625, AFIPS Press, Montvale,NJ.
Casey, R.G.: Design of Tree Network for Distributed Data. Proc. AFIPS 1973, NCC, Vol. 42, pp. 341–348 AFIPS Press, Montvale, N.J.
Chu, W.W.: Optimal File Allocation in a Multiple Computer System. IEEE Trans. on Computers, C-18, 10, 885–889 (1969)
Chu, W.W.: Performance of File Directory Systems for Data Bases in Star and Distributed Network. Proc. AFIPS 1976, NCC, vol. 45, pp. 577–587, AFIPS Press, Montvale, N.J.
Ellis, C.A.: A robust Algorithm for Updating Duplicate Databases. 2nd Berkeley Workshop 1977
Gelenbe, E.: On Roll-Back Recovery with Multiple Checkpoints. Proc. 2nd International Symposium on Software Engineering, IEEE Press, San Francisco, Oct. 1976
Gelenbe, E., Derochette, D.: Performance of Rollback Recovery Systems under Intermittent Failures. Communications of the ACM. 21, 493–499 (1978)
Gelenbe, E.: On the Optimum Checkpoint Interval. Prépublications du Laboratoire de Recherche en Informatique de l'Université Paris-Sud, Centre d'Orsay, 1978
Gelenbe, E.: Analyse et optimisation des procédures de reprise dans les bases de données. Colloque AFCET-SMF de Mathématiques Appliquées, 1978, pp. 59–69.
Levin, K.D., Morgan, H.L.: Optimizing Distributed Data Bases —A Framework for Research —Proc. AFIPS 1975, NCC, Vol. 44, pp. 473–478, AFIPS Press, Montvale, N.J.
Mahmoud, D., Riordon, J.S.: Optimal Allocations of Ressources in Distributed Information Network. ACM Transactions on Database Systems, 1, 66–78 (1976)
Mullery, A.P.: The Distributed Control of Multiple Copies of Data. IBM Research Report, RC 5782, IBM Thomas J. Watson Research Center, December 1975
Seguin, J., Sergeant, G., Wilms, P.: Cohérence et gestion d'objets dupliqués dans les systèmes distribués. Rapport de recherche n∘ 77, CICG/ENSIMAG, Grenoble
Whitney, V.K.M.: A study of Optimal File Assignment and Communication Network Configuration. Ph. D. Dissertation, University of Michigan, 1970
Author information
Authors and Affiliations
Additional information
Cette recherche a été effectuée dans le cadre de la convention de recherche IRIA-SIRIUS n∘77077
Equipe de Recherche Associée au C.N.R.S. n∘ 452 ≪Al Khowarizmi≫
Rights and permissions
About this article
Cite this article
Bouchet, P. Procédures de reprise dans les systèmes de gestion de base de données réparties. Acta Informatica 11, 305–340 (1979). https://doi.org/10.1007/BF00289092
Received:
Issue Date:
DOI: https://doi.org/10.1007/BF00289092