Dynamic Replication based on Firefly Algorithm in Data Grid
الموضوعات :
1 - islamic azad university, mahshahr branch
الکلمات المفتاحية: Firefly algorithm, Data Replication, data grid,
ملخص المقالة :
In data grid, using reservation is accepted to provide scheduling and service quality. Users need to have an access to the stored data in geographical environment, which can be solved by using replication, and an action taken to reach certainty. As a result, users are directed toward the nearest version to access information. The most important point is to know in which sites and distributed system the produced versions are located. By selecting a suitable place for versions, the versions having performance, efficiency and lower access time are used. In this study, an efficient method is presented to select the best place for those versions created in data grid by using the users’ firefly algorithm which is compared with cooling algorithm. Results show that firefly algorithm has better performance than others.This means firefly algorithm is better and more accurate than genetic algorithm and particle swarm optimization in data replication task.
[1] Foster I., Kesselman C, 2004, The Grid Blueprint for a new computing infrastructure. Morgan Kaufman.
[2] Tanenbaum A S., Van Steen M., 2007, Distributed systems Principles and Paradigms. Prentice Hall.
[3] Yang m., Fei Z. , 2003, A Model for Replica placement in Content Distribution Networks for Multimedia Application, IEEE international conference on communication, Vol. 1, pp. 557-561.
[4] Wolfson o., Milo, A, 1991, The Multicast Policy and Its Replicated Data Placement, ACM Transaction Database systems, Vol. 16, No.1, pp. 181-205.
[5] Chang R, Chang H. , 2008, A dynamic weighted data replication strategy using access-weights in data grids. Journal of Supercomputing.45: pp. 277-295.
[6] Ranganathan K. and Foster I, 2001, Identifying dynamic replication strategies for a high-performance data grid, Proceedings of International Workshop on Grid Computing, pp. 75–86.
[7] Rahman R. M., Barker K. and Alhajj R., 2008, Replica selection strategies in Data Grid, Journal of parallel and distributed computing, Vol. 68, pp. 1561-1574 .
[8] Nukarapu D. T. , Tang B., Wang L., Lu S., 2011, Data replication in data intensive scientific applications with performance guarantee, IEEE Transactions on parallel and distributed system, Vol. 22, No. 8, pp. 1299-1306.
[9] Chevenak A., Schuler R, Ripeanu M., Amer M. A., Bharathi S. , Foster I. and Kesselman C., 2009, The Globus replica location service: design and experience, IEEE Transaction on parallel and distributed systems, Vol. 20, pp. 1260-1272.
[10] Tang M., Lee B. S. , Yao C. K., and Tang X. Y., 2005, Dynamic replication algorithm for the multi-tier Data Grid, Future generation computer systems, Vol. 21, No. 5, pp. 775-790.
[11] Andronikou V. , Mamouras K., Tserpes K., Kyriazis D. and Varvarigou T., 2012, Dynamic Qos-aware data replication in Grid environments based on data importance, Future generation computer systems. Vol. 28, No.3, pp. 544-553.
[12] Lee M. C., Leu F. Y., and Chen Y., PFRF, 2012, An adaptive data replication algorithm based on startopology Data Grids, Future generation computer systems, Vol. 28, No. 7, pp. 1045-1057.
[13] Saadat N., Rahmani A. M., 2012, PDDRA: A new pre-fetching based dynamic data replication algorithm in Data Grids, Future generation computer systems, Vol. 28, No.4, pp. 666-681.
[14] Taheri J., Lee Y. C., Zomaya A. Y. and Siegel H. J., 2013, A Bee Colony base doptimization approach for simultaneous job scheduling and data replication in Grid environments, Computers & Operations Research, Vol.40, No.6, pp. 1564-1578.
[15] Mansouri N. and Dastghaibyfard H., 2012, A dyamic replica management strategy in Data Grid, Journal of network and computer applications, Vol.35, No.4, pp. 1297-1303.
[16] Mansouri N. and Dastghaibyfard H., 2014, Improving Data grids performance by using modified dynamic hierarchical replication strategy, Iranian journal of electrical &electronic engineering, Vol.10, No.1, pp. 27-37.
[17] Yang, x.s., 2009, firefly algorithm for multimodal optimization, in: stochastic Algorithm foundations and applications, SAGA, lecture notes in computer science.
[18] Manghui Tu, Member, Ieee, Peng Li, I-Ling Yen, Member, Ieee, Bhavani Thuraisingham, Fellow, Ieee, And Latifur Khan, Member, IEEE, 2010 , Secure Data Objects Replication In Data Grid , IEEE Transactions On Dependable And Secure Computing, Vol. 7, No. 1.
