Este trabalho propõe e descreve em detalhes o projeto do AMIGO (DynAMical FlexIble SchedulinG EnvirOnment), uma nova ferramenta de software capaz de viabilizar a união de diferentes algoritmos de escalonamento, de uma maneira completamente transparente ao usuário. O AMIGO é capaz de flexibilizar o escalonamento (em tempo de execução da aplicação) desde a sua configuração até a sua efetiva aplicação. Além da flexibilidade dinâmica e da transparência, o AMIGO também é modular: o seu projeto está dividido em módulos que, entre outras vantagens, facilitam sua execução em diferentes plataformas. Este trabalho também contribui apresentando uma análise crítica da literatura da área, apontando divergências e propondo pontos de convergência importantes. Assim, o levantamento bibliográfico apresentado atua como um material introdutório precioso para que os pesquisadores iniciantes formem um contexto geral sobre a área e, desse modo, aprofundem mais rapidamente seus estudos em outros trabalhos mais específicos. A avaliação de desempenho feita com o AMIGO demonstra que é possível a obtenção de ganhos de desempenho expressivos, com total transparência para o usuário final. Unindo-se desempenho, flexibilidade e transparência, espera-se contribuir para a redução da lacuna existente entre teoria e prática na área de escalonamento de processos / This thesis proposes and describes in details the design of the AMIGO (DynAMical FlexIble SchedulinG EnvirOnment), a novel software tool that makes possible the union of different scheduling algorithms, in a way completely transparent to the user. The AMIGO is able to make flexible the scheduling activity (at run-time), covering all the steps from its configuration up to its effective application. Besides the dynamic flexibility and transparency, AMIGO is also modular: it is split into modules that, among other advantages, facilitate its execution on different platforms. This work also contributes by presenting a critical analysis of the process-scheduling literature, pointing out the existing divergences and proposing important convergence points. Thus, the literature survey presented acts as a precious introductory material, which is able, on one hand, to give to the beginners a broad view of the process-scheduling area and, on the other hand, to facilitate the development of deeper studies in a quicker fashion when more specific works are needed. The performance evaluation of the AMIGO shows that is possible to have expressive performance gains, while having total user transparency. Joining flexibility and transparency it is hoped to contribute for the reduction of the existing gap between theory and practice in the scheduling process area

Submitted by Liliane Ferreira (ljuvencia30@gmail.com) on 2018-10-01T13:06:03Z No. of bitstreams: 2 Dissertação - Diego Junior do Carmo Oliveira - 2018.pdf: 2678764 bytes, checksum: c32f645ce8abd8a764bec1993d41337b (MD5) license_rdf: 0 bytes, checksum: d41d8cd98f00b204e9800998ecf8427e (MD5) / Approved for entry into archive by Luciana Ferreira (lucgeral@gmail.com) on 2018-10-01T14:48:43Z (GMT) No. of bitstreams: 2 Dissertação - Diego Junior do Carmo Oliveira - 2018.pdf: 2678764 bytes, checksum: c32f645ce8abd8a764bec1993d41337b (MD5) license_rdf: 0 bytes, checksum: d41d8cd98f00b204e9800998ecf8427e (MD5) / Made available in DSpace on 2018-10-01T14:48:43Z (GMT). No. of bitstreams: 2 Dissertação - Diego Junior do Carmo Oliveira - 2018.pdf: 2678764 bytes, checksum: c32f645ce8abd8a764bec1993d41337b (MD5) license_rdf: 0 bytes, checksum: d41d8cd98f00b204e9800998ecf8427e (MD5) Previous issue date: 2018-08-31 / Coordenação de Aperfeiçoamento de Pessoal de Nível Superior - CAPES / A recurrent problem that degrades the quality of the information in databases is the presence of duplicates, i.e., multiple representations of the same real-world entity. Despite being computationally expensive, the use of similarity operations is fundamental to identify duplicates. Furthermore, real-world data is typically composed of different attributes and each attribute represents a distinct type of information. The application of complex similarity expressions is important in this context because they allow considering the importance of each attribute in the similarity evaluation. However, due to a large amount of data present in Big Data applications, it has become crucial to perform these operations in parallel and distributed processing environments. In order to solve such problems of great relevance to organizations, this work proposes a novel strategy to identify duplicates in textual data by using similarity joins with complex expressions in a distributed environment. / Um problema recorrente que degrada a qualidade das informações em banco de dados é a presença de duplicatas, isto é, múltiplas representações de uma mesma entidade do mundo real. Apesar de ser computacionalmente oneroso, para realizar a identificação de duplicatas é fundamental o emprego operações de similaridade. Além disso, os dados atuais são tipicamente compostos por diferentes atributos, cada um destes contendo um tipo distinto de informação. A aplicação de expressões de similaridade complexas é importante neste contexto uma vez que permitem considerar a importância de cada atributo na avaliação da similaridade. No entanto, em virtude da grande quantidade de dados presentes em aplicações Big Data, fez-se necessário realizar o processamento destas operações em ambientes de programação paralelo ou distribuído. Visando solucionar estes problemas de grande relevância para as organizações, este trabalho propõe uma nova estratégia de processamento para identificação de duplicatas em dados textuais utilizando junções por similaridade com expressões complexas em um ambiente distribuído.

