Abstract
Replica management has become a hot research topic in storage systems. This paper presents a dynamic replica management strategy based on response time, named RTRM. RTRM strategy consists of replica creation, replica selection, and replica placement mechanisms. RTRM sets a threshold for response time, if the response time is longer than the threshold, RTRM will increase the number of replicas and create new replica. When a new request comes, RTRM will predict the bandwidth among the replica servers, and make the replica selection accordingly. The replica placement refers to search new replica placement location, and it is a NP-hard problem. Based on graph theory, this paper proposes a reduction algorithm to solve this problem. The simulation results show that RTRM strategy performs better than the five built-in replica management strategies in terms of network utilization and service response time.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsPreview
Unable to display preview. Download preview PDF.
References
Ghemawat, S., Gobioff, H., Leung, S.T.: The Google File System. In: Proceedings of 19th ACM Symposium on Operating Systems Principles, pp. 29–43. ACM Press, New York (2003)
Sage, A.W., Scott, A.B., Ethan, L.M., Darrell, D.E.L., Carlos, M.: Ceph: A Scalable, High-Performance Distributed File System. In: Proceedings of 7th Conference on Operating System Design and Implementation (OSDI 2006), pp. 307–320. USENIX Press, Seattle (2006)
The Apache Software Foundation, Hadoop, http://hadoop.apache.org/
Sun, H., Wang, X., Zhou, B., Jia, Y., Wang, H., Zou, P.: The Storage Alliance Based Double-Layer Dynamic Replica Creation Strategy-SADDRES. Chinese Journal of Electronics 33(7), 1222–1226 (2003)
Hou, M.S., Wang, X.B., Lu, X.L.: A Novel Dynamic Replication Management Mechanism. Compute Science 33(9), 50–52 (2006)
Chang, R.S., Chang, H.P.: A Dynamic Data Replication Strategy Using Access-Weights in Data Grids. Journal of Supercomputing 45, 277–295 (2008)
Rahman, R.M., Barker, K., Alhajj, R.: Replica Placement in Data Grid: Considering Utility and Risk. In: Proceedings of the International Conference on Information Technology: Coding and Computing (ITCC 2005), pp. 354–359. IEEE Press, Las Vegas (2005)
Ranganathan, K., Iamnitchi, A., Foster, I.: Improving Data Availability through Dynamic Model-Driven Replication in Large Peer-to-Peer Communities. In: Proceedings of the 2nd IEEE/ACM International Symposium on Cluster Computing and the Grid, pp. 376–381. IEEE/ACM, Berlin, Germany (2002)
Li, D., Xiao, N., Lu, X., Wang, Y., Lu, K.: Dynamic self-adaptive replica location method in data grids. Journal of Computer Research and Development 40(12), 1775–1780 (2003)
Bell, W.H., Cameron, D.G., Millar, A.P., Capozza, L., Stockinger, K., Zini, F.: OptorSim-A Grid Simulator for Studying Dynamic Data Replication Strategies. International Journal of High Performance Computing Applications 17(4), 403–416 (2003)
Ross, R.B., Rajeev, T.: Pvfs: A parallel file system for linux clusters. In: Proceedings of the 4th Annual Linux Showcase and Conference, pp. 391–430. USENIX Press, Atlanta (2000)
Hildebrand, D., Ward, L., Honeyman, P.: Large files, small writes, and pnfs. In: Proceedings of the 20th ACM International Conference on Supercomputing, pp. 116–124. ACM Press, New York (2006)
Schmuck, F., Haskin, R.: Gpfs: A shared-disk file system for large computing clusters. In: Proceedings of the First USENIX Conference on File and Storage Technologies, pp. 231–244. USENIX Press, Berkeley (2002)
Lustre: A scalable, High-performance File System, http://www.lustre.ort/docs/lustre.pdf
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2013 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Bai, X., Jin, H., Liao, X., Shi, X., Shao, Z. (2013). RTRM: A Response Time-Based Replica Management Strategy for Cloud Storage System. In: Park, J.J.(.H., Arabnia, H.R., Kim, C., Shi, W., Gil, JM. (eds) Grid and Pervasive Computing. GPC 2013. Lecture Notes in Computer Science, vol 7861. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-38027-3_13
Download citation
DOI: https://doi.org/10.1007/978-3-642-38027-3_13
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-38026-6
Online ISBN: 978-3-642-38027-3
eBook Packages: Computer ScienceComputer Science (R0)