O crescimento explosivo no número de usuários de Internet levou arquitetos de software a reavaliarem questões relacionadas à escalabilidade de serviços que são disponibilizados em larga escala. Projetar arquiteturas de software que não apresentem degradação no desempenho com o aumento no número de acessos concorrentes ainda é um desafio. Neste trabalho, investigamos o impacto do sistema operacional em questões relacionadas ao desempenho, paralelização e escalabilidade de jogos interativos multi-usuários. Em particular, estudamos e estendemos o jogo interativo, multi-usuário, QuakeWorld, disponibilizado publicamente pela id Software sob a licença GPL. Criamos um modelo de paralelismo para a simulação distribuída realizada pelo jogo e o implementamos no servidor do QuakeWorld com adaptações que permitem que o sistema operacional gerencie de forma adequada a execução da carga de trabalho gerada. / The explosive growth in the number of Internet users made software architects reevaluate issues related to the scalability of services deployed on a large scale. It is still challenging to design software architectures that do not experience performance degradation when the concurrent access increases. In this work, we investigate the impact of the operating system in issues related to performance, parallelization, and scalability of interactive multiplayer games. Particularly, we study and extend the interactive, multiplayer game QuakeWorld, made publicly available by id Software under GPL license. We have created a new parallelization model for Quake\'s distributed simulation and implemented that model in QuakeWorld server with adaptations that allows the operating system to manage the execution of the generated workload in a more convenient way.

Submitted by JOSIANE SANTOS DE OLIVEIRA (josianeso) on 2018-10-09T12:45:58Z No. of bitstreams: 1 Tatiane Martins Cruz Pirotti_.pdf: 2431912 bytes, checksum: 1d85e4822ed294bc2f313f1f9dfaf073 (MD5) / Made available in DSpace on 2018-10-09T12:45:58Z (GMT). No. of bitstreams: 1 Tatiane Martins Cruz Pirotti_.pdf: 2431912 bytes, checksum: 1d85e4822ed294bc2f313f1f9dfaf073 (MD5) Previous issue date: 2018-06-13 / Nenhuma / As inovações sociais são importantes instrumentos para minimização ou solução de problemas sociais. Contudo, ainda existem grandes desafios ligados à gestão no que se refere ao desenvolvimento de inovações sociais que perdurem e que possam ampliar seus impactos sociais, gerando, assim, o que se entende por escalabilidade. Se adaptadas ao contexto social, as capacidades dinâmicas, suportadas por seus microprocessos, podem servir como apoio ao processo de escalabilidade. Mediante a realização de um estudo de caso único, em uma inovação social brasileira com mais de quatro décadas de existência, o presente estudo analisa de que formas as capacidades dinâmicas podem influenciar o processo de escalabilidade de uma inovação social. O método de pesquisa empregado é de natureza qualitativa, com utilização da abordagem processual. Os dados coletados consistiram em entrevistas, documentos e observações, o que permitiu identificar a existência de quatro fases metodológicas. Foram elencados e analisados para cada uma destas os eventos e os microprocessos de capacidades dinâmicas que mais impactaram no processo de escalabilidade da inovação social estudada. Como principais resultados, inferiu-se que as capacidades dinâmicas exercem influência positiva no processo de escalabilidade da inovação social, auxiliando na percepção de oportunidades e ameaças, bem como na apropriação e na criação das transformações e adaptações necessárias às mudanças ambientais e às metas de escalabilidade. Além disso, entende-se que o surgimento de novos microprocessos está associado às necessidades ambientais, bem como ao engajamento de diversos atores. Com esta pesquisa, buscou-se contribuir com a gestão da inovação social, ao elencar práticas (microprocessos) capazes de influenciar o processo de escalabilidade. Como contribuição teórica e acadêmica, o estudo avança no entendimento de como as capacidades dinâmicas podem contribuir no processo de escalabilidade, além de utilizar-se da análise processual, o que oportunizou um entendimento aprofundado do processo de escalabilidade ao longo da trajetória da inovação social estudada. / Social innovations are important tools for minimizing or solving social problems. However, there are still major challenges regarding the management of social innovations development in order to expand their social impacts, thus generating what is meant by scalability. The dynamic capabilities and its microfoundations, if adapted to the social context, can serve as a support for the scalability process. By conducting a single case study in a Brazilian social innovation with more than four decades of existence, the present study analyzes in which ways the dynamic capabilities can influence the scalability process of a social innovation. The research method used is qualitative, using the process approach. The data were collected through interviews, documents and observations, which allowed to identify the existence of four methodological phases. The dynamic capabilities events and microfoundations that most impacted the process of scalability of the studied social innovation were listed and analyzed for each of these events. As main results, it was inferred that dynamic capabilities exert a positive influence on the scalability process of social innovation, aiding in the perception of opportunities and threats, as well as in the appropriation and creation of the transformations and adaptations necessary for environmental changes and scalability goals. In addition, it is understood that the emergence of new microfoundations is associated with the environmental needs, as well as the engagement of several actors. With this research, we aim to contribute to the management of social innovation, by listing practices (microfoundations) capable of influencing the scalability process. As a theoretical and academic contribution, the study advances the understanding of how dynamic capabilities can influence the scalability process, in addition to using the process research approach, which provided a deep understanding of the scalability process along the social innovation trajectory studied.

