The International Arab Journal of Information Technology (IAJIT)


CFS: A New Dynamic Replication

Data  grids  are  currently  proposed  solutions  to  larg e  scale  data  management  problems  including  efficien t  file  transfer and replication. Large amounts of data and  the world-wide distribution of data stores contribute to  the complexity of  the  data  management  challenge.  Recent  architecture  proposals  and  prototypes  deal  with  dynamic  replication  strategies  for  a  high-performance data grid. This  paper  describes  a  new  dynamic  replication  strategy  called  Constrained   Fast  Spread  (CFS).  It  aims  to  alleviate  the  main  problems  encountered  in  the  current  replication  strategies  like  the  negligence  of  the  storage  capacity  of  the  nodes.  The  new  CFS  strategy  enhance d  the  fast  spread  strategy  by  concentrating  on  the feasibility  of  replicating the requested replica on each node amon g the network. 

[1] Barbara D. and Imielinski T., Sleepers and Workaholics: Caching Strategies for Mobile Environments, in Proceedings of the ACM SIGMOD International Conference on Management of Data SIGMOD , USA, pp. 1#12, 1994.

[2] Bsoul M., Al#Khasawneh A., Kilani Y., and Obeidat I., A threshold#based dynamic data replication strategy, J Supercomput, Published online: 13 AUGUST 2010. DOI 10.1007/s11227#010#0466#3.

[3] Cao G., On Improving the Performance of Cache Invalidation in Mobile Environments, Computer Journal of Mobile Networks and Applications , vol. 7, no. 4, pp. 291#303, 2002.

[4] Chuang P. and Chiu Y., Constructing Efficient Cache Invalidation Schemes in Mobile Environments, in Proceedings of 3 rd International IEEE Conference on Signal-Image Technologies and Internet-Based System , Shanghai, pp. 281#288, 2007.

[5] Fan L., Cao P., Almeida J., and Broder Z., Summary Cache: A Scalable Wide#Area Web Cache Sharing Protocol, IEEE/ACM Transactions on Networking , vol. 8, no. 3, pp. 281#293, 2000.

[6] Gwertzman J. and Seltzer M., The Case for Geographical Push#Caching, in Proceedings of Presented at 5 th Annual Workshop on Hot Operating Systems , USA, pp. 51#55, 1995.

[7] Hoschek W., Jean#Martinez J., Samar A., Stockinger H., and Stockinger K., Data CFS: A New Dynamic Replication Strategy for Data Grids 99 Management in an International Data Grid Project, in Proceedings of 1st IEEE/ACM International Workshop on Grid Computing , Bangalore, India, pp. 17#20, 2000.

[8] Hou W., Su M., Zhang H., and Wang H., An Optimal Construction of Invalidation Reports for Mobile Databases, in Proceedings of the 10 th International Conference on Information and Knowledge Management , USA, pp. 259#269, 2001.

[9] Huang Y., Cao J., Wang Z., Jin B., and Feng Y., Achieving Flexible Cache Consistency for Pervasive Internet Access, in Proceedings of the 5 th Annual IEEE International Conference Pervasive Computing and Communications , NY, pp. 239#250, 2007.

[10] Jing J., Elmagarmid A., Helal A., and Alonso R., Bit#Sequences: An Adaptive Cache Invalidation Method in Mobile Client/Server Environments, Mobile Networks and Applications , vol. 12, no.7, pp. 115#127, 1997.

[11] Kahol A., Khurana S., Gupta S., and Srimani P., A Strategy to Manage Cache Consistency in a Distributed Mobile Wireless Environment, Computer Journal of IEEE Transaction on Parallel and Distributed Systems , vol. 12, no. 7, 2001.

[12] Lam K., Chan E., Leung H., and Au M., Concurrency Control Strategies for Ordered Data Broadcast in Mobile Computing Systems, Computer Journal of Information Systems , vol. 29, no. 3, pp. 207#234, 2004.

[13] Lee S., System and Method for Maintaining Cache Consistency in a Wireless Communication System, United States Patent, no. 14, 2006.

[14] Madhukar A. and Alhajj R., An Adaptive Energy Efficient Cache Invalidation Scheme for Mobile Databases, in Proceedings of the ACM Symposium on Applied Computing , Dijon France, pp. 23#27, 2006.

[15] Shao X. and Shanglu Y., Maintain Cache Consistency of Mobile Database using Dynamical Periodical Broadcast Strategy, in Proceedings of the Second International Conference on Machine Learning and Cybernetics , China, pp. 2389#2393, 2003.

[16] Yi S., Shin H., and Jung S., Enhanced Cost Effective Cache Invalidation for Mobile Clients in Stateless Server Environments, Lecture Notes in Computer Science , vol. 3207, pp. 387#397, 2004.

[17] Yi S., Song W., Jung S., and Park S. A Cost Effective Cache Consistency Method for Mobile Clients in Wireless Environment, DASFAA, Lecture Notes in Computer Science , vol. 2973, pp. 908#915, 2004.

[18] Yuen J., Chan E., Lam K., and Leung H., Cache Invalidation Scheme for Mobile Computing Systems with Real#time Data, Computer Journal of ACM SIGMOD Record , vol. 29, no. 4, pp. 34#39, 2000. Feras Hanandeh is currently an assistant professor at the Prince Al Hussein Bin Abdullah II Faculty of Information Technology, Al# Hashemite University, Jordan. He obtained his PhD in computer science from University Putra Malaysia, Malaysia in 2006. His current research interests include distributed databases, parallel databases focusing on issues related to integrity maintenance, transaction processing, query processi ng and optimization; grid computing, artificial intelligence and geographical information systems. Mutaz Khazaaleh is a lecturer in computer science and information technology at Al#Balqa Applied University, Irbid, Jordan. He holds Master degree in computer science and information from the Yarmouk University, Jordan in 2005. He has more than 8 years of teaching experience. Hamidah Ibrahim is currently an associate professor at the Faculty of Computer Science and Information Technology, Universiti Putra Malaysia. She obtained her PhD in computer science from the University of Wales Cardiff, UK in 1998. Her current research interests include databa ses (distributed, parallel, mobile, bio#medical, XML) focusing on issues related to integrity constraints checking, cache strategies, integration, access con trol, transaction processing, and query processing and optimization; data management in grid and knowledge#based systems. Rohaya Latip is a senior lecturer at the Technology Communication and Network Department, Faculty of Computer Science and Information Technology. She received her BSc degree in computer science from University Technology Malaysia in 1999. Her MS degree in distributed system in 2001, and her PhD in distributed database in 2009 from University Putra Malaysia. She is a member of IEEE computer society and also an associate researcher a t the Laboratory of Computational Science and Informatics, Institute of Mathematical Science (INSPEM), University Putra Malaysia. Her main research interest includes data grid, distributed database, grid computing, and network management.