Estudo e simulação de algoritmos de escalonamento para grades móveis voltados à conectividade dos dispositivos móveis

Detalhes bibliográficos
Ano de defesa: 2016
Autor(a) principal: Yifei, Zhang
Orientador(a): Não Informado pela instituição
Banca de defesa: Não Informado pela instituição
Tipo de documento: Dissertação
Tipo de acesso: Acesso aberto
Idioma: por
Instituição de defesa: Biblioteca Digitais de Teses e Dissertações da USP
Programa de Pós-Graduação: Não Informado pela instituição
Departamento: Não Informado pela instituição
País: Não Informado pela instituição
Palavras-chave em Português:
Escalonamento
Fault tolerancia
Grade móvel
Mobile grid
Scheduling
Simulação
Simulation
Tolerância a falha
Link de acesso: http://www.teses.usp.br/teses/disponiveis/55/55134/tde-19102016-144647/
Resumo: Este projeto apresenta o desenvolvimento de um conjunto de algoritmos que objetivam o escalonamento de tarefas em grades móveis, com foco no problema de conectividade e tolerância às falhas. Algoritmos de aprendizado de máquina e algoritmos estocásticos são aplicados na organização de recursos da grade durante o processo de escalonamento de tarefas. Além disso, uma tolerância a falhas foi considerada em conjunto ao algoritmo proposto e o desempenho do algoritmo foi avaliado por meio de simulação. Os resultados mostram que a queda da quantidade de falhas é significativa com a utilização dos algoritmos desenvolvidos, principalmente quando há uma grande quantidade de tarefas e poucos recursos disponíveis. O aumento do tempo de execução é inevitável neste caso, porém é controlável pelas variáveis definidas nos algoritmos.
id USP_6f642a640c860dbbe4146d111462fdf4
oai_identifier_str oai:teses.usp.br:tde-19102016-144647
network_acronym_str USP
network_name_str Biblioteca Digital de Teses e Dissertações da USP
repository_id_str
spelling Estudo e simulação de algoritmos de escalonamento para grades móveis voltados à conectividade dos dispositivos móveisStudy and simulation of scheduling algorithms for mobile grids focused on connectivity mobile devicesEscalonamentoFault toleranciaGrade móvelMobile gridSchedulingSimulaçãoSimulationTolerância a falhaEste projeto apresenta o desenvolvimento de um conjunto de algoritmos que objetivam o escalonamento de tarefas em grades móveis, com foco no problema de conectividade e tolerância às falhas. Algoritmos de aprendizado de máquina e algoritmos estocásticos são aplicados na organização de recursos da grade durante o processo de escalonamento de tarefas. Além disso, uma tolerância a falhas foi considerada em conjunto ao algoritmo proposto e o desempenho do algoritmo foi avaliado por meio de simulação. Os resultados mostram que a queda da quantidade de falhas é significativa com a utilização dos algoritmos desenvolvidos, principalmente quando há uma grande quantidade de tarefas e poucos recursos disponíveis. O aumento do tempo de execução é inevitável neste caso, porém é controlável pelas variáveis definidas nos algoritmos.This project presents the development of a set of algorithms for task scheduling in a mobile grid, focusing on connectivity problem and fault tolerance. Machine learning algorithms and stochastic algorithms are applied to organize the grid resources during the process of task scheduling. In addition, a technique of fault tolerance is considered in conjunction with the proposed algorithm, and the performance of algorithm is evaluated by simulation. The results show a substancial decrease in the failure rate due to the use of developed algorithms, mainly for the case of large amount of tasks with limited resources. The increase in execution time is inevitable in this case, but it is controllable by variables defined in the algorithms.Biblioteca Digitais de Teses e Dissertações da USPSouza, Paulo Sergio Lopes deYifei, Zhang2016-03-14info:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesisapplication/pdfhttp://www.teses.usp.br/teses/disponiveis/55/55134/tde-19102016-144647/reponame:Biblioteca Digital de Teses e Dissertações da USPinstname:Universidade de São Paulo (USP)instacron:USPLiberar o conteúdo para acesso público.info:eu-repo/semantics/openAccesspor2017-09-04T21:05:35Zoai:teses.usp.br:tde-19102016-144647Biblioteca Digital de Teses e Dissertaçõeshttp://www.teses.usp.br/PUBhttp://www.teses.usp.br/cgi-bin/mtd2br.plvirginia@if.usp.br|| atendimento@aguia.usp.br||virginia@if.usp.bropendoar:27212017-09-04T21:05:35Biblioteca Digital de Teses e Dissertações da USP - Universidade de São Paulo (USP)false
dc.title.none.fl_str_mv Estudo e simulação de algoritmos de escalonamento para grades móveis voltados à conectividade dos dispositivos móveis
Study and simulation of scheduling algorithms for mobile grids focused on connectivity mobile devices
title Estudo e simulação de algoritmos de escalonamento para grades móveis voltados à conectividade dos dispositivos móveis
spellingShingle Estudo e simulação de algoritmos de escalonamento para grades móveis voltados à conectividade dos dispositivos móveis
Yifei, Zhang
Escalonamento
Fault tolerancia
Grade móvel
Mobile grid
Scheduling
Simulação
Simulation
Tolerância a falha
title_short Estudo e simulação de algoritmos de escalonamento para grades móveis voltados à conectividade dos dispositivos móveis
title_full Estudo e simulação de algoritmos de escalonamento para grades móveis voltados à conectividade dos dispositivos móveis
title_fullStr Estudo e simulação de algoritmos de escalonamento para grades móveis voltados à conectividade dos dispositivos móveis
title_full_unstemmed Estudo e simulação de algoritmos de escalonamento para grades móveis voltados à conectividade dos dispositivos móveis
title_sort Estudo e simulação de algoritmos de escalonamento para grades móveis voltados à conectividade dos dispositivos móveis
author Yifei, Zhang
author_facet Yifei, Zhang
author_role author
dc.contributor.none.fl_str_mv Souza, Paulo Sergio Lopes de
dc.contributor.author.fl_str_mv Yifei, Zhang
dc.subject.por.fl_str_mv Escalonamento
Fault tolerancia
Grade móvel
Mobile grid
Scheduling
Simulação
Simulation
Tolerância a falha
topic Escalonamento
Fault tolerancia
Grade móvel
Mobile grid
Scheduling
Simulação
Simulation
Tolerância a falha
description Este projeto apresenta o desenvolvimento de um conjunto de algoritmos que objetivam o escalonamento de tarefas em grades móveis, com foco no problema de conectividade e tolerância às falhas. Algoritmos de aprendizado de máquina e algoritmos estocásticos são aplicados na organização de recursos da grade durante o processo de escalonamento de tarefas. Além disso, uma tolerância a falhas foi considerada em conjunto ao algoritmo proposto e o desempenho do algoritmo foi avaliado por meio de simulação. Os resultados mostram que a queda da quantidade de falhas é significativa com a utilização dos algoritmos desenvolvidos, principalmente quando há uma grande quantidade de tarefas e poucos recursos disponíveis. O aumento do tempo de execução é inevitável neste caso, porém é controlável pelas variáveis definidas nos algoritmos.
publishDate 2016
dc.date.none.fl_str_mv 2016-03-14
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://www.teses.usp.br/teses/disponiveis/55/55134/tde-19102016-144647/
url http://www.teses.usp.br/teses/disponiveis/55/55134/tde-19102016-144647/
dc.language.iso.fl_str_mv por
language por
dc.relation.none.fl_str_mv
dc.rights.driver.fl_str_mv Liberar o conteúdo para acesso público.
info:eu-repo/semantics/openAccess
rights_invalid_str_mv Liberar o conteúdo para acesso público.
eu_rights_str_mv openAccess
dc.format.none.fl_str_mv application/pdf
dc.coverage.none.fl_str_mv
dc.publisher.none.fl_str_mv Biblioteca Digitais de Teses e Dissertações da USP
publisher.none.fl_str_mv Biblioteca Digitais de Teses e Dissertações da USP
dc.source.none.fl_str_mv
reponame:Biblioteca Digital de Teses e Dissertações da USP
instname:Universidade de São Paulo (USP)
instacron:USP
instname_str Universidade de São Paulo (USP)
instacron_str USP
institution USP
reponame_str Biblioteca Digital de Teses e Dissertações da USP
collection Biblioteca Digital de Teses e Dissertações da USP
repository.name.fl_str_mv Biblioteca Digital de Teses e Dissertações da USP - Universidade de São Paulo (USP)
repository.mail.fl_str_mv virginia@if.usp.br|| atendimento@aguia.usp.br||virginia@if.usp.br
_version_ 1815258270055530496

Registros relacionados