A tecnologia de chaveamento de pacotes ópticos comumente utiliza componentes muito complexos, relegando sua viabilidade para o futuro. A utilização de pacotes ópticos, entretanto, é uma boa opção para melhorar a granularidade dos enlaces ópticos, bem como para tornar os processos de distribuição de banda muito mais eficientes e flexíveis. Esta tese propõe simplificações nas chaves ópticas que além de tornarem o pacote óptico viável para um futuro mais próximo, permitem montar redes ópticas complexas, com muitos nós, que operam de maneira auto-organizada. A rede proposta nesta tese não possui sinalização para reserva ou estabelecimento de caminho. As rotas são definidas pacote a pacote, em tempo real, durante o seu percurso, utilizando roteamento por deflexão. Com funções muito simples realizadas localmente, a rede ganha características desejáveis como: alta escalabilidade e eficiente sistema de proteção de enlace. Estas características desejáveis são tratadas como funções da rede que emergem de funções realizadas em cada um dos nós de rede individualmente. A tese apresenta um modelo analítico estatístico, validado por simulação, para caracterização da rede. No sistema de proteção contra falhas, os cálculos realizados para redes com até 256 nós mostram que o aumento do número médio de saltos ocorre apenas para destinos localizados no entorno da falha. Para demonstrar a viabilidade de construção de chave óptica rápida simplificada utilizando somente componentes já disponíveis no mercado foi montado um protótipo, que mostrou ter um tempo de chaveamento inferior a dois nanossegundos, sendo compatível com as operações de chaveamento de pacotes ópticos. / The Optical Packet Switching (OPS) technology usually involves complex and expensive components relegating its application viability to the future. Nevertheless the OPS utilization is a good option for improving the granularity at high bit rate transmissions, as well as for operation involving flexibility and fast bandwidth distribution. This thesis proposes simplifications on optical switching devices that besides getting closer future viability enable the deployment of highly scalable and self-organized complex network architecture. The proposed network operates without resources reservation or previous path establishment. The routes are defined packet-by-packet in a real time deflection routing procedure. With simple local functions the network starts to operate with desirable performance characteristics such as high scalability and automatic protection system. Those desirable performance characteristics are treated as Emerging Functions. For the network characterization it is presented a statistical analytical model validated by simulation. In the automatic protection functions investigation the results for a 256 nodes network showed that the mean number of hops enhancement occurs only around the failure neighborhood. To demonstrate the switch viability, a prototype was fabricated utilizing components already available in the market. The switching time obtained was below two nanoseconds showing compatibility with the optical packet switching technology.

