Journal of Applied Sciences1812-56541812-5662Asian Network for Scientific Information10.3923/jas.2009.3569.3574JaradatA.SallehR.AbidA.122009919In this study, a new approach that utilizes availability, security and time as selection criteria between different replicas is proposed. However, selecting the replica in accordance with the three factors simultaneously is complicated; therefore, concepts from the K-means clustering algorithm were adopted to create a balanced (best) solution. Numerical simulations were carried out to assess the proposed technique. The results show that the proposed system outperforms random algorithm by 17% and outperforms the round robin algorithm by 11%.]]>Al Mistarihi, H.H.E. and C.H. Yong,2008Cardellini, V., M. Colajanni and P.S. Yu,2003Ceryen, T. and M. Kevin,2005Corina, F. and M. Mesaac,2003Delgado, J. and M. Adjouadi,2008Foster, I., C. Kesselman and S. Tuecke,2001Ho, T. and D. Abramson,2005Jain, A.K., M.N. Murty and P.J. Flynn,1999Lei, M., S.V. Vrbsky and Q. Zijie,2007Rahman, R.M., K. Barker and R. Alhajj,2005Vazhkudai, S., S. Tuecke and I. Foster,2001Vazhkudai, S. and J.M. Schopf,2002Zhao,Y. and Y. Hu,2003Zhou, X., E. Kim, J.W. Kim and H.Y. Yeom,2006Munir, E.U., J. Li and S. Shi,2007