Escalonadores de tarefas dependentes para grades robustos as incertezas das informações de entrada

Detalhes bibliográficos
Autor(a) principal: Batista, Daniel Macêdo, 1979-
Data de Publicação: 2010
Tipo de documento: Tese
Idioma: por
Título da fonte: Biblioteca Digital de Teses e Dissertações da Universidade Estadual de Campinas (UNICAMP)
Texto Completo: https://hdl.handle.net/20.500.12733/1611512
Resumo: Orientador: Nelson Luis Saldanha da Fonseca
id UNICAMP-30_ad835c8ae3039e22dd6ea892bebcd09a
oai_identifier_str oai::478202
network_acronym_str UNICAMP-30
network_name_str Biblioteca Digital de Teses e Dissertações da Universidade Estadual de Campinas (UNICAMP)
repository_id_str
spelling Escalonadores de tarefas dependentes para grades robustos as incertezas das informações de entradaRobust dependent task schedulers for grid networksComputação em grade (Sistemas de computador)Escalonamento de produçãoRedes de computadoresComputer networkingComputational grids (Computer systems)Tasks schedulingOrientador: Nelson Luis Saldanha da FonsecaTese (doutorado ) - Universidade Estadual de Campinas, Instituto de ComputaçãoResumo: Para que escalonadores em grades derivem escalonamentos, é necessário que se forneçam as demandas das aplicações e as disponibilidades dos recursos das grades. No entanto, a falta de controle centralizado, o desconhecimento dos usuários e a imprecisão das ferramentas de medição fazem com que as informações fornecidas aos escalonadores difiram dos valores reais que deveriam ser considerados para se obter escalonamentos quase-ótimos. A presente Tese introduz dois escalonadores de tarefas robustos às incertezas das informações providas como entrada ao escalonador. Um dos escalonadores lida com informações imprecisas sobre as demandas das aplicações, enquanto que o outro considera tanto imprecisões das demandas quanto da disponibilidade de recursos. A eficácia e a eficiência dos escalonadores robustos às incertezas são avaliadas através de simulação.Comparam-se os escalonamentos gerados pelos escalonadores robustos com os produzidos por escalonadores sensíveis às informações incertas. A eficácia de estimadores de largura de banda disponível são, também, avaliadas, através de medição, a luz da adoção destes em sistemas de grades, a fim de que se possa utilizar suas estimativas como informação de entrada a escalonadores robustosAbstract: Schedulers need information on the application demands and on the grid resource availability as input to derive efficient schedules for the tasks of a grid application. However, information provided to schedulers differ from the true values due to the lack of central control in a grid and the lack of ownership of resources as well as the precision of estimations provided by measurement tools. This thesis introduces two robust schedulers based on fuzzy optimization. The first scheduler deals with uncertainties on the application demands while the other with uncertainties of both application demands and resource availability. The effectiveness of these schedulers are evaluated via simulation and the schedules produced by them are compared to those of their non-fuzzy counterpart. Moreover, the efficacy of available bandwidth estimators is assessed in order to evaluate their use in grid systems for providing schedulers with useful input informationDoutoradoSistemas de Computação, Redes MultimidiaDoutor em Ciência da Computação[s.n.]Fonseca, Nelson Luis Saldanha da, 1961-Figueiredo, Gustavo BittencourtMiyazawa, Flávio KeidiGarcia, Islene CalciolariUniversidade Estadual de Campinas. Instituto de ComputaçãoPrograma de Pós-Graduação em Ciência da ComputaçãoUNIVERSIDADE ESTADUAL DE CAMPINASBatista, Daniel Macêdo, 1979-2010info:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/doctoralThesisapplication/pdf112 p. : il.https://hdl.handle.net/20.500.12733/1611512BATISTA, Daniel Macêdo. Escalonadores de tarefas dependentes para grades robustos as incertezas das informações de entrada. 2010. 112 p. Tese (doutorado ) - Universidade Estadual de Campinas, Instituto de Computação, Campinas, SP. Disponível em: https://hdl.handle.net/20.500.12733/1611512. Acesso em: 15 mai. 2024.https://repositorio.unicamp.br/acervo/detalhe/478202porreponame:Biblioteca Digital de Teses e Dissertações da Universidade Estadual de Campinas (UNICAMP)instname:Universidade Estadual de Campinas (UNICAMP)instacron:UNICAMPinfo:eu-repo/semantics/openAccess2017-02-18T05:48:28Zoai::478202Biblioteca Digital de Teses e DissertaçõesPUBhttp://repositorio.unicamp.br/oai/tese/oai.aspsbubd@unicamp.bropendoar:2017-02-18T05:48:28Biblioteca Digital de Teses e Dissertações da Universidade Estadual de Campinas (UNICAMP) - Universidade Estadual de Campinas (UNICAMP)false
dc.title.none.fl_str_mv Escalonadores de tarefas dependentes para grades robustos as incertezas das informações de entrada
Robust dependent task schedulers for grid networks
title Escalonadores de tarefas dependentes para grades robustos as incertezas das informações de entrada
spellingShingle Escalonadores de tarefas dependentes para grades robustos as incertezas das informações de entrada
Batista, Daniel Macêdo, 1979-
Computação em grade (Sistemas de computador)
Escalonamento de produção
Redes de computadores
Computer networking
Computational grids (Computer systems)
Tasks scheduling
title_short Escalonadores de tarefas dependentes para grades robustos as incertezas das informações de entrada
title_full Escalonadores de tarefas dependentes para grades robustos as incertezas das informações de entrada
title_fullStr Escalonadores de tarefas dependentes para grades robustos as incertezas das informações de entrada
title_full_unstemmed Escalonadores de tarefas dependentes para grades robustos as incertezas das informações de entrada
title_sort Escalonadores de tarefas dependentes para grades robustos as incertezas das informações de entrada
author Batista, Daniel Macêdo, 1979-
author_facet Batista, Daniel Macêdo, 1979-
author_role author
dc.contributor.none.fl_str_mv Fonseca, Nelson Luis Saldanha da, 1961-
Figueiredo, Gustavo Bittencourt
Miyazawa, Flávio Keidi
Garcia, Islene Calciolari
Universidade Estadual de Campinas. Instituto de Computação
Programa de Pós-Graduação em Ciência da Computação
UNIVERSIDADE ESTADUAL DE CAMPINAS
dc.contributor.author.fl_str_mv Batista, Daniel Macêdo, 1979-
dc.subject.por.fl_str_mv Computação em grade (Sistemas de computador)
Escalonamento de produção
Redes de computadores
Computer networking
Computational grids (Computer systems)
Tasks scheduling
topic Computação em grade (Sistemas de computador)
Escalonamento de produção
Redes de computadores
Computer networking
Computational grids (Computer systems)
Tasks scheduling
description Orientador: Nelson Luis Saldanha da Fonseca
publishDate 2010
dc.date.none.fl_str_mv 2010
dc.type.status.fl_str_mv info:eu-repo/semantics/publishedVersion
dc.type.driver.fl_str_mv info:eu-repo/semantics/doctoralThesis
format doctoralThesis
status_str publishedVersion
dc.identifier.uri.fl_str_mv https://hdl.handle.net/20.500.12733/1611512
BATISTA, Daniel Macêdo. Escalonadores de tarefas dependentes para grades robustos as incertezas das informações de entrada. 2010. 112 p. Tese (doutorado ) - Universidade Estadual de Campinas, Instituto de Computação, Campinas, SP. Disponível em: https://hdl.handle.net/20.500.12733/1611512. Acesso em: 15 mai. 2024.
url https://hdl.handle.net/20.500.12733/1611512
identifier_str_mv BATISTA, Daniel Macêdo. Escalonadores de tarefas dependentes para grades robustos as incertezas das informações de entrada. 2010. 112 p. Tese (doutorado ) - Universidade Estadual de Campinas, Instituto de Computação, Campinas, SP. Disponível em: https://hdl.handle.net/20.500.12733/1611512. Acesso em: 15 mai. 2024.
dc.language.iso.fl_str_mv por
language por
dc.relation.none.fl_str_mv https://repositorio.unicamp.br/acervo/detalhe/478202
dc.rights.driver.fl_str_mv info:eu-repo/semantics/openAccess
eu_rights_str_mv openAccess
dc.format.none.fl_str_mv application/pdf
112 p. : il.
dc.publisher.none.fl_str_mv [s.n.]
publisher.none.fl_str_mv [s.n.]
dc.source.none.fl_str_mv reponame:Biblioteca Digital de Teses e Dissertações da Universidade Estadual de Campinas (UNICAMP)
instname:Universidade Estadual de Campinas (UNICAMP)
instacron:UNICAMP
instname_str Universidade Estadual de Campinas (UNICAMP)
instacron_str UNICAMP
institution UNICAMP
reponame_str Biblioteca Digital de Teses e Dissertações da Universidade Estadual de Campinas (UNICAMP)
collection Biblioteca Digital de Teses e Dissertações da Universidade Estadual de Campinas (UNICAMP)
repository.name.fl_str_mv Biblioteca Digital de Teses e Dissertações da Universidade Estadual de Campinas (UNICAMP) - Universidade Estadual de Campinas (UNICAMP)
repository.mail.fl_str_mv sbubd@unicamp.br
_version_ 1799138465579794432

Registros relacionados