A tecnologia de chaveamento de pacotes ópticos comumente utiliza componentes muito complexos, relegando sua viabilidade para o futuro. A utilização de pacotes ópticos, entretanto, é uma boa opção para melhorar a granularidade dos enlaces ópticos, bem como para tornar os processos de distribuição de banda muito mais eficientes e flexíveis. Esta tese propõe simplificações nas chaves ópticas que além de tornarem o pacote óptico viável para um futuro mais próximo, permitem montar redes ópticas complexas, com muitos nós, que operam de maneira auto-organizada. A rede proposta nesta tese não possui sinalização para reserva ou estabelecimento de caminho. As rotas são definidas pacote a pacote, em tempo real, durante o seu percurso, utilizando roteamento por deflexão. Com funções muito simples realizadas localmente, a rede ganha características desejáveis como: alta escalabilidade e eficiente sistema de proteção de enlace. Estas características desejáveis são tratadas como funções da rede que emergem de funções realizadas em cada um dos nós de rede individualmente. A tese apresenta um modelo analítico estatístico, validado por simulação, para caracterização da rede. No sistema de proteção contra falhas, os cálculos realizados para redes com até 256 nós mostram que o aumento do número médio de saltos ocorre apenas para destinos localizados no entorno da falha. Para demonstrar a viabilidade de construção de chave óptica rápida simplificada utilizando somente componentes já disponíveis no mercado foi montado um protótipo, que mostrou ter um tempo de chaveamento inferior a dois nanossegundos, sendo compatível com as operações de chaveamento de pacotes ópticos. / The Optical Packet Switching (OPS) technology usually involves complex and expensive components relegating its application viability to the future. Nevertheless the OPS utilization is a good option for improving the granularity at high bit rate transmissions, as well as for operation involving flexibility and fast bandwidth distribution. This thesis proposes simplifications on optical switching devices that besides getting closer future viability enable the deployment of highly scalable and self-organized complex network architecture. The proposed network operates without resources reservation or previous path establishment. The routes are defined packet-by-packet in a real time deflection routing procedure. With simple local functions the network starts to operate with desirable performance characteristics such as high scalability and automatic protection system. Those desirable performance characteristics are treated as Emerging Functions. For the network characterization it is presented a statistical analytical model validated by simulation. In the automatic protection functions investigation the results for a 256 nodes network showed that the mean number of hops enhancement occurs only around the failure neighborhood. To demonstrate the switch viability, a prototype was fabricated utilizing components already available in the market. The switching time obtained was below two nanoseconds showing compatibility with the optical packet switching technology.

Orientador: Roberta Spolon / Banca: José Remo Ferreira Brega / Banca: Sarita Mazzini Bruschi / Resumo: Devido a queda gradual no custo de aquisição de novos computadores, há cada vez mais dispositivos computacionais adentrando o mercado. A grande quantidade de novos dispositivos gera heterogeneidade entre eles e esta dificulta a administração de ambientes computacionais, pois é necessário manter os sistemas funcionando em compatibilidade com dispositivos bastante distintos simultaneamente. O sistema WSE-OS propõe uma solução de centralização de dados e recursos que aborda o problema da heterogeneidade de maneira eficaz. Fazendo uso da tecnologia wireless a ferramenta WSE-OS utiliza uma estrutura Thin Client que permite aos seus clientes executarem instanciações de sistemas operacionais virtualizados armazenados no servidor. Este trabalho apresenta uma proposta que altera a estrutura do WSE-OS incluindo a capacidade de operar com múltiplos servidores, tendo como objetivo aumentar a escalabilidade, disponibilidade e confiabilidade da ferramenta por meio de técnicas de replicação do servidor e escalonamento das conexões. A replicação de dados consiste em detectar as alterações sofridas nos dados contidos em um determinado servidor e transmiti-las aos demais priorizando a consistência entre as réplicas. O escalonamento de conexões funciona ativamente distribuindo os clientes dentre os servidores para melhorar o desempenho da ferramenta / Abstract: Due to a gradual decrease in the cost of purchasing new computers, there is more and more computing devices entering the market. The large quantity of new devices creates heterogeneity among them and this complicates the administration of computing environments, because is necessary to keep the systems running in compatibility with quite different devices simultaneously. The WSE-OS system proposes a solution for centralizing data and resources that addresses this problem effectively. Using wireless networking technology, the WSE-OS tool uses a Thin Client structure that allows its clients to execute instantiations of virtualized operating systems stored on the server. This paper presents a proposal that changes WSE-OS's structure including the ability to run with multiple servers, having as its goal increase scalability, availability and reliability through server's data replication and staggering of connections. Data replication consists in detecting changes on data from a given server and transmit it to the others prioritizing the consistency among replicas. The staggering of connections works on actively distributing the clients among servers to improve system's performance / Mestre

