Biblioteca de escalonamento de tarefas em grid computacional - LIBTS

Abstract

The use of computational grid simulators is particularly important for studying the algorithms of task scheduling. Through the simulators it’s possible to assess and compare the performance of different algorithms in various scenarios. Despite the simulation tools provide basic features for simulation in distributed environments, they don’t offer internal policies of task scheduling, so that the implementation of the algorithms must be realized by the user himself. Therefore, this study aims to present the library of task scheduling LIBTS (LIBrary Tasks Scheduling) which is developed and adapted to the SimGrid simulator to provide the users with a tool to analyze the algorithms of task scheduling in the computational grid.

O uso de simuladores de grid computacional é de especial importância para o estudo de algoritmos de escalonamento de tarefas. Através dos simuladores é possível avaliar e comparar o desempenho de diferentes algoritmos em diferentes cenários. Apesar das ferramentas de simulação fornecerem funcionalidades básicas para simulação de ambientes distribuídos, não disponibilizam políticas internas de escalonamento de tarefas, a implementação dos algoritmos deve ser feita pelo próprio usuário. Esse trabalho apresenta a biblioteca de escalonamento de tarefas LIBTS (Library Tasks Scheduling) desenvolvida e adaptada ao simulador SimGrid para oferecer aos usuários uma ferramenta para o estudo de algoritmos de escalonamento de tarefas em grid computacional.