Este documento é resultado de uma pesquisa que envolve a proposta de uma arquitetura com orientação a serviços de um sistema que integra e coordena um conjunto de sistemas produtivos teleoperados e geograficamente dispersos, no qual se adota uma abordagem de modelagem baseada em uma ferramenta formal, como é a rede de Petri, a fim de estruturar um procedimento não só para a construção dos modelos como também para a análise funcional das partes que compõem o sistema e que, posteriormente, são implementadas em uma arquitetura de controle distribuído. O texto apresenta a motivação e justificativa da pesquisa envolvendo o histórico do desenvolvimento dos sistemas produtivos (SPs); uma revisão da literatura onde, entre outros aspectos, mostram-se abordagens de outros pesquisadores para assegurar uma flexibilidade estrutural dos SPs; a proposta de uma arquitetura baseada numa formulação com orientação a serviços; a proposta de um procedimento de modelagem; e um exemplo de implementação dessas propostas. O desenvolvimento deste trabalho contribui para a área de SPs permitindo-lhes assegurar uma flexibilidade estrutural que facilita a reconfiguração do sistema frente a mudanças do ambiente produtivo. Neste sentido, considerando a heterogeneidade dos SPs, este trabalho propõe uma abordagem modular, com orientação a serviços, onde são conciliadas duas importantes características: o alto grau de autonomia dos módulos e a ampla interoperabilidade dos mesmos. Adicionalmente, a proposta desenvolvida assegura uma especificação precisa da troca de mensagens entre os módulos do SP. / This document is derived from a research that involves the proposal of a service-oriented architecture for a system that integrates and coordinates a set of teleoperated production systems. This system is physically located in a dispersed way and adopts a modeling approach based on a formal tool known as Petri net. This approach structures a procedure to model construction to develop functional analysis of the parts integrating the system and that subsequently are implemented in distributed control architecture. The text presents the motivations for the research regarding the history of development of productive systems (PSs), a review of the literature where, among other aspects, it is shown the approaches of other researchers to ensure the structural flexibility of the PSs; the proposal for an architecture based on a formulation of a service-oriented approach, a proposal for modeling procedure, and an implementation example of these proposals. The development of this work contributes to the area of PSs enabling them to ensure a structural flexibility that facilitates the reconfiguration of the system against changes in the productive environment. In this sense, considering the heterogeneity of PSs, this work proposes a modular approach with service-oriented principles, where two important features are conciliated: high degree of autonomy and global interoperability of the modules. Additionally, the developed proposal ensures a precise specification of the messages exchange among the modules of the PSs.

