A construção civil brasileira encontra-se num período de grandes transformações na área tecnológica. O aumento da incorporação de novos materiais, em especial, às edificações habitacionais de interesse social (HIS) térreas e a entrada em vigência da ABNT NBR 15575 (2013) – Edificações Habitacionais: Desempenho –, em 19 de julho de 2013, estão provocando uma mudança importante e significativa no setor. A ABNT NBR 15575 (2013) tem como objetivo regular e avaliar o desempenho de edificações por meio de requisitos, critérios e métodos de avaliação (análise de projeto, simulação computacional, ensaios experimentais e inspeções técnicas). Atualmente o Brasil encontra-se num momento de consolidação de práticas e discussões de métodos de avaliação de desempenho de edificações com especial atenção a ensaios experimentais. Diante desse cenário, esta tese objetiva realizar uma análise crítica dos ensaios experimentais de desempenho (EED) e elaborar proposições de avanços nos métodos e procedimentos de ensaios à luz da ABNT NBR 15575 (2013) para edificações HIS térreas. A metodologia principal para desenvolvimento desta tese baseou-se na meta-análise dos dados do acervo técnico do Laboratório de Ensaios e Modelos Estruturais da Universidade Federal do Rio Grande do Sul (LEME/UFRGS). A análise evidenciou a possibilidade de melhorias no ensaio de ação de calor e choque térmico para sistema de vedação vertical externo (SVVE), impacto de corpo mole em SVVE e ensaio de desempenho térmico por medição em campo para protótipo, na escala real. E, também, permitiu a proposição de dois novos EED: ensaio experimental em laboratório de desempenho térmico para SVVE e ensaio experimental em campo de simulação de incêndio para protótipo na escala real (1:1). Os resultados indicam que as proposições de avanço nos métodos e procedimentos de ensaios experimentais de desempenho têm potencial para serem incorporadas à ABNT NBR 15575 (2013). Além disso evidenciou-se que os novos ensaios experimentais de desempenho se traduzem em um meio alternativo e eficaz para auxiliar na avaliação de desempenho de edificações HIS térreas. / The Brazilian construction industry is in a period of changes in technology. Increased the incorporation of new materials to produce the social housing buildings (HIS) and the entry into force of ABNT NBR 15575 (2013) - Housing Buildings : Performance, on July 2013, are causing a major change at the sector. ABNT NBR 15575 (2013) aims to regulate and evaluate the performance building through the requirements, criteria and evaluation methods (design analysis, computer simulation, experimental and technical inspections). Currently in Brazil is a time to consolidate practices and discuss the evaluating methods for check the performance buildings with special attention to experimental tests. In this direction this thesis aims to a critical analysis of the experimental performance tests (EED) and propose advances in methodologies and experimental tests to analysis EED based on ABNT NBR 15575. The main methodology for development the thesis was based on a meta-analysis of data using the technical collection of Structural Tests and Materials Laboratory (LEME) of the Federal University of Rio Grande do Sul (LEME/UFRGS). This analysis shows the possibility of improvements at several tests: heat action and thermal shock to external vertical sealing system (SVVE), soft body impact on SVVE and test of thermal performance by field measurement for prototype, in real scale. Also enable the proposal of two new EED tests, thermal test performance of SVVE and fire simulation on prototype using real scale. The results indicate that the advanced proposals of experimental methods and procedures to performance tests have great potential to be incorporated into the ABNT NBR 15575. The new experimental tests of performance proposal in this thesis are an alternative and effective device to assist the evaluating performance of single-storey HIS buildings.