Submitted by Automa??o e Estat?stica (sst@bczm.ufrn.br) on 2017-09-04T20:48:37Z No. of bitstreams: 1 JorgePereiraDaSilva_DISSERT.pdf: 2683918 bytes, checksum: 3201ca469ff4ef51673bc11e30a372b0 (MD5) / Approved for entry into archive by Arlan Eloi Leite Silva (eloihistoriador@yahoo.com.br) on 2017-09-06T21:02:21Z (GMT) No. of bitstreams: 1 JorgePereiraDaSilva_DISSERT.pdf: 2683918 bytes, checksum: 3201ca469ff4ef51673bc11e30a372b0 (MD5) / Made available in DSpace on 2017-09-06T21:02:21Z (GMT). No. of bitstreams: 1 JorgePereiraDaSilva_DISSERT.pdf: 2683918 bytes, checksum: 3201ca469ff4ef51673bc11e30a372b0 (MD5) Previous issue date: 2017-03-24 / O paradigma de Internet das Coisas (do ingl?s, Internet of Things ?IoT) abrange uma infraestrutura de hardware e software que conecta dispositivos f?sicos, denominados como coisas, ao mundo digital. Estima-se que em 2020 existir?o cerca de 100 bilh?es de dispositivos de IoT conectados cujos dados e servi?os servir?o como base para a constru??o de uma mir?ade de aplica??es. No entanto, desenvolver aplica??es no contexto de IoT n?o ? uma tarefa trivial. Dada a grande quantidade e variedade de dispositivos envolvidos, tais aplica??es precisam ser constru?das atendendo requisitos de escalabilidade a fim de suportar um grande n?mero de dispositivos conectados, al?m de armazenar e processar a enorme quantidade de dados por eles produzida. Al?m disso, aplica??es de IoT tamb?m precisam lidar com uma diversidade de protocolos distintos. Nesse contexto, plataformas de middleware t?m surgido como solu??es promissoras para facilitar o desenvolvimento de aplica??es. Tais plataformas oferecem interfaces padronizadas para acesso aos dispositivos, abstraindo para os desenvolvedores detalhes de comunica??o via rede, protocolos e formatos de dados utilizados pelos diversos dispositivos. Nessa perspectiva, o presente trabalho apresenta a plataforma EcoCIT, uma plataforma de middleware escal?vel que prov? suporte para a integra??o de dispositivos de IoT ? internet, bem como ao desenvolvimento e execu??o de aplica??es de IoT com requisitos de escalabilidade atrav?s do uso de servi?os computacionais providos sob demanda por plataformas de computa??o em nuvem. / The Internet of Things (IoT) paradigm encompasses a hardware and software infrastructure that connects physical devices, known as things, to the digital world. It is estimated that in 2020 there will be nearly 100 billion of connected IoT devices whose data and services will be used for building a myriad of applications. However, developing applications in the IoT context is not a trivial task. Given the large number and variety of devices involved, these applications need to be built and executed in a scalable way to support a large number of connected devices as well as to store and process the huge amount of data they produce. Additionally, IoT applications also need to deal with several different protocols. In this context, middleware platforms have emerged as promising solutions to facilitate application development. These platforms offer standardized interfaces for access to devices, abstracting for developers details of communication via network, protocols and data formats used by various devices. In this perspective, this work presents the EcoCIT platform, a scalable middleware platform that provides support for the integration of IoT devices to the Internet, as well as the development and execution of IoT applications with scalability requirements through the use of on-demand computing services provided by cloud computing platforms.

