Escalonamento de tarefas baseado em leilão de recursos no Middleware Grid-M

Abstract

O escalonamento de tarefas em sistemas distribuídos é uma área que ainda há necessidade de pesquisas, tanto pelas promissoras evoluções previstas nos sistema de Grid e P2P, quanto nas dificuldades de conciliar o funcionamento de todos os tipos e configurações de nodo que podem existir nesse tipo de rede. Dentro da natureza humana, o sistema econômico já é um modelo de negociação consolidado e fundamentado, o que lhe garante confiança em seus conceitos apresentados. Essa confiança é o que se busca para que seja utilizado no escalonamento de tarefas em um Grid computacional. Baseado nesses fundamentos, nesse trabalho procuramos estender as pesquisas que estão sendo feitos na área de Economia Grid, que nada mais é do que a junção dos conceitos de economia com esse tipo de sistema distribuído denominado Grid. Mas especificamente, propomos uma arquitetura em que o escalonamento das tarefas seja realizado de forma justa ao desempenho de cada nodo, atribuindo mais tarefas para os nodos que possuem melhores condições de atender a requisição. Task scheduling in distributed systems is still an area in need of research, as much because of the promising improvements in Grid and other P2P systems as because of the difficulties in conciliating all the kinds of node configurations that are permitted in such systems. In human affairs the economic system is an already consolidated and well founded negotiation model, which gives confidence to its concepts. This trust is what we seek for task scheduling in computational grids. On this basis, this work explores the research being conducted on Grid Economy, which is nothing more than the linking of economy notions with grid systems. More specifically, we describe an architecture in which task scheduling is performed fairly in regards to each node's performance capabilities, assigning more tasks to nodes which are more capable of responding to requests.