A Hybrid Protocol for Consistency Management of Replicas in OptorSim Simulator

G. Belalem(1*), Y. Slimani(2), B. Beldjilali(3)

(1) Department of Computer Science, Faculty of Sciences, University of Oran, Algeria
(2) Department of Computer Science of Faculty of Sciences of Tunis, Tunisia
(3) Department of Computer Science, Faculty of Sciences, University of Oran, Algeria
(*) Corresponding author

DOI's assignment:
the author of the article can submit here a request for assignment of a DOI number to this resource!
Cost of the service: euros 10,00 (for a DOI)


In large scale distributed systems, technique of replication is one of the popular research topics and is a widely accepted way to improve the accessibility of information and to survive the unreliability of communication networks, but the use of this technique can be very expensive to take account the consistency management of the replicas. In this paper, we present an extension of the OptorSim simulator by a consistency management module of the replicas in the Data Grids. The consistency manager inspired by the pessimistic and optimistic approaches of consistency, this suggested  approach has two vocations, in the first time, it makes it possible to reduce the response times compared with the completely pessimistic approach, in the second time, it gives a good quality of service compared with the optimistic approach.
Copyright © 2015 Praise Worthy Prize - All rights reserved.


Data Grid; Replication; Optimistic Approach; Pessimistic Approach; Consistency; Optorsim

Full Text:



I. Foster, C. Kesselman, The Grid: Blueprint for a New Computing Infrastructure (Morgan Kaufman Publishers, 1998).

R. Ladin, B. Liskov, L. Shrira, Lazy Replication: Exploiting the Semantics of Distributed Services, IEEE Computer Society Technical Committee on Operating Systems and Application Environments, Vol. 4, N° 3, pp. 4-7, 1990.


W. H. Bell, D. G. Cameron, L. Capozza, A. P. Millar, K. Stockinger, F. Zini, Simulation of Dynamic Grid Replication Strategies in OptorSim, Grid’02: Proceedings of the Third International Workshop on Grid Computing, Lecture Notes in Computer Science, Springer-Verlag, Vol. 2536, pp. 46-57, 2002.

D. G. Cameron, R. Carvajal-Schiaffino, A. P. Millar, C. Nicholson, K. Stockinger, F. Zini, Analysis of Scheduling and Replica Optimisation Strategies for Data Grids Using OptorSim, Journal of Grid Computing, Vol. 2, N° 1, pp. 57-69, March 2004.

S. Naqvi, M. Riguidel, Grid Security Services Simulator (g3s) - a Simulation Tool for the Design and Analysis of Grid Security Solutions. In IEEE International Conference on e-Science and Grid Computing (e-Science 2005), Melbourne, Australia, December 2005.

CATNETS Project IST-FP6-003769 (2006). http://www.catnets.org

B. Quetier, F. Cappello, A survey of Grid research tools: simulators, emulators and real life platforms, in 17th IMACS World Congress (IMACS 2005), pp. 21-28, Paris, France, 2005.

Y. Saito, M. Shapiro, Optimistic replication, ACM Computing Surveys, Vol. 37, N° 1, pp. 42–81, 2005.

H. Yu, A. Vahdat, The Costs and Limits of Availability for Replicated Services, In SOSP '01: Proceedings of the Eighteenth ACM Symposium on Operating Systems Principles, pp. 29-42, New York, NY, USA, 2001.

E. Pacitti, P. Minet, E. Simon, Fast Algorithms for Maintaining Replica Consistency in Lazy Master Replicated Databases. Int. Conf. on Very Large Databases, Edinburgh, 1999.

S. Goel, H. Sharda , D. Taniar, Replica Synchronisation in Grid Database, Int. Journal Web and Grid Services, Vol. 1, N° 1, pp. 87-115, 2005.

L. Rodrigues, M. Raynal, Atomic Broadcast in Asynchronous Crash-Recovery Distributed Systems and its use in Quorum-Based Replication., IEEE Transactions on Knowledge and Data Engineering, Vol. 15, N° 5, pp. 1206–1217, September 2003.

Y. Amir, A. Wool, Optimal availability quorum systems: Theory and Practice. Information Processing Letters, Vol. 65, N° 5, pp. 223-228, 1998.

G. Belalem, Y. Slimani, A Hybrid Approach for Consistency Management in Large Scale Systems," ICNS International conference on Networking and Services (ICNS'06), pp. 71, Silicon Valley, USA, July 2006.

G. H. Kuenning, R. Bagrodia, R. G. Guy, G. J. Popek, P. L. Reiher, A. I Wang, Measuring the Quality of Service of Optimistic Replication, ECOOP, Workshops, pp. 319-320, Brussels, Belgium, July 1998.

G. Belalem, Y. Slimani, A Hybrid Protocol for Replicas Management in Data Grid, LAACS 06 (short paper), Dom Bosco Catholic University in Campo Grande, MS, Brazil, July 2006.

An-I A. Wang, P. Reiher, R. Bagrodia, G. H. Kuenning, Understanding the Behavior of the Conflict-Rate Metric in Optimistic Peer Replication, Proceedings of the 5th IEEE International Workshop on Mobility in Databases and Distributed Systems (MDDS), pp. 757-764, Aix-en-Provence, France, September 2002.




  • There are currently no refbacks.

Please send any question about this web site to info@praiseworthyprize.com
Copyright © 2005-2022 Praise Worthy Prize