Abstract
As an important strategy for reducing access time, balancing overload, and obtaining high data availability, replication is widely used in distributed system such as Data Grids. Currently grid researchers often consider replica placement problem from the view of whole systems, i.e, ignoring individual requirements. With the rapid growth of Data Grid applications, fulfilling requirements of every request becomes a big challenge, especially in Data Grids with massive data, multiple users and geographically distribution. We build up a ring-based Data Grid model and define a QoS-guaranteed Replica Management Problem. A QoS-guaranteed replica placement algorithm qGREP is proposed, which takes individual QoS requirement into account and achieves tradeoff between consistency cost and access efficiency. Also a ring-base electing algorithm VOSE is presented to solve update conflicting while minimizing propagating costs. Analysis and experiments show that the model and algorithm are feasible in complex Data Grid environment and achieve good performance under different simulating conditions.
This paper is supported by National Basic Research Program (973) NO. 2003CB317008, NO. 2005CB321801, and Chinese NSF NO. 60573135, NO. 60503042.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Wei Fu, Q.H.: GridEye: A Service-oriented Grid Monitoring System with Improved Forecasting Algorithm. In: The 5th International Conference on Grid and Cooperative Computing, Changsha, China (2006)
Ann Chervenak, I.F., Kesselman, C., Salisbury, C., Tuecke, S.: The Data Grid: Towards an Architecture for the Distributed Management and Analysis of Large Scientic Datasets. Journal of Network and Computer Applications 23, 187–200 (2001)
Hoschek, W., J.-M., F.J., Samar, A., Stockinger, H., Stockinger, K.: Data Management in an International Data Grid Project. In: Proceedings of the 1st IEEE/ACM International Workshop on Grid Computing, Bangalore, India, Springer-Verlag, Heidelberg (2000)
Dahlin, M.D., R.Y.W., Anderson, T.E., Patterson, D.A.: Cooperative Caching: Using Remote Client Memory to Improve File System Performance. In: Proceedings of Operating Systems Design and Implementation (OSDI’94) (1994)
Schneider, R.v.R.a.F.B.: Chain Replication for Supporting High Throughput and Availability. In: 6th Symposium on Operating Systems Design and Implementation(OSDI 2004) (2004)
Foster, L.W.D.a.D.V.: Comparative models of the file assignment problem. ACM Computing Surveys 14(2), 287–313 (1982)
Satyanarayanan, M.: Coda: A Highly Available File System for a Distributed Workstation Environment. IEEE Trans. on Computers 39(4), 447–459 (1990)
Jia, X., D.L., Hu, X.-D., Du, D.-Z.: Placement of read-write web proxies in the internet. In: ICDCS 2001 (2001)
Jianliang Xu, B.L., Lee, D.L.: Placement Problems for Transparent Data Replication Proxy Services. IEEE Journal on Selected Areas in Communications 20(7), 1383–1398 (2002)
David, W.B., D.G.C., Capozza, L., Millar, A.P., Stocklinger, K., Zini, F.: Simulation of dynamic grid rdeplication strategies in optorsim. In: Proceedings of 3rd Intl IEEE Workshop on Grid Computing (Grid 2002) (2002)
Stockinger, H., A.S., Allcock, B., Foster, I., Holtman, K., Tierney, B.: File and object replication in data grids. In: 10th IEEE Symposium on High Performance and Distributed Computing (HPDC 2001) (2001)
Pangfeng, L., J.-J.W.: Optimal Replica Placement Strategy for Hierarchical Data Grid Systems. In: Proceedings of the Sixth IEEE International Symposium on Cluster Computing and the Grid (CCGRID 2006) (2006)
Hsiangkai, W., P.L., Jan-Jan, W.: A QoS-Aware Heuristic Algorithm for Replica Placement. In: Grid Computing Conference 2006 (2006)
Xu, X.T.a.J.: Qos-aware replica placement for content distribution. IEEE Transactions on Parallel and Distributed Systems 16(10), 921–932 (2005)
Tel, G.: Intorduction to Distributed Algorithms, 2nd edn. Publishing House of Electronics Industry. pp. 227–267 (2003)
Kavitha Ranganathan, I.F.: Identifying Dynamic Replication Strategies for a High-Performance Data Grid. In: Grid Computing Conference 2001 (2001)
Jeon, W.J., I.G., Nahrstedt, K.: QoS-aware Object Replication in Overlay Networks. In: IPTPS 2005 (2005)
D”ullmann, D., W.H., Jaen-Martinez, J., Segal, B., et al.: Models for Replica Synchronisation and Consistency in a Data Grid. In: IEEE Symposium on High Performance Distributed Computing HPDC 2001. Redondo Beach, California, USA (2001)
Konstantinos Kalpakis, K.D., Wolfson, O.: Optimal Placement of Replicas in Trees with Write, and Storage Costs. IEEE Transactions on Parallel and Distributed Systems 12(6), 628–637 (2001)
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 2007 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Fu, W., Xiao, N., Lu, X. (2007). QoS-Guaranteed Ring Replication Management with Strong Consistency. In: Chang, K.CC., et al. Advances in Web and Network Technologies, and Information Management. APWeb WAIM 2007 2007. Lecture Notes in Computer Science, vol 4537. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-72909-9_4
Download citation
DOI: https://doi.org/10.1007/978-3-540-72909-9_4
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-72908-2
Online ISBN: 978-3-540-72909-9
eBook Packages: Computer ScienceComputer Science (R0)