Made available in DSpace on 2013-08-07T18:42:16Z (GMT). No. of bitstreams: 1 000418921-Texto+Completo-0.pdf: 1274519 bytes, checksum: 8981beef3de1308b9b81b49d455f1623 (MD5) Previous issue date: 2009 / An efficient distribution of tasks in computational grids has major challenges that have to be overcomed by a scheduling algorithm. These challenges are related to the characteristics of the environment, such, scalability, heterogeneity, dynamicity, among others. Most of the existing scheduling algorithms use information obtained from the environment or the replication of tasks in order to achieve a satisfactory performance in the execution of applications. Algorithms that rely on resource information to accomplish their task are restricted to environments in which such information is available and reliable all across the grid. On the other hand, algorithms that use replication could be used in any environment but they introduce a significant overhead to the scheduling. However, although reliable information is usually not available across the Grid because of the dynamicity of the resources, it’s possible to have updated resource information inside a local site. This motivates the development of algorithms that use a hybrid technique. In this case the information is used to perform the scheduling when available - for example in the local site - and only when it’s not available the scheduler uses replication, thus reducing its overhead. This work proposes such an hybrid algorithm called TMRorR - Task More Reliable or Replicate for the Ourgrid middleware. The algorithm was simulated with GridSim and implemented in OurGrid to perform the experiments. Obtained results showed a better performance of TMRorR in comparison to the Ourgrid scheduler in several scenarios and a reduction in the overhead of creating replica. / A distribuição de tarefas de forma eficiente em grades computacionais possui grandes desafios que devem ser considerados por um algoritmo de escalonamento. Esse desafios estão relacionados com as características das grades, como a escalabilidade, heterogeneidade, dinamicidade, entre outros. Dentre as diversas propostas de algoritmos de escalonamento existentes, grande parte utilizam da informação obtida do ambiente ou da replicação de tarefas como forma de atingir um desempenho satisfatório na execução das aplicações dentro da grade. Os algoritmos de escalonamento que dependem somente das informações para realizar o escalonamento estão restritos a ambientes em que as mesmas estejam disponíveis e sejam confiáveis. Já os algoritmos que utilizam somente de replicação não dependem de nenhuma informação. A existência de ambientes em que a presença de informação não é totalmente confiável ou não atende a todos os recursos da grade, motiva o surgimento de algoritmos que utilizam uma técnica híbrida. Neste caso a informação, quando disponível, é utilizada para realizar o escalonamento, porém, quando não, utiliza-se da replicação de tarefas. Este trabalho realiza um estudo acerca do escalonamento de tarefas realizado pelo WQR do OurGrid e apresenta um novo algoritmo para escalonamento de aplicações Bag-of-Tasks aqui denominado TMRorR (Task for More Reliable or Replicate).Este algoritmo utiliza uma técnica híbrida e, considera sempre que um recurso que possui informação é sempre mais confiável do um que não possui e, também, faz uma distinção entre recursos pertencentes ao domímio local e recursos pertencentes a outros domínios, tendo regras de escalonamento com algumas diferenças para ambos os casos. O algoritmo foi simulado utilizando o GridSim e implementado no OurGrid para realizar os experimentos. Comparando os resultados obtidos, eles mostraram um desepenho melhor do TMRorR em relação WQR na maioria dos casos, como também, uma redução no desperdício de ciclos de CPU com a realização de um controle maior na criação de réplicas.

