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

Robust dependent task schedulers for grid networks

dc.creatorBatista, Daniel Macêdo
dc.date2010
dc.date2017-03-31T02:23:23Z
dc.date2017-06-09T15:07:08Z
dc.date2017-03-31T02:23:23Z
dc.date2017-06-09T15:07:08Z
dc.date.accessioned2018-03-29T02:19:32Z
dc.date.available2018-03-29T02:19:32Z
dc.identifierBATISTA, 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: <http://libdigi.unicamp.br/document/?code=000478202>. Acesso em: 30 mar. 2017.
dc.identifierhttp://repositorio.unicamp.br/jspui/handle/REPOSIP/275848
dc.identifier.urihttp://repositorioslatinoamericanos.uchile.cl/handle/2250/1314201
dc.descriptionOrientador: Nelson Luis Saldanha da Fonseca
dc.descriptionTese (doutorado ) - Universidade Estadual de Campinas, Instituto de Computação
dc.descriptionResumo: 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 robustos
dc.descriptionAbstract: 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 information
dc.descriptionDoutorado
dc.descriptionSistemas de Computação, Redes Multimidia
dc.descriptionDoutor em Ciência da Computação
dc.format112 p. : il.
dc.formatapplication/octet-stream
dc.languagePortuguês
dc.publisher[s.n.]
dc.subjectComputação em grade (Sistemas de computador)
dc.subjectEscalonamento de produção
dc.subjectRedes de computadores
dc.subjectComputer networking
dc.subjectComputational grids (Computer systems)
dc.subjectTasks scheduling
dc.titleEscalonadores de tarefas dependentes para grades robustos as incertezas das informações de entrada
dc.titleRobust dependent task schedulers for grid networks
dc.typeTesis


Este ítem pertenece a la siguiente institución