Escalonadores de tarefas dependentes para grades robustos as incertezas das informações de entrada
Daniel Macedo Batista
TESE
Português
T/UNICAMP B32e
[Robust dependent task schedulers for grid networks]
Campinas, SP : [s.n.], 2010.
112 p. : il.
Orientador: Nelson Luis Saldanha da Fonseca
Tese (doutorado ) - Universidade Estadual de Campinas, Instituto de Computação
Resumo: 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...
Ver mais
Resumo: 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
Ver menos
Abstract: 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...
Ver mais
Abstract: 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
Ver menos
Fonseca, Nelson Luis Saldanha da, 1961-
Orientador
Figueiredo, Gustavo Bittencourt
Avaliador
Miyazawa, Flávio Keidi, 1970-
Avaliador
Garcia, Islene Calciolari, 1971-
Avaliador
Escalonadores de tarefas dependentes para grades robustos as incertezas das informações de entrada
Daniel Macedo Batista
Escalonadores de tarefas dependentes para grades robustos as incertezas das informações de entrada
Daniel Macedo Batista
Exemplares
Nº de exemplares: 2
Não existem reservas para esta obra