Made available in DSpace on 2015-04-14T14:49:28Z (GMT). No. of bitstreams: 1 427630.pdf: 18134696 bytes, checksum: 015c9036f900684ae6a3ea0f2d593c32 (MD5) Previous issue date: 2010-11-12 / As ?ltimas d?cadas presenciam uma necessidade crescente por sistemas computacionais que garantam o sigilo de informa??es, seja durante o processamento ou armazenamento destas. Hoje s?o comuns atividades como compras, transa??es banc?rias, consulta a informa??es pessoais e reserva de passagens usando a Internet. O uso de redes abertas exige a transmiss?o protegida de dados confidenciais. O projeto de sistemas integrados em um ?nico chip (em ingl?s, SoCs) que atendam a restri??es de seguran?a requer protocolos especiais de comunica??o e o emprego de criptografia, a ci?ncia que se baseia na aritm?tica para ocultar informa??es. Em geral, SoCs que usam criptografia utilizam um texto relativamente curto, denominado chave criptogr?fica, cujo segredo condiciona a efici?ncia do processo de esconder informa??es. Em todo sistema criptogr?fico moderno, conhecer a chave criptogr?fica equivale a ser capaz de efetuar qualquer opera??o sobre o conjunto de informa??es de um dado usu?rio em um dado sistema. Algoritmos de criptografia s?o desenvolvidos para resistir ? criptoan?lise, a ci?ncia de violar textos encriptados explorando vulnerabilidades do processo de oculta??o de informa??o. Embora a maioria dos algoritmos atuais seja robusta a ataques baseados na matem?tica da criptografia empregada, uma nova classe de t?cnicas de criptoan?lise pode ser usada contra suas implementa??es. Estes s?o os chamados Ataques por Canais Escondidos ou Laterais (do ingl?s, Side Channel Attacks, ou SCA), que permitem correlacionar informa??es sigilosas tal como uma chave criptogr?fica com propriedades f?sicas tais como tempo de processamento, consumo de pot?ncia e radia??o eletromagn?tica de dispositivos eletr?nicos. O fluxo tradicional de projeto que usa o paradigma s?ncrono e a tecnologia CMOS favorece a fuga de informa??es por canais escondidos.V?rias propostas para imunizar sistemas criptogr?ficos contra ataques SCA existem na literatura. Dentre as alternativas para a obten??o de sistemas criptogr?ficos seguros, destacam-se paradigmas de projeto espec?ficos tais como o Globalmente Ass?ncrono e Localmente S?ncrono (GALS) e o completamente ass?ncrono. Esta tese prop?e uma nova arquitetura GALS para melhorar a robustez de algoritmos criptogr?ficos. Pressup?e-se o emprego de t?cnicas pipeline e de comunica??o ass?ncrona entre est?gios. A robustez ? obtida atrav?s da combina??o de replica??o de hardware em est?gios pipeline, comunica??o ass?ncrona entre estes est?gios e varia??o independente da freq??ncia de opera??o em cada est?gio. Os resultados obtidos demonstram um aumento da robustez contra an?lises de consumo de pot?ncia e de radia??o eletromagn?tica nas arquiteturas propostas. Al?m disso, as arquiteturas apresentam um aumento significativo da vaz?o de dados, ao custo de um aumento da lat?ncia de processamento e da ?rea do circuito, este ?ltimo provocado pela replica??o de hardware. Comparado com o estado da arte em propostas de l?gica ass?ncrona segura, o custo em ?rea mostra-se inferior ou no pior caso compat?vel, demonstrando que a proposta ? uma alternativa interessante de solu??o para neutralizar ataques SCA.

