Test data generation for testing mapreduce systems

Registro completo de metadados
MetadadosDescriçãoIdioma
Autor(es): dc.contributorAlmeida, Eduardo Cunha de-
Autor(es): dc.contributorUniversidade Federal do Paraná. Setor de Ciências Exatas. Programa de Pós-Graduação em Informática-
Autor(es): dc.creatorMattos, Antonio Junior de-
Data de aceite: dc.date.accessioned2019-08-21T23:30:55Z-
Data de disponibilização: dc.date.available2019-08-21T23:30:55Z-
Data de envio: dc.date.issued2018-06-26-
Data de envio: dc.date.issued2018-06-26-
Data de envio: dc.date.issued2011-
Fonte completa do material: dc.identifierhttp://hdl.handle.net/1884/34984-
Fonte: dc.identifier.urihttp://educapes.capes.gov.br/handle/1884/34984-
Descrição: dc.descriptionOrientador : Prof. Dr. Eduardo C. de Almeida-
Descrição: dc.descriptionDissertação (mestrado) - Universidade Federal do Paraná, Setor de Ciências Exatas, Programa de Pós-Graduação em Informática. Defesa: Curitiba, 14/11/2011-
Descrição: dc.descriptionBibliografia: fls. 47-49-
Descrição: dc.descriptionResumo: 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.-
Descrição: dc.descriptionAbstract: 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.-
Formato: dc.format49f. : il., grafs., tabs.-
Formato: dc.formatapplication/pdf-
Formato: dc.formatapplication/pdf-
Relação: dc.relationDisponível em formato digital-
Palavras-chave: dc.subjectTeses-
Palavras-chave: dc.subjectAlgoritmos geneticos-
Palavras-chave: dc.subjectProgramação (Computadores)-
Palavras-chave: dc.subjectSoftware - Validação-
Palavras-chave: dc.subjectCiencia da computação-
Título: dc.titleTest data generation for testing mapreduce systems-
Tipo de arquivo: dc.typelivro digital-
Aparece nas coleções:Repositório Institucional - Rede Paraná Acervo

Não existem arquivos associados a este item.