De acordo com as tendências de demanda por produtos cada vez mais personalizados com menor time-to-market possível, evidencia-se a necessidade da composição de sistemas produtivos (SPs) com uma estrutura reconfigurável para manter a competitividade frente aos crescentes desafios de um mercado globalizado. Esta capacidade de reconfiguração envolve não só as estruturas internas dos SPs, mas também a participação destes na execução de forma integrada e coordenada em um processo produtivo mais complexo. Dessa maneira, esta dissertação introduz uma arquitetura de supervisão e controle que integra e coordena um conjunto de SPs fisicamente dispersos, cujas funcionalidades estão disponibilizadas como serviços para a execução dos processos produtivos e que, para a supervisão e controle desses SPs dispersos adota-se a técnica de orquestração junto com o conceito de SOA (Service-Oriented Architecture) de modo que em caso de indisponibilidade de algum SP, ocorra a seleção de outro SP de acordo com um critério de prioridade que melhor atende aos requisitos para a manufatura dos produtos. Desta forma tem-se uma solução para a inclusão dinâmica de SPs no sistema. Como o SP disperso pode ser caracterizado como um sistema a eventos discretos, as funcionalidades das partes que compõem a arquitetura proposta é desenvolvida segundo uma metodologia de projeto baseada em modelos em rede de Petri cujas propriedades são exploradas para a avaliação desta arquitetura. O texto apresenta ainda um exemplo ilustrativo das principais funcionalidades da arquitetura proposta implementada para um SP disperso. / According to trends in demand for customized products with less time-tomarket possible, it is noticeable the need for a composition of productive systems (PSs) with a reconfigurable structure to maintain competitiveness against the increasing challenges of globalized market. This ability to reconfigure involves not only the internal structure of the PS, but also their participation implementing an integrated and coordinated environment in a more complex productive process. Thus, this work presents a supervisory control architecture that integrates and coordinates a set of physically dispersed PSs, whose functionalities are made available as services for the execution of productive processes and, for the supervision and control of dispersed PSs it is adopted the \"orchestration\" technique, through the approach of SOA (Service-oriented architecture), that allows, in case of unavailability of any PS, the selection of another PS according to priority criteria that best meet the requirements for the manufacture of products. This is a solution for dynamic inclusion of PSs into the system. Since the dispersed PS can be characterized as a discrete event system, the functionalities of the parts that compose the proposed architecture is developed according to a design methodology based on Petri Net models, whose properties are explored to evaluate the architecture. Also is presented an illustrative example of the main functionalities of the proposed architecture implemented for dispersed SPs.

Diante do moderno paradigma de projeto otimizado de grandes sistemas de engenharia, este trabalho apresenta um ambiente de projeto que inclui uma série de inovações que permitem otimizar problemas multidisciplinares utilizando colaboração remota pela Internet. Muitos trabalhos têm sido desenvolvidos nesse sentido, o que motivou uma parceria internacional entre o Departamento de Engenharia Naval da Universidade de São Paulo e a Ecole Centrale de Nantes. O objetivo desta parceria foi unir a experiência brasileira em projetos de sistemas complexos de engenharia com a experiência francesa em otimização multidisciplinar. Sendo este trabalho fruto de uma colaboração internacional, é importante ter em mente a obrigação existente para que a pesquisa desenvolvida atenda a ambas as expectativas. O objetivo é, a um só tempo, viabilizar a integração de subsistemas conhecidos em um ambiente de projeto que permita a otimização multidisciplinar de sistemas complexos de engenharia e desenvolver contribuições pontuais relevantes no uso de superfícies de resposta, projeto distribuído e no desenvolvimento de estratégias de otimização multidisciplinares. O relatório apresentará uma descrição do problema, seguida da revisão bibliográfica sobre os principais assuntos envolvidos na pesquisa. A descrição do trabalho desenvolvido ocupará os dois próximos capítulos. No primeiro, o trabalho é apresentado privilegiando a visão global do sistema e a integração dos diferentes subsistemas desenvolvidos em um enfoque claramente influenciado pela tradicional visão sistêmica da Engenharia Naval. No capítulo seguinte as principais contribuições pontuais desenvolvidas são detalhadas ao estilo Francês. Por fim é apresentada a aplicação deste trabalho em diversos problemas matemáticos e de engenharia. / Facing the modern paradigm of optimized projects of large engineering systems, this research work presents a project environment that includes a series of innovations that allow the optimization of multidisciplinary problems using remote collaboration through the internet. Many research works have been done around this subject, which have motivated an international partnership between the Departamento de Engenharia Naval da Universidade de Sao Paulo and Ecole Centrale de Nantes. The objective of this partnership was mix the Brazilian expertise in design of engineering systems with the French expertise in multidisciplinary optimization. Being the result of an international collaboration, it is important to keep in mind the existing compromise to fulfill both expectations. The objective is altogether to make the integration of known systems viable in a project environment that allows multidisciplinary optimization of complex engineering systems with the creation of focused contributions that are relevant on the use of response surfaces, design collaborative and on the development of strategies of multidisciplinary optimization. The report will present a description of the problem, followed by a bibliographic revision about the main issues involved in the research. The description of the work is covered on the two following chapters. On the first one, the work approaches a global view of the system and the integration of different developed sub-systems under a perspective clearly influenced by the traditional systemic vision of Naval Engineering. On the next chapter, the main punctual contributions are detailed in the French style. Finally, the application of this work is presented in several mathematical and engineering problems.