VALE, J. C. S. MYGSI-uma proposta de segurança para grades peer-to-peer. 2006. 122 f. Dissertação (Mestrado em Engenharia de Teleinformática) – Centro de Tecnologia, Universidade Federal do Ceará, Fortaleza, 2006. / Submitted by Marlene Sousa (mmarlene@ufc.br) on 2016-04-04T16:25:31Z No. of bitstreams: 1 2006_dis_jcsvale.pdf: 728184 bytes, checksum: 1d06511748c12883c5873cbd9a806b2f (MD5) / Approved for entry into archive by Marlene Sousa(mmarlene@ufc.br) on 2016-04-06T19:20:25Z (GMT) No. of bitstreams: 1 2006_dis_jcsvale.pdf: 728184 bytes, checksum: 1d06511748c12883c5873cbd9a806b2f (MD5) / Made available in DSpace on 2016-04-06T19:20:26Z (GMT). No. of bitstreams: 1 2006_dis_jcsvale.pdf: 728184 bytes, checksum: 1d06511748c12883c5873cbd9a806b2f (MD5) Previous issue date: 2006-10-09 / MyGSI is a proposal of security architecture for peer-to-peer grid environments. MyGSI uses authentication mechanisms, access control and delegation of access rights. MyGSI allows the exchange of information in secure mode, and is composed of three modules: MyAuth, MyAC and MyDel. MyAuth uses public key infrastructure to deal with authentication. MyAC deals with access control, allowing a decentralized access control policies management. MyDel deals with the delegation of access rights implemented through certified chains. MyGSI was developed in JAVA and was integrated to OurGrid successfully. Some examples and results of this integration are also presented / MyGSI é uma proposta de arquitetura de segurança para ambientes de grades peer-to-peer. Utilizando mecanismos de autenticação, controle de acesso e delegação de direitos de acesso, MyGSI permite a troca de informações e o compartilhamento de recursos de forma segura através de três módulos: MyAuth, MyAC e MyDel. MyAuth é o módulo responsável pela autenticação utilizando a infra-estrutura de chaves públicas. MyAC é o módulo responsável pelo controle de acesso e permite o gerenciamento descentralizado de políticas de controle de acesso. MyDel é o módulo responsável pelo processo de delegação de direitos de acesso através de correntes de certificados. MyGSI foi desenvolvido na linguagem JAVA e integrado na grade OurGrid. O processo de integração de MyGSI com o OurGrid, alguns cenários de uso e os resultados desta integração também são apresentados nesta dissertação.

Made available in DSpace on 2015-02-04T21:45:25Z (GMT). No. of bitstreams: 1 Silvio Luiz.pdf: 2742047 bytes, checksum: 10de74b8cc8c906d49315ee2f47f3470 (MD5) Previous issue date: 2008-05-07 / Coordenação de Aperfeiçoamento de Pessoal de Nível Superior / O desenvolvimento de material multimídia e interativo é uma atividade que tem ganhado importância cada vez maior no âmbito da aprendizagem eletrônica. O uso de tais materiais juntamente com novas e modernas abordagens pedagógicas pode tornar mais significativa a experiência de aprendizagem. A produção destes materiais é um processo complexo e caro, pois envolve um grande número de especialistas de diferentes áreas que devem trabalhar de maneira colaborativa. Segundo a experiência do LabVirt conduzida pela Universidade de São Paulo, para que tal produção seja eficiente, é necessário compartilhar objetos de aprendizagem desenvolvidos em outros processos de produção, além disso, o envolvimento dos estudantes no processo de produção contribui significativamente para a melhoria do aprendizado dos próprios estudantes. Este trabalho tem o objetivo de propor e avaliar infra-estruturas baseadas em grades computacionais no suporte à implementação das funções essenciais à produção, armazenamento e catalogação de objetos de aprendizagem. A tecnologia de grades computacionais prove suporte efetivo à criação de comunidades voltadas ao desenvolvimento e à utilização de objetos de aprendizagem, que estejam geograficamente dispersas e que envolvam pessoas de diferentes instituições trabalhando de forma colaborativa.

Made available in DSpace on 2019-03-29T23:27:30Z (GMT). No. of bitstreams: 0 Previous issue date: 2010-12-10 / This work presents a model for semi-automatic transformation of multi-thread applications into grid-enabled applications, focusing on algorithms that present communication and synchronization. The model uses Java threads and aspect-oriented programming to convert threads into grid tasks, maintaining the state of shared objects during the execution. In this work we also present performance and ease of use evaluation results. Keywords: Software Engineering, Distributed Systems, Grid Computing, Aspect Oriented Programming / Este trabalho apresenta um modelo para transformação semi-automática de aplicações multi-thread em aplicações para grades computacionais, focando em algoritmos com comunicação e sincronização entre tarefas. O modelo utiliza Java threads e programação orientada a aspectos para converter threads em tarefas para a grade, mantendo o estado de objetos compartilhados durante a execução. Neste trabalho apresentamos ainda resultados de avaliações de desempenho e facilidade de uso do modelo. Palavras-chave: Engenharia de Software, Sistemas Distribuídos, Computação em Grade, Programação Orientada a Aspectos

