Large-scale software unit testing on the grid

Grid computing, which is characterized by large-scale sharing and collaboration of dynamic resources, has quickly become a mainstream technology in distributed computing. In this article, we present a grid-based unit test framework, which takes advantage of the large-scale and cost-efficient computational grid resources as a software testing test bed to support automated software unit test in a complicated system. Within this test framework, a dynamic bag-of-tasks model is used to manage test suites on the grid. Moreover, an adaptive task scheduling mechanism based on swarm intelligence approach is developed to tackle the performance heterogeneity and resource dynamism problems presented in a gridcomputing environment and efficiently utilize the grid resources. Overall, we expect that the grid-based unit test framework can significantly reduce test cost in complex software systems and accelerate the testing process with large number of unit test suites.

[1]  Steven Tuecke,et al.  The Physiology of the Grid An Open Grid Services Architecture for Distributed Systems Integration , 2002 .

[2]  Carole A. Goble,et al.  The Grid: an application of the semantic web , 2002, SGMD.

[3]  P. Libby The Scientific American , 1881, Nature.

[4]  Francisco Brasileiro,et al.  GridUnit : Using the Computational Grid to Speed up Software Testing , 2005 .

[5]  J. Pasteels,et al.  Caste polyethism and collective defense in the ant, Pbeidole pallidula: the outcome of quantitative differences in recruitment , 1992, Behavioral Ecology and Sociobiology.

[6]  Luis F. G. Sarmenta Sabotage-tolerance mechanisms for volunteer computing systems , 2002, Future Gener. Comput. Syst..

[8]  Marco Dorigo,et al.  Distributed Optimization by Ant Colonies , 1992 .

[9]  Nicholas Carriero,et al.  Distributed data structures in Linda , 1986, POPL '86.

[10]  M. Mascagni,et al.  A Bio-inspired Job Scheduling Algorithm for Monte Carlo Applications on a Computational Grid , 2005 .

[11]  Steven Tuecke,et al.  The Anatomy of the Grid , 2003 .

[12]  Yaohang Li,et al.  Analysis of Large-Scale Grid-Based Monte Carlo Applications , 2003, Int. J. High Perform. Comput. Appl..

[13]  H. Casanova,et al.  ACM SIGACT news distributed computing column 8 , 2002, SIGA.

[14]  E. Bonabeau,et al.  Swarm smarts. , 2000, Scientific American.

[15]  Ian T. Foster,et al.  Globus: a Metacomputing Infrastructure Toolkit , 1997, Int. J. High Perform. Comput. Appl..

[16]  Ian T. Foster,et al.  The Anatomy of the Grid: Enabling Scalable Virtual Organizations , 2001, Int. J. High Perform. Comput. Appl..

[17]  B. Horgan Panel: Large-scale Software Testing , 1997 .

[18]  Roger S. Pressman,et al.  Software Engineering: A Practitioner's Approach , 1982 .

[19]  Gregory R. Andrews,et al.  Concurrent programming - principles and practice , 1991 .

[20]  Hairong Kuang,et al.  Iterative grid-based computing using mobile agents , 2002, Proceedings International Conference on Parallel Processing.

[21]  Ian Foster,et al.  The Globus toolkit , 1998 .

[22]  Francine Berman,et al.  Grid Computing: Making the Global Infrastructure a Reality , 2003 .