End-To-End Cache System for Grid Computing: Design and Efficiency Analysis of a High-Throughput Bioinformatic Docking Application

Abstract

Cache techniques are an efficient tool to reduce latency times in transfer operations through Grid systems. Although different approximations to introduce cache facilities into Grid computing have already been studied, they require intrusive modifications of Grid software and hardware. Here, we propose an end-to-end cache system that is implemented over scheduling services. This cache system requires neither changes in the Grid software nor introduction of new software in the Grid resources. Parallel Grid adaptation of many high-throughput computing applications that use the same data intensively could enjoy great benefits from our cache system. The maintenance of cacheable data in the resources of already-executed tasks allows faster executions of future tasks assigned to the same resources. To analyze the performance of our end-to-end cache system, we tested it with a new protein—protein docking application. The obtained results confirm our cache system’s robustness and efficiency gain for this kind of high-throughput application.

Keywords

grid computing cache system high-throughput application scheduler protein-protein docking

Get full access to this article

View all access options for this article.

References

Allen, G. , Goodale, T. , Radke, R. , Russell, M. , Seidel, E. , Davis, K. , Dolkas, K.N. , Doulamis, N.D. , Kielmann, T. , Merzky, A. , Nabrzyski, J. , Pukacki, J. , Shalf, J. and Taylor, I. ( 2003). Enabling applications on the Grid: a Gridlab overview . Int. J. High Perform. 17(4): 449-466.

Baker, M. , Buyya, B. and Laforenza, D. ( 2002). Grids and Grid technologies for wide-area distributed computing. Softw.: Pract. Experien. 32: 1437-1466.

Barish, G. and Obraczka, K. ( 2000). World Wide Web caching: trends and techniques. IEEE Commun. Mag. 38: 178-184.

Bester, J. , Foster, I. , Kesselman, C. , Tedesco, J. and Tuecke, S. ( 1999). GASS: a data movement and access service for wide area computing systems. In 6th Workshop on I/O in Parallel and Distributed Systems, Atlanta, Georgia, EEUU.

Bhatt, H.S. , Patel, R.M. , Kotecha, H.J. , Patel, V.H. and Dasgupta, A. ( 2007). GANESH: Grid application management and enhanced scheduling . Int. J. High Perform. 21(4): 419- 428.

Bonvin, A.M. ( 2006). Flexible protein-protein docking. Curr Opin Struct Biol. 16(2): 194-200.

Bresnahan, J. , Link, M. , Khanna, G. , Imani, Z. , Kettimuthu, R. and Foster, I. ( 2007). Globus GridFTP: what’s new in 2007. In Proceedings of the First International Conference on Networks for Grid Applications, Lyon, France.

Chang, M.W. , Lindstrom, W. , Olson, A.J. and Belew, R.K. ( 2007). Analysis of HIV wild-type and mutant structures via in silico docking against diverse ligand libraries. J. Chem. Inf. Model. 47(3): 1258-1262.

Chen, R. , Li, L. and Weng, Z. ( 2003). ZDOCK: an initial-stage protein-docking algorithm. Proteins 52(1): 80-87.

10.

Chervenak, A. , Schuler, R. , Kesselman, C. , Korada, S. and Moe, B. ( 2005). Wide area data replication for scientific collaborations . In Proceedings of the 6th IEEE/ACM International Workshop on Grid Computing, Washington, DC, USA IEEE Computer Society.

11.

De Roure, D. , Baker, M. and Jennings, N. ( 2003). The Evolution of the Grid in Grid Computing: Making the Global Infrastructure a Reality. New York: John Wiley & Sons, pp. 65-100.

12.

Deremble, C. and Lavery, R. ( 2005). Macromolecular recognition. Curr Opin Struct Biol. 15(2): 171-175.

13.

Foster, I. and Kesselman, C. ( 1997). Globus: a metacomputing infrastructure toolkit. Int. J. Supercomput. Appl. 11: 115-128.

14.

Foster, I. and Kesselman, C. ( 1999). The Grid: Blueprint for a New Computing Infrastructure . San Francisco: Morgan-Kaufman .

15.

Frey, J. , Tannenbaum, T. , Livny, M. , Foster, I. and Tuecke, S. ( 2004). Condor-G: a computation management agent for multi-institutional Grids. Clust. Comput. 5(3): 237-246.