Este texto apresenta nosso projeto de implementação de um arcabouço de suporte a agentes móveis dentro de um ambiente de grade denominado InteGrade. Nosso arcabouço - MobiGrid - foi criado de forma a permitir que aplicações seqüenciais longas possam ser executadas em uma rede de estações de trabalho pessoais. Os agentes móveis são utilizados para encapsular essas aplicações com longo tempo de processamento. O encapsulamento de uma aplicação com longo tempo de processamento dentro de um agente móvel é o que denominamos como tarefa. Sendo assim, as tarefas podem migrar sempre que a máquina é requisitada por seu usuário local, já que são providas com capacidade de migração automática. Nosso arcabouço também fornece ao usuário um gerente que rastreia as tarefas por ele submetidas. Baseados no ambiente de execução de tarefas descrito, criamos um modelo matemático para efetuarmos simulações de como se comportariam muitas tarefas submetidas a uma grade com grande quantidade de estações de trabalho. Neste trabalho apresentamos também esse modelo, bem como os resultados das simulações nele baseadas. / This text presents a project which focuses on the implementation of a framework for mobile agents support within a grid environment project, namely InteGrade. Our framework - MobiGrid - was created in such a way that time consuming sequential applications can be executed on a network of personal workstations. The encapsulation of a long processing application by a mobile agent is what we call task. Hence, the tasks can migrate whenever the local machine is requested by its local user, since they are provided with automatic migration capabilities. Our framework also provides the user with a manager that keeps track of the submitted agents. Based on the execution environment described above, we have created a mathematical model which allows us to simulate how a great quantity of tasks submitted to a grid with many workstations would behave. In this text, we also present our model, as well as the results of our simulations.

Este texto apresenta nosso projeto de implementação de um arcabouço de suporte a agentes móveis dentro de um ambiente de grade denominado InteGrade. Nosso arcabouço - MobiGrid - foi criado de forma a permitir que aplicações seqüenciais longas possam ser executadas em uma rede de estações de trabalho pessoais. Os agentes móveis são utilizados para encapsular essas aplicações com longo tempo de processamento. O encapsulamento de uma aplicação com longo tempo de processamento dentro de um agente móvel é o que denominamos como tarefa. Sendo assim, as tarefas podem migrar sempre que a máquina é requisitada por seu usuário local, já que são providas com capacidade de migração automática. Nosso arcabouço também fornece ao usuário um gerente que rastreia as tarefas por ele submetidas. Baseados no ambiente de execução de tarefas descrito, criamos um modelo matemático para efetuarmos simulações de como se comportariam muitas tarefas submetidas a uma grade com grande quantidade de estações de trabalho. Neste trabalho apresentamos também esse modelo, bem como os resultados das simulações nele baseadas. / This text presents a project which focuses on the implementation of a framework for mobile agents support within a grid environment project, namely InteGrade. Our framework - MobiGrid - was created in such a way that time consuming sequential applications can be executed on a network of personal workstations. The encapsulation of a long processing application by a mobile agent is what we call task. Hence, the tasks can migrate whenever the local machine is requested by its local user, since they are provided with automatic migration capabilities. Our framework also provides the user with a manager that keeps track of the submitted agents. Based on the execution environment described above, we have created a mathematical model which allows us to simulate how a great quantity of tasks submitted to a grid with many workstations would behave. In this text, we also present our model, as well as the results of our simulations.

O Objetivo deste trabalho foi implementar um resolvedor distribuído para o problema de satisfabilidade em lógica proposicional (SAT) que pudesse ser executado em uma grade de computadores. Foi analisada a influência que o número de máquinas utilizadas pela grade para resolver diversas instâncias do SAT exerce sobre o desempenho do resolvedor implementado / O Objetivo deste trabalho foi implementar um resolvedor distribuído para o problema de satisfabilidade em lógica proposicional (SAT) que pudesse ser executado em uma grade de computadores. Foi analisada a influência que o número de máquinas utilizadas pela grade para resolver diversas instâncias do SAT exerce sobre o desempenho do resolvedor implementado