Orientador: Andrea Leda Ramos de Oliveira / Dissertação (mestrado) - Universidade Estadual de Campinas, Faculdade de Ciências Aplicadas / Made available in DSpace on 2018-08-27T16:39:38Z (GMT). No. of bitstreams: 1 Cicolin_LucasdeOliveiraMelo_M.pdf: 2559448 bytes, checksum: 5e698508c5714b5f7b557f9f29c79c1b (MD5) Previous issue date: 2015 / Resumo: O agronegócio é um elemento estratégico para a economia brasileira, especialmente pelos sucessivos aumentos de produtividade e pela manutenção do saldo positivo da balança comercial. Entretanto, a estrutura do sistema logístico nacional, que apoia tal atividade, não tem comportado o fluxo das commodities agrícolas no processo de abastecimento do mercado interno e da exportação. O Brasil é um dos maiores produtores de grãos do mundo, com capacidade de expandir sua participação no mercado internacional, mas demanda de sólido desenvolvimento dos fatores que influenciam a eficiência logística, transformando as vantagens competitivas e da produção em retorno econômico. Neste sentido, a avaliação de desempenho do processo logístico brasileiro se fez necessária para direcionar a atenção e os investimentos aos fatores críticos que limitam a capacidade de crescimento da competitividade brasileira, em especial da cadeia agroindustrial do milho, que além de abastecer outras cadeias produtivas, como a indústria de carnes e alimentos, contribui com o saldo da balança comercial através do seu volume exportado. Isto posto, o presente trabalho analisou o processo logístico de escoamento da produção de milho dos maiores estados produtores até os portos de exportação e os respectivos modais utilizados ¿ essas rotas foram chamadas de Unidades Tomadoras de Decisão ¿ DMU¿s, que tiveram sua eficiência relativa analisada. O estudo teve como objetivo principal o desenvolvimento de um sistema de medição de desempenho que avaliou a eficiência relativa dos processos logísticos de exportação do milho brasileiro. A metodologia utilizada foi a Análise por Envoltória de Dados - DEA na determinação das fronteiras de eficiência e referência de benchmarking. O Balanced Scorecard ¿ BSC foi utilizado como ferramenta no desdobramento da estratégia da cadeia logística e definição dos indicadores de medição de desempenho; sendo propostos quatro modelos de análise de eficiência: financeiro, de processos internos, de participação da rota e de desenvolvimento sustentável, visando responder "Qual o nível de eficiência dos processos logísticos brasileiro de exportação do milho, com relação aos custos, aos parâmetros ambientais, sociais e de desenvolvimento?". Como principais resultados do estudo foi possível definir como benchmarking a rota intermodal rodohidroviária do estado do Mato Grosso até os portos de Santarém ¿ PA e Manaus ¿ AM através do terminal de Miritituba ¿ PA que se apresentou como referência nos modelos de eficiência propostos e também foi analisada a eficiência relativa das principais rotas de escoamento do milho para exportação / Abstract: Agribusiness is a strategic element for the Brazilian economy, maintaining positive trade balance, especially by the successive increases in productivity. However, the infrastructure of the national logistics system, which supports such activity, has not behaved the flow of agricultural commodities in the supply of the internal market and export. Brazil is a major grain supplier of world, with capacity to expand its international market share, but demand development of the factors that influences the logistics efficiency, transforming the competitive advantages in production in economic returns. In this sense, the performance evaluation of the Brazilian logistics process was necessary to direct attention and investment to critical factors limiting the growth capacity of Brazilian competitiveness, particularly in the agro-industrial corn chain, which in addition to supplying other productive chains, as the meat and food industry, contributes to the balance of national trade through its export volume. This study examined the logistics process flow of corn production of the major producing brazilian states to the export ports and their modes used - these routes were called Decision-makers Units - DMU's, who had their relative efficiency analyzed. The study aimed to develop a performance measurement system which assessed the relative efficiency of logistics processes export of Brazilian corn. The methodology was the Data Envelopment Analysis - DEA in determining the boundaries of efficiency and benchmarking reference. The Balanced Scorecard - BSC was used as a tool in the deployment of supply chain strategy and defining performance measurement indicators; It is proposed four models of efficiency analysis: financial, internal process, use of the route and sustainable development in order to answer "What is the level of efficiency of Brazilian logistics exports processes of corn, with regard to costs, environmental parameters, and social development?". The main results of the study could be defined as benchmarking the intermodal route of Mato Grosso state to the ports of Santarém - PA and Manaus - AM through Miritituba terminal - PA that presented itself as a reference in the proposed efficiency models and was also analyzed the relative efficiency of the main routes of flow of corn for export / Mestrado / Pesquisa Operacional / Mestre em Pesquisa Operacional