Submitted by Fabio Sobreira Campos da Costa (fabio.sobreira@ufpe.br) on 2016-04-07T13:01:50Z No. of bitstreams: 2 license_rdf: 1232 bytes, checksum: 66e71c371cc565284e70f40736c94386 (MD5) plc2DissertacaoScaleIstar.pdf: 7858953 bytes, checksum: f3d9339b198f486f87b0ab0a60d298b9 (MD5) / Made available in DSpace on 2016-04-07T13:01:50Z (GMT). No. of bitstreams: 2 license_rdf: 1232 bytes, checksum: 66e71c371cc565284e70f40736c94386 (MD5) plc2DissertacaoScaleIstar.pdf: 7858953 bytes, checksum: f3d9339b198f486f87b0ab0a60d298b9 (MD5) Previous issue date: 2015-09-14 / A linguagem iStar (i*) é um framework de modelagem aplicado na Engenharia de Requisitos proposto há duas décadas. Os modelos i* relacionam todo os participantes envolvidos (atores, agentes, papéis e posições) através de relacionamentos de dependências estratégicas e intenções (metas, tarefas, metas brandas e recursos). Ao longo dos anos, relatos científicos descrevem estudos sobre o iStar (i*) e variações dessa linguagem e apontam que, fundamentalmente, a linguagem i* tem sido usada para modelar diferentes domínios, tais como telecomunicações, controle de trafego aéreo, dentre outros. Entretanto, nesses estudos, constatou-se que vários pontos fracos e limitações podem ser observados na linguagem i*, como por exemplo: falta de padronização, diferentes métodos de modelagem, falta de reusabilidade, ferramentas não profissionais, e, dentre outros muitos desafios, destaca-se a escalabilidade de seus modelos, segundo reconhecidos pesquisadores desta área de estudo. Assim, esta pesquisa mapeia estudos que abordaram a questão da escalabilidade do i* e tem como por objetivo conhecer: distribuição desses estudos, definições sobre a escalabilidade do i*, menções para contribuições que tratem do assunto, os julgamentos sobre a escalabilidade do i*, e, questões abertas relacionadas a esse tema. Todas as informações foram obtidas a partir de um estudo realizado sob a forma de mapeamento sistemático da literatura, tendo por base um protocolo com foco na escalabilidade do i*. Os estudos retornados foram filtrados por critérios de exclusão, inclusão, qualificação e agrupamento das publicações. Os dados foram extraídos desses estudos para apoiarem na síntese e a responder às perguntas de pesquisa propostas. No total, foram encontrados 119 estudos sobre escalabilidade de i*, dos quais, onze deles tiveram como foco central a escalabilidade do i* propriamente dita, enquanto dez estudos possuíam definição para o termo escalabilidade. Assim, nove estudos foram considerados como de melhor cobertura para responder as perguntas de pesquisa. No geral, foram identificadas 150 menções à contribuições associados a escalabilidade do i*. Em relação a facilidade de se escalar o i*, 62 dos 119 estudos afirmaram que i* não possui uma escalabilidade bem tratada, enquanto que em 93 desses mesmos 119 estudos, foram identificadas questões em aberto quanto à escalabilidade do i*. O mapeamento realizado sintetiza quais estudos possuem informações sobre a escalabilidade do i*. Isto será útil para pesquisas futuras, por facilitar agrupamento e identificação de potenciais fontes de dados e publicações, apesar de notar-se que a cobertura dos estudos precisa ser melhorada, pois apenas 9 dos 119 estudos avaliados, de fato, contribuíram mais com as perguntas de pesquisa realizadas. Por fim, as definições de escalabilidade e lista de publicações com contribuições permitirão comparações e reuso de técnicas para escalar modelos i*. / The iStar language (i*) is a modeling framework applied in Requirements Engineering which was proposed two decades ago. The i * models relate all the participants involved (actors, agents, roles and positions) through relationships of strategic dependencies and intentions (goals, tasks, soft goals and resources). Over the years, scientific reports describe studies on the iStar (i*) and variations of this language and point out that, fundamentally, the i* language has been used to model various domains such as telecommunications, air traffic control, among others. However, in these studies, it was found that several weaknesses and limitations may be observed in the language i *, for example, lack of standardization, different methods of forming, lack of reusability, nonprofessional tools and, among many other challenges we highlights the scalability of their models according to recognized researchers in this study area. Thus, this research maps studies that addressed the question of scalability of the i* and it has as objective to meet: distribution of these studies, settings on the scalability of i *, references to contributions dealing with the subject, the judgments about the scalability of i *, and open issues related to this theme. All information was obtained from a study conducted in the form of systematic mapping of literature, based on a protocol focusing on the scalability of the i*. The studies returned were filtered by criteria for exclusion, inclusion, qualification and grouping of publications. The data were extracted from these studies to support the synthesis and answering to the proposed research questions. In total, were found 119 studies on the i* scalability, of which eleven of them had as its central focus the scalability of i* itself, while ten studies had definition for the term scalability. Thus, nine studies were considered to be of better coverage to answer the research questions. Overall, 150 indications were identified to the contributions associated with the i* scalability. Regarding the ease of scale the i*, 62 of these 119 studies stated that the i* does not have a scalability treated well, while in 93 of those 119 studies were identified open issues regarding the scalability of i*. The mapping performed summarizes what studies have information about the scalability of the i*. This will be useful for future research by facilitating grouping and identification of potential data sources and publications, though noted that the coverage of the studies need to be improved, because only 9 of 119 studies evaluated, actually contributed more to the research questions carried out. Finally, the scale settings and list of publications with contributions will allow comparisons and reuse techniques for scale the i* models.

