RUO Home

Repositorio Institucional de la Universidad de Oviedo

View Item 
  •   RUO Home
  • Producción Bibliográfica de UniOvi: RECOPILA
  • Artículos
  • View Item
  •   RUO Home
  • Producción Bibliográfica de UniOvi: RECOPILA
  • Artículos
  • View Item
    • español
    • English
JavaScript is disabled for your browser. Some features of this site may not work without it.

Browse

All of RUOCommunities and CollectionsBy Issue DateAuthorsTitlesSubjectsxmlui.ArtifactBrowser.Navigation.browse_issnAuthor profilesThis CollectionBy Issue DateAuthorsTitlesSubjectsxmlui.ArtifactBrowser.Navigation.browse_issn

My Account

LoginRegister

Statistics

View Usage Statistics

RECENTLY ADDED

Last submissions
Repository
How to publish
Resources
FAQs

Automatic Testing of Design Faults in MapReduce Applications

Author:
Morán Barbón, JesúsUniovi authority; Bertolino, Antonia; Riva Álvarez, Claudio A. de laUniovi authority; Tuya González, Pablo JavierUniovi authority
Subject:

Big Data

Combinatorial testing

Metamorphic testing

Partition testing

Publication date:
2018
Editorial:

IEEE

Publisher version:
http://dx.doi.org/10.1109/TR.2018.2802047
Citación:
IEEE Transactions on Reliability, 67(3), p. 717-732 (2018); doi:10.1109/TR.2018.2802047
Descripción física:
p. 717-732
Abstract:

New processing models are being adopted in Big Data engineering to overcome the limitations of traditional technology. Among them, MapReduce stands out by allowing for the processing of large volumes of data over a distributed infrastructure that can change during runtime. The developer only designs the functionality of the program and its execution is managed by a distributed system. As a consequence, a program can behave differently at each execution because it is automatically adapted to the resources available at each moment. Therefore, when the program has a design fault, this could be revealed in some executions and masked in others. However, during testing, these faults are usually masked because the test infrastructure is stable, and they are only revealed in production because the environment is more aggressive with infrastructure failures, among other reasons. This paper proposes new testing techniques that aimed to detect these design faults by simulating different infrastructure configurations. The testing techniques generate a representative set of infrastructure configurations that as whole are more likely to reveal failures using random testing, and partition testing together with combinatorial testing. The techniques are automated by using a test execution engine called MRTest that is able to detect these faults using only the test input data, regardless of the expected output. Our empirical evaluation shows that MRTest can automatically detect these design faults within a reasonable time

New processing models are being adopted in Big Data engineering to overcome the limitations of traditional technology. Among them, MapReduce stands out by allowing for the processing of large volumes of data over a distributed infrastructure that can change during runtime. The developer only designs the functionality of the program and its execution is managed by a distributed system. As a consequence, a program can behave differently at each execution because it is automatically adapted to the resources available at each moment. Therefore, when the program has a design fault, this could be revealed in some executions and masked in others. However, during testing, these faults are usually masked because the test infrastructure is stable, and they are only revealed in production because the environment is more aggressive with infrastructure failures, among other reasons. This paper proposes new testing techniques that aimed to detect these design faults by simulating different infrastructure configurations. The testing techniques generate a representative set of infrastructure configurations that as whole are more likely to reveal failures using random testing, and partition testing together with combinatorial testing. The techniques are automated by using a test execution engine called MRTest that is able to detect these faults using only the test input data, regardless of the expected output. Our empirical evaluation shows that MRTest can automatically detect these design faults within a reasonable time

URI:
http://hdl.handle.net/10651/47022
ISSN:
0018-9529
DOI:
10.1109/TR.2018.2802047
Patrocinado por:

Trabajo apoyado por el Ministerio de Ciencia y Tecnología de España, en el marco del proyecto PERTEST (TIN2013-46928-C3-1-R), el Ministerio de Economía y Competitividad de España bajo TestEAMoS (TIN2016-76956-C3-1-R), y los proyectos POLOLAS (TIN2016-76956-C3-2-R); el Principado de Asturias (España), en el marco del proyecto GRUPIN14-007 y las becas predoctorales Severo Ochoa (BP16215); el MIUR italiano, en el proyecto GAUSS (PRIN 2015 , 2015KWREMX), y fondos del FEDER

Collections
  • Artículos [37543]
  • Ingeniería Eléctrica, Electrónica, de Comunicaciones y de Sistemas [1086]
Files in this item
Thumbnail
untranslated
Postprint (4.324Mb)
Métricas
Compartir
Exportar a Mendeley
Estadísticas de uso
Estadísticas de uso
Metadata
Show full item record
Página principal Uniovi

Biblioteca

Contacto

Facebook Universidad de OviedoTwitter Universidad de Oviedo
The content of the Repository, unless otherwise specified, is protected with a Creative Commons license: Attribution-Non Commercial-No Derivatives 4.0 Internacional
Creative Commons Image