Esta tese apresenta um conjunto de avaliações experimentais com o objetivo de identificar como as camadas de hardware e software podem ser determinantes na obtenção de desempenho em máquinas virtuais em nuvem. A computação em nuvem apresenta benefícios no fornecimento de serviços de infraestrutura de forma conveniente e sob demanda. Essa oferta de serviços, sob demanda, pode conduzir os clientes à contratação de serviços virtualizados que atendam às suas necessidades com bom desempenho. Quando os serviços de infraestrutura são vendidos ou alugados com a descrição apenas das características das máquinas virtuais, o desempenho obtido pode não ser o desejado devido às restrições dos recursos físicos. Sendo assim, é proposto um levantamento sobre quais informações são fornecidas pelos provedores de nuvem. De posse das informações coletadas, um conjunto de experimentos demonstra a importância da camada de virtualização para os serviços de infraestrutura. Os resultados apresentados nesta tese demonstram que apesar de os provedores terem tipos de máquinas virtuais semelhantes nos recursos virtuais, os recursos físicos são determinantes na obtenção do desempenho. Além dos recursos físicos, os recursos de software também são determinantes na obtenção do desempenho, devido principalmente à marcante influência do virtualizador considerado. / This thesis presents a set of experimental evaluations in order to identify how the hardware and software layers can be crucial in getting services with good performance levels. Cloud computing offers benefits in providing a convenient way of infrastructure services and on demand. This services offer, on demand, can drive customers hiring virtualized services that meet their needs with good performance. When the infrastructure services are sold or leased with a description only of the characteristics of virtual machines, the obtained performance may not be desired due to the restrictions of physical resources. Thus, a survey on what information is provided by cloud providers is proposed. Armed with the information collected, a set of experiments demonstrates the importance of the virtualization layer for infrastructure services. The results presented demonstrate that although providers have similar types of virtual machines in virtual resources, physical resources are determinant in obtaining performance. In addition to the physical resources, the resources of software are also critical in getting the performance, mainly due to the strong influence of the considered virtualizer.

Esta tese apresenta a caracterização de desempenho dos serviços executados em um ambiente em nuvem, quando são consideradas rajadas de diferentes origens, intensidades e variabilidades nas cargas de trabalho. Os resultados mostram que a presença de rajadas no processo de chegada das requisições e/ou nas demandas de serviço, ocasiona uma considerável degradação no desempenho dos serviços e, portanto, devem ser consideradas nos modelos de cargas de trabalhos e nas atividades voltadas para avaliação de desempenho em computação em nuvem. Considerando-se a grande influência das rajadas, é proposta e validada uma metodologia que permite monitorar uma carga de trabalho e determinar a ocorrência de rajadas tanto nas taxas de chegadas de requisições quanto nas demandas de serviços. A metodologia utilizada na condução deste trabalho consta de diferentes modelos de cargas de trabalho com rajadas de diferentes variabilidades e intensidades, desenvolvidos e integrados à arquitetura CloudSim-BEQoS proposta nesta tese. Utilizando-se essa arquitetura é possível executar um conjunto de experimentos que possibilitam a obtenção dos resultados que caracterizam o desempenho dos serviços quando são criadas condições de rajadas nas cargas de trabalho submetidas à nuvem. / This thesis presents the performance characterization of the services executed in a cloud environment, when bursts are considered from different sources, intensity and variability in the workload. The results show that the presence of bursts in the arrival process of requests and/or in service demands, causes a significant degradation in the performance of services and therefore should belong to the models of workloads and in the activities considered for performance evaluation in cloud computing. Considering the great influence of bursts, a methodology to monitor a workload and predict the occurrence of bursts in both the rates of request arrivals and the service demands is proposed and validated. The methodology used in the conduction of this work consists in different types of workloads with bursts of different variability and intensity, developed and integrated into the CloudSim-BEQoS architecture proposed in this thesis. By using this architecture it is possible to execute a set of experiments that enable the achievement of the results that characterize the performance of services when bursts conditions are created in the workload submitted to the cloud.

