Durante os últimos anos, a quantidade de dados gerada pelas aplicações cresceu consideravelmente. No entanto, para tornarem-se relevantes estes dados precisam ser processados. Para atender este objetivo, novos modelos de programação para processamento paralelo e distribuído foram propostos. Um exemplo é o modelo MapReduce, o qual foi proposto pela Google. Este modelo, no entanto, possui pontos de falha única (SPOF), os quais podem comprometer a sua execução. Assim, este trabalho apresenta uma nova arquitetura, inspirada pelo Chord, para lidar com os SPOFs do modelo. A avaliação da proposta foi realizada através de modelagem analítica e de testes experimentais. Os resultados mostram a viabilidade de usar a arquitetura proposta para executar o MapReduce. / During the last years, the amount of data generated by applications grew considerably. To become relevant, however, this data should be processed. With this goal, new programming models for parallel and distributed processing were proposed. An example is the MapReduce model, which was proposed by Google. This model, nevertheless, has Single Points of Failure (SPOF), which can compromise the execution of a job. Thus, this work presents a new architecture, inspired by Chord, to avoid the SPOFs on MapReduce. The evaluation was performed through an analytical model and an experimental setup. The results show the feasibility of using the proposed architecture to execute MapReduce jobs.

Os modelos de coordenação de comunicação possibilitam a cooperação entre os diversos processos que fazem parte de um sistema distribuído. O modelo de coordenação de espaço de dados compartilhado, o qual é representado pelo espaço de tuplas, permite que a comunicação tenha tanto desacoplamento referencial quanto temporal. Devido essas características, o espaço de tuplas é frequentemente usado em aplicações pervasivas e paralelas. A habilidade de tolerar a falhas é importante para ambos os tipos de aplicações. Para aplicações pervasivas na área médica, uma falha pode custar vidas. Nesse contexto, esse trabalho propõe o Tuplebiz, um espaço de tuplas distribuído que suporta transações em um ambiente sujeito a falhas bizantinas. As falhas bizantinas encapsulam uma variedade de comportamentos faltosos que podem ocorrer no sistema. O Tuplebiz é dividido em partições de dados para facilitar a distribuição entre diferentes servidores. Cada partição garante tolerância a falhas por meio de replicação de máquina de estados. Adicionalmente, o Tuplebiz também provê transações que possuem as propriedades ACID, isto é, as propriedades de atomicidade, consistência, isolamento e durabilidade. O gerente de transações é responsável por garantir o isolamento das transações. Testes de desempenho e injeção de falhas foram realizados. A latência do Tuplebiz sem falhas é aproximadamente 2,8 vezes maior que a latência de um sistema não replicado. Os testes de injeção tiveram como base um framework de testes de injeção de falhas para sistemas tolerantes a falhas bizantinas. Os testes avaliaram os seguintes tipos de falha: mensagens perdidas, atrasos de envio de mensagens, corrupção de mensagens, suspensão do sistema e crash. A latência no caso de falhas foi maior que no caso sem falhas, mas todas as falhas foram suportadas pelo Tuplebiz. Como estudo de caso, é revisada a integração do Tuplebiz com a Guaraná, uma linguagem específica de domínio usada para modelar soluções de integração de sistemas. As tarefas de uma solução de integração na Guaraná são centralizadas atualmente. A proposta de integração prevê a distribuição das tarefas entre diferentes servidores. / The coordination models enable the communication among the process in a distributed system. The shared data model is time and referential decoupled, which is represented by tuple spaces. For this reason, the tuple space is used by parallel and pervasive applications. The fault tolerance is very important for both type of application. For healthcare applications, the fault can cost a life. In this context, this work introduces the Tuplebiz, a distributed tuple space that supports transactions in environment where byzantine faults can occur. Byzantine faults include many types of system faults. The Tuplebiz is spitted in partitions. The main idea behind it is to distribute the tuple space among servers. Each partition guarantees the fault tolerance by using state machine replication. Furthermore, Tuplebiz has transaction support, which follows the ACID properties (atomicity, consistency, isolation, durability). The transaction manager is responsible for maintaining the isolation. Performance and fault injection tests were made in order to evaluate the Tuplebiz. The Tuplebiz latency is approximately 2.8 times bigger than the one for a non replicated system. The injection tests were based on an injection fault framework for byzantine faults. The tests applied were: lost message, delay message, corrupted message, system suspension and crash. The latency was worst on those cases; however the Tuplebiz was able to deal with all of them. Also, a case is presented. This case shows the integration between Tuplebiz and Guaraná, which is a domain specific language, used for designing Enterprise Application Integration applications. The solution integration tasks are centralized nowadays. The integration approach aims to distribute the tasks among servers.