Made available in DSpace on 2015-04-14T14:49:59Z (GMT). No. of bitstreams: 1 448316.pdf: 3103458 bytes, checksum: b271ba4f6806f788988fdb8c59e61efc (MD5) Previous issue date: 2013-03-07 / In recent years, much research and development effort has been directed towards the fields of ubiquitous computing and multi-agent systems. Further progress is needed for taking full advantage of such technologies in order to provide a degree of intelligence, flexibility, and abstraction in building ubiquitous applications. This work presents the design of a programming language for the development of ubiquitous multi-agent applications. The language aims to define ubiquitous concepts at the same level of abstraction as multi-agent systems concepts, where important ubiquity concepts such as locations and devices are first-class abstractions. The design of the language was based on FAML, a generic meta-model for MAS development, and also draws upon some of the fundamental features of agent-oriented programming languages. / Nos ?ltimos anos muitos esfor?os em pesquisas e desenvolvimento tem sido direcionados para a ?rea de computa??o ub?qua e sistemas multiagentes (SMAs). O avan?o nessas ?reas ? necess?rio para obter vantagem na utiliza??o de suas tecnologias a fim de prover intelig?ncia, flexibilidade e novas abstra??es na constru??o de aplica??es ub?quas. Nesse contexto ? onde a intelig?ncia artificial e as t?cnicas de sistemas multiagentes desempenhar?o um papel importante. Este trabalho apresenta a constru??o de uma linguagem de programa??o para aplica??es multiagentes ub?quas. A linguagem define conceitos de ubiquidade no mesmo n?vel de abstra??o dos conceitos de sistemas multiagentes, onde conceitos importantes de ubiquidade como localiza??o e dispositivos s?o abstra??es de primeira ordem. O projeto da linguagem baseia-se no metamodelo FAML, um metamodelo gen?rico para o desenvolvimento de SMAs, e tamb?m em funcionalidades essenciais de linguagens de programa??o orientadas a agentes.

Made available in DSpace on 2015-04-14T14:50:02Z (GMT). No. of bitstreams: 1 449148.pdf: 1451297 bytes, checksum: 756fa3b849c915db82e28d35f2a8ddc2 (MD5) Previous issue date: 2013-02-28 / Organizations have been distributing their software development activities around the world for over a decade, increasing the work with distributed teams. At the same time, agile methods have recently been used by software engineers in order to deliver faster results and more value to the client, providing face to face communication, rapid response to change, among other practices. Although it sounds contradictory, agile methods have been used as a strategy for distributed teams become more productive. Pair programming is an agile practice of the extreme programming method, which has been used with distributed teams. In this context this practice has many benefits, including information sharing and increasing product quality. For this reason, the goal of this dissertation is to understand the advantages and challenges of distributed pair programming and to develop a set of best practices to facilitate their adoption and use. For the development of this research we have used both secondary (systematic literature review) and primary (multiple case studies with practitioners) studies. The main contribution of this research is the development of a set of best practices for distributed pair programming for the industry, and the systematization of the empirical evidence about this topic / As organiza??es v?m distribuindo suas atividades de desenvolvimento de software em todo o mundo h? mais de uma d?cada, aumentando o trabalho com equipes geograficamente distribu?das. Ao mesmo tempo, os m?todos ?geis de desenvolvimento de software t?m sido recentemente utilizados pelos engenheiros de software com o objetivo de fornecer resultados mais r?pidos e de maior valor para o neg?cio do cliente, promovendo uma comunica??o face a face, resposta r?pida ?s mudan?as, entre outras pr?ticas. Apesar de soar contradit?rio, os m?todos ?geis t?m sido utilizados como uma estrat?gia para tornar equipes distribu?das mais produtivas. A programa??o em par ? uma pr?tica ?gil do m?todo extreme programming, e que tem sido utilizada com equipes distribu?das. Esta pr?tica possui diversos benef?cios, entre eles o compartilhamento de informa??es e o aumento da qualidade do produto. Por esta raz?o, o objetivo desta disserta??o de mestrado ? entender as vantagens e os desafios da programa??o em par distribu?da e desenvolver um conjunto de boas pr?ticas para facilitar a sua ado??o e utiliza??o. Para o desenvolvimento desta pesquisa foram utilizados estudos secund?rios (revis?o sistem?tica da literatura) e prim?rios (m?ltiplos estudos de caso com profissionais da ind?stria). Esta pesquisa contribui no sentido de propor um conjunto de boas pr?ticas para a programa??o em par distribu?da para a ind?stria, al?m da sistematiza??o da base emp?rica do estado da arte sobre o tema

