Test data generation for testing mapreduce systems

Detalhes bibliográficos
Autor(a) principal: Mattos, Antonio Junior de
Data de Publicação: 2011
Tipo de documento: Dissertação
Idioma: por
Título da fonte: Repositório Institucional da UFPR
Texto Completo: http://hdl.handle.net/1884/34984
Resumo: Orientador : Prof. Dr. Eduardo C. de Almeida
id UFPR_08a427113ae425a5c5e269d6d5e326d7
oai_identifier_str oai:acervodigital.ufpr.br:1884/34984
network_acronym_str UFPR
network_name_str Repositório Institucional da UFPR
repository_id_str 308
spelling Mattos, Antonio Junior deAlmeida, Eduardo Cunha deUniversidade Federal do Paraná. Setor de Ciências Exatas. Programa de Pós-Graduação em Informática2018-06-26T18:40:59Z2018-06-26T18:40:59Z2011http://hdl.handle.net/1884/34984Orientador : Prof. Dr. Eduardo C. de AlmeidaDissertação (mestrado) - Universidade Federal do Paraná, Setor de Ciências Exatas, Programa de Pós-Graduação em Informática. Defesa: Curitiba, 14/11/2011Bibliografia: fls. 47-49Resumo: 1.1 Motivação. MapReduce [13] tornou-se o padrão de industrial para processamento paralelo de grandes conjuntos de dados. Grandes companhias e institutos de pesquisa utilizam esse framework para processarem seus dados. Como para qualquer outro software, teste pode ser utilizado para avaliar a qualidade de aplicações MapReduce, chamadas jobs. Porém, jobs MapReduce trabalham com grandes quantidades de dados, e gerar dados de teste relevantes que possam revelar problemas na qualidade desses jobs é uma grande dificuldade. Algumas ferramentas de teste para jobs MapReduce estão disponíveis [1, 2, 18]. Entretanto, nenhuma delas gera dados de teste. 1.2 Contribuíção. O trabalho apresentado aqui contribui para o estabelecimento de técnicas sistemáticas de teste para jobs MapReduce, atráves das seguintes propostas: modelos de falha que focam em problemas de design em separar uma tarefa entre funções Map e Reduce; uma técnica automática de busca para gerar dados de teste que objetivam essas falhas; uma série de experimentos que ilustram a dificuldade de detectar essas falhas e a capacidade da nossa solução em gerar dados de teste relevantes.Abstract: MapReduce is a framework for parallel processing large data sets, which is largely adopted for complex web applications and data processing. The framework proposes a simple interface, based on two high-order functions, allowing the rapid development of large-scale distributed software. Among the many aspects of MapReduce software development, producing reliable, correct and efficient software is an obvious target. We present an automatic test data generation and qualification approach for MapReduce applications, also called jobs. This approach uses an evolutionary algorithm to generate the test data and proposes domain-specific mutation operators to evaluate the quality of the data through mutation analysis. We validated this framework through implementation and experimentation on different MapReduce jobs.49f. : il., grafs., tabs.application/pdfDisponível em formato digitalTesesAlgoritmos geneticosProgramação (Computadores)Software - ValidaçãoCiencia da computaçãoTest data generation for testing mapreduce systemsinfo:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesisporreponame:Repositório Institucional da UFPRinstname:Universidade Federal do Paraná (UFPR)instacron:UFPRinfo:eu-repo/semantics/openAccessORIGINALR - D - ANTONIO JUNIOR DE MATTOS.pdfapplication/pdf1144319https://acervodigital.ufpr.br/bitstream/1884/34984/1/R%20-%20D%20-%20ANTONIO%20JUNIOR%20DE%20MATTOS.pdfe7be0299d0056ab819c68ec0675b531fMD51open accessTEXTR - D - ANTONIO JUNIOR DE MATTOS.pdf.txtExtracted Texttext/plain74964https://acervodigital.ufpr.br/bitstream/1884/34984/2/R%20-%20D%20-%20ANTONIO%20JUNIOR%20DE%20MATTOS.pdf.txt604ec59b3afd845dbdd312515f99672aMD52open accessTHUMBNAILR - D - ANTONIO JUNIOR DE MATTOS.pdf.jpgGenerated Thumbnailimage/jpeg1137https://acervodigital.ufpr.br/bitstream/1884/34984/3/R%20-%20D%20-%20ANTONIO%20JUNIOR%20DE%20MATTOS.pdf.jpg5309bb112d658b4f40be227975e98c1dMD53open access1884/349842018-06-26 15:40:59.791open accessoai:acervodigital.ufpr.br:1884/34984Repositório de PublicaçõesPUBhttp://acervodigital.ufpr.br/oai/requestopendoar:3082018-06-26T18:40:59Repositório Institucional da UFPR - Universidade Federal do Paraná (UFPR)false
dc.title.pt_BR.fl_str_mv Test data generation for testing mapreduce systems
title Test data generation for testing mapreduce systems
spellingShingle Test data generation for testing mapreduce systems
Mattos, Antonio Junior de
Teses
Algoritmos geneticos
Programação (Computadores)
Software - Validação
Ciencia da computação
title_short Test data generation for testing mapreduce systems
title_full Test data generation for testing mapreduce systems
title_fullStr Test data generation for testing mapreduce systems
title_full_unstemmed Test data generation for testing mapreduce systems
title_sort Test data generation for testing mapreduce systems
author Mattos, Antonio Junior de
author_facet Mattos, Antonio Junior de
author_role author
dc.contributor.other.pt_BR.fl_str_mv Almeida, Eduardo Cunha de
Universidade Federal do Paraná. Setor de Ciências Exatas. Programa de Pós-Graduação em Informática
dc.contributor.author.fl_str_mv Mattos, Antonio Junior de
dc.subject.por.fl_str_mv Teses
Algoritmos geneticos
Programação (Computadores)
Software - Validação
Ciencia da computação
topic Teses
Algoritmos geneticos
Programação (Computadores)
Software - Validação
Ciencia da computação
description Orientador : Prof. Dr. Eduardo C. de Almeida
publishDate 2011
dc.date.issued.fl_str_mv 2011
dc.date.accessioned.fl_str_mv 2018-06-26T18:40:59Z
dc.date.available.fl_str_mv 2018-06-26T18:40:59Z
dc.type.status.fl_str_mv info:eu-repo/semantics/publishedVersion
dc.type.driver.fl_str_mv info:eu-repo/semantics/masterThesis
format masterThesis
status_str publishedVersion
dc.identifier.uri.fl_str_mv http://hdl.handle.net/1884/34984
url http://hdl.handle.net/1884/34984
dc.language.iso.fl_str_mv por
language por
dc.relation.pt_BR.fl_str_mv Disponível em formato digital
dc.rights.driver.fl_str_mv info:eu-repo/semantics/openAccess
eu_rights_str_mv openAccess
dc.format.none.fl_str_mv 49f. : il., grafs., tabs.
application/pdf
dc.source.none.fl_str_mv reponame:Repositório Institucional da UFPR
instname:Universidade Federal do Paraná (UFPR)
instacron:UFPR
instname_str Universidade Federal do Paraná (UFPR)
instacron_str UFPR
institution UFPR
reponame_str Repositório Institucional da UFPR
collection Repositório Institucional da UFPR
bitstream.url.fl_str_mv https://acervodigital.ufpr.br/bitstream/1884/34984/1/R%20-%20D%20-%20ANTONIO%20JUNIOR%20DE%20MATTOS.pdf
https://acervodigital.ufpr.br/bitstream/1884/34984/2/R%20-%20D%20-%20ANTONIO%20JUNIOR%20DE%20MATTOS.pdf.txt
https://acervodigital.ufpr.br/bitstream/1884/34984/3/R%20-%20D%20-%20ANTONIO%20JUNIOR%20DE%20MATTOS.pdf.jpg
bitstream.checksum.fl_str_mv e7be0299d0056ab819c68ec0675b531f
604ec59b3afd845dbdd312515f99672a
5309bb112d658b4f40be227975e98c1d
bitstream.checksumAlgorithm.fl_str_mv MD5
MD5
MD5
repository.name.fl_str_mv Repositório Institucional da UFPR - Universidade Federal do Paraná (UFPR)
repository.mail.fl_str_mv
_version_ 1801860480348717056

Registros relacionados