Made available in DSpace on 2014-06-12T16:00:18Z (GMT). No. of bitstreams: 2 arquivo6366_1.pdf: 916097 bytes, checksum: 97d1590a79f754b720809815be7c379e (MD5) license.txt: 1748 bytes, checksum: 8a4605be74aa9ea9d79846c1fba20a33 (MD5) Previous issue date: 2007 / Sistemas críticos de tempo real estão se tornando cada vez mais utilizados. A grande complexidade na criação de aplicações para tempo real favorece o surgimento de novos recursos que facilitam ao projetista adequar tais sistemas às suas necessidades, entre eles os Sistemas Operacionais de Tempo Real (SOTR). Conseqüência disso é que a adoção dos SOTR têm aumentado significativamente, principalmente entre os que são baseados em Sistemas Operacionais de Propósito Geral (SOPG), mais precisamente os que são baseados em Linux. Existem também aqueles sistemas que foram desenvolvidos especificamente para o tratamento de tarefas temporais, sendo um dos mais famosos o VxWorks da Wind River como também o Windows CE da Microsoft. Contudo o SOTR é uma peça integrante em um sistema de tempo real. O presente trabalho tem como ideal facilitar o projetista de tempo real a escolher entre os diversos tipos de SOTR, entre eles o sistema proprietário da Microsoft, Windows CE e os sistemas de código aberto RTLinux e RTAI. Elementos chaves, como previsibilidade, tamanho, modularidade e adaptabilidade são verificados para ter o conhecimento necessário que auxilie o projetista no desenvolvimento de sistemas mais confiáveis. O resultado final será a verificação da real capacidade e maturidade de tais sistemas, auxiliando o projetista de tempo real na criação de aplicações. Também será analisado se os mesmos podem ter seus escalonadores modificados