Made available in DSpace on 2015-04-14T14:50:03Z (GMT). No. of bitstreams: 1 449498.pdf: 2090953 bytes, checksum: faabf1b54630dc71c67827db181e9111 (MD5) Previous issue date: 2013-03-01 / Technological advances verified in recent years have enabled organizations to simulate collocation in the context of distributed software development. The aim of simulating collocation is to give the perception that they are in the same workplace, communicating, collaborating and coordinating in a way similar to what they do with local teams. The adoption of tools, methods and technologies in this context helps to minimize the challenges verified by geographical, temporal and cultural differences between the distributed teams, such as for sample, people and project coordination, collaboration, communication among project members, risk management and knowledge management. This way, the purpose of this dissertation is to understand how real time simulated collocation is being used by distributed software development teams, including advantages, disadvantages and challenges. A reference model for real-time simulated collocation is proposed, specifically for those distributed teams that have overlapping of working hours. The research method used is case study and the empirical base involves software development projects that use real-time simulation collocation. / Os avan?os tecnol?gicos verificados nos ?ltimos anos permitiram ?s organiza??es que realizam o desenvolvimento de software de forma distribu?da desenvolver maneiras de emular a proximidade f?sica em tempo real entre os times dispersos geograficamente. O objetivo ? oferecer a percep??o de que estes se encontram em um mesmo ambiente de trabalho, se comunicando, colaborando e sendo coordenados de uma forma semelhante ? realizada com equipes locais. A ado??o de ferramentas, m?todos e tecnologias com este prop?sito visa minimizar os desafios impostos pelas diferen?as geogr?ficas, temporais e culturais entre os times, como por exemplo, a coordena??o de pessoas e projetos, colabora??o para a realiza??o de um trabalho em equipe, comunica??o entre os envolvidos, ger?ncia de riscos e a gest?o do conhecimento, entre outros.Neste sentido, esta disserta??o de mestrado tem como objetivo compreender de que forma a emula??o de proximidade f?sica est? sendo utilizada por equipes distribu?das de desenvolvimento de software, incluindo vantagens, desvantagens e desafios. A partir desta avalia??o ? proposto um modelo de refer?ncia para a emula??o de proximidade f?sica entre equipes distribu?das que possuem sobreposi??o (overlap) de hor?rios de trabalho. O principal m?todo de pesquisa utilizado foi o estudo de caso e a base emp?rica da pesquisa envolveu projetos de desenvolvimento de software que fazem uso da emula??o de proximidade f?sica

Made available in DSpace on 2015-04-14T14:50:16Z (GMT). No. of bitstreams: 1 461465.pdf: 5428729 bytes, checksum: d0627f774922501baa685975c40465f5 (MD5) Previous issue date: 2014-08-22 / A common concern in many fields of knowledge involves problems of low quality data, such as noise and missing data. In the machine learning area, for example, missing data has generated serious problems in the knowledge extraction process, hiding important information about the dataset, skewing results and affecting the accuracy of the induced models. In order to deal with these problems, much has been discussed in the literature about missing values treatment strategies, either by preprocessing tasks or by the implementation of robust algorithms to missing data. In this thesis, we introduce a new evolutionary algorithm for induction of regression trees, including multiple strategies in its evolutionary cycle for dealing with missing data. Aiming to make a comparative analysis, we evaluated six traditional regression algorithms over 10 public datasets artificially modified to present different levels of missing data. Results from the experimental analysis show that the proposed solution presents a good trade-off between model interpretability and predictive performance, especially for datasets with more than 40% of missing data. / Uma preocupa??o comum em muitas ?reas do conhecimento envolve problemas de baixa qualidade de dados, tais como ru?dos e dados ausentes. Na ?rea de aprendizado de m?quina, por exemplo, dados ausentes t?m gerado s?rios problemas no processo de extra??o de conhecimento, ocultando importantes informa??es sobre o dataset, enviesando resultados e afetando o desempenho preditivo dos modelos induzidos. Para lidar com esse problema, muito tem se discutido na literatura sobre estrat?gias de tratamento, seja por pr?-processamento ou por meio do desenvolvimento de algoritmos robustos a dados ausentes. Neste trabalho, prop?e-se um novo algoritmo evolutivo para indu??o de ?rvores de regress?o, agregando em seu ciclo evolutivo m?ltiplas estrat?gias para lidar com dados ausentes. Com o objetivo de fazer uma an?lise comparativa, foram avaliados 6 tradicionais algoritmos de regress?o, considerando para tanto, 10 datasets artificialmente modificados para manterem diferentes n?veis de dados ausentes. Resultados da an?lise experimental mostram que a solu??o proposta apresenta uma boa rela??o custo-benef?cio entre compreensibilidade dos modelos e desempenho preditivo, especialmente para as bases de dados com mais de 40% de dados ausentes.

