A monitoring tool for the massively parallel virtual processing system JoiN

Orientador: Marco Aurelio Amaral HenriquesDissertação (mestrado) - Universidade Estadual de Campinas, Faculdade de Engenharia Eletrica e ComputaçãoResumo: O gerenciamento e a utilização de ambientes de computação em grade requerem um grande esforço na obtenção das informações necessárias para a administração e para a identificação e resolução de problemas. Acompanhar o desempenho das aplicações, determinar a origem de problemas, identificar e eliminar gargalos são funções que requerem informações detalhadas sobre a plataforma e sobre as aplicações sendo executadas. Neste trabalho apresentamos uma proposta para implementação de uma ferramenta para monitoramento do sistema JoiN de processamento maciçamente paralelo virtual. Após a análise de algumas das ferramentas hoje existentes para monitoramento de ambientes distribuídos não identificamos entre elas uma solução que satisfaça os requisitos do sistema JoiN e, por esta razão, implementamos uma nova ferramenta que procura integrar as melhores características encontradas nas ferramentas analisadas. As principais dificuldades encontradas na implementação desta ferramenta são relacionadas à obtenção e à publicação de um grande número de informações que permitam a observação e o monitoramento do sistema JoiN e que facilitem seu uso e sua administração, interferindo o mínimo possível com seu desempenho. Os resultados obtidos mostram que a ferramenta implementada no sistema JoiN oferece uma boa relação custo/benefício no monitoramento das principais funções deste sistema sem causar impactos significativos na execução de suas aplicações paralelas.Abstract: Grid Computing environments management and utilization require a great effort in gathering necessary information for site administration and identification/resolution of problems. Discovering applications performance, determining the origin of problems, identifying and eliminating bottlenecks are functions thar require detailed information about the platform and the applications running. In this work we present a proposal for implementation of a monitoring tool for JoiN system, a massively virtual environment for parallel processing. After the analysis of some of the available monitoring tools for distributed environments, we could not identify among them a solution that meets JoiN requirements and, therefore, we decided to implemented a new tool which seeks to incorporate the best features found on analyzed tools. The main difficulties found in the implementation of this tool are related to the collection and publication of a large number of information that allow JoiN observation and monitoring and that helps its administration and use, interfering as little as possible with its performance. The results show that the tool implemented in JoiN system offers a good cost/benefit relationship in monitoring the main functions of this system without causing significant impacts in the execution of parallel applications.MestradoEngenharia de ComputaçãoMestre em Engenharia Elétric

A Parallel Memetic Algorithm Applied to the Total Tardiness Machine Scheduling Problem

This work proposes a parallel memetic algorithm applied to the total tardiness single machine scheduling problem. Classical models of parallel evolutionary algorithms and the general structure of memetic algorithms are discussed. The classical model of global parallel genetic algorithm was used to model the global parallel memetic analogue where the parallelization is only applied to the individual optimization phase of the algorithm. Computational tests show the efficiency of the parallel approach when compared to the sequential version. A set of eight instances, with sizes ranging from 56 up to 323 jobs and with known optimal solutions, is used for the comparisons. 1

Efficient Visualization in a Mobile WWW Environment

The facility of access to information in the World-Wide Web (WWW), the expanding availability of information technology, and the recent developments in the handling of multimedia data are all important steps towards a Global Information Infrastructure accessible to anyone, anywhere in the world. However, in order to achieve this accessible infrastructure, one should consider the aspects related to efficient communication. Some of these aspects are addressed in this work. A mobile WWW rendering application using VRML is introduced, the related problems are pinpointed, and approaches to overcome them are proposed. As a first result we have developed an application that filters VRM