skip to main content
10.1145/2381716.2381823acmotherconferencesArticle/Chapter ViewAbstractPublication PagescubeConference Proceedingsconference-collections
research-article

A demand based fault tolerant file replication model for clouds

Published: 03 September 2012 Publication History

Abstract

Cloud computing systems fundamentally provide access to large amounts of data and computational resources through a variety of interfaces. These resources are provided on demand through file servers available across cloud service providers. Different file replication mechanisms are used to address the key issues such as scalability, reliability and fault tolerance. Though replication potentially improves fault tolerance, it leads to the problem of ensuring consistency of replicas and the nodes are not accessing out-of-date (or stale) file. However, fewer replicas also decrease concurrency and the level of file availability. A correct synchronization between replication mechanism and consistency not only ensures highly reliable and fault tolerant system but also improves system performance significantly. This paper presents a threshold based file replication model that replicates the file on other servers based on the number of file accesses. The simulation results indicate that proposed model reduces the number of messages exchanged for file replication by 33-55% and 25-50% as compared to request reply and request reply acknowledgement protocol, thus improving the system performance significantly.

References

[1]
Alessandro M., Luigi, V. and Sushil J. 2003. Secure Dynamic Fragment and Replica Allocation in Large-Scale Distributed File System, IEEE Trans. on Parallel and Distributed Systems, Vol. 14, No. 9, (Sep. 2003), pp. 885--896.
[2]
Cabri, G., Corradi, A. and Zambonelli, F. 1996. Experience of Adaptive Replication in Distributed File Systems, IEEE Proc. of 22nd EUROMICRO Conf. on Beyond 2000: Hardware and Software Design Strategies, pp. 459--466.
[3]
Cheng, H. Y. and King, C. T. 1999. File Replication for Enhancing the Availability of Parallel I/O Systems on Clusters, 1st IEEE Computer Society Int. Workshop on Cluster Computing, pp. 137--144.
[4]
Choi, S., Baik, M., Gil, J., Park, C., Jung, S. and Hwang, C. 2006. Group Based Dynamic Computational Replication Mechanism in Peer-to-Peer Grid Computing, Proc. Sixth IEEE Int'l Symp. Cluster Computing and the Grid (CCGRID '06, May 2006).
[5]
Clarke, I., Sandberg, O., Wiley, B. and Hong, T. 2000. Freenet: A distributed anonymous information storage and retrieval system.
[6]
Cohen, E. and Shenker, S. 2002. Replication strategies in unstructured peer-to-peer networks. In ACM SIGCOMM'02 Conference, (August 2002).
[7]
Euthimios, P. and Delis, A. 2005. Selective Replication for Content Management Environments, IEEE Journal on Internet Computing, Vol. 9, No. 3, 2005, pp. 45--51.
[8]
Gwertzman, J. and Seltzer, M. 1995. The case for geographical push-caching, presented at 5th Annual Workshop on Hot Operating Systems.
[9]
Hac, A. 1989. A Distributed Algorithm for Performance Improvement through File Replication, File Migration, and Process Migration, IEEE Trans. On Software Engg. Vol. 15, No. 2, (Nov. 1989), pp. 1459--1470.
[10]
Helen, S. 2010. IRM: Integrated file replication and consistency maintenance in P2P Systems, IEEE Trans. on Parallel and Distributed Systems, Vol. 21, No. 1, (January 2010), pp. 100--113.
[11]
Hisgen, A., Birrell, A., Jerian, C., Mann, T., Schroeder, M. and Swart, G. 1990. Granularity and semantic level of replication in the Echo distributed file system, Workshop on the Management of Replicated Data, (8-9 Nov 1990), pp.2--4.
[12]
Hitoshi, S., Matsuoka, S. and Endo, T. 2009. File Clustering Based Replication Algorithm in a Grid Environment, 9th IEEE/ACM Int. Sym. on Cluster Computing and the Grid, pp. 204--211.
[13]
Hurley, R. T. and Yeap, S. A. 1996. File migration and file replication: a symbiotic relationship, IEEE Trans. on Parallel and Distributed Systems, Vol. 7, No. 6, (June 1996), pp. 578--586.
[14]
Li, Y. and Mascagni, M. 2003. Improving Performance via Computational Replication on a Large-Scale Computational Grid, Proc. Third Int'l Symp. Cluster Computing and the Grid (CCGrid, May 2003).
[15]
Lv, Q., Cao, P., Cohen, E., Li, K. and Shenker, S. 2002. Search and replication in unstructured peer-to-peer networks. In Proceedings of the 16th ACM International Conference on Supercomputing, New York, USA, (June 2002).
[16]
Rao, H. and Skarra, A. 1995. A transparent service for synchronized replication across loosely-connected file systems, 2nd International Workshop on Services in Distributed and Networked Environments, (5-6 Jun 1995), pp.110--117.
[17]
Silva, D., Cirne, W. and Brasileiro, F. 2003. Trading Cycles for Information: Using Replication to Schedule Bag-of-Tasks Applications on Computational Grids Proc. Int. Conf. Parallel and Distributed Computing (Euro-Par '03), pp. 169--180.
[18]
Spector, A. Z. 1982. Performing remote operation efficiently on a local computer Network, Communications of the ACM, Vol. 25, No. 4, pp. 246--259.
[19]
Tang, X., Huicheng, C. and Chanson, S. T. 2007. Optimal Replica Placement under TTL-Based Consistency, IEEE Transactions on Parallel and Distributed Systems, vol.18, no.3, (March 2007), pp.351--363.
[20]
Walters, J. P. and Chaudhary, V. 2009. Replication-Based Fault Tolerance for MPI Application, IEEE Trans. on Parallel and Distributed Systems, Vol. 20, No. 7, (July 2009), pp. 997--1010.
[21]
Wolfson, O., Jajodia, S. and Huang, Y. 1997. An adaptive data replication algorithm. ACM Transactions on Database Systems, 22(2):255--314.

Cited By

View all
  • (2021)A New Adaptive Fault Tolerant Framework in the CloudIETE Journal of Research10.1080/03772063.2021.190723169:5(2897-2909)Online publication date: 11-Apr-2021
  • (2016)High Availability of Databases for CloudProceedings of International Conference on ICT for Sustainable Development10.1007/978-981-10-0135-2_49(501-509)Online publication date: 26-Feb-2016

Recommendations

Comments

Information & Contributors

Information

Published In

cover image ACM Other conferences
CUBE '12: Proceedings of the CUBE International Information Technology Conference
September 2012
879 pages
ISBN:9781450311854
DOI:10.1145/2381716
Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

Sponsors

  • CUOT: Curtin University of Technology

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 03 September 2012

Permissions

Request permissions for this article.

Check for updates

Author Tags

  1. consistency
  2. file replication
  3. file replication server
  4. request-reply protocol

Qualifiers

  • Research-article

Conference

CUBE '12
Sponsor:
  • CUOT

Contributors

Other Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

  • Downloads (Last 12 months)0
  • Downloads (Last 6 weeks)0
Reflects downloads up to 17 Jan 2025

Other Metrics

Citations

Cited By

View all
  • (2021)A New Adaptive Fault Tolerant Framework in the CloudIETE Journal of Research10.1080/03772063.2021.190723169:5(2897-2909)Online publication date: 11-Apr-2021
  • (2016)High Availability of Databases for CloudProceedings of International Conference on ICT for Sustainable Development10.1007/978-981-10-0135-2_49(501-509)Online publication date: 26-Feb-2016

View Options

Login options

View options

PDF

View or Download as a PDF file.

PDF

eReader

View online with eReader.

eReader

Media

Figures

Other

Tables

Share

Share

Share this Publication link

Share on social media