Submitted by Patricia Barros (patricia.barros@ufes.br) on 2017-04-03T12:54:53Z No. of bitstreams: 2 license_rdf: 0 bytes, checksum: d41d8cd98f00b204e9800998ecf8427e (MD5) tese_10493_Dissertação Estephanye Paganotti da Cunha (última versão).pdf: 1510497 bytes, checksum: d4029ffe4242bd9daedad477688d323e (MD5) / Approved for entry into archive by Patricia Barros (patricia.barros@ufes.br) on 2017-04-10T15:13:40Z (GMT) No. of bitstreams: 2 license_rdf: 0 bytes, checksum: d41d8cd98f00b204e9800998ecf8427e (MD5) tese_10493_Dissertação Estephanye Paganotti da Cunha (última versão).pdf: 1510497 bytes, checksum: d4029ffe4242bd9daedad477688d323e (MD5) / Made available in DSpace on 2017-04-10T15:13:40Z (GMT). No. of bitstreams: 2 license_rdf: 0 bytes, checksum: d41d8cd98f00b204e9800998ecf8427e (MD5) tese_10493_Dissertação Estephanye Paganotti da Cunha (última versão).pdf: 1510497 bytes, checksum: d4029ffe4242bd9daedad477688d323e (MD5) / Capes / O objetivo desta dissertação é analisar a relação entre gerenciamento de resultados mediante decisões operacionais e fatores de sustentabilidade corporativa das companhias não financeiras listadas na BM&FBOVESPA. A detecção de gerenciamento de resultados por decisões operacionais se dá por meio dos resíduos (erros) da regressão e representam um nível anormal das atividades reais da empresa, sendo, assim, uma proxy para essa forma de gerenciamento (PAULO, 2007). Em revisão da literatura nessa temática, constatou-se que existe uma lacuna na investigação sobre gerenciamento de resultados no contexto de sustentabilidade corporativa, haja vista que são poucos os estudos que abordam o tema e os resultados encontrados são divergentes. Assim, para a realização deste estudo, utilizou-se uma amostra totalizando 1445 observações no período de 2005 a 2015, coletadas por meio do sistema Comdinheiro. Para a operacionalização da pesquisa, fez uso da análise de regressão pelo modelo Pooled Ordinary Least Squares (POLS) em painel, com erros-padrão robustos clusterizados pelo setor e ano. Os resultados obtidos, sugerem não existir relação entre a prática de gerenciamento de resultados mediante decisões operacionais e o ingresso de companhias na carteira ISE, entretanto, entre as variáveis referentes a fatores de sustentabilidade corporativa, foi verificado relação positiva nos três modelos de manipulações operacionais utilizados entre a evidenciação de fatores de sustentabilidade corporativa com base na GRI e gerenciamento de resultados mediante decisões operacionais. Conclui-se que, a entrada de companhias na carteira ISE não as influencia em manipularem seus resultados operacionais, e esse achado corrobora ao estudo de Silva (2014). Entretanto, os dados indicam que as companhias utilizam a sustentabilidade corporativa a fim de praticarem gerenciamento de resultados mediante decisões operacionais, assim como identifica-se nas pesquisas de Prior, Surroca e Tribó (2008); Salewski e Zülch (2014); Heltzer (2011) e Beuren e Rodrigues Junior (2014). / The objective of this dissertation is to analyze the relationship between earnings management through operational decisions and factors of corporate sustainability of non-financial companies listed on BM&FBOVESPA. The detection of earnings management for operational decisions is by means of the waste (errors) of the regression and represent an abnormal level of real activities of the company, so they are a proxy for this form of management (Paulo, 2007). In a review of the literature on this theme, it was found that there is a gap in research on earnings management in the context of Corporate Sustainability, given that there are few studies that address the theme and the results are divergent. Thus, in this study, we used a sample totaling 1445 observations in the period from 2005 to 2015, collected by system Comdinheiro. For the operationalization of the research, made use of the regression analysis by the model Pooled Ordinary Least Squares (POLS) panel, with standard errors robust cluster by sector and year. The results obtained, suggest there is no relationship between the practice of earnings management through operational decisions and the entry of companies in the ISE portfolio analysis, however, between the variables related to factors of corporate sustainability, it was verified positive relationship in the three models of operational manipulations used between the disclosure of corporate sustainability based on the GRI and results management through operational decisions. It is concluded that the entry of companies in the ISE portfolio does the influences in manipulate their operating results, and this finding corroborates the study by Silva (2014). However, the data indicate that the companies use corporate sustainability in order to practice earnings management through operational decisions, as well as identifies himself in the research of Prior, Port and Tribó (2008); Salewski and Zülch (2014); Heltzer (2011) and Beuren and Rodrigues Junior (2014). / The objective of this dissertation is to analyze the relationship between earnings management through operational decisions and factors of corporate sustainability of non-financial companies listed on BM&FBOVESPA. The detection of earnings management for operational decisions is by means of the waste (errors) of the regression and represent an abnormal level of real activities of the company, so they are a proxy for this form of management (Paulo, 2007). In a review of the literature on this theme, it was found that there is a gap in research on earnings management in the context of Corporate Sustainability, given that there are few studies that address the theme and the results are divergent. Thus, in this study, we used a sample totaling 1445 observations in the period from 2005 to 2015, collected by system Comdinheiro. For the operationalization of the research, made use of the regression analysis by the model Pooled Ordinary Least Squares (POLS) panel, with standard errors robust cluster by sector and year. The results obtained, suggest there is no relationship between the practice of earnings management through operational decisions and the entry of companies in the ISE portfolio analysis, however, between the variables related to factors of corporate sustainability, it was verified positive relationship in the three models of operational manipulations used between the disclosure of corporate sustainability based on the GRI and results management through operational decisions. It is concluded that the entry of companies in the ISE portfolio does the influences in manipulate their operating results, and this finding corroborates the study by Silva (2014). However, the data indicate that the companies use corporate sustainability in order to practice earnings management through operational decisions, as well as identifies himself in the research of Prior, Port and Tribó (2008); Salewski and Zülch (2014); Heltzer (2011) and Beuren and Rodrigues Junior (2014)