Orientador: Edmundo Roberto Mauro Madeira / Tese (doutorado) - Universidade Estadual de Campinas, Instituto de Computação / Made available in DSpace on 2018-08-16T05:33:50Z (GMT). No. of bitstreams: 1 Bittencourt_LuizFernando_D.pdf: 2691554 bytes, checksum: b936bb837e62d8c4b7bacaeaae71e167 (MD5) Previous issue date: 2010 / Resumo: Grades computacionais são sistemas distribuídos compartilhados potencialmente grandes compostos por recursos heterogêneos que são ligados através de uma rede com enlaces heterogêneos. Esses sistemas tornaram-se ambientes largamente difundidos para execução de tarefas que demandam grande capacidade de processamento. Por serem sistemas compartilhados, a submissão de tarefas nas grades é oriunda de diversos usuários independentemente, o que gera uma demanda concorrente pelos recursos computacionais que deve ser gerenciada pelo middleware da grade. O escalonador é o componente responsável por decidir de que forma a distribuição dessas tarefas será realizada, devendo tratar das peculiaridades desse ambiente, tais como a heterogeneidade e o comportamento dinâmico dos recursos que o compõem, com variações tanto em quantidade quanto em qualidade. A função objetivo mais comum encontrada no escalonamento de tarefas é a minimização do makespan, ou seja, o tempo de término das tarefas que estão sendo escalonadas. Dentre os possíveis tipos de tarefas executadas em grades podemos destacar as tarefas independentes, que executam sem comunicação entre si, e as tarefas dependentes, que possuem dependências de dados que geram precedências de execução e são frequentemente modeladas como grafos acíclicos direcionados (DAGs - do inglês directed acyclic graphs). Dentre as aplicações compostas por tarefas dependentes, os DAGs de e-Ciência se sobressaem pela complexidade e necessidade crescente de recursos computacionais. Adicionalmente, o problema de escalonamento de tarefas, em sua forma geral, é NP-Completo. Dessa forma, o estudo do escalonamento de DAGs em grades computacionais é importante para o aprimoramento da execução de aplicações científicas utilizadas em diversas áreas do conhecimento. Nesta tese apresentamos algoritmos para quatro tipos de problema relacionados ao escalonamento de DAGs em grades: escalonamento estático de DAGs, escalonamento dinâmico de DAGs, escalonamento bi-critério e escalonamento de múltiplos DAGs. Apresentamos avaliações do makespan gerado pelos algoritmos após o escalonamento inicial e após a execução das tarefas com carga externa simulada nos recursos / Abstract: Computational grids are potentially large distributed systems composed of heterogeneous resources connected by a network with heterogeneous links. These systems became largely used in the execution of tasks which require large processing capacities. Because they are shared systems, task submission in grids independently originate from a number of users, leading to a concurrent demand over the computational resources, which must be managed by the grid middleware. The scheduler is the component responsible for deciding how the distribution of such tasks will occur, and it must deal with peculiarities of this environment, such as the heterogeneity and dynamic behavior of the resources, with variations in both quality and quantity. The objective function usually adopted in task scheduling is makespan minimization, which means that the scheduler tries to minimize the finish time of the tasks being scheduled. Among the tasks executed in grids we can find independent tasks, which execute without communication among them, and dependent tasks, which have data dependencies that yield in precedence constraints and are frequently modeled as directed acyclic graphs (DAGs). Among the applications composed of dependent tasks, e-Science DAGs are distinguished because of their complexity and increasing demand for computational resources. Additionally, the task scheduling problem, in its general form, is NP-Complete. Therefore, the study of scheduling of dependent tasks represented by directed acyclic graphs in computational grids is important to improve the execution of scientific applications in many areas of knowledge. In this thesis we present algorithms for four types of problems related to the DAG scheduling in grids: static scheduling of DAGs, dynamic scheduling of DAGs, bi-criteria scheduling, and scheduling of multiple DAGs. We present evaluations of the makespan generated by the algorithms after the initial scheduling and after the execution of the tasks with simulated external load in the resources / Doutorado / Sistemas de Computação / Doutor em Ciência da Computação

