Advertisement

Affinity Replica Selection in Distributed Systems

  • W. S. W. AwangEmail author
  • M. M. Deris
  • O. F. Rana
  • M. Zarina
  • A. N. M. Rose
Conference paper
  • 279 Downloads
Part of the Lecture Notes in Computer Science book series (LNCS, volume 11657)

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.

Keywords

Replica selection Affinity files Popularity files Data availability Distributed systems Replication strategy 

Notes

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.

References

  1. 1.
    Nagarajan, V., Mohamed, M.A.M.: A prediction-based dynamic replication strategy for data intensive applications. J. Comput. Electr. Eng. 57, 281–293 (2017)CrossRefGoogle Scholar
  2. 2.
    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-1CrossRefGoogle Scholar
  3. 3.
    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)CrossRefGoogle Scholar
  4. 4.
    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)Google Scholar
  5. 5.
    Rahman, R.M., Alhajj, R., Barker, K.: Replica selection strategies in data grid. J. Parallel Distrib. Comput. 68(12), 1561–1574 (2008)CrossRefGoogle Scholar
  6. 6.
    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)CrossRefGoogle Scholar
  7. 7.
    Meng, C.Z.X.: An ant colony model based replica consistency maintenance strategy in unstructured P2P networks. Comput. Networks 62, 11 (2014)CrossRefGoogle Scholar
  8. 8.
    Fadaie, Z., Rahmani, A.M.: A new replica placement algorithm in data grid. Int. J. Comput. Sci. 9(2), 491–507 (2012)Google Scholar
  9. 9.
    Abawajy, J.H., Deris, M.M.: Data replication approach with consistency guarantee for data grid. IEEE Trans. Comput. 63(12), 2975–2987 (2014)MathSciNetCrossRefGoogle Scholar
  10. 10.
    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)CrossRefGoogle Scholar
  11. 11.
    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–299Google Scholar
  12. 12.
    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)CrossRefGoogle Scholar
  13. 13.
    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)CrossRefGoogle Scholar
  14. 14.
    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)CrossRefGoogle Scholar
  15. 15.
    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)Google Scholar
  16. 16.
    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_8CrossRefzbMATHGoogle Scholar
  17. 17.
    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)Google Scholar
  18. 18.
    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_11CrossRefGoogle Scholar
  19. 19.
    Larbani, M., Chen, Y.W.: A fuzzy set based framework for concept of affinity. Appl. Math. Sci. 3(7), 317–332 (2009)MathSciNetzbMATHGoogle Scholar
  20. 20.
    Dancey, C.P., Reidy, J.: Statistics Without Maths for Psychology, 4th edn. Pearson Education Ltd., Harlow (2007)Google Scholar

Copyright information

© Springer Nature Switzerland AG 2019

Authors and Affiliations

  • W. S. W. Awang
    • 1
    Email author
  • M. M. Deris
    • 2
  • O. F. Rana
    • 3
  • M. Zarina
    • 1
  • A. N. M. Rose
    • 1
  1. 1.Faculty Informatics and ComputingUniversity Sultan Zainal AbidinBesutMalaysia
  2. 2.Faculty of Computer Science and Information TechnologyUniversiti Tun Hussein Onn MalaysiaBatu PahatMalaysia
  3. 3.University of CardiffCardiffUK

Personalised recommendations