Made available in DSpace on 2015-04-14T14:50:18Z (GMT). No. of bitstreams: 1 389779.pdf: 1636801 bytes, checksum: 0e56f5b8c71fcb4f101660f1d0800b5b (MD5) Previous issue date: 2007-01-12 / Esse trabalho apresenta uma pesquisa acad?mica no escopo de c?digos corretores de erros empregados em sistemas espaciais. O principal objetivo desse trabalho contempla o projeto, implementa??o e valida??o de circuitos corretores de erros para dados de telemetria e telecomando, seguindo o padr?o CCSDS (Consultative Committee for Space Data Systems). Ambos os m?dulos de telemetria e telecomando s?o descritos em linguagem VHDL e implementam, respectivamente, os algoritmos de corre??o de erros Reed-Solomon e BCH (Bose, Chaudhuri and Hocquenghem), os quais possuem alta capacidade de corre??o de erros ocorridos durante o processo de transfer?ncia de dados entre o ve?culo espacial e a base terrestre

Made available in DSpace on 2015-04-14T14:50:21Z (GMT). No. of bitstreams: 1 390099.pdf: 2058232 bytes, checksum: 760b8dad5457c18a4a6bc57e9ed2e2e6 (MD5) Previous issue date: 2007-03-16 / Frameworks orientados a objetos s?o muito utilizados atualmente pela sua capacidade de gerar sistemas inteiros de forma muito r?pida, por um processo de re?so tamb?m chamado de instancia??o. Esse processo geralmente n?o ? trivial, sendo necess?ria a sua documenta??o para a correta cria??o de aplica??es. A programa??o orientada a aspectos introduziu novas possibilidades para o desenvolvimento de frameworks devidos a seus mecanismos de composi??o. Apesar disso, a introdu??o de aspectos nos frameworks tamb?m tornou o processo de re?so mais complexo, incluindo uma nova etapa de composi??o al?m da tradicional etapa de instancia??o dos frameworks orientados a objetos. Portanto, se um framework orientado a aspectos n?o possuir sua estrutura, seus pontos de extens?o e seu processo de re?so bem documentados, ser? muito dif?cil a sua correta reutiliza??o por parte dos desenvolvedores de aplica??o. Tendo isso em mente, este trabalho tem como objetivo apresentar uma abordagem, denominada AFR (Aspect-oriented Framework Reuse), que realiza a sistematiza??o do processo de re?so dos frameworks orientados a aspectos. Para tanto, este trabalho ir? propor um conjunto de tecnologias: a nota??o UML-AFR para a documenta??o de pontos de extens?o, a linguagem RDL+Aspects para descri??o das atividades envolvidas no processo de re?so (tanto instancia??o quanto composi??o) e a ferramenta Reuse Tool para execu??o assistida deste processo. Essas tecnologias est?o integradas de modo a auxiliar o desenvolvedor de aplica??o durante o re?so do framework

Made available in DSpace on 2015-04-14T14:50:23Z (GMT). No. of bitstreams: 1 392134.pdf: 2697824 bytes, checksum: b47a0044cf99f8b121575ecdcc645a3a (MD5) Previous issue date: 2006-08-30 / Este trabalho discute o desempenho de algoritmos de migra??o de mem?ria em computadores do tipo NUMA. ? apresentada uma breve descri??o do algoritmo de gerenciamento de mem?ria do Linux e, tamb?m, dos algoritmos de migra??o de mem?ria propostos (migra??o total e migra??o sob demanda). Em seguida, ? descrito o modelo de avalia??o de desempenho. Neste trabalho, foi usado modelo de simula??o com o desenvolvimento de um simulador que modela os algoritmos de ger?ncia de mem?ria do Linux e os algoritmos de migra??o de mem?ria propostos. No final, s?o apresentados os resultados obtidos com o uso de migra??o de mem?ria, que mostraram que h? melhor desempenho quando comparado com o atual algoritmo de gerenciamento de mem?ria do Linux.