Orientador: Fabiano Fruett / Dissertação (mestrado) - Universidade Estadual de Campinas, Faculdade de Engenharia Eletrica e de Computação / Made available in DSpace on 2018-08-05T08:19:05Z (GMT). No. of bitstreams: 1 ZambroziJunior_Paulo_M.pdf: 5165265 bytes, checksum: 827c295e65097b17da4f4a9794316018 (MD5) Previous issue date: 2005 / Resumo: Este trabalho mostra o desenvolvimento, fabricação e caracterização de um sensor de umidade microeletrônico, baseado em um capacitor com dielétrico higroscópico. O dielétrico higroscópico foi obtido através da deposição via LPCVD em reator vertical. Imagens AFM mostraram que esta técnica de deposição permitiu que a morfologia do filme fosse otimizada para seu emprego como material higroscópico. Um circuito conversor baseado na técnica do capacitor chaveado foi implementado para converter a variação da capacitância, do sensor de umidade, em variação de tensão. Resultados experimentais indicaram uma sensibilidade máxima de 23.3mV/%RH para RH variando de 15%RH até 70%RH / Abstract: This work present the development, fabrication and caractization of a microelectronic sensor, based on a capacitor with hygroscopic dielectric. The hygroscopic dieletric was obtained through LPCVD using a vertical reactor. Images obtained by Atomic Force Microscope ¿ AFM allowed to optimize the morphology of the hygroscopic dieletric. A circuit converter based on the switched-capacitor technique was implemented to convert the variation of the capacitance of the humidity sensor in voltage variation. Experimental results presented a maximum sensitivity of 23.3mV/%RH to RH ranging between 15%RH and 70%RH / Mestrado / Eletrônica, Microeletrônica e Optoeletrônica / Mestre em Engenharia Elétrica

Orientadores: Armando Freitas da Rocha / Dissertação (mestrado) - Universidade Estadual de Campinas, Faculdade de Engenharia Eletrica e de Computação / Made available in DSpace on 2018-07-22T18:29:00Z (GMT). No. of bitstreams: 1 Rebello_MarcosPauloFerreira_M.pdf: 8687702 bytes, checksum: 4750d6cba3eaf0e1362f1464c0d20b23 (MD5) Previous issue date: 1997 / Resumo: O Kards tem como objetivo ser um ambiente para programação inteligente de atividades em um ambiente especializado onde se utilize um conhecimento específico. Desenvolvido como um sistema para processamento de Linguagens Formais Nebulosas suportado pelo conceito de Sistema Distribuído, onde agentes primitivos se encarregam da implementação das propriedades básicas do sistema e agentes complexos são criados como equipes de agentes primitivos para processar uma Linguagem Formal Nebulosa. Esta Linguagem Formal Nebulosa é aquela requerida para implementar uma aplicação específica, isto é, aquela utilizada para processar o conhecimento especializado que define uma aplicação. As sentenças desta Linguagem Formal Nebulosa são armazenadas na base de dados sob uma sintaxe de redes. O sistema Kards possui ferramentas para: a) implementação e manuseio de bases de dados; b) representação do conhecimento especializado através de redes de processamento e redes de raciocínio; c) simulação do raciocínio especializado através da navegação das redes de raciocínio; d) aquisição sensorial de dados através de sistemas de conversão analógico-digital, scanner e mesa digitalizadora, e) reconhecimento sensorial de padrões através de paradigmas de aprendizado e reconhecimento sintático de padrões; f) aprendizado e processamento do jargão utilizado para comunicação em ambientes especializados; g) atuação inteligente no ambiente externo dentro dos paradigmas de controle nebuloso através do uso de conversão digital-analógico.O Kards é um sistema auto-referenciado, pois utiliza a própria sintaxe do sistema para descrever suas estruturas básicas. É apresentado um exemplo de aplicação na área de engenharia de petróleo / Abstract: KARDS provides a computational environment for intelligent programming of activities supported by expert knowledge. It is a tool for Fuzzy Formal Language processing using the paradigm of Distributed Processing Systems, where primitive agents are in charge of handling the basic system's basic rules and complex agents are created as teams of these primitive agents in charge of processing a given Fuzzy Formal Language. This language is the one required to implement the desired application, that is the one supporting the expert knowledge used in the application. The sentences of this Fuzzy Formal Language compose a Data Base and a network syntax is used for storing purpose. The systems provides tools for a) Data Base handling and implementation; b) knowledge representation by means of processing and reasoning networks; c) expert knowledge simulation by means of network navigation; d) sensory data acquisition from A/D devices, scanners and tablets; e) sensory pattern recognition by means of syntactical and network paradigms; f) learning and processing the restricted language (jargon) used in the expert environment, and g) intelligent action over the external environment using the paradigm of fuzzy control. KARDS is a self-referred system, because it takes profit of its own syntax to represent its basic structures. An example of application in the oil industry is presented. / Mestrado / Mestre em Engenharia Elétrica