16.

Frumkin, M. and Van der Wijngaart, R.F. ( 2002). NAS Grid benchmarks: a tool for Grid space exploration . Clust. Comput. 5(3): 247-255.

17.

Garzon, J.I. , Huedo, E. , Montero, R.S. , Llorente, I.M. and Chacon, P. ( 2007a). Adaptation of a multi-resolution docking bioinformatics application to the Grid. J. Softw. 2(2): 1-10.

18.

Garzon, J.I. , Kovacs, J. , Abagyan, R. and Chacon, P. ( 2007b). ADP_EM: fast exhaustive multi-resolution docking for high-throughput coverage. Bioinformatics 23(4): 427-433.

19.

Garzon, J.I. , Kovacs, J. , Abagyan, R. and Chacon, P. ( 2009). FRODOCK: a new approach for fast rotational protein- protein docking. Bioinformatics 25: 2544-2551.

20.

Huedo, E. , Montero, R.S. and Llorente, I.M. ( 2004). A framework for adaptative executions in grids. Softw.: Pract. and Experien. 34: 631-651.

21.

Katchalski-Katzir, E. , Shariv, I. , Eisenstein, M. , Friesem, A.A. , Aflalo, C. and Vakser, I.A. ( 1992). Molecular surface recognition: determination of geometric fit between proteins and their ligands by correlation techniques. Proc. Natl. Acad. Sci. U S A. 89(6): 2195-2199.

22.

Liu, F. and Song, F. ( 2008). An optimization of resource replication access in Grid cache. Advan. Grid Pervas. Comput. 5036: 83-92.

23.

Madduri, R.K. , Hood, C.S. and Allcock, W.E. ( 2002). Reliable file transfer in Grid environments. In Proceedings of the 27th Annual IEEE Conference on Local Computer Networks, Zürich, Switzerland, pp. 737-738.

24.

Mintseris, J. , Wiehe, K. , Pierce, B. , Anderson, R. , Chen, R. , Janin, J. and Weng, Z. ( 2005). Protein-protein docking benchmark 2.0: an update. Proteins 60(2): 214-216.

25.

Otoo, E. and Shoshani, A. ( 2003). Accurate modeling of cache replacement policies in a data Grid. In the 20th IEEE/11th NASA Goddard Conference on Mass Storage Systems and Technologies (MSS’03), Washington, DC, USA, IEEE Computer Society, p. 10.

26.

Ritchie, D.W. , Kozakov, D. and Vajda, S. ( 2008). Accelerating and focusing protein-protein docking correlations using multi-dimensional rotational FFT generating functions. Bioinformatics 24(17): 1865-1873.

27.

Romberg, M. ( 2002). The unicore grid infrastructure. Sci. Program. 10(2): 149-157.

28.

Schopf, J.M. ( 2004). Ten actions when superscheduling. In Grid Resource Management, edited by S. A. W. Nabrzyski. Norwell, MA: Kluwer Academic Publishers.

29.

Shoshani, A. , Sim, A. and Gu, J. ( 2004). Storage resource managers: essential components for the Grid. In Grid Resource Management: State of the Art and Future Trends, edited by J. Nabrzyski , J. M. Schopf and J. Węglarz , Norwell: Kluwer Academic Publishers , pp. 321-340.

30.

Su, A. , Berman, F. , Wolski, R. and Strout, M.M. ( 1999). Using Apples to schedule simple SARA on the computational Grid. Int. J. High Perform. 13(3): 253-262.

31.

Surridge, S. , Taylor, S. , De Roure, D. and In, Z.E. ( 2005). Experiences with GRIA; industrial applications on a Web services Grid. In Proceedings of the First International Conference on e-Science and Grid Computing (E-SCIENCE ’05), Washington, DC, USA, pp. 98-105.

32.

Tierney, B. , Johnston, W. and Lee, J. ( 2000). A cache-based data intensive distributed computing architecture for "Grid" applications. In CERN School of Computing, Marathon, Greece.

33.

Yonny, C. , Pierson, J.M. and Brunie, L. ( 2007). Management of a cooperative cache in Grids with Grid cache services. Concurr. Comput.: Pract. Experien. 19(16): 2141-2155.