Este trabalho detalha a motivação para a avaliação de desempenho não estacionária de sistemas computacionais e introduz uma abordagem para a modelagem dinâmica de desempenho baseada na análise de resposta em frequência. A modelagem dinâmica é uma abordagem essencial que se desenvolveu como recurso importante na engenharia e algumas ciências naturais por muitas décadas e conta com uma coleção de ferramentas matemáticas para descrever o comportamento dinâmico de sistemas. Seja por tradição ou pela dificuldade de aplicação o uso de modelos dinâmicos em avaliação de desempenho de sistemas computacionais é recente e consideravelmente menos explorada que em outros domínios. A contribuição proposta por esta pesquisa, é a formulação de um arcabouço para avaliação de desempenho não estacionário de sistemas computacionais. O propósito desse arcabouço é produzir um modelo analítico dinâmico experimentalmente construído, que represente a dinâmica que governa o desempenho do sistema. A abordagem é composta por: modelo conceitual para formulação de métricas de desempenho transientes; um método empírico para a obtenção do modelo dinâmico; uma metodologia de análise baseada em resposta de frequência. Usos práticos são ilustrados através de estudos de caso em que os resultados demonstram a aplicabilidade da abordagem. / This research work details the motivation for non-stationary performance evaluation in computer systems and introduces an approach for dynamic performance modeling based on frequencyresponse analysis. Dynamic modeling is an essential approach which developed as an important resource in engineering and natural sciences for many decades and counts on a collection of mathematical tools for describing the dynamic behavior of systems. Whether for tradition or difficulty in applying its methods, the use of dynamic modeling in computer systems performance evaluation is recent and less exploited than in other domains. The contribution proposed by the present research is the formulation of a non-stationary performance evaluation framework. The purpose of this framework is to produce an empiric analytical model which represents the dynamics governing the system performance. The approach comprises: a conceptual model for the formulation of dynamic performance metrics; a method to obtain the dynamic model experimentally; a practical methodology based on frequency-domain analysis. Piratical uses are illustrated by study cases in which results show the applicability of the approach.

Esta tese apresenta uma avaliação do desempenho de simulações distribuídas em tempo de execução. Baseando-se nos resultados obtidos nessa avaliação é proposto um mecanismo em que diferentes protocolos de sincronização coexistem em uma mesma simulação. Esse mecanismo tem por objetivo adequar a simulação em execução ao melhor protocolo de sincronização, para garantir melhor desempenho e, conseqüentemente, resultados mais rápidos. Todas as modificações que são necessárias nos protocolos e a definição da troca de mensagens entre os processos são detalhadas neste trabalho. Esta tese apresenta também os resultados dos testes realizados para identificar os casos onde é melhor manter o protocolo conservador ou onde uma troca de protocolo deve ser considerada. Os resultados obtidos são apresentados e mostram em que momento a troca deve ser considerada. Diferentes abordagens podem ser utilizadas para avaliar o desempenho da simulação, considerando cada processo individualmente ou todos os processos globalmente. De maneira análoga, a troca de protocolos pode ser realizada de forma local ou global. Essas considerações permitem a criação de uma taxonomia para a troca de protocolo que também é apresentada nesta tese. / This thesis presents a performance evaluation of distributed simulations during execution time. According to the results obtained in this evaluation, it is proposed a mechanism where different synchronization protocols can be used in the same simulation. This mechanism aims at tunning the simulation in execution to the best protocol in order to reach better performance. All modifications needed in the protocols and the definition of the exchanged messages between logical processes is presented in this work. This thesis also presents the results of the tests realized to identify the cases where it is better to keep the conservative protocol or it is better to swap the protocol. The results obtained are presented and shown when it is necessary to swap the protocol. Different approaches can be used to evaluate the simulation performance considering that it is possible to evaluate each logical process locally or all of them globally. The change of the protocol can also be applied in just one logical process or in all of them. These considerations allowed the definition of a taxonomy that is also presented in this thesis.