O crescimento explosivo no número de usuários de Internet levou arquitetos de software a reavaliarem questões relacionadas à escalabilidade de serviços que são disponibilizados em larga escala. Projetar arquiteturas de software que não apresentem degradação no desempenho com o aumento no número de acessos concorrentes ainda é um desafio. Neste trabalho, investigamos o impacto do sistema operacional em questões relacionadas ao desempenho, paralelização e escalabilidade de jogos interativos multi-usuários. Em particular, estudamos e estendemos o jogo interativo, multi-usuário, QuakeWorld, disponibilizado publicamente pela id Software sob a licença GPL. Criamos um modelo de paralelismo para a simulação distribuída realizada pelo jogo e o implementamos no servidor do QuakeWorld com adaptações que permitem que o sistema operacional gerencie de forma adequada a execução da carga de trabalho gerada. / The explosive growth in the number of Internet users made software architects reevaluate issues related to the scalability of services deployed on a large scale. It is still challenging to design software architectures that do not experience performance degradation when the concurrent access increases. In this work, we investigate the impact of the operating system in issues related to performance, parallelization, and scalability of interactive multiplayer games. Particularly, we study and extend the interactive, multiplayer game QuakeWorld, made publicly available by id Software under GPL license. We have created a new parallelization model for Quake\'s distributed simulation and implemented that model in QuakeWorld server with adaptations that allows the operating system to manage the execution of the generated workload in a more convenient way.

Submitted by Maicon Juliano Schmidt (maicons) on 2015-06-15T19:38:10Z No. of bitstreams: 1 Márcio Miguel Gomes_.pdf: 2811232 bytes, checksum: 771d1fb5e5429c1093d60d2dfadb36e3 (MD5) / Made available in DSpace on 2015-06-15T19:38:10Z (GMT). No. of bitstreams: 1 Márcio Miguel Gomes_.pdf: 2811232 bytes, checksum: 771d1fb5e5429c1093d60d2dfadb36e3 (MD5) Previous issue date: 2015-02-26 / CAPES - Coordenação de Aperfeiçoamento de Pessoal de Nível Superior / O universo digital vem crescendo a taxas expressivas nos últimos anos. Um dos principais responsáveis por esse aumento no volume de dados é a Internet das Coisas, que em uma definição simplista, consiste em identificar unicamente objetos de forma eletrônica, rastreá-los e armazenar suas informações para posterior utilização. Para lidar com tamanha carga de dados, são necessárias soluções a nível de software, hardware e arquitetura. Estudos realizados neste trabalho apontam que a arquitetura adotada atualmente apresenta limitações, principalmente no quesito escalabilidade. Como escalabilidade é uma característica fundamental para atender a demanda crescente de coleta, processamento e armazenamento de dados, este trabalho apresenta a arquitetura intitulada Eliot, com propostas para resolver justamente a escalabilidade além de oferecer elasticidade ao sistema. Para isso, está sendo proposto o uso de técnicas de bancos de dados distribuídos, processamento paralelo e nuvem computacional, além de reestruturação da arquitetura atual. Os resultados obtidos após a implantação e avaliação do Eliot em um ambiente de nuvem computacional comprovam a viabilidade, eficiência e confiabilidade dessa nova arquitetura proposta. Foi possível identificar melhora do desempenho através da redução nos tempos de resposta e aumento do volume de requisições processadas e trafegadas na rede além da redução nas falhas de conexão e de comunicação de dados. / The digital universe is growing at significant rates in recent years. One of the main responsible for this increase in the volume of data is the Internet of Things, which in a simplistic definition, is to uniquely identify objects electronically, track them and store their information for later use. To deal with such data load, solutions are needed at software, hardware and architecture levels. Studies conducted in this work show that the architecture adopted currently has limitations, specially regarding scalability. As scalability is a key feature to meet the growing demand for collection, processing and storage of data, this paper presents the architecture entitled Eliot, with proposals to precisely resolve the scalability and offers elasticity to the system. For this, is proposed the use of techniques of distributed databases, parallel processing and cloud computing, as well as restructuring of the current architecture. The results obtained after the implementation and evaluation of Eliot in a cloud computing environment demonstrate the feasibility, efficiency and reliability of this new proposed architecture. It was possible to improve performance by reducing response times and increased volume of requisitions processed and trafficked in the network, in addition to the reduction in connection failures and data communication.

