Abstract
Grid technology emerged (mainly) in response to the need of making efficient use of underutilized computer resources, and the availability of many commercial and freeware grid management software is making a reality the dream of having huge distributed grid computing at reasonable costs. In this paper a brief introduction to the concept of grid computing is presented, and in order to evidence the usefulness of the grid computing approach, it was applied to compute instances of a hard NP-Complete problem, namely ternary covering arrays (CA) computation, using a mutation selection algorithm that ran using InnerGRID over a UPV’s computer cluster.
Topics: Cluster and Grid Computing.
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.
Similar content being viewed by others
References
Cohen, D.M., Dalal, S.R., Freeman, M.L., Patton, G.C.: The AETG system: an approach to testing software based on combinatorial design. IEEE Trans. Software Engineering 23, 437–444 (1997)
Stevens, B.: Transversal covers and packings, PhD thesis, University of Toronto (1998)
Sloane, N.J.A.: Covering arrays and intersecting codes. Journal of combinatorial designs 1(1), 51–63 (1993)
Stevens, B., Mendelsohn, E.: New recursive methods for transversal covers. Journal of combinatorial designs 7(3), 185–203 (1999)
Yu, L., Tai, K.C.: In-parameter-order: a test generation strategy for pairwise testing. In: Proceedings Third IEEE International High-Assurance Systems Engineering Symposium, pp. 254–261 (1998)
Yu-Wen, T., Aldiwan, W.S.: Automating test case generation for the new generation mission software system. In: Proceedings IEEE Aerospace Conference, pp. 431–437 (2000)
Östergard, P.R.J.: Construction of mixed covering codes, Technical report, digital systems laboratory, Helsinki University of Technology (1991)
Cohen, M.B., Gibbons, P.B., Mugridge, W.B., Colbourn, C.J.: Constructing test suites for interaction testing. In: Proceedings of 25th International Conference on Software Engineering, pp. 38–48 (2003)
Gargano, L., Korner, J., Vaccaro, U.: Capacities: from information theory to extremal set theory. Journal of Combinatory Theory Ser. A 68(2), 296–316 (1994)
Seroussi, G., Bshouty, N.H.: Vector sets for exhaustive testing of logical circuits. IEEE Trans. Information Theory 34, 513–522 (1988)
Berstis, V.: Fundamentals of Grid Computing, IBM Redbooks Paper (2002)
Waldo, J., Wyant, G., Wollrath, A., Kendall, S.: A note on Distributed computing, Sun Microsystems Laboratories, Inc. (November 1994)
Foster, I., Kesselman, C., Tuecke, S.: The Anatomy of the Grid: Enabling Scalable Virtual Organizations
Foster, I., Kesselman, C., Nick, J., Tuecke, S.: The Physiology of the Grid: An Open Grid Services Architecture for Distributed Systems Integration (2002)
InnerGRID User Manual, GridSystems S.A. (2003)
Sandholm, T., Gawor, J.: Globus toolkit 3 core - a grid service container framework (2003), http://www.globus.org
The Unicore Forum (2003), http://www.unicore.org
Avaki page, http://www.avaki.com
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2004 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Torres-Jimenez, J., De Alfonso, C., Hernández, V. (2004). Computation of Ternary Covering Arrays Using a Grid. In: Manandhar, S., Austin, J., Desai, U., Oyanagi, Y., Talukder, A.K. (eds) Applied Computing. AACC 2004. Lecture Notes in Computer Science, vol 3285. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-30176-9_31
Download citation
DOI: https://doi.org/10.1007/978-3-540-30176-9_31
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-23659-7
Online ISBN: 978-3-540-30176-9
eBook Packages: Springer Book Archive