Orientador: Luiz Eduardo Buzato / Tese (doutorado) - Universidade Estadual de Campinas, Instituto de Computação / Made available in DSpace on 2018-08-17T02:18:31Z (GMT). No. of bitstreams: 1 Vieira_GustavoMacielDias_D.pdf: 1911190 bytes, checksum: fa6fc7e0d376225fabc7bb406c4d5aa1 (MD5) Previous issue date: 2010 / Resumo: Esta tese explora uma das ferramentas fundamentais para construção de sistemas distribuídos: a replicação de componentes de software. Especificamente, procuramos resolver o problema de como simplificar a construção de aplicações replicadas que combinem alto grau de disponibilidade e desempenho. Como ferramenta principal para alcançar o objetivo deste trabalho de pesquisa desenvolvemos Treplica, uma biblioteca de replicação voltada para construção de aplicações distribuídas, porém com semântica de aplicações centralizadas. Treplica apresenta ao programador uma interface simples baseada em uma especificação orientada a objetos de replicação ativa. A conclusão que defendemos nesta tese é que é possível desenvolver um suporte modular e de uso simples para replicação que exibe alto desempenho, baixa latência e que permite recuperação eficiente em caso de falhas. Acreditamos que a arquitetura de software proposta tem aplicabilidade em qualquer sistema distribuído, mas é de especial interesse para sistemas que não são distribuídos pela ausência de uma forma simples, eficiente e confiável de replicá-los / Abstract: This thesis explores one of the fundamental tools for the construction of distributed systems: the replication of software components. Specifically, we attempted to solve the problem of simplifying the construction of high-performance and high-availability replicated applications. We have developed Treplica, a replication library, as the main tool to reach this research objective. Treplica allows the construction of distributed applications that behave as centralized applications, presenting the programmer a simple interface based on an object-oriented specification for active replication. The conclusion we reach in this thesis is that it is possible to create a modular and simple to use support for replication, providing high performance, low latency and fast recovery in the presence of failures. We believe our proposed software architecture is applicable to any distributed system, but it is particularly interesting to systems that remain centralized due to the lack of a simple, efficient and reliable replication mechanism / Doutorado / Sistemas de Computação / Doutor em Ciência da Computação

The popularization of middleware occurred in recent years promoted the emergence of different technological models. Because of this diversity, interoperability between different models of software components becomes essential to promote the integration of heterogeneous parts. The heterogeneity of middleware is a challenge for the development of distributed systems. The problems involved with interoperability are treated in general by adopting middleware systems able to mediate and establish communication between different platforms. In this context, this dissertation proposes then a standard framework for interoperability between different models of software components. To decrease the coupling of the proposed platform, was implemented a distributed framework with a extensible architecture to support new component models and new types of binding as independent plugins. The proposed framework enables the reuse of heterogeneous components (i.e. OpenCOM and Fractal) in the composition of complex distributed systems, as well as interoperability between distributed components of such models. To confirm the benefits in performance, usability and extension, this dissertation presents a case study of a distributed application based on Comanche Web Server using composition of heterogeneous components to assess the feasibility of the proposed framework. / A popularização do middleware ocorrida nos últimos anos promoveu o surgimento de diferentes modelos tecnológicos. Devido a essa diversidade, a interoperabilidade entre diferentes modelos de componentes de software torna-se imprescindível para promover a integração entre partes heterogêneas. A heterogeneidade de middleware é um desafio para o desenvolvimento de sistemas distribuídos. Os problemas envolvidos com a interoperabilidade são tratados, em geral, pela adoção de sistemas de middleware capazes de intermediar e estabelecer a comunicação entre plataformas distintas. Nesse contexto, esta dissertação propõe, então, um framework padrão para interoperabilidade entre diferentes modelos de componentes de software. Para diminuir o acoplamento da plataforma proposta, foi implementado um framework distribuído com uma arquitetura extensível para suportar novos modelos de componentes e novos tipos de binding na forma de plugins independentes. O framework proposto possibilita a reutilização de componentes heterogêneos (i.e. OpenCOM e Fractal) na composição de sistemas distribuídos complexos, bem como a interoperabilidade entre componentes distribuídos de tais modelos. Para confirmar os benefícios em desempenho, usabilidade e extensão, está dissertação apresenta um estudo de caso de uma aplicação distribuída baseada no Servidor Web Comanche usando composição de componentes heterogêneos para avaliar a viabilidade do framework proposto.