Made available in DSpace on 2015-04-14T14:50:25Z (GMT). No. of bitstreams: 1 397136.pdf: 1469438 bytes, checksum: 6d662216e7ef8e28c23eb6ac3f555971 (MD5) Previous issue date: 2007-05-11 / O processo de reutiliza??o de frameworks ? chamado de processo de instancia??o. Para que a representa??o das atividades de instancia??o esteja correta existe a necessidade de estender a formaliza??o da RDL. A Linguagem de Descri??o de Reuso - RDL - est? formalizada atrav?s da sua BNF (Backus-Naur-Form). Esta formaliza??o n?o define todas as restri??es necess?rias que devem ser aplicadas aos modelos constru?dos a partir da RDL. A Linguagem de Descri??o de Reuso permite a representa??o das atividades de instancia??o de frameworks orientados a objetos. O objetivo deste trabalho ? estender a formaliza??o da linguagem atrav?s da elabora??o do seu meta-modelo utilizando um diagrama de classes UML; e atrav?s da descri??o de um conjunto de restri??es aplic?veis ao meta-modelo, escritas em linguagem natural e OCL (Linguagem de Restri??o de Objetos), com o objetivo de detectar ambig?idades e inconsist?ncias dos modelos.

Submitted by Setor de Tratamento da Informa??o - BC/PUCRS (tede2@pucrs.br) on 2015-05-25T11:33:40Z No. of bitstreams: 1 469318 - Texto Completo.pdf: 5158294 bytes, checksum: aacfc4fbbf492486e6befc63afe0d601 (MD5) / Made available in DSpace on 2015-05-25T11:33:40Z (GMT). No. of bitstreams: 1 469318 - Texto Completo.pdf: 5158294 bytes, checksum: aacfc4fbbf492486e6befc63afe0d601 (MD5) Previous issue date: 2015-03-20 / Improvements in Wireless Sensor Networks (WSNs) are constantly being proposed and one of the challenges is to develop the ability to create smarter dynamics so that it can adapt to the needs that arise in the environment. This work proposes three algorithms for networks based on tree topology: (i) Reorganization of Optimal Power algorithm, (ii) Best Channel Choice Based on ScanED algorithm and (iii) Self-Organizing algorithm, which is the result of the implementation of the first two simultaneously. This last algorithm makes decisions based on metrics such as LQI, RSSI, transmission power, operation channel, CCA and energy detected in channel. The benefits of using this algorithm are: (i) reduction of energy consumption, (ii) reduction of electromagnetic interference in the environment, (iii) achieving a more suitable topology for the needs of the WSN, (iv) reduction of the communication error rate, thus reducing collisions and retransmission of frames, and (v) periodic selection of a clean channel to operate. / Redes de Sensores Sem Fio (RSSFs) est?o em constante desenvolvimento e entre as melhorias propostas est? o suporte ao comportamento din?mico dos sensores, para que possam se adaptar ?s necessidades que surgem no ambiente. Neste trabalho s?o propostos tr?s algoritmos para redes com topologia em forma de ?rvore, denominados de: (i) algoritmo de Reorganiza??o de Pot?ncia ?tima (RPO), (ii) algoritmo de Escolha do Canal de Opera??o Baseado no ScanED (ECOBS) e (iii) algoritmo de Auto-organiza??o (AO), que ? o resultado da execu??o dos dois primeiros simultaneamente. Este ?ltimo algoritmo toma decis?es baseado nas m?tricas LQI, RSSI, pot?ncia de transmiss?o, canal de opera??o, CCA e energia detectada no canal. Como benef?cios da utiliza??o deste algoritmo s?o ressaltados: (i) a redu??o do consumo de energia, (ii) a diminui??o da interfer?ncia eletromagn?tica no ambiente, (iii) o alcance de uma topologia mais adequada para as necessidades da RSSF, (iv) a diminui??o da taxa de erros de comunica??o, reduzindo as colis?es e retransmiss?es de frames, e (v) a sele??o peri?dica do canal mais limpo para operar.