Este trabalho de mestrado apresenta o desenvolvimento de uma extensão no benchmark Bench4Q. A extensão proposta é uma nova funcionalidade para o benchmark. O referido framework é utilizado para gerar carga sintética para um sistema e-commerce acoplado ao benchmark. Seu principal emprego na literatura tem sido em avaliação de desempenho sob carga estacionária. Contudo, recentes pesquisas tem apresentado interesse no estudo de arquiteturas adaptativas de autogerenciamento de recursos, o que implica em responder às perturbações e atender os requisitos de desempenho em regime transiente propostos para o sistema. No entanto, este benchmark não abrange os estados transiente do sistema. O presente trabalho tem por objetivo estender o benchmark Bench4Q acrescentando-lhe capacidade de excitar a resposta transiente do sistema mediante as perturbações da carga de trabalho. Para isso, o software foi acrescido de funcionalidade capaz de gerenciar a modulação da carga de trabalho. Os experimentos foram executados em um ambiente multicamadas que apresentou resultados compatíveis ao objetivo, representando contribuições para a área de avaliação de desempenho. A motivação da pesquisa, inserção em outros trabalhos em andamento e direções futuras são introduzidas. / This master thesis introduces the development of an extension for the Bench4Q benchmark. The referred framework is utilized to generate sinthetic workload for a companion e-commerce benchmark. The software package Bench4q is a benchmark for cloud computing applications which simulates various aspects of conventional architectures and workloads in this kind of environment. It is mainly referenced in the literature in works on performance evaluation under stationary load. Recent research works have broaden its interest to the study of adaptive architectures of resource self-management, what implies in responding to disturbances and meeting performance requirements in transient regime. This work aims at extending Bench4q adding it capabilities to excite the transient response of the system by means of applying disturbances during execution time. To this end, the piece of software shall be enriched with functionalities for generating non-stationary workload and programmed disturbances. Experients have been carried out in a multi-layer enviroment and have yielded positive result, representing contributions to the state of the art. The motivation of this piece of work, insertion in other ongoing research and directions are introduced.

