An enhanced dynamic replica creation and eviction mechanism in data grid federation environment

Data Grid Federation system is an infrastructure that connects several grid systems, which facilitates sharing of large amount of data, as well as storage and computing resources. The existing mechanisms on data replication focus on finding file values based on the number of files access in deciding...

Full description

Saved in:
Bibliographic Details
Main Author: Argungu, Musa Sule
Format: Thesis
Language:eng
eng
eng
Published: 2018
Subjects:
Online Access:https://etd.uum.edu.my/7461/1/Depositpermission_s900066.pdf
https://etd.uum.edu.my/7461/2/s900066_01.pdf
https://etd.uum.edu.my/7461/3/s900066_02.pdf
Tags: Add Tag
No Tags, Be the first to tag this record!
id my-uum-etd.7461
record_format uketd_dc
institution Universiti Utara Malaysia
collection UUM ETD
language eng
eng
eng
advisor Che Mohamed Arif, Ahmad Suki
Omar, Mohd Hasbullah
topic QA71-90 Instruments and machines
spellingShingle QA71-90 Instruments and machines
Argungu, Musa Sule
An enhanced dynamic replica creation and eviction mechanism in data grid federation environment
description Data Grid Federation system is an infrastructure that connects several grid systems, which facilitates sharing of large amount of data, as well as storage and computing resources. The existing mechanisms on data replication focus on finding file values based on the number of files access in deciding which file to replicate, and place new replicas on locations that provide minimum read cost. DRCEM finds file values based on logical dependencies in deciding which file to replicate, and allocates new replicas on locations that provide minimum replica placement cost. This thesis presents an enhanced data replication strategy known as Dynamic Replica Creation and Eviction Mechanism (DRCEM) that utilizes the usage of data grid resources, by allocating appropriate replica sites around the federation. The proposed mechanism uses three schemes: 1) Dynamic Replica Evaluation and Creation Scheme, 2) Replica Placement Scheme, and 3) Dynamic Replica Eviction Scheme. DRCEM was evaluated using OptorSim network simulator based on four performance metrics: 1) Jobs Completion Times, 2) Effective Network Usage, 3) Storage Element Usage, and 4) Computing Element Usage. DRCEM outperforms ELALW and DRCM mechanisms by 30% and 26%, in terms of Jobs Completion Times. In addition, DRCEM consumes less storage compared to ELALW and DRCM by 42% and 40%. However, DRCEM shows lower performance compared to existing mechanisms regarding Computing Element Usage, due to additional computations of files logical dependencies. Results revealed better jobs completion times with lower resource consumption than existing approaches. This research produces three replication schemes embodied in one mechanism that enhances the performance of Data Grid Federation environment. This has contributed to the enhancement of the existing mechanism, which is capable of deciding to either create or evict more than one file during a particular time. Furthermore, files logical dependencies were integrated into the replica creation scheme to evaluate data files more accurately.
format Thesis
qualification_name Ph.D.
qualification_level Doctorate
author Argungu, Musa Sule
author_facet Argungu, Musa Sule
author_sort Argungu, Musa Sule
title An enhanced dynamic replica creation and eviction mechanism in data grid federation environment
title_short An enhanced dynamic replica creation and eviction mechanism in data grid federation environment
title_full An enhanced dynamic replica creation and eviction mechanism in data grid federation environment
title_fullStr An enhanced dynamic replica creation and eviction mechanism in data grid federation environment
title_full_unstemmed An enhanced dynamic replica creation and eviction mechanism in data grid federation environment
title_sort enhanced dynamic replica creation and eviction mechanism in data grid federation environment
granting_institution Universiti Utara Malaysia
granting_department Awang Had Salleh Graduate School of Arts & Sciences
publishDate 2018
url https://etd.uum.edu.my/7461/1/Depositpermission_s900066.pdf
https://etd.uum.edu.my/7461/2/s900066_01.pdf
https://etd.uum.edu.my/7461/3/s900066_02.pdf
_version_ 1747828222114922496
spelling my-uum-etd.74612021-08-09T04:29:39Z An enhanced dynamic replica creation and eviction mechanism in data grid federation environment 2018 Argungu, Musa Sule Che Mohamed Arif, Ahmad Suki Omar, Mohd Hasbullah Awang Had Salleh Graduate School of Arts & Sciences Awang Had Salleh Graduate School of Arts and Sciences QA71-90 Instruments and machines Data Grid Federation system is an infrastructure that connects several grid systems, which facilitates sharing of large amount of data, as well as storage and computing resources. The existing mechanisms on data replication focus on finding file values based on the number of files access in deciding which file to replicate, and place new replicas on locations that provide minimum read cost. DRCEM finds file values based on logical dependencies in deciding which file to replicate, and allocates new replicas on locations that provide minimum replica placement cost. This thesis presents an enhanced data replication strategy known as Dynamic Replica Creation and Eviction Mechanism (DRCEM) that utilizes the usage of data grid resources, by allocating appropriate replica sites around the federation. The proposed mechanism uses three schemes: 1) Dynamic Replica Evaluation and Creation Scheme, 2) Replica Placement Scheme, and 3) Dynamic Replica Eviction Scheme. DRCEM was evaluated using OptorSim network simulator based on four performance metrics: 1) Jobs Completion Times, 2) Effective Network Usage, 3) Storage Element Usage, and 4) Computing Element Usage. DRCEM outperforms ELALW and DRCM mechanisms by 30% and 26%, in terms of Jobs Completion Times. In addition, DRCEM consumes less storage compared to ELALW and DRCM by 42% and 40%. However, DRCEM shows lower performance compared to existing mechanisms regarding Computing Element Usage, due to additional computations of files logical dependencies. Results revealed better jobs completion times with lower resource consumption than existing approaches. This research produces three replication schemes embodied in one mechanism that enhances the performance of Data Grid Federation environment. This has contributed to the enhancement of the existing mechanism, which is capable of deciding to either create or evict more than one file during a particular time. Furthermore, files logical dependencies were integrated into the replica creation scheme to evaluate data files more accurately. 2018 Thesis https://etd.uum.edu.my/7461/ https://etd.uum.edu.my/7461/1/Depositpermission_s900066.pdf text eng public https://etd.uum.edu.my/7461/2/s900066_01.pdf text eng public https://etd.uum.edu.my/7461/3/s900066_02.pdf text eng public http://sierra.uum.edu.my/record=b1697850~S1 Ph.D. doctoral Universiti Utara Malaysia [1] R. W. Moore, A. Jagatheesan, A. Rajasekar, M. Wan and W. Schroeder, “DATA GRID MANAGEMENT SYSTEMS”, In NASA/IEEE MSST 2004 Twelfth NASA Goddard Conference on Mass Storage Systems and Technologies, pp. 1-15, April 2004. [2] I. Foster and C. Kesselman, The grid: blueprint for a new computing infrastructure. Amsterdam: Kaufmann, 2007. [3] R. Ranjan, A. Harwood and R. Buyya, "A case for cooperative and incentive-based federation of distributed clusters", Future Generation Computer Systems, vol. 24, no. 4, pp. 280-295, 2008. [4] M. Rahmani and M. Benchaiba, “A comparative study of replication schemes for structured P2P networks”, In Proceedings of the 9th International Conference on Internet and Web Applications and Services, pp. 147-158, 2014. [5] W. He, H. Li, L. Cui and S. Lu, "Maximizing the Availability of Process Services in Mobile Computing Environments", 2016 IEEE International Conference on Services Computing (SCC), San Francisco, CA, pp. 483-490, 2016. [6] P Matri, A Costan, G Antoniu, J Montes and M. S. Pérez, Towards Efficient Location and Placement of Dynamic Replicas for Geo-Distributed Data Stores. In Proceedings of the ACM 7th Workshop on Scientific Cloud Computing, pp. 3-9, ACM, June 2016. [7] M. Qureshi, M. Dehnavi, N. Min-Allah, M. Qureshi, H. Hussain, I. Rentifis, N. Tziritas, T. Loukopoulos, S. Khan, C. Xu and A. Zomaya, "Survey on Grid Resource Allocation Mechanisms", Journal of Grid Computing, Vol. 12, No. 2, pp. 399-441, 2014. [8] N. Mansouri and A. Asadi, "Weighted data replication strategy for data grid considering economic approach", International Journal of Computer, Control, Quantum and Information Engineering Vol. 8, No. 8, pp. 1254-1263, 2014. [9] A. Jagatheesan and R. Moore, "Data grid and grid flow management systems", Proceedings, IEEE International Conference on Web Services, 2004, San Diego, CA, USA, 2004, pp. xxix-xxix, doi: 10.1109/ICWS.2004.1314713 [10] V. Khurana, M. Berger and M. Sobolewski, “A federated grid environment with replication services”, In Next Generation Concurrent Engineering, Omnipress, .(ibid.), 2005. [11] V. Khurana, "A FEDERATED GRID ENVIRONMENT WITH REPLICATION SERVICES", Doctoral Dissertation, Texas Tech University, 2005. [12] W. Jiang, Q. Dai and Y. Zhou, "HUST-BioGrid: The deployment and evaluation of a bioinformatics grid platform", 2010 3rd International Conference on Biomedical Engineering and Informatics, Yantai, pp. 2785-2789, 2010. [13] B. Bihani, B. K. Oliver and C. Liu, “Oracle International Corporation”, SYSTEM AND METHOD FOR SUPPORTING DATA GRID SNAPSHOT AND FEDERATION, U.S. Patent 20,160,092,540, 2016. [14] R. W. Moore, A. Rajasekar and M. Wan, “Data Grids, Digital libraries, and persistent archives: An integrated approach to publishing, sharing and archiving data”. Proceedings of the IEEE (Special Issue on Grid Computing), Vol. 93, No. 3, 2005. [15] A. Bass, and D. Kay, "Applying Identity Federation to Enable Secure Information Sharing", A Case Study on Identity Federation between NASA and Lockheed Martin, Lockheed Martin in collaboration with NASA ICAM, TSCP, USA, November 2013. [16] D. G. Cameron, R. Carvajal-Schiaffino, A. P. Millar, C. Nicholson, K. Stockinger, and F. Zini, "Evaluating scheduling and replica optimisation strategies in OptorSim," Journal of Grid Computing, pp. 57-69, March 2004. [17] M. Lei and S. V. Vrbsky, “A Data Replication Strategy to Increase Data Availability in Data Grids”, In GCA, pp. 221-227, June 2006. [18] J. H. Abawajy and M. M. Deris, “Data Replication Approach with Consistency Guarantee for Data Grid”, Computers, IEEE Transactions on, Vol. 63, No. 12, 2975–2987, 2014. [19] A. H. Monshi, “Calculating the Availability of Nodes in a Peer-to-Peer Backup System”, Master Thesis 2011, Uppsala University, Department of Information Technology, URN: urn:nbn:se:uu:diva-160433. [20] Y. Mansouri, M. Garmehi, M. Sargolzaei, and M. Shadi, "Optimal Number of Replicas in Data Grid Environment", in First International Conference on Distributed Framework and Applications, 2008, DFmA, pp. 96-101, 2008. [21] M. A. Salehi, B. Javadi, and R. Buyya, “ Preemption-aware admission control in a virtualized grid federation”, In Advanced Information Networking and Applications (AINA), 2012 IEEE 26th International Conference on pp. 854-861, 2012. [22] M. Thulin, “Measuring Availability in Telecommunications Networks”, Master Thesis: Royal Institute of Technology (KTH) Stockholm, 2004. [23] B. Meroufel and G. Belalem, “Availability management in the data grid” In IT Convergence and Services. Springer Netherlands, pp. 43-53, 2011. [24] S. Sarra, K. Amar and B. Hafida, “A load balancing strategy for replica consistency maintenance in data grid systems”, Informatica, Vol. 37, No. 3, 2013. [25] S. Senhadji, A. Kateb and H. Belbachir, “Increasing Replica Consistency Performances with Load Balancing Strategy in Data Grid Systems”, World Academy of Science, Engineering, and Technology, International Journal of Computer, Electrical, Automation, Control and Information Engineering, Vol. 7, No. 1, 153-158, 2013. [26] M. K. Madi, “Replica Creation Algorithm for Data Grids”, Doctoral dissertation, Universiti Utara Malaysia, 2012. [27] Q. Rasool, J. Li and S. Zhang, "Replica Placement in Multi-tier Data Grid", in Proceedings of 2009 Eighth IEEE International Conference on Dependable, Autonomic and Secure Computing, pp. 103-108, 2009. [28] H. Sun, B. Xiao, X. Wang and X. Liu, “Adaptive trade-off between consistency and performance in data replication”, Software: Practice and Experience, Vol. 47, No. 6, pp. 891-906, 2017. [29] C. Nicholson, D. G. Cameron, A. T. Doyle, A. P. Millar, and K. Stockinger, "Dynamic data replication in LCG 2008," Concurrency and Computation: Practice and Experience, Vol. 20, pp. 1259-1271, 2008. [30] S. Venugopal, R. Buyya and K. Ramamohanarao, “A taxonomy of data grids for distributed data sharing, management, and processing”, ACM Computing Surveys (CSUR), Vol. 38, No. 1, pp. 3, 2006. [31] T. Amjad, M. Sher and A. Daud, “A survey of dynamic replication strategies for improving data availability in data grids”, Future Generation Computer Systems, Vol. 28, pp. 337-349, 2012. [32] M. Bsoul, I. Phillips and C. Hinde, “MICOSim: A simulator for modelling economic scheduling in Grid computing”, World Academy of Science, Engineering and Technology, International Science Index, Vol. 68, 2012. [33] C. Nicholson, "The OptorSim Archive of Questions Asked", 2008. [Online]. Available: https://www.scribd.com/document/215874924/ OPTORSIM-FAQ. [Accessed: 12- Mar-2015]. [34] R. M. Rahman, K. Barker, and R. Alhajj, "A Predictive Technique for Replica Selection in Grid Environment", In Seventh IEEE International Symposium on Cluster Computing and the Grid CCGRID 2007, pp. 163-170, 2007. [35] R. Ranjan, “Coordinated Resource Provisioning in Federated Grids”, Unpublished Ph.D. Dissertation, The University of Melbourne, Australia, Department of Computer Science and Software Engineering, July 2007. [36] Y. F. Lin, J. J. Wu, and P. Liu, "A List-Based Strategy for Optimal Replica Placement in Data Grid Systems", in Proceedings of Parallel Processing, 2008. ICPP'08. 37th International Conference on, pp. 198-205, 2008. [37] D. G. Cameron, A. P. Millar, C. Nicholson, R. Carvajal-Schiaffino, K. Stockinger and F. Zini, “Analysis of scheduling and replica optimisation strategies for Data Grids using OptorSim”, Journal of Grid Computing, Vol. 2, No. 1, pp. 57-69, 2004. [38] P. Vashisht, R. Kumar and A. Sharma, "Efficient Dynamic Replication Algorithm Using Agent for Data Grid", The Scientific World Journal, vol. 2014, pp. 1-10, 2014. [39] R. M. Rahman, K. Barker, and R. Alhajj, "Replica placement strategies in a Data Grid," Journal of Grid Computing, vol. 6, pp. 103-123, 2008. [40] R. Chang and H. Chang, "A dynamic data replication strategy using access-weights in data grids", The Journal of Supercomputing, vol. 45, no. 3, pp. 277-295, 2008. [41] Z. Zhang, C. Zhang, M. Zuo and Z. Wang, "Dynamic Data Grid Replication Algorithm Based on Weight and Cost of Replica", TELKOMNIKA Indonesian Journal of Electrical Engineering, vol. 12, no. 4, 2014. [42] N. Mostafa, I. Al Ridhawi, and A. Hamza, "An intelligent dynamic replica selection model within grid systems", IEEE 8th GCC Conference and Exhibition, Muscat, 2015, pp. (1-6), doi: 10.1109/IEEEGCC.2015.7060061, 2015. [43] S. Dayyani and M. R. Khayyambashi, “A Novel Replication Strategy in Data Grid Environment with a Dynamic Threshold”, Databases, Vol 14, No. 17, 2014. [44] L. Azari, A. Rahmani, H. Daniel and N. Qader, "A data replication algorithm for groups of files in data grids", Journal of Parallel and Distributed Computing, vol. 113, pp. 115-126, 2018. [45] M. Ciubăncan and M. Dulea, "Implementing advanced data flow and storage management solutions within a multi-VO grid site", 2017 16th RoEduNet Conference: Networking in Education and Research (RoEduNet), Targu Mures, pp. 1-4, 2017. [46] M. A. Mehta, S. Agrawal, and D. C. Jinwala, “Novel algorithms for load balancing using hybrid approach in distributed systems”, In Parallel Distributed and Grid Computing (PDGC), 2012 2nd IEEE International Conference on pp. 27-32, IEEE, December 2012. [47] B. Javadi, D. Kondo, J. Vincent and D. Anderson, "Discovering Statistical Models of Availability in Large Distributed Systems: An Empirical Study of SETI@home", IEEE Transactions on Parallel and Distributed Systems, vol. 22, no. 11, pp. 1896-1903, 2011. [48] D. Kondo, B. Javadi, A. Iosup and D. Epema, "The Failure Trace Archive": Enabling Comparative Analysis of Failures in Diverse Distributed Systems”, In 10th IEEE/ACM Int'l Symposium on Cluster, Cloud, and Grid Computing (CCGrid) pp. 398-407, IEEE, 2013. [49] B. Meroufel and G. Belalem, "Managing Data Replication and Placement based on Availability", AASRI Procedia, vol. 5, pp. 147-155, 2013. [50] R. S. Chang, H. P. Chang and Y. T. Wang, “A dynamic weighted data replication strategy in data grids", Computer Systems and Applications, AICCSA 2008. IEEE/ACS International Conference on, pp. 414-421, March 31-April 4 2008. [51] M. R. Jaju and P. Deshpande, “Dynamic data storage and placement system based on the category and popularity”, International Journal, of Computer Engineering & Technology (IJCET) Vol. 6, No. 6, pp. 08-15, June 2015. [52] M. Shorfuzzaman, P. Graham, and R. Eskicioglu, "Popularity-Driven Dynamic Replica Placement in Hierarchical Data Grids", in Parallel and Distributed Computing, Applications and Technologies, 2008. PDCAT 2008, pp. 524-531, 2008. [53] A. Eremeev, G. Korneev, A. Semenov and J. Veijalainen, “The Spanning Tree-based Approach for Solving the Shortest Path Problem in Social Graphs”, In WEBIST 2016: Proceedings of the 12th International conference on web information systems and technologies. Volume 1, ISBN 978-989-758-186-1, SCITEPRESS, 2016. [54] O. Almomani and M. Madi, “A GA-Based Replica Placement Mechanism for Data Grid”, International Journal of Advanced Computer Science and Applications (IJACSA), vol. 5, no. 10, 2014. [55] Z. Qi, Y. Xiao, B. Shao, and H. Wang, “Toward a distance oracle for billion-node graphs”, Proceedings of the VLDB Endowment, vol. 7, no. 1, 61-72, 2013. [56] Q. Xin, T. Schwarz, and E. L. Miller, “Availability in global peer-to-peer storage systems”, Distributed Data and Structures 6, Proceedings in Informatics, 2004. [57] J. C. Chu, K. S. Labonte and B. N. Levine, “Availability and locality measurements of peer-to-peer file systems”, In ITCom 2002: The Convergence of Information Technologies and Communications, pp. 310-321. International Society for Optics and Photonics 2002. [58] A. Saleh, R. Javidan and M. FatehiKhajeh, "A four-phase data replication algorithm for data grid", Journal of Advanced Computer Science & Technology, vol. 4, no. 1, p. 163, 2015. 241 [59] F. Ben Charrada, H. Ounelli, and H. Chettaoui, "An Efficient Replication Strategy for Dynamic Data Grids", in Proceedings of International Conference on P2P, Parallel, Grid, Cloud and Internet Computing (3PGCIC), 2010, pp. 50-54, 2010. [60] R. Souli-Jbali, M. S. Hidri and R. B. Ayed, "Dynamic Data Replication-Driven Model in Data Grids", In Computer Software and Applications Conference (COMPSAC), 2015 IEEE 39th Annual, vol. 3, pp. 393-397, July 2015. [61] G. A. Oliva, F. W. Santana, M. A. Gerosa and C. R. De Souza, “Towards a Classification of Logical Dependencies Origins: A Case Study”, ESEC/FSE, 12th International Workshop on Principles of Software Evolution and the 7th annual, 2011. [62] D. Bonacorsi, T. Boccali, D. Giordano, M. Girone, M. Neri, N. Magini and T. Wildish, “Exploiting CMS data popularity to model the evolution of data management for Run-2 and beyond”, In Journal of Physics: Conference Series, Vol. 664, No. 3, p. 032003, IOP Publishing, 2015. [63] I. Foster, C. Kesselman, and S. Tuecke, "The Anatomy of the Grid: Enabling scalable virtual organizations", International Journal of Supercomputing Applications, vol. 15, pp. 200-222, 2001. [64] U. K. Oxon, European DataGrid Project: Experiences of Deploying a Large Scale Testbed for E-science Applications. Performance Evaluation of Complex Systems: Techniques and Tools: Performance 2002. Tutorial Lectures, 2459, pp. 480, 2003. [65] C. Vázquez, E. Huedo, R. Montero and I. Llorente, "Federation of TeraGrid, EGEE and OSG infrastructures through a metascheduler", Future Generation Computer Systems, vol. 26, no. 7, pp. 979-985, 2010. [66] R. Ranjan, A. Harwood and R. Buyya, "Coordinated load management in Peer-to-Peer coupled federated grid systems", The Journal of Supercomputing, vol. 61, no. 2, pp. 292-316, 2010. [67] M. Petrova-El Sayed, K. Benedyczak, A. Rutkowski, & B. Schuller, “Federated computing on the web: The UNICORE portal”, In Information and Communication Technology, Electronics and Microelectronics (MIPRO), 2016 39th IEEE International Convention on pp. 174-179, May 2016. [68] Q. H. Vu, M. Lupu and B. C. Ooi, “Peer-to-Peer Computing: Principles and Applications”, Springer, Berlin, Heidelberg, https://doi.org/10.1007/978-3-642-03514-2, 2010. [69] R. Ranjan, R. Buyya, , and A. Harwood, “A model for a cooperative federation of distributed clusters”, In HPDC’14: Proceedings of the 14th IEEE International Conference on High-Performance Distributed Computing, Research Triangle Park, North Carolina, IEEE Computer Society, Los Alamitos, CA, USA, 2005. [70] J. Basney, T. Fleury and J. Gaynor, "CILogon: A Federated X.509 Certification Authority for CyberInfrastructure Logon", Concurrency and Computation: Practice and Experience, Volume 26, Issue 13, pp. 2225-2239, September 2014. [71] A. Zarochentsev, A. Kiryanov, A. Klimentov, D. Krasnopevtsev, P. Hristov, “Federated data storage and management infrastructure”, In Journal of Physics: Conference Series, Vol. 762, No. 1, p. 012016, IOP Publishing, 2016. [72] R. R. Baturin, “Identity Federation and Its Importance for NASA's Future: The SharePoint Extranet Pilot at Kennedy Space Center (KSC)”, University of Massachusetts, Amherst, MA 01002, 2013. [73] M. Mollamotalebi, R. Maghami, and A. S. Ismail, Grid and Cloud Computing Simulation Tools. International Journal of Networks and Communications, vol. 3, no. 2, pp. 45-52, 2013. [74] L. Galli, E. Baracchini, S. Bettarini, F. Bosi, E. Cavallaro, S. Dussoni, M. Minuti, F. Morsani, D. Nicolo, G. Signorelli, F. Tenchini, M. Venturini and J. Walsh, "A Silicon-Based Cosmic Ray Telescope as an External Tracker to Measure Detector Performance", IEEE Transactions on Nuclear Science, vol. 62, no. 1, pp. 395-402, 2015. [75] W. R. Peter, P. Andreas, A. Ali, C. Bi, R. B. Anthony, H. Cole, K. B. Stephen,...and , R. K. Green, "The RCSB protein data bank: integrative view of protein, gene and 3D structural information", Nucleic Acids Research, Vol. 45, Issue D1, , pp. D271-D281, 4 January 2017. [76] C. Grandi, D. Bonacorsi, D. Colling, I. Fisk and M. Girone, “CMS computing model evolution”, In Journal of Physics: Conference Series Vol. 513, No. 3, p. 032039, IOP Publishing, 2014. [77] L. Cinquini, D. Crichton, C. Mattmann, J. Harney, G. Shipman, F. Wang,... and Z. Pobre, "The Earth System Grid Federation: An open infrastructure for access to distributed geospatial data," E-Science (e-Science), 2012 IEEE 8th International Conference on, vol 1, no. 10, pp. 8-12 Oct., 2012.. [78] C. M. Wang, H. M. Chen, C. C. Hsu and C. C. Huang, “Fedmi: A federation middleware for integrating heterogeneous data grids”, In Parallel and Distributed Processing with Applications (ISPA), 2011 IEEE 9th International Symposium on, pp. 127-134, 2011. [79] Y. Murakami, M. Tanaka, D. Lin and T. Ishida, "Service Grid Federation Architecture for Heterogeneous Domains" 2012 IEEE Ninth International Conference on Services Computing, Honolulu, HI, pp. 539-546, 2012. [80] M. Tang, B. Lee, C. Yeo and X. Tang, "Dynamic replication algorithms for the multitier Data Grid",Future Generation Computer Systems, vol. 21, no. 5, pp. 775-790, 2005. [81] D. Bonacorsi and T. Wildish, "Challenging data management in CMS computing with network-aware systems", 2013 IEEE Nuclear Science Symposium and Medical Imaging Conference (2013 NSS/MIC), Seoul, pp. 1-6, 2013. [82] S. Figueira and T. Trieu, “Data replication and the storage capacity of data grids”, In International Conference on High-Performance Computing for Computational Science pp. 567-575, Springer, Berlin, Heidelberg, 2008. [83] H. Zhong, Z. Zhang, and X. Zhang, "A Dynamic Replica Management Strategy Based on Data Grid", in Proceedings of 2010 Ninth International Conference on Grid and Cloud Computing, 2010, pp. 18-23, 2010. [84] K. Sashi and A. Selvadoss Thanamani, "Dynamic Replica Management for Data Grid", International Journal of Engineering and Technology, vol. 2, no. 4, pp. 329-333, 2010. [85] F. Berman, G. Fox, and T. Hey, The Grid: Past, Present, Future, Grid Computing: Making the Global Infrastructure a Reality. London, UK: Wiley Press, 2003. [86] D. Nukarapu, B. Tang, L. Wang and S. Lu, "Data Replication in Data Intensive Scientific Applications with Performance Guarantee "Parallel and Distributed Systems, IEEE Transactions on, vol. 22, no. 8, pp. 1299, 1306, Aug. 2011. [87] S. M. Park, J. H. Kim, Y. B. Ko, and W. S. Yoon, “Dynamic data grid replication strategy based on Internet hierarchy”, In International Conference on Grid and Cooperative Computing pp. 838-846. Springer, Berlin, Heidelberg, December 2003. [88] J. Mo, “Performance Modeling of Communication Networks with Markov Chains”, Morgan & Claypool Publishers, 2010. [89] C. T. Yang, C. P. Fu, and C. J. Huang, "A dynamic file replication strategy in data grids," in TENCON 2007-2007 IEEE Region 10 Conference, pp. 1-5, 2007. [90] Y. Mansouri, S. T. Azad and A. Chamkori, “Minimizing cost of K-replica in hierarchical data grid environment”, In Advanced Information Networking and Applications (AINA), 2014 IEEE 28th International Conference on pp. 1073-1080, IEEE, May 2014. [91] M. Bsoul, A. Al-Khasawneh, Y. Kilani and I. Obeidat, "A threshold-based dynamic data replication strategy", The Journal of Supercomputing, vol. 60, no. 3, pp. 301-310, 2010. [92] M. K. Madi and S. Hassan, “Dynamic replication algorithm in Data Grid: a survey”, In International conference on network applications, protocols, and services, November 2008. [93] S. Naseera and K. V. M. Murthy, “Agent-Based Replica Placement in a Data Grid Environment", in Proceedings of First International Conference on Computational Intelligence, Communication Systems and Networks. CICSYN'09, pp. 426-430, 2009. [94] M. Shorfuzzaman, P. Graham and R. Eskicioglu, “QoS-aware distributed replica placement in hierarchical data grids”, In Advanced Information Networking and Applications (AINA), 2011 IEEE International Conference on pp. 291-299. IEEE, March 2011. [95] Z. Challal and T. Bouabana-Tebibel, "A priori replica placement strategy in data grid", in Proceedings of 2010 International Conference on Machine and Web Intelligence (ICMWI), pp. 402-406, 2010. [96] J. D. Herbsleb, A. Mockus and J. A. Roberts, “Collaboration in Software Engineering Projects: A Theory of Coordination”, In In Proceedings of the International Conference on Information Systems (ICIS’06), 2006. [97] M. Cataldo, A. Mockus, J. Roberts and J. Herbsleb, "Software Dependencies, Work Dependencies, and Their Impact on Failures", IEEE Transactions on Software Engineering, vol. 35, no. 6, pp. 864-878, 2009. [98] F. Magoules, J. Pan, K. A. Tan, A. Kumar and A. Kumar, “Introduction to Grid Computing”, London UK CRC Press, Taylor and Francis Group, pp. 10-14, 2010. [99] C. Hamdeni, T. Hamrouni and F. B. Charrada, “New evaluation criterion of file replicas placement for replication strategies in data grids”, In P2P, Parallel, Grid, Cloud, and Internet Computing (3PGCIC), 2014 Ninth International Conference on pp. 1-8. IEEE., 2014 [100] Z. Mohamad, F. Ahmad, A. N. M. Rose, F. S. Mohamad and M. M. Deris, “Implementation of Sub-Grid-Federation Model for Performance Improvement in Federated Data Grid”, Malaysian Journal of Applied Sciences, vol. 1, no. 1, pp. 55-67, 2016. [101] A. Chamkoori, F. Heidari and N. Parhizgar, “Cost Optimisation of Replicas in Tree Network of Data Grid with QoS and Bandwidth Constraints”, International Journal of Advanced Computer Science and Applications (IJACSA), vol. 8, no. 6, 2017. [102] K. Raganathan, A. Lamnitchi, and I. Foster, “Improving Data Availability through Model-Driven Replication for Large Peer-to-Peer Communities”, In: Proceedings of Global and Peer-to-Peer Computing on Large-Scale Distributed Systems Workshop, Berlin, Germany, 2002. [103] A. Abdullah, M. Othman, H. Ibrahim, M. N. Suleiman, and A. T. Othman, “Decentralized replication strategies for P2P based scientific data grid”, International Symposium on Information Technology (TSim’08), Vol. 3, pp.1-8, 2008. [104] F. Xhafa, V. Kolici, A. Potlog, E. Spaho, L. Barolli, and M. Takizawa, “Data replication in P2P collaborative systems”, Proceedings of the 7th International Conference on P2P, Parallel, Grid, Cloud and Internet Computing (3PGCIC), pp. (49-57), 2012. [105] M. Gueye, I. Sarr and S. Ndiaye, “Database replication in large-scale systems: optimizing the number of replicas”, In Proceedings of the ACM 2009 EDBT/ICDT Workshops (EDBT/ICDT 2009), New York, NY, USA, 3-9. DOI=http://dx.doi.org/10.1145/1698790.169879, 2009. [106] U. Tos, R. Mokadem, A. Hameurlain, T. Ayav and S. Bora, "Dynamic replication strategies in data grid systems: a survey", The Journal of Supercomputing, vol. 71, no. 11, pp. 4116-4140, 2015. [107] Q. Rasool, L. Jianzhong, G. S. Oreku, Z. Shuo, and Y. Donghua, "A load balancing replica placement strategy in Data Grid", in Proceedings of Third International Conference on Digital Information Management, ICDIM, London, UK, pp. 751-756, 2008. [108] C. T. Yang, C. J. Huang, and T. C. Hsiao, "A Data Grid File Replication Maintenance Strategy Using Bayesian Networks," in Intelligent Systems Design and Applications, 2008. ISDA'08, 2008. [109] F. B. Megino, M. Cinquilli, D. Giordano, E. Karavakis, , M. N. GironeMagini and D. Spiga, “Implementing data placement strategies for the CMS experiment based on a popularity model”, In Journal of Physics: Conference Series, Vol. 396, No. 3, p. 032047. IOP Publishing, 2012. [110] K. Rajaretnam, M. Rajkumar and R. Venkatesan, “RPLB: A Replica Placement Algorithm in Data Grid with Load Balancing”, International Arab Journal of Information Technology (IAJIT), vol. 13, no. 6, 2016. [111] A. Sulistio, C. S. Yeo and R. Buyya, “A taxonomy of computer‐based simulations and its mapping to parallel and distributed systems simulation tools”, Software: Practice and Experience, vol. 34, no. 7, pp. 653-673, 2004. [112] M. Mollamotalebi, R. Maghami and A. S. Ismail, “Grid and Cloud Computing Simulation Tools”, International Journal of Networks and Communications, vol. 3, no. 2, pp. 45-52, 2013. [113] C. L. Dumitrescu and I. Foster, “GangSim: a simulator for grid scheduling studies”, In Proceedings of the Fifth IEEE International Symposium on Cluster Computing and the Grid (CCGrid'05), Volume 02 (CCGRID '05), IEEE Computer Society, Washington, DC, USA, pp. 1151-1158, 2005. [114] R. Buyya, R. Ranjan, J. Broberg and M. Dias de Assuncao, “Gridsim: A grid simulation toolkit for resource modelling and application scheduling for parallel and distributed computing”, 2011. [115] S. K. Patel, A. K. Sharma and G. Gupta, “State of Simulators in Computational Grid System”, International Journal of Computer Applications, vol. 72, no. 16, 2013. [116] S. A. Monsalve, F. G. Carballeira and A. C. Mateos, "Analyzing the performance of volunteer computing for data intensive applications", 2016 International Conference on High Performance Computing & Simulation (HPCS), Innsbruck, , pp. 597-604, 2016. [117] D. H. Manjaiah and A. H. Guroob, "Triple integration optimisation techniques in data grid environment using OptorSim simulator", 2017 International Conference on Data Management, Analytics and Innovation (ICDMAI), Pune, pp. 138-144, 2017. [118] F. Jolfaei and A. T. Haghighat, "The impact of bandwidth and storage space on job scheduling and data replication strategies in data grids", In Computing technology and information management (ICCM), 2012 8th international conference on, vol. 1, pp. 283-288, IEEE, 2012. [119] R. L. Anikode and B. Tang, “Integrating Scheduling and Replication in Data Grids with Performance Guarantee”, IEEE Globecom 2011 proceedings, 2011. [120] S. M. Abbasi and M. Noorimehr, “A New Dynamic Data Replication Algorithm to improve execution time in Data Grid”, International Journal of Computer Science and Information Security, vol. 14, no. 6, pp. 185, 2016. [121] K. Eng, A. Muhammed, M. A. Mohamed and S. Hasan, "Incorporating the Range-Based method into GridSim for modeling task and resource heterogeneity”, IEEE Access vol. 5, pp. 19457-19462, 2017. [122] L.T.M. Blessing and A. Chakrabarti, DRM: a design research methodology, Springer Verlag, Heidelberg, (2009). [123] R. K. Jain, “Art of Computer Systems Performance Analysis: Techniques for Experimental Design, Measurements, Simulation and Modeling”, John Wiley, 2015. [124] A. Habbal, (2014), “TCP Sintok: Transmission Control Protocol with Delay-based Loss Detection and Contention Avoidance Mechanisms for Mobile Ad hoc Networks”, Ph.D. Thesis, School of Computing, Universiti Utara Malaysia, 2014. [125] S. Vazhkudai, S. Tuecke, and I. Foster, "Replica selection in the Globus Data Grid", in Proceedings of International Workshop on Data Models and Databases on Clusters and the Grid (DataGrid 2001), pp. 106-113. [126] M. Guizani, A. Rayes, B. Khan, and A. Al-Fuqaha, “Network Modeling and Simulation: A Practical Perspective”, Wiley-Interscience, 2010. [127] R. G. Sargent, “Verification and validation of simulation models”, Journal of Simulation, vol. 7, no. 1, pp. 12-24, 2013. [128] J. Y. Le Boudec, “Performance Evaluation of Computer and Communication Systems”, No. LCA-BOOK-2010-001. EPFL Press, 2010. [129] M. R. K Grace, S. S. Priya and S Surya, “A Survey on Grid Simulators”, International Journal of Computer Science and Information Technology & Security (IJCSITS), ISSN, Vol. 2, No. 6, pp. 2249-9555, December 2012. [130] H. Cordier, C. L’Orphelin, S. Reynaud, O. Lequeux, S. Loikkanen and P. Veyre, “From EGEE Operations Portal towards EGI Operations Portal”, In Data Driven e-Science pp. 129-140, Springer, New York, NY, 2011. [131] C. Mairi and M. Nicholson, "File management for HEP data grids", Ph.D. thesis, University of Glasgow, 2006. [132] M. Tang, B. S. Lee, X. Tang and C. K. Yeo, “The impact of data replication on job scheduling performance in the Data Grid”, Future Generation Computer Systems, vol. 22, no. 3, pp. 254-268, 2006. [133] F. Gagliardi, B. Jones, F. Grey, M. E. Bégin, and M. Heikkurinen, "Building an infrastructure for scientific Grid computing: status and goals of the EGEE project," Philosophical Transactions of the Royal Society A: Mathematical, Physical and Engineering Sciences, vol. 363, pp. 1729, 2005. [134] G. Gai-Mei and B. Shang-Wang, “Design and Simulation of Dynamic Replication Strategy for the Data Grid”, In Industrial Control and Electronics Engineering (ICICEE), 2012 International Conference on pp. 901-903, 2012. [135] N. Sadashiv and S. D. Kumar, “Cluster, grid and cloud computing: A detailed comparison”, In Computer Science & Education (ICCSE), 2011 6th International Conference on (pp. 477-482), IEEE, 2011. [136] G. Mathieu, and J. Casson, GOCDB4, “A New Architecture for the European Grid Infrastructure”, In Data Driven e-Science, pp. 163-174, Springer, New York, NY, 2011. [137] R. Schollmeier, “A definition of peer-to-peer networking for the classification of peerto-peer architectures and applications”, In Peer-to-Peer Computing, 2001. Proceedings, pp. 101-102, August 2001. [138] B. Schroeder and G. A. Gibson, “The computer failure data repository (CFDR)”, In Workshop on Reliability Analysis of System Failure Data (RAF'07), MSR Cambridge, UK, March 2007. [139] Y. Yusof, “Replication strategy based on data relationship in grid computing”, In Proceedings of the 2nd International Conference on Advanced Information Technologies and Applications, Dubai, UAE, pp. 379-386, 2013. [140] W. H. Bell, D. G. Cameron, A. P. Millar, L. Capozza, K. Stockinger, and F. Zini, "Optorsim: A grid simulator for studying dynamic data replication strategies", International Journal of High-Performance Computing Applications, vol. 17, pp. 403-416, 2003. [141] M. Teng and L. Junzhou, "A prediction-based and cost-based replica replacement algorithm research and simulation", in Proceedings of 19th International Conference on Advanced Information Networking and Applications, (AINA 2005), pp. 935-940, 2005. [142] K. Ranganathan and I. Foster, "Identifying Dynamic Replication Strategies for a High- Performance Data Grid", International Grid Computing Workshop, pp. 75-86, 2001. [143] P. R. Katre and A. Thakare, "A survey on shortest path algorithm for road network in emergency services", 2017 2nd International Conference for Convergence in Technology (I2CT), Mumbai, 2017, pp. 393-396, 2017. [144] S. Palúch and T. Majer, "Effective and fast implementation of k-shortest paths algorithms", 2017 18th International Carpathian Control Conference (ICCC), Sinaia,, pp. 284-289, 2017. [145] "Calculate node availability", Solarwinds.com. [Online]. Available: http://www.solarwinds.com/documentation/en/ flarehelp/sam/content/core-calculatingnode- availability-sw1184.htm. [Accessed: 20-Feb- 2017]. [146] I. Jurdana, “AVAILABILITY MODEL OF COMMUNICATION NETWORKS IN CONNECTING SHIP SYSTEMS USING OPTICAL FIBER TECHNOLOGY”, Shipbuilding: Theory and Practice of Naval Architecture and Naval Techniques, Vol. 65 No. 3 September 2014. [147] I. B. Boneva, A. Rensink, M. E. Kurban and J. Bauer, “Graph abstraction and abstract graph transformation (No. TR-CTI)”, Centre for Telematics and Information Technology, University of Twente, 2007.