Abstract
Replication is one of the key techniques used in distributed systems to improve high data availability, data access performance and data reliability. To optimize the maximum benefits from file replication, a systems that includes replicas need a strategy for selecting and accessing suitable replicas. A replica selection strategy determines the available replicas and chooses the most access files. In most of these access frequency based solutions or popularity of files are assuming that files are independent of each other. In contrast, distributed systems such as peer-to-peer file sharing, and mobile database, files may be dependent or correlated to one another. Thus, this paper focused on the combination of popularity and affinity files as the most important parameters in selecting replicas in distributed environments. Herein, a replica selection is proposed focusing on popular files and affinity files. The idea is to improve data availability in distributed data replica selection strategy. A P2P simulator, PeerSim, is used to evaluate the performance of the dynamic replica selection strategy. The simulation results provided a proof that the proposed affinity replica selection has contributed towards a new dimension of replica selection strategy that incorporates the affinity and popularity of file replicas in distributed systems.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Nagarajan, V., Mohamed, M.A.M.: A prediction-based dynamic replication strategy for data intensive applications. J. Comput. Electr. Eng. 57, 281–293 (2017)
Rahmani, A., Azari, L., Daniel, A.H.: A file group data replication algorithm for data grids. J. Grid Comput. 15(3), 379–393 (2017). https://doi.org/10.1007/s10723-017-9407-1
Bsoul, M., Abdallah, A.E., Almakadmeh, K., Tahat, N.: A round-based data replication strategy. IEEE Trans. Parallel Distrib. Syst. 27(1), 31–39 (2016)
Mansouri, M., Javidi, M.M.: An efficient data replication strategy in large-scale data grid environments based on availability and popularity. AUT J. Model. Simul. 50(1), 39–50 (2018)
Rahman, R.M., Alhajj, R., Barker, K.: Replica selection strategies in data grid. J. Parallel Distrib. Comput. 68(12), 1561–1574 (2008)
Nukarapu, D.T., Tang, B., Wang, L., Lu, S.: Data replication in data intensive scientific applications with performance guarantee. IEEE Trans. Parallel Distrib. Syst. 22(8), 1299–1306 (2011)
Meng, C.Z.X.: An ant colony model based replica consistency maintenance strategy in unstructured P2P networks. Comput. Networks 62, 11 (2014)
Fadaie, Z., Rahmani, A.M.: A new replica placement algorithm in data grid. Int. J. Comput. Sci. 9(2), 491–507 (2012)
Abawajy, J.H., Deris, M.M.: Data replication approach with consistency guarantee for data grid. IEEE Trans. Comput. 63(12), 2975–2987 (2014)
Skakowski, K., Sota, R., Król, D., Kitowski, J.: QoS-based storage resources provisioning for grid applications. Future Gener. Comput. Syst. 29(3), 713–727 (2013)
Shorfuzzaman, M., Graham, P., Eskicioglu, R.: QoS aware distributed replica placement in hierarchical data grids. In: Proceedings of the International Conference on Advanced Information Networking and Applications, AINA, 2011, pp. 291–299
Jaradat, A., Patel, A., Zakaria, M.N., Amina, M.A.H.: Accessibility algorithm based on site availability to enhance replica selection in a data grid environment. Comput. Sci. Inform. Syst. 10(1), 105–132 (2013)
Hamrouni, T., Slimani, S., Ben Charrada, F.: A data mining correlated patterns-based periodic decentralized replication strategy for data grids. J. Syst. Softw. 110, 10–27 (2015)
Rahmani, A.M., Fadaie, Z., Chronopoulos, A.T.: Data placement using Dewey Encoding in a hierarchical data grid. J. Netw. Comput. Appl. 49, 88–98 (2015)
Mostafa, N., Al Ridhawi, I., Hamza, A.: An intelligent dynamic replica selection model within grid systems. In: 2015 IEEE 8th GCC Conference and Exhibition, GCCCE 2015 (2015)
Ranganathan, K., Foster, I.: Identifying dynamic replication strategies for a high-performance data grid. In: Lee, C.A. (ed.) GRID 2001. LNCS, vol. 2242, pp. 75–86. Springer, Heidelberg (2001). https://doi.org/10.1007/3-540-45644-9_8
Chang, R.Sh., Chang, H.P., Wang, Y.T.: A dynamic weighted data replication strategy in data grids. In: IEEE/ACS International Conference on Computer Systems and Applications, pp. 414–421 (2008)
Abawajy, J.H.: Placement of file replicas in data grid environments. In: Bubak, M., van Albada, G.D., Sloot, P.M.A., Dongarra, J. (eds.) ICCS 2004. LNCS, vol. 3038, pp. 66–73. Springer, Heidelberg (2004). https://doi.org/10.1007/978-3-540-24688-6_11
Larbani, M., Chen, Y.W.: A fuzzy set based framework for concept of affinity. Appl. Math. Sci. 3(7), 317–332 (2009)
Dancey, C.P., Reidy, J.: Statistics Without Maths for Psychology, 4th edn. Pearson Education Ltd., Harlow (2007)
Acknowledgment
We wish to thank internal grant of UNISZA (UniSZA/2017/DPU/72) for financial supporting our work. Also thanks to all team members in reviewing for spelling errors and synchronization consistencies and also for the constructive comments and suggestions.
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2019 Springer Nature Switzerland AG
About this paper
Cite this paper
Awang, W.S.W., Deris, M.M., Rana, O.F., Zarina, M., Rose, A.N.M. (2019). Affinity Replica Selection in Distributed Systems. In: Malyshkin, V. (eds) Parallel Computing Technologies. PaCT 2019. Lecture Notes in Computer Science(), vol 11657. Springer, Cham. https://doi.org/10.1007/978-3-030-25636-4_30
Download citation
DOI: https://doi.org/10.1007/978-3-030-25636-4_30
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-030-25635-7
Online ISBN: 978-3-030-25636-4
eBook Packages: Computer ScienceComputer Science (R0)