Orientador: Maria Beatriz Felgar de Toledo / Tese (doutorado) - Universidade Estadual de Campinas, Instituto de Computação / Made available in DSpace on 2018-08-13T03:59:50Z (GMT). No. of bitstreams: 1 Rocha_Tarcisioda_D.pdf: 1796192 bytes, checksum: 4b25ccccc2fa363f13a02764136f5208 (MD5) Previous issue date: 2008 / Resumo: Tecnicas de processamento de transações tem sido de grande importancia no que diz respeito a preservação da correção em diversas areas da computação. Devido a funções como, garantir a consistencia de dados, a recuperação de falhas e o controle de concorrencia, transações são consideradas blocos de construção apropriados para a estruturação de sistemas confiaveis. Contudo, desenvolver tecnicas de apoio a transações para ambientes dinamicos pode ser uma tarefa complexa. O primeiro obstaculo esta no proprio dinamismo - a disponibilidade de recursos pode variar inesperadamente. Isso pode causar dois efeitos diretos: altas taxas de cancelamento de transações e grandes atrasos na execução das tarefas transacionais. O segundo obstaculo esta na crescente flexibilização do conceito de transação. Isso ocorre porque os requisitos transacionais exigidos pelas aplicações atuais estão se tornando mais variados, indo al'em das propriedades tradicionalmente definidas para uma transação. Nesse contexto, esta tese aborda a viabilização de serviços de transações abertos, ou seja, capazes de terem sua estrutura e comportamento configurados pelos programadores de aplicações como um meio de atender a requisitos especificos do dominio de suas aplicações. Como parte desse estudo foi proposto um modelo que abstrai alguns elementos arquiteturais como jumpers, slots e demultiplexadores que podem ser usados na especificação de pontos de configuração em serviços de transação. Esse modelo e implementado como uma camada acima de um modelo de componentes existente. Com isso, desenvolvedores de serviços de transação passam a contar com esses elementos abertos alem daqueles disponibilizados por abordagens tradicionais baseadas em componentes. Para confirmar os beneficios em usabilidade, flexibilidade e extensão, esta tese apresenta dois serviços de transação abertos que foram especificados com base no modelo proposto. O primeiro serviço faz parte de uma plataforma de transações adaptavel para ambientes de computação movel. O segundo serviço faz parte de um sistema que prove adaptação dinamica de protocolos de efetivação (commit) de transações. Segundo os testes realizados, a abordagem apresentada nesta tese trouxe a esses serviços a capacidade de atender requisitos de aplicações de diferentes dominios. / Abstract: Transaction processing techniques are considered important solutions on preserving correctness in several fields of computing. Due their functions such as, failure recovery and concurrency control, transactions are considered appropriated building blocks for structuring reliable systems. Despite its advantages, to develop transaction systems for dynamic environments is not an easy task. The first problem is the dynamism - the resource availability can vary unexpectedly. This can cause the following side effects: high transaction abort rates and relevant delays of transaction operations. The second problem is the flexibilization of the transaction concept. The transactional requirements are becoming more diversified - they extrapolate the bounds of the traditional transactional properties. In this context, this thesis approaches the practicability of open transaction services that can be configured by the application programmers for attending specific requirements of different application domains. This thesis includes a model that abstracts some architectural elements (slots, jumpers and demultiplexers) that can be used for specifying configuration points in transaction services. To confirm its benefits on usability, flexibility and extension, this thesis presents two open transaction services that were specified based on the proposed model. The first service is part of an adaptable transaction platform for mobile computing environments. The second service is part of a system that provides dynamic adaptation of commit protocols. According the accomplished tests, the approach presented in this thesis is able to give to these services the capacity of attending the requirement of applications in different domains. / Doutorado / Sistemas Distribuidos / Doutor em Ciência da Computação

Este trabalho contempla o estudo de algoritmos criptográficos para assegurar a comunicação entre sistemas embarcados críticos tendo em vista o grande crescimento na utilização e disseminação desse tipo de sistema, bem como a alta necessidade em se assegurar as informações que são enviadas e recebidas. Um dos desafios a serem contemplados é o estudo e a avaliação do impacto no desempenho desses sistemas, levando em consideração limitações de recursos inerentes a esta plataforma e a criticidade da comunicação em sistemas de tempo real. Os experimentos realizados são de cunho prático por meio de um protótipo implementado em kits Gumstix Overo EVM. Os resultados avaliam os principais algoritmos de criptografia, provendo informações que podem auxiliar na escolha de uma solução criptográfica própria para ambientes embarcados / This research includes the study of cryptographic algorithms to ensure communication among critical embedded systems, considering the large growth of application and dissemination of this type of system, as well as the high necessity to ensure the security of information that is exchanged. One of the challenges to be addressed is the study and evaluation of the performance impact in these systems, considering resource constraints inherent to the platform and the criticality of the communication in real-time systems. The experiments are of practical lead through a prototype implemented in Gumstix Overo EVM kits. The results evaluate the main encryption algorithms, providing information that may help in choosing a cryptographic solution suitable for embedded environments