The Community for Technology Leaders
RSS Icon
Subscribe
Issue No.08 - August (2009 vol.20)
pp: 1102-1111
Husni Hamad E. AL-Mistarihi , Universiti Sains Malaysia, Pulau Pinang
Chan Huah Yong , Universiti Sains Malaysia, Pulau Pinang
ABSTRACT
The emergence of scientific applications that produce huge volume of data files requires special attention, and leads to the problem of how to manage and share such data files in wide area properly. In large-scale Grid, data replication provides a suitable solution for managing data files where data reliability and data availability are enhanced. Replica selection is one of the major functions of data replication that decides which replica location is the best for Grid users. In this paper, we address the replica selection problem in a Grid environment where the users are competing for the limited data resource. Thus, our aim is to establish fairness among the users in the selection decisions. Since the criteria that play a role in the selection process conflict with each other and produce heterogeneous values, the Analytical Hierarchy Process is used to solve this optimization problem. The proposed system validity and performance are evaluated by using a simulation. The simulation results were produced and discussed in this paper.
INDEX TERMS
Data grid, analytical hierarchy process, replica optimization service, fairness.
CITATION
Husni Hamad E. AL-Mistarihi, Chan Huah Yong, "On Fairness, Optimizing Replica Selection in Data Grids", IEEE Transactions on Parallel & Distributed Systems, vol.20, no. 8, pp. 1102-1111, August 2009, doi:10.1109/TPDS.2008.264
REFERENCES
[1] C. Ferdean and M. Makpangou, “A Scalable Replica Selection Strategy Based on Flexible Contracts,” Proc. Third IEEE Workshop Internet Applications (WIAPP), 2003.
[2] Replica Optimization Service (ROS) and European DataGrid, http://edg-wp2.web.cern.ch/edg-wp2index.html .
[3] 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, pp.653-673, 2004.
[4] S. Vazhkudai, S. Tuecke, and I. Foster, “Replica Selection in the Globus Data Grid,” Proc. First Int'l Symp. Cluster Computing Grid, 2001.
[5] Globus Toolkit Web Site, http:/www.globus.org, 2009.
[6] Th.L. Saaty, The Analytic Hierarch Process, Planning, Priority, Setting, Resource Allocation. McGraw-Hill, 1980.
[7] H. Casanova, “Simgrid: A Toolkit for the Simulation of Application Scheduling,” Proc. IEEE Int'l Symp. Cluster Computing Grid (CCGrid '01), pp.430-437, May 2001.
[8] T. Ho and D. Abramson, “The GriddLeS Data Replication Service,” Proc. First Int'l Conf. e-Science Grid Computing (e-Science), 2005.
[9] M. Sayal, P. Scheuermann, and R. Vingralek, “Content Replication in Web++ ,” Proc. Second IEEE Int'l Symp. Network Computing Applications (NCA), 2003.
[10] E. Maiwald, Network Security: A Beginner's Guide. McGraw-Hill, Inc., 2001.
[11] N. Bhushan and K. Rai, Strategic Decision Making Applying the Analytic Hierarchy Process. Springer-Verlag, 2004.
[12] A. Chervenak, I. Foster, C. Kesselman, C. Salisbury, and S. Tuecke, “The Data Grid: Towards an Architecture for the Distributed Management and Analysis of Large Scientific Datasets,” J. Network Computer Applications, vol. 23, pp.187-200, 2001.
[13] A. Chervenak etal., “Giggle: A Framework for Constructing Scalable Replica Location Services,” Proc. ACM/IEEE Super Computing Conf., Nov. 2002.
[14] J. Albanese and W. Sonnenreich, Network Security Illustrated. McGraw-Hill, 2004.
[15] B. Boëhm, Characteristics of Software Quality, TRW Series on Software Technology, vol.1. North Holland, 1978.
[16] R.M. Rahman, K. Barker, and R. Alhajj, “Replica Selection in Grid Environment: A Data-Mining Approach,” Proc. Symp. Applied Computing (SAC), 2005.
[17] X.L. Zhou, E. Kim, J.W. Kim, and H.Y. Yeom, “ReCon: A Fast and Reliable Replica Retrieval Service for the Data Grid,” Proc. Sixth IEEE Int'l Symp. Cluster Computing Grid (CCGRID), 2006.
[18] J. Feng and M. Humphrey, “Eliminating Replica Selection—Using Multiple Replicas to Accelerate Data Transfer on Grids,” Proc. 10th Int'l Conf. Parallel Distributed Systems (ICPADS), 2004.
[19] Chao-Tung Yang etal., “Implementation of a Dynamic Adjustment Mechanism with Efficient Replica Selection in Data Grid Environments,” Proc. Symp. Applied Computing (SAC), 2006.
16 ms
(Ver 2.0)

Marketing Automation Platform Marketing Automation Tool