An Adaptive and Flexible Replication Mechanism for Space-based Computing

Stefan Craß, Jürgen Hirsch, eva Kühn, Vesna Sesum-Cavic


The highly dynamic nature of the Internet implies necessity for advanced communication paradigms. Large modern networks exchange data without a required central authority that previously assured easy replication to avoid a loss of data. Without central authority, it is not always obvious on which client which portion of data is persisted. This is especially the case for distributed, peer-to-peer systems like ones that are based on tuple space-based coordination middleware. In recent years, many space-based solutions have been introduced but only few of them provide a built-in replication mechanism. Also, possible replication mechanisms of these systems do not provide flexibility concerning the offering of different, configurable replication schemes, replication strategies or communication protocols. Thus, such replication mechanisms can neither be adapted nor optimized for a given use case scenario. This paper introduces an asynchronous replication mechanism for space-based computing which provides a high level of flexibility by offering multiple replication approaches and can be configured and adapted for individual scenarios. This is reached by a replication manager component which uses two plugins to control replication of space content: a native space-based and a DHT-based one, both performing asynchronous multi-master replication.


  1. Bernstein, P. A., Hadzilacos, V. and Goodman, N., 1987. Concurrency Control and Recovery in Database Systems. Addison-Wesley.
  2. Bessani, A. N., Alchieri, E. P., Correia, M. and da Silva Fraga, J., 2008. DepSpace: a byzantine fault-tolerant coordination service. ACM SIGOPS Operating Systems Review, volume 42, 163-176. ACM.
  3. Byers, J., Considine, J. and Mitzenmacher, M., 2003. Simple Load Balancing for Distributed Hash Tables. Peer-to-Peer Systems II, LNCS volume 2735, 80-87. Springer.
  4. Cecchet, E., Candea, G. and Ailamaki, A., 2008. Middleware-based database replication: the gaps between theory and practice. In 2008 ACM SIGMOD Int'l Conf. on Management of Data, 739-752. ACM.
  5. Craß, S., Kühn, e. and Salzer, G., 2009. Algebraic foundation of a data model for an extensible spacebased collaboration protocol. In Int'l Database Engineering & Applications Symp., 301-306. ACM.
  6. Gelernter, D., 1985. Generative communication in Linda. ACM Trans. Program. Lang. Syst., 7(1):80-112. ACM.
  7. Gilbert, S. and Lynch, N., 2002. Brewer's conjecture and the feasibility of consistent, available, partitiontolerant web services. SIGACT News, 33:51-59. ACM
  8. Haerder, T. and Reuter, A., 1983. Principles of transaction-oriented database recovery. ACM Comput. Surv., 15:287-317. ACM.
  9. Hazelcast, 2012. Hazelcast - In-Memory Data Grid. [online] Available at
  10. Hirsch, J., 2012. An Adaptive and Flexible Replication Mechanism for MozartSpaces, the XVSM Reference Implementation. Master's thesis. Vienna UT.
  11. Jiménez-Peris, R., Patiño-Martínez, M., Alonso, G. and Kemme, B., 2003. Are Quorums an Alternative for Data Replication? ACM Trans. Database Syst., 28:257-294. ACM.
  12. Kühn, e., 1994. Fault-tolerance for communicating multidatabase transactions. In 27th Hawaii Int'l Conf. on System Sciences, volume 2, 323-332. IEEE.
  13. Mordinyi, R., Kühn, e. and Schatten, A., 2010. Spacebased architectures as abstraction layer for distributed business applications. In Int'l Conf. Complex, Intelligent and Software Intensive Systems, 47-53. IEEE Computer Society.
  14. Picco, G. P., Murphy, A. L. and Roman, G. C., 1999. LIME: Linda meets mobility. In 21st Int'l Conf. on Software Engineering, 368-377. ACM.
  15. Pritchett, D., 2008. BASE: An acid alternative. Queue, 6:48-55. ACM.
  16. Russello, G., Chaudron, M. and van Steen, M., 2005. Dynamically adapting tuple replication for managing availability in a shared data space. Coordination Models and Languages, LNCS volume 3454, 109-124. Springer.

Paper Citation

in Harvard Style

Craß S., Hirsch J., Kühn E. and Sesum-Cavic V. (2013). An Adaptive and Flexible Replication Mechanism for Space-based Computing . In Proceedings of the 8th International Joint Conference on Software Technologies - Volume 1: ICSOFT-PT, (ICSOFT 2013) ISBN 978-989-8565-68-6, pages 599-606. DOI: 10.5220/0004492505990606

in Bibtex Style

author={Stefan Craß and Jürgen Hirsch and eva Kühn and Vesna Sesum-Cavic},
title={An Adaptive and Flexible Replication Mechanism for Space-based Computing},
booktitle={Proceedings of the 8th International Joint Conference on Software Technologies - Volume 1: ICSOFT-PT, (ICSOFT 2013)},

in EndNote Style

JO - Proceedings of the 8th International Joint Conference on Software Technologies - Volume 1: ICSOFT-PT, (ICSOFT 2013)
TI - An Adaptive and Flexible Replication Mechanism for Space-based Computing
SN - 978-989-8565-68-6
AU - Craß S.
AU - Hirsch J.
AU - Kühn E.
AU - Sesum-Cavic V.
PY - 2013
SP - 599
EP - 606
DO - 10.5220/0004492505990606