Exploiting Self-Adaptive Replication Management on Decentralized Tuple Space

Authors: Xing Jiankuan, Qin Zheng, Zhang Jinxue

Abstract:

Decentralized Tuple Space (DTS) implements tuple space model among a series of decentralized hosts and provides the logical global shared tuple repository. Replication has been introduced to promote performance problem incurred by remote tuple access. In this paper, we propose a replication approach of DTS allowing replication policies self-adapting. The accesses from users or other nodes are monitored and collected to contribute the decision making. The replication policy may be changed if the better performance is expected. The experiments show that this approach suitably adjusts the replication policies, which brings negligible overhead.

Keywords: Decentralization, Replication Management, SelfAdaption, Tuple Space.

Digital Object Identifier (DOI): doi.org/10.5281/zenodo.1085758

References:

[1] Gelernter, D., "Generative communication in Linda", ACM T Progr Lang Sys, 1985, 7(1), pp. 80-112.
[2] Freeman, E., Hupfer, S., and Arnold, K., JavaSpaces Principles, Patterns, and Practice (Pearson Education, 1999).
[3] Wyckoff, P., McLaughry, S.W., Lehman, T.J., and Ford, D.A., "T spaces", Ibm Syst J, 1998, 37(3), pp. 454-474.
[4] Murphy, A.L., Picco, G.P., and Roman, G.C., "LIME: A coordination model and middleware supporting mobility of hosts and agents", ACM Transactions on Software Engineering and Methodology 2006, 15(3), pp. 279-328.
[5] Murphy, A.L., and Picco, G.P., ÔÇÿUsing coordination middleware for location-aware computing: A LIME case study-: Coordination Models and Languages, Proceedings (Springer Berlin, 2004), pp. 263-278.
[6] Jiankuan, X., Zheng, Q., and Jinxue, Z., "A Decentralized Tuple Space Model with Policy Management for Collaboration", Chiese Journal of Electronics, 2010 (Accepted, estimated published in 2010.4).
[7] Bellini, L., "Lime II: Reengineering a mobile middleware", Master Thesis, Politecnico di Milano, Italy, 2004.
[8] Balzarotti, D., Costa, P., and Picco, G.P., "The LighTS tuple space framework and its customization for context-aware applications", Web Intell. Agent Syst., 2007, 5(2), pp. 215-231.
[9] Xu, A., and Liskov, B., "A design for a fault-tolerant, distributed implementation of Linda", in The Nineteenth International Symposium on Fault-Tolerant Computing, pp. 199-206.
[10] Bakken, D.E., and Schlichting, R.D., "Supporting Fault-Tolerant Parallel Programming in Linda", IEEE T Parall Distr, 1995, 6(3), pp. 287-302.
[11] Murphy, A.L., and Picco, G.P., "Using LIME to support replication for availability in mobile ad hoc networks", in Coordination Models and Languages, Proceedings (Springer-Verlag Berlin, 2006), pp. 194-211.
[12] Russello, G., Chaudron, M., and van Steen, M., "Dynamically adapting tuple replication for managing availability in a shared data space", Coordination Models and Languages, Proceedings (Springer-Verlag Berlin, 2005), pp. 109-124.
[13] Russello, G., Chaudron, M.R.V., van Steen, M., and Bokharouss, I., "An experimental evaluation of self-managing availability in shared data spaces", Sci. Comput. Program., 2007, 64(2), pp. 246-262.
[14] Busi, N., Montresor, A., and Zavattaro, G., "Data-driven coordination in peer-to-peer information systems", Int J Coop Inf Syst, 2004, 13(1), pp. 63-89.