Made available in DSpace on 2015-02-04T21:45:26Z (GMT). No. of bitstreams: 1 Flavio Viotti.pdf: 1730754 bytes, checksum: f35e841f26e66594080afaa5ef6d730b (MD5) Previous issue date: 2008-09-22 / Aplicações Bag-of-Tasks compostas por tarefas independentes que compartilham arquivos são frequentes em diversas areas da ciência. Exemplos de tais aplicações incluem buscas massivas (como por exemplo, quebramento de chaves), mineração de dados, simulação pelo método de Monte Carlo, manipulação de imagens, entre outros. Grades computacionais são bastante favoráveis para a execução desse tipo de aplicação, provendo capacidade computacional através da agregação de recursos distribuídos. Entretanto, a baixa escalabilidade frequentemente limita o desempenho na execução de tais aplicações. Esta dissertação apresenta uma proposta de implementação de um escalonador de tarefas para grades computacionais, que tem como principal objetivo melhorar a escalabilidade de aplicaçõess Bag-of-Tasks que compartilham arquivos, coordenando de forma mais eficiente a transferência de arquivos pela rede e a distribuição das tarefas entre as máquinas que compoem a grade, com o objetivo de melhorar a escalabilidade das aplicações. As técnicas de escalonamento hierárquico e de agrupamento de tarefas são implementadas pelo escalonador, e resultados experimentais mostram que a implementação proposta permite ganhos de desempenho.

Made available in DSpace on 2015-02-04T21:45:27Z (GMT). No. of bitstreams: 1 Eduardo Gallo.pdf: 2320210 bytes, checksum: f9a035e1251528308edba95726a86281 (MD5) Previous issue date: 2006-08-03 / Este trabalho apresenta uma arquitetura flexível para a integração de múltiplas fontes de dados na Grade Computacional denominada GISE (Grid Integration SErvice). A arquitetura proposta faz uso de Mediadores, Tradutores e Modelos de Dados Canônicos para disponibilizar a execução operações de consultas em fontes de dados heterogêneas e geograficamente distribuídas, resolvendo conflitos sintáticos e semânticos causados pelo processo de integração de múltiplas fontes de dados. O Modelo de Dados Canônico do GISE permite a representação de fontes de dados locais e fontes de dados integradas através de XML. O GISE possui um conjunto de componentes agrupados nas camadas Cliente, Serviço de Metadados, Serviços de Integração (Mediador), Serviços do Globus Toolkit, Serviço de Acesso as Fontes de Dados e as Fontes de Dados. Neste trabalho foi desenvolvido e testado um protótipo da Arquitetura GISE, sendo apresentado um estudo de caso na área de saúde pública.

Made available in DSpace on 2015-04-14T14:49:14Z (GMT). No. of bitstreams: 1 418921.pdf: 1274519 bytes, checksum: 8981beef3de1308b9b81b49d455f1623 (MD5) Previous issue date: 2009-07-06 / A distribui??o de tarefas de forma eficiente em grades computacionais possui grandes desafios que devem ser considerados por um algoritmo de escalonamento. Esse desafios est?o relacionados com as caracter?sticas das grades, como a escalabilidade, heterogeneidade, dinamicidade, entre outros. Dentre as diversas propostas de algoritmos de escalonamento existentes, grande parte utilizam da informa??o obtida do ambiente ou da replica??o de tarefas como forma de atingir um desempenho satisfat?rio na execu??o das aplica??es dentro da grade. Os algoritmos de escalonamento que dependem somente das informa??es para realizar o escalonamento est?o restritos a ambientes em que as mesmas estejam dispon?veis e sejam confi?veis. J? os algoritmos que utilizam somente de replica??o n?o dependem de nenhuma informa??o. A exist?ncia de ambientes em que a presen?a de informa??o n?o ? totalmente confi?vel ou n?o atende a todos os recursos da grade, motiva o surgimento de algoritmos que utilizam uma t?cnica h?brida. Neste caso a informa??o, quando dispon?vel, ? utilizada para realizar o escalonamento, por?m, quando n?o, utiliza-se da replica??o de tarefas. Este trabalho realiza um estudo acerca do escalonamento de tarefas realizado pelo WQR do OurGrid e apresenta um novo algoritmo para escalonamento de aplica??es Bag-of-Tasks aqui denominado TMRorR (Task for More Reliable or Replicate). Este algoritmo utiliza uma t?cnica h?brida e, considera sempre que um recurso que possui informa??o ? sempre mais confi?vel do um que n?o possui e, tamb?m, faz uma distin??o entre recursos pertencentes ao dom?mio local e recursos pertencentes a outros dom?nios, tendo regras de escalonamento com algumas diferen?as para ambos os casos. O algoritmo foi simulado utilizando o GridSim e implementado no OurGrid para realizar os experimentos. Comparando os resultados obtidos, eles mostraram um desepenho melhor do TMRorR em rela??o WQR na maioria dos casos, como tamb?m, uma redu??o no desperd?cio de ciclos de CPU com a realiza??o de um controle maior na cria??o de r?plicas.