Esta tese propõe um ambiente automático para desenvolvimento de simulação distribuída ASDA (Ambiente de Simulação Distribuída Automático), que tem como objetivo principal facilitar a utilização e desenvolvimento de simulação distribuída. As funcionalidades definidas no ASDA tornam-o diferente de todos os outros ambientes encontrados na literatura. A especificação do ASDA foi realizada através de um diagrama modular composto por sete módulos e também com o auxílio da ferramenta UML (Unified Modelling Language), através da utilização de três de seus diagramas: de casos de uso, de classes e de atividades. O ASDA permite aos usuários a utilização de simulação distribuída através da definição de uma nova simulação ou da replicação de um programa de simulação já desenvolvido. Se a opção for pelo desenvolvimento de um novo programa de simulação, o usuário deve fornecer o modelo e os parâmetros e o ambiente se encarrega de gerar o código do programa de simulação utilizando a abordagem que proporciona o melhor desempenho, levando em consideração as características do modelo e da plataforma. Além da especificação do ASDA, esta tese definiu um protótipo do ambiente com o objetivo de mostrar sua viabilidade de utilização. Neste protótipo, três módulos foram implementados, destacando-se o módulo Replicador, que utiliza a abordagem MRIP (Multiple Replication in Parallel). Esta tese contribui também com a definição de algumas diretrizes para a utilização da abordagem MRIP. A base para essa definição foram os resultados obtidos com a utilização do módulo Replicador / This thesis proposes an automatic environment for the development of distributed simulation ASDA (Ambiente de Simulação Distribuída Automático (in Portuguese), whose main goal is to make easier the use and development of distributed simulation. The ASDA functionality makes it different from all other environments found in the literature. The ASDA has been specified through a modular diagram, composed of seven modules built with the help of the UML (Unified Modelling Language) tool, using three of its diagrams: use case, class and activity. ASDA users can define the distributed simulation by means of the specification of a new simulation program or the replication of a simulation program already developed. If the user chooses to develop a new simulation program, he must only provide the model and the parameters. The environment will then generate the simulation program code using the approach that provides the best performance considering the model and platform characteristics. Besides the specification, this thesis presents a prototype of the ASDA environment with the goal of showing its viability. Three modules have been implemented for the prototype, highlighting the Replication module, which uses the MRIP (Multiple Replication in Parallel) approach. Another contribution of this thesis is the definition of a set of guidelines to the utilization of the MRIP approach. The basis to define these procedures was the results obtained with the utilization of the Replication module

O desempenho global dos sistemas computacionais é limitado, geralmente, pelo componente de menor desempenho. Os processadores e a memória principal têm experimentado um aumento de desempenho bem maior que o da memória secundária, como os discos magnéticos. Em 1984, Johnson introduziu o conceito de fragmentação, onde um dado é gravado em uma matriz de discos, de forma que os seus fragmentos podem ser recuperados em paralelo e, por conseqüência, de forma mais rápida. O principal problema da fragmentação é a redução da confiabilidade da matriz pois, a falha de um dos discos torna o dado inacessível. Patterson, Gibson e Katz propuseram, em 1988, 5 formas de armazenar informação redundante na matriz de discos e, dessa forma, aumentar sua confiabilidade. A essas formas foi dado o nome de RAID - Redundant Arrays of Independent Disks. Com o passar do tempo, outras formas de armazenamento de redundância foram criadas, tornando complexa a taxonomia da área. Além disso, alterações de parâmetros na matriz implicam em variações de desempenho nem sempre fáceis de se perceber em um primeiro momento. Com o objetivo de facilitar a compreensão da taxonomia e permitir que sejam feitos experimentos na matriz buscando um melhor desempenho, esta dissertação propõe um ambiente de simulação e aprendizado para RAID, onde o usuário pode interagir com diversos modelos de RAID, ou até criar o seu próprio, para avaliar seu desempenho em várias situações, além de oferecer ao usuário acesso ao conhecimento da área, agindo como um tutor. Esta dissertação apresenta, ainda, um protótipo de um simulador de discos magnéticos que pode ser utilizado como base para o desenvolvimento de um simulador de RAID para ser utilizado pelo ambiente. / The component with the worst performance usually limits the overall performance of a computing system. The performance of processors and main memory has improved faster than the secondary memory, such as magnetic disks. Johnson, in 1984, introduced the concept of fragmentation, in which a data file is written into a disk array, in a way that its stripes can be recovered in parallel and therefore, in a faster way. The main problem with fragmentation is the reduction of the reliability. If one disk fails, all data file becomes inaccessible. Patterson, Gibson and Katz proposed, in 1988, five ways to store redundant information in the array, increasing the reliability, comprising the main RAID (Redundant Array of Independent Disks) configurations. Some other ways to store the redundant information have been proposed over the years, making the RAID taxonomy more complex. Furthermore, changes in the array parameters takes to performance variations that are not always understood. With the purpose of facilitating the comprehension of the taxonomy and allowing the execution of experiments looking forward to improve performance, this MSc Dissertation proposes an Intelligent Simulation and Learning Environment for RAID, where the user can interact with several RAID models, or even create his/her own models, in order to evaluate their performance under different situations. The environment also allows the user to interact with the knowledge of the area, acting as a tutor. This Dissertation also presents a prototype of a magnetic disk simulator, that can be used as the kernel for the development of a RAID simulator to be used by the environment.

A Identificação por radiofrequência (Radio Frequency Identification - RFID) tem revolucionado a forma de identificar objetos, sendo usada desde aplicações de controle de estoques até o processo automatizado de pagamentos. Sua ampla aceitação e aplicabilidade tem estimulado pesquisadores a criar cada vez mais aplicações. Um problema chave da RFID são as colisões que ocorrem na identificação por meio dos protocolos de acesso múltiplo. Como, na prática, um leitor precisa identificar várias etiquetas em sua área de cobertura, algumas etiquetas podem responder ao mesmo tempo o que gera colisões e desperdício de recursos. Por este motivo, torna-se de grande valor um estudo abrangente sobre como melhorar a identificação das etiquetas de modo a reduzir o número de colisões. Além disso, aspectos como consumo de energia e tempo necessário para identificação também devem ser levados em consideração, uma vez que a utilização cada vez maior de dispositivos alimentados à bateria tem sido observada na prática. Esta tese investiga a categoria de protocolos anticolisão denominada Frame Slotted Aloha - FSA, pois é a categoria que possui maior potencial de utilização prática em sistemas RFID. Além disso, as diferentes métricas de análise de desempenho são também analisadas e categorizadas, uma vez que identificou-se que um conjunto de métricas devem ser observadas com o intuito de realizarem-se comparações justas com as propostas da literatura. Descobriu-se que a maioria das propostas não levam em consideração os aspectos chave de tempo e energia, assim como a característica de ser fácil de implementar e baixa complexidade. Esta tese propõe quatro algoritmos que visam diminuir o consumo de energia e o tempo do processo de identificação das etiquetas mantendo-se as características de baixa complexidade e similaridade com o padrão atual EpcGlobal Classe 1 Geração 2 (C1G2). O primeiro mecanismo visa diminuir a quantidade de respostas desnecessárias em cenários de localização e rastreamento. Os demais consistem em três propostas de algoritmos anticolisão para sistemas RFID. Os dois primeiros diferem na forma como o tamanho inicial de quadro é definido e como as colisões são tratadas, representando evoluções progressivas em direção a um melhor desempenho. O terceiro considera a ocorrência do efeito captura, o que traz a necessidade de mudanças no funcionamento do algoritmo anterior. Resultados de simulação mostram que os quatro mecanismos podem melhorar propostas existentes sem aumento de complexidade, resultando consequentemente em diminuição de recursos desperdiçados. Além disso também foram desenvolvidos dois softwares de apoio aos mecanismos propostos: nsRFIDsim e jRFIDsim. O primeiro trata-se de um módulo para o simulador ns-2 que simula um sistema RFID passivo. O segundo implementa uma proposta de benchmark para avaliação de desempenho de algoritmos anticolisão para RFID, visando fornecer para a comunidade científica uma forma padronizada de avaliar este tipo de algoritmo. / The Radio Frequency Identification - RFID has revolutionized the way objects are identified, being used in several areas, from inventory control applications to automated payment process. Its wide acceptance and applicability has stimulated researchers to create more and more new applications. One RFID key problem is the collisions on identification by means of multiple access protocols. Since generally, a reader needs to identify multiple tags in its coverage area, some tags tend to reply at the same time which can cause collision and waste of resources. For this reason a comprehensive study on how to improve the identification of tags in order to reduce the number of collisions becomes important. Additionally, issues such as energy consumption and time required for identification must also be taken into consideration, since an increasing use of battery-powered devices has been observed in practice. This thesis investigates the category of anti-collision protocols called Frame Slotted Aloha - FSA, as it is the category that has the greatest potential for practical use in RFID systems. Further analysis of the different performance metrics are also analyzed and categorized, since it was identified that a set of metrics must be observed in order to carry out up fair comparisons with the proposals found on the literature. It was found that most of the proposals do not consider the key aspects of time and energy as well as the characteristic of being easy to implement and having low complexity. This thesis proposes four algorithms aimed at reducing the consumption of energy and the time to identify the tags while maintaining the characteristics of low complexity and similarity to the current standard EPCglobal Class 1 Generation 2 (C1G2). The first mechanism aims to decrease the unnecessary answers in locating and tracking scenarios. The other ones consist of three proposals for anti-collision algorithms for RFID systems. They differ in how the initial size is defined and how collisions are resolved, representing progressive evolutions toward a better performance. The third one considers the occurrence of the capture effect, which brings the need for changes in the previous algorithm operation. Simulation results show that the four mechanisms can improve existing proposals without increasing complexity, resulting in consequent energy savings. In addition we have also developed two softwares to evaluate the proposed mechanisms: nsRFIDsim and jRFIDsim. The former is a module for the ns-2 simulator that simulates a passive RFID system. The second one implements a proposal for benchmark performance evaluation of anti-collision algorithms for RFID in order to provide to the scientific community a standardized way to assess this type of algorithm.