Um escalonador para grades computacionais utilizando modelos economicos

Orientador: Maria Beatriz Felgar de ToledoDissertação (mestrado) - Universidade Estadual de Campinas, Instituto de ComputaçãoResumo: A necessidade cada vez maior de um grande poder de processamento e o aumento da complexidade das aplicações motivaram o surgimento de um paradigma de computação distribuído chamado Grade Computacional. Esse paradigma possibilita o compartilhamento de recursos entre participantes heterogêneos, geograficamente separados e sob administrações independentes. No entanto, o comportamento egoísta dos participantes que procuram somente consumir recursos e não fornecer pode dificultar o crescimento e fortalecimento de uma grade computacional. Diante de tal contexto, essa dissertação propõe a utilização de modelos econômicos no escalonamento de recursos de uma grade computacional. Através da utilização de créditos, os participantes devem, de forma virtual, pagar pela utilização dos recursos remotos. De maneira a oferecer uma maior flexibilidade, a arquitetura proposta permite ainda a formação de grupos de trabalho em que diversos participantes podem trabalhar de forma conjunta para adquirirem um maior valor de créditos que um participante sozinho não poderia obter. A arquitetura se preocupa ainda em fornecer garantia de qualidade de serviço, de maneira que um prazo máximo de execução pré-estabelecido por um consumidor seja respeitado. Para essa arquitetura foram desenvolvidos componentes relacionados com a implementação de modelos econômicos e utilizados alguns componentes já existentes no Globus ToolkitAbstract: The need for a greater processing power and the increased complexity of applications have caused the appearance of a distributed computing paradigm called Computational Grid. This paradigm allows resource sharing among heterogeneous, geographically distributed and autonomous participants. However, the selfish behavior of participants, that only want to consume resources and do not provide them, may hamper the grid growth. Thus this dissertation proposes the use of economic models for scheduling resources of the grid. Participants can pay for grid resources using credits. To offer a greater flexibility, the proposed architecture allows the organization of participants into groups that can work cooperatively to acquire more credits and, thus, to solve problems requiring more credits that a participant alone could not have. This architecture focuses on providing quality of service. Deadlines established by consumers are guaranteed. The architecture includes components related with the implementation of economic models and others from Globus ToolkitMestradoMestre em Ciência da Computaçã