Abstract
Quality of service is one of the most important factors for successful grid applications. However, individual QoS constraint (IQC) and QoS-awared replica placement have not yet been well addressed in the existing data grid. Existing QoS-awared replica placement algorithms neither can support multiple QoS attributes, nor have good scalability. In this paper, a three-phrase QoS-awared replica placement algorithm based on matrix, namely TP-GABMAC, is presented to solve these problems. Furthermore, a replica ring mechanism is introduced to maintain replica consistency and manage update conflicting. Experiments and analysis demonstrate that the proposed algorithms are not only stable and scalable, but also work well under different network topologies, access patterns and workloads.
Similar content being viewed by others
References
Chervenak A, Foster I, Kesselman C, et al. The data grid: towards an architecture for the distributed management and analysis of large scientific datasets. J Netw Comp Appl, 2001, 23: 187–200
Foster I, Kesselman C, Tuecke S. The anatomy of the grid: enabling scalable virtual organizations. Int J High Perform C Appl, 2001, 15: 200–222
Foster I, Kesselman C. The Grid 2: Blueprint for a New Computing Infrastructure. San Francisco: Morgan Kaufmann Publishers Inc, Phoenix, Arizona, USA, 2003
Lu X, Wang H, Wang J. Internet-based virtual computing environment (iVCE): Concepts and architecture. Sci China Ser F-Inf Sci, 2006, 49: 681–701
Prodan R, Fahringer T. From Web services to OGSA: Experiences in implementing an OGSA-based grid application. In: Proc of the 4th Int Workshop on Grid Computing (GRID’ 03), Phoenix, Arizona, USA, 2003. 2–9
Buchholz S, Buchholz T. Replica placement in adaptive content distribution networks. In: Proceedings of the 2004 ACM symposium on applied computing (SAC’ 04), 2004
Zhou S, Jiro K, Yasuhiko Y. Replication algorithms to retrieve scalable streaming media over content delivery networks. In: Proceedings of the 5th ACM SIGMM Int Workshop on Multimedia Information Retrieval (MIR’ 03), Berkeley, California, USA, 2003. 255–261
Leff A, Rayfield J T, Dias M D. Service-level agreements and commercial grids. IEEE Int C, 2003, 7: 44–50
Mahmood A. Dynamic replication of web contents. Sci China Ser F-Inf Sci, 2007, 50: 811–830
Wang Y, Hu C, Du Z. QoS-awared grid workflow schedule (in Chinese). J Softw, 2006, 11: 2341–2351
Gu X, Nahrstedt K. A scalable QoS-aware service aggregation model for peer-to-peer computing grids. In: Proceedings of the 11th IEEE Int Symposium on High Perform Distributed C (HPDC’ 02), Edinburgh, Scotland, 2002. 73–82
Jeon W, Gupta I, Nahrstedt K. QoS-aware object replication in overlay net-works. In: Proceeding of Global Telecommunications C, 2006(GLOBECOM’ 06), San Francisco, CA, USA, 2005. 1–5
Tang X, Xu J. QoS-aware replica placement for content distribution. IEEE Trans Parall Distrib Syst, 2005. 16: 921–932
Wang H, Liu P, Wu J. A QoS-aware heuristic algorithm for replica placement. In: Proceeding of 7th IEEE/ACM Int Conference on Grid Computing, Barcelona, Spain, 2006. 96–103
Xiao N, Li D, Fu W, et al. Gridean: A data grid engine. In: Proc. of 2nd Int Conference on Grid and Cooperative Computing. Shanghai, China, 2003. 519–528
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Xiao, N., Fu, W. & Lu, X. QoS-awared replica placement techniques in data grid applications. Sci. China Inf. Sci. 53, 1487–1496 (2010). https://doi.org/10.1007/s11432-010-4036-3
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s11432-010-4036-3