Made available in DSpace on 2015-05-14T12:36:57Z (GMT). No. of bitstreams: 1 arquivototal.pdf: 2319492 bytes, checksum: 7322dcd074c1c36c3d7750aad585ca51 (MD5) Previous issue date: 2010-03-26 / Coordenação de Aperfeiçoamento de Pessoal de Nível Superior / The increasing popularity and demand of wireless networks, over the past few years, has led to new challenges that stimulate the development of technology to build better standards and protocols. In such a context arises the Wireless Mesh Networks (WMN) which are low cost, self-organized and self-configurable networks that are easy to deploy and are fault tolerant. The WMN are aiming to achieve better performance, greater reliability and flexibility when compared to other wireless networks. These networks can provide an infrastructure consisting of dedicated devices for routing, strategically placed to achieve adequate coverage, providing connectivity within the coverage area for mobile clients. Therefore, these networks need to adapt to topology changes that can occur at any time. To allow this adjustment a routing protocol is required. An important component of a proactive routing protocol is a network topology discovery protocol, which disseminates link-state updates messages over the network. The proactive protocols usually have a high message overhead. However, a high message overhead has a major impact on the performance of a routing protocol and can lead to scalability problems. In such a context, the main contribution of this work is to build a reliable link-state dissemination protocol, called MLSD specially designed for RMSF whose goals are to reduce the messages overhead and reduce the total messages sent to advertise topology changes. / O aumento da popularidade e da demanda das redes sem fio ao longo dos últimos anos tem levado a novos desafios que estimulam o desenvolvimento da tecnologia na busca de melhores padrões e protocolos. Neste contexto, surgem as Redes em Malha Sem Fio - RMSF (Wireless Mesh Networks WMN), que são redes de baixo custo, que tem a capacidade de se organizar e se configurar automaticamente, de fácil implantação e com capacidade de tolerância a falhas. As RMSFs buscam alcançar melhor desempenho, maior confiabilidade e flexibilidade quando comparadas a outras redes sem fio. Estas redes podem fornecer uma infraestrutura formada por dispositivos dedicados à tarefa de roteamento, com seu posicionamento planejado para obter cobertura satisfatória, proporcionando conectividade dentro da área de cobertura para os clientes móveis. Por isto, estas redes precisam se adaptar a alterações de topologia, que podem ocorrer a todo o momento. Para permitir esta adaptação é necessário um protocolo de roteamento. Um componente importante de um protocolo de roteamento proativo é um protocolo de descoberta de topologia da rede, no qual as modificações na topologia da rede são divulgadas através de mensagens de atualização. Entretanto, protocolos proativos possuem uma alta carga de mensagens. Uma carga elevada de mensagens tem grande impacto no desempenho do protocolo de roteamento e podem levar a problemas de escalabilidade. Neste contexto, a principal contribuição deste trabalho é a construção de um protocolo de divulgação dos estados dos enlaces com garantia de entrega, chamado Mesh Network Link State Dissemination Protocol - MLSD, projetado para RMSFs, cujos objetivos são reduzir a carga de mensagens de atualização na rede e reduzir o total de mensagens enviadas para divulgar as atualizações.