Orientador: Jacques Wainer / Dissertação (mestrado) - Universidade Estadual de Campinas. Instituto de Computação / Made available in DSpace on 2018-07-27T07:04:47Z (GMT). No. of bitstreams: 1 SilvaFilho_RobertoSilveira_M.pdf: 6864220 bytes, checksum: 27efcf24b2e7353ff521285485a26b37 (MD5) Previous issue date: 2000 / Resumo: Sistemas de Gerenciamento de Workflow (SGWFs) tradicionais possuem uma limitação intrÚ1 seca de escalabilidade, o servidor central, que representa um gargalo de desempenho e um único ponto de falhas em sistemas onde um grande número de casos simultâneos precisa ser executado. Com base nesta deficiência dos SGWFs tradicionais, é proposto o projeto e a especificação de uma arquitetura distribuída, utilizando as funcionalidades do ambiente aberto de distribuição CORBA, de forma a suportar, em primeiro lugar, os requisitos de escalabilidade, disponibilidade e confiabilidade dos SGWFs de larga escala. Esta arquitetura utiliza a idéia de casos (instâncias de processos) móveis que migram pelos nós do sistema, seguindo o plano do processo, conforme as atividades do workflow são realizadas. A arquitetura é estendida de maneira a satisfazer outros requisitos de SGWFs de larga escala como segurança, recuperação de falhas, interoperabilidade, segurança e outros. Questões relacionadas ao mapeamento desta arquitetura para CORBA e sua implementação são discutidas, juntamente com suas limitações, vantagens e decisões de projeto. Foi realizada a análise dos custos de migração, configuração e criação dos agentes móveis da arquitetura. Testes de desempenho, envolvendo configurações totalmente centralizadas e distribuídas foram definidos e realizados. Nestes testes, configurações distribuídas tiveram maior desempenho que as centralizadas para instâncias envolvendo a execução simultânea de mais de 5 casos concorrentes / Abstract: Standard client-server workflow management systems have an intrinsic scalability limitation, the centralized server, which represents a bottleneck for large-scale applications. This server also is a single-failure point that may disable the whole system. In this work, it is proposed a fully distributed architecture for workflow management systems. It is based on the idea that the case (an instance of the process) migrates from host to host, following a process definition, while the case corresponding activities are executed. This basic architecture is improved so that other requirements for Workflow Management Systems, such as fault tolerance, monitoring, interoperability, security and others, are also contemplated. A CORBA-based implementation of such architecture is discussed, with its limitations, advantages and project decisions described. The mobile agent migration, creation and configuration costs were computed. Performance tests, ranging from full centralization to distribution, were defined and performed. In these tests, the distributed configuration performed better than the centralized configuration for instances with more than 5 concurrent cases / Mestrado / Mestre em Ciência da Computação

Redes de sensores sem Fio (RSSFs) sÃo fruto dos recentes avanÃos nas tecnologias de sistemas micro-eletro-mecÃnicos, circuitos integrados de baixa potÃncia e comunicaÃÃo sem fio de baixa potÃncia. Estes avanÃos permitiram a criaÃÃo de minÃsculos dispositivos computacionais de baixo custo e baixa potÃncia, capazes de monitorar grandezas fÃsicas do ambiente e estabelecer comunicaÃÃo uns com os outros. Estes dispositivos, denominados nÃs sensores, sÃo dotados de um microcontrolador simples, elementos sensores, rÃdio transceptor e fonte de alimentaÃÃo. O sistema operacional (SO) à um componente essencial de um projeto de uma aplicaÃÃo para RSSFs. Em relaÃÃo ao modelo de concorrÃncia, podem-se dividir os SOs em duas categorias: baseados em eventos e baseados em threads. O modelo baseado em eventos cria diculdades ao programador para controlar os uxos de execuÃÃo e nÃo se ajusta a problemas com longos perÃodos de computaÃÃao. Por outro lado, o modelo baseado em threads tem alto consumo de memÃria, mas fornece um modelo de programaÃÃo mais simples e com bons tempos de resposta. Dentro desse contexto, esta dissertaÃÃo propÃe um novo SO para RSSFs, chamado SKMotes, que explora as facilidades de programaÃÃo do modelo threads aliadas à baixa ocupaÃÃo de memÃria. Este SO utiliza um modelo de concorrÃncia baseado em threads, mas nÃo completamente preemptivo, pois em dado momento apenas um subconjunto das threads do sistema està executando no modo preemptivo baseado em prioridades. O restante das threads permanece em espera, ocupando apenas um contexto mÃnimo de execuÃÃo, que nÃo contempla a pilha de dados. O principal objetivo desse modelo à prover tempos de resposta baixos para threads de alta prioridade, ao mesmo tempo que garante baixo consumo de energia e ocupaÃÃo de memÃria mais baixa do que kernels preemptivos. Estas caracterÃsticas permitem que o SKMotes seja empregado em aplicaÃÃees de RSSFs que utilizem um conjunto de tarefas orientadas à E/S e a longos perÃodos de computaÃÃo. Por exemplo, aplicaÃÃes de RSSFs que realizem funÃÃes de compressÃo de dados, criptografia, dentre outras. A avaliaÃÃo de desempenho do SO proposto foi realizada em um ambiente de testes, baseado em uma FPGA, projetado para esta dissertaÃÃo, que permite realizar mediÃÃes da utilizaÃÃo da CPU e do tempo de resposta das threads, ao mesmo tempo em que interage com a plataforma do nà sensor atravÃs da interface de comunicaÃÃo serial. Este ambiente de testes pode ser reutilizado em diferentes cenÃrios de avaliaÃÃo de desempenho de sistemas computacionais baseados em microcontroladores. Os testes de avaliaÃÃo de desempenho mostram que, para os casos de teste realizados, o SKMotes apresenta ocupaÃÃo do processador equivalente Ãs soluÃÃes baseadas em multithreading preemptivo, mas com consumo de memÃria de dados, em mÃdia, 20% menor. AlÃm disso, o SKMotes à capaz de garantir tempos de respostas, em mÃdia, 34% inferiores Ãs soluÃÃes baseadas em kernels de eventos. Quando se avalia apenas os casos de teste que possuem threads orientadas à E/S e a longos perÃodos de computaÃÃo, o tempo de resposta chega a ser, em mÃdia, 63% inferior ao apresentado por kernels baseados em eventos.

Este trabalho busca a implementação da replicação de objetos através da linguagem Java e de seu sistema de invocação remota de métodos (Remote Method Invocation - RMI). A partir deste sistema, define-se uma classe de replicação - a máquina de replicação – onde a implementação de grupos de objetos é estruturada de acordo com a arquitetura cliente/servidor, sendo o cliente o representante (a interface) de um grupo de objetos e os servidores representam os demais componentes do grupo. A classe de replicação atende a uma necessidade importante dos sistemas distribuídos - o desenvolvimento de aplicações tolerantes a falhas. Fundamentalmente, a tolerância a falhas é obtida por redundância e, no caso de mecanismos de tolerância a falhas por software, esta redundância significa basicamente replicação de dados, processos ou objetos. A tolerância a falhas para tal tipo de sistema é importante para garantir a transparência do mesmo, visto que, assim como um sistema distribuído pode auxiliar muito o usuário pelas facilidades oferecidas, o não cumprimento de suas atividades de acordo com o esperado pode, em algumas situações, causar-lhe transtornos e erros irrecuperáveis nas aplicações. Finalmente, como principal contribuição, este trabalho descreve e implementa a solução completa para a construção de uma biblioteca de classes que oferece a replicação de forma totalmente transparente para o usuário.

Orientador: Carlos Alberto dos Reis Filho / Dissertação (mestrado) - Universidade Estadual de Campinas, Faculdade de Engenharia Eletrica e de Computação / Made available in DSpace on 2018-08-01T07:37:16Z (GMT). No. of bitstreams: 1 Lacerda_Fabiode_M.pdf: 2622408 bytes, checksum: 2f4c944421ef4f76580a3a2d600b57cf (MD5) Previous issue date: 2001 / Mestrado