Orientador: Rogerio Drummond Burnier Pessoa de Mello Filho / Dissertação (mestrado) - Universidade Estadual de Campinas, Instituto de Matematica, Estatistica e Ciencia da Computação / Made available in DSpace on 2018-07-21T19:44:27Z (GMT). No. of bitstreams: 1 Cianni_CassiusDi_M.pdf: 1867704 bytes, checksum: 3356ab8fd3bfcf8e14ec103f73c07357 (MD5) Previous issue date: 1994 / Resumo: O Sistema OMNI oferece facilidades para a criação, comunicação e gerenciamento de processos numa rede heterogênea de computadores com o sistema operacional UNIX. Ele estende os conceitos presentes no UNIX oferecendo serviços similares para um sistema distribuído. Seus três principais módulos são descritos: Servidor de Nomes, Módulo de Portas e Gerenciador de Processos. Cada entidade do sistema, tais como portas, processos e grupos de portas, tem urna identificação única e homogênea, chamada de OMNIid, capaz de, identificá-lo no tempo e no espaço. O Servidor de Nomes é responsável por associar nomes definidos pelo usuário a essas identificações, de tal forma que elas possam ser mais tarde recuperadas por outros processos em qualquer ponto da rede, provendo transparência quanto à real localização das entidades. O Módulo de Portas de Comunicação provê o mecanismo usado por processos para se comunicarem através do envio de mensagens a portas. Portas podem ser com ou sem conexão. Urna mensagem só pode ser enviada a urna porta conectável pela porta a ela conectada, ao passo que qualquer processo pode enviar uma mensagem a uma porta sem conexão. O sistema também suporta conectores especiais e grupos de portas, que permitem que uma mensagem seja enviada simultaneamente a muitas portas ou seja entregue a apenas uma de um conjunto de portas. O Gerenciador de Processos é responsável por criar processos distribuídos, enviar sinais a eles, perceber e relatar seu término. A maioria dos serviços do UNIX são estendidos, permitindo que processos sejam interrompidos por um sinal quando um processo filho morre ou que bloqueiem até seu término. Grupos de processos e sessões do UNIX são também estendidos. / Abstract: The OMNI system provides facilities for the creation, communication and management of processes in an heterogeneous network of computers running UNIX. It extends UNIX concepts by providing similar services on a distributed system. The system's three main modules, called the Name Server, the Communication Ports Module and the Process Manager are briefty described. Every system entity, such as ports, processes or port groups, has a unique, homogeneous, system-wide identification called OMNIid, which identifies it in both time and space. The Name Server is responsible for associating user-defil1ed names with these identifications, so that they can be later retrieved by other processes anywhere on the network, thus providing transparency with regard to actual entity location. The Communication Ports Module provides a mechanism used by processes to communicate with one another by sending messages to ports. Ports can be connection or connectionless. A message can only be sent to a connection port by its connected peer, while any process can send a message to a connectionless port. The system also supports special connectors and port groups, which allow a message to be multicast to many ports or to be delivered to one of several possible ports only. The Process Manager is responsible for creating distributed processes, sending signals to them, detecting and reporting their termination. Most UNIX services are extended, allowing parent processes to be interrupted by a signal at child's death or block until child termination. UNIX process groups and sessions are also extended. / Mestrado / Mestre em Ciência da Computação

Orientador: Hans R. E. Liesenberg / Dissertação (mestrado) - Universidade Estadual de Campinas, Instituto de Computação / Made available in DSpace on 2018-07-22T03:32:39Z (GMT). No. of bitstreams: 1 Brito_LucianadePaula_M.pdf: 3022413 bytes, checksum: b5496b8076f788b4e2248f5881e16c2d (MD5) Previous issue date: 1996 / Resumo: Neste trabalho desenvolve-se um sistema de ações atômicas distribuídas com o propósito de fornecer os mecanismos necessários à implementação do sistema de execução de Xchart. Xchart é um ambiente integrado para a construção de interfaces homem-computador de sistemas interativos distribuídos. O sistema de execução de Xchart é o componente responsável pela gerência dos objetos que implementam o controle do diálogo entre homem e computador. Este sistema requer a construção de um componente de software que forneça mecanismos de atomicidade, acesso, localização, comunicação e controle de concorrência para os objetos do diálogo. Nesta dissertação, defende-se que o sistema de ações atômicas distribuídas contruído é adequado a Xchart porque satisfaz as suas necessidades. O sistema de ações atômicas distribuídas fundamenta-se no emprego de objetos e ações atômicas para a construção de aplicações distribuídas, e em sua. implementação utilizam-se os conceitos da programação orientada a objetos. O conjunto de classes que compõem este sistema implementa as funcionalidades necessárias ao processamento de ações atômicas distribuídas, fornecendo uma interface de programação transparente à distribuição de objetos. O emprego do mecanismo de herança do paradigma de objetos permite que o comportamento das classes do sistema de ações atômicas distribuídas seja selecionado de acordo com os requisitos específicos de cada aplicação distribuída, tornando-o flexível e fácil de usar. / Abstract: A distributed atomic actions system has been developed to provide the mechanisms required the implementation of the Xchart execution system. Xchart is an integrated environment; has been created to aid in the building of computer-human interfaces for distributed systems. The Xchart execution system is responsible for the management of the objects that implement the control of the dialog between human and computer. Distributed object management requires the provision of mechanisms for atomicity, access, location, communication, concurrency control. These mechanisms guarantee that the execution system will be capable of managing the objects of the dialog. This dissertation argues that the distributed atomic action system developed fulfills the needs of the execution system of Xchart. The distributed atomic actions system is based on the use of objects and atomic actions the building of distributed applications (dialog controllers). Its design and implementation is object-oriented. The class hierarchy of the system implements the funcionality necessary to provide distributed atomic actions and distribution transparency through the use of a stub generator. Selective use of inheritance allows programmers to flexibly; assign properties of atomic actions (concurrency control and atomicity) to classes of their applications. / Mestrado / Mestre em Ciência da Computação

Orientador: Waldomiro P. D. C. Loyolla / Dissertação (mestrado) - Universidade Estadual de Campinas, Faculdade de Engenharia Eletrica e de Computação / Made available in DSpace on 2018-07-22T10:47:23Z (GMT). No. of bitstreams: 1 Sica_FernandoCortez_M.pdf: 7191202 bytes, checksum: da9427611130ffe1345049f1eaeb2a10 (MD5) Previous issue date: 1996 / Resumo: A expansão da conectividade faz com que apareçam novas filosofias e frentes de pesquisa dentro do ramo das redes de computadores e computação distribuída. Uma destas frentes enfatiza o chamado Trabalho Cooperativo Suportado por Computador (CSCW), o qual tem o objetivo de englobar várias pessoas dentro de um universo cooperativo no compartilhamento de recursos. O objetivo desta tese consiste em descrever aspectos de implementação da camada Groupware (Camada de Suporte para Aplicações Cooperativas) a qual fornece serviços e interfaces para o estabelecimento, manutenção e fechamento de aplicações cooperativas genéricas / Abstract: The conectivity expansion is responsible by the appear of the new filosofies and research tines at computer networks and distributed computation fields. One of the research line hang the intituled Computer Supported Cooperative Work (CSCW), which objectifys to englobe many persons in the cooperative universe at resource sharely. This thesis describe the Groupware. Layer (Cooperative Aplications Support Layer) implementation aspects. This layer supply services to establish, manager and dose generics cooperatives aplications / Mestrado / Automação / Mestre em Engenharia Elétrica

Orientador: Beatriz Mascia Daltrini / Tese (doutorado) - Universidade Estadual de Campinas, Faculdade de Engenharia Eletrica e de Computação / Resumo: Obter sucesso no projeto de interface de usuário requer coordenação de diversa disciplinas para criar um produto de software de alta usabilidade.Esta é a motivação deste trabalho: definir a arquitetura de um framework que permita integrar o trabalho das diversas disciplinas durante o processo de projeto. O objetivo obter um projeto de sistema interativo onde diversos usuários possam trabalho considerando um aspecto específico da interface. Neste trabalho de tese, define-se um framework para o projeto conceitual e detalhado de sistemas interativos, o qual seque a abordagem multi-agentes na sua arquitetura. Ele possui as características multi-disciplinares tais como cooperação e flexibilidade, próprias do processo de desenvolvimento de interfaces. Para conseguir que várias pessoas trabalhem com vários agentes, determinamos que o projeto da interface seja tratado também como um conjunto de agentes, chamados de agentes da interface da aplicação (AIA). Os AIAs reúnem, na sua arquitetura, as descrições declarativas de todas as partes do projeto de uma aplicação interativa (apresentação da interface, descrição das tarefas da interface, descrição do diálogo, modelos de funções e dados) naturalmente orientada ao projetista / Made available in DSpace on 2018-07-22T18:10:32Z (GMT). No. of bitstreams: 1 Peixoto_CeciliaInesSosaArias_D.pdf: 7983928 bytes, checksum: 8b47016c3bb9987a5e47016cce0ff7ec (MD5) Previous issue date: 1997 / Abstract: Attaining success in user interface design requires coordination of several subjects to create a software product with high usability. This is the motivation of this work: to define the architecture of a framework which allows integration of the work of the various subjects during the design process. The goal is to obtain an interactive system design where several users can work considering only one specific aspect of the interface design. In this the framework for conceptual and detailed design of interactive system is defined. This framework has the typical multidisciplinary characteristics of the interface design process, such as cooperation and flexibility. In order to enable different people to work with various agents in the called application interface agents (AIA). The AIAs include, in their architecture, the declarative description of all parts of the design of an interactive application (presentation of the interface, dialog description, interface task description, data and functions model) in a natural, designer-oriented way / Doutorado / Doutor em Engenharia Elétrica

Orientador: Edmundo Roberto Mauro Madeira / Dissertação (mestrado) - Universidade Estadual de Campinas, Instituto de Computação / Made available in DSpace on 2018-07-23T04:11:59Z (GMT). No. of bitstreams: 1 Queiroz_JoaoAugustoGomesde_M.pdf: 4774325 bytes, checksum: c4e55e68e0a0704c68ac2f04581e3015 (MD5) Previous issue date: 1997 / Resumo: Este trabalho apresenta a Facilidade de Monitorização, no contexto de uma Arquitetura de Gerência Integrada, e analisa a sua implementação. Descreve também uma proposta de extensão do Serviço de Eventos CORBA, motivado pela necessidade de se ter um modelo de monitorização assíncrono flexível, genérico e configurável. A Arquitetura é baseada na ODMA da ISO, cuja proposta é fundamentada no Modelo de Referência ODP, estendendo o padrão OSI/CMIP de gerência; e adota como infra-estrutura de suporte a CORBA, os CORBAservices e as CORBAfacilities, onde os objetos gerenciados são os componentes das aplicações e os elementos de suporte em um ambiente de processamento distribuído aberto. O protótipo implementa uma Base de Informação de Gerência, definida em IDL, para aplicações distribuídas CORBA, acessível por gerentes CORBA, com informações úteis para as áreas funcionais de desempenho e de contabilização. Os resultados observados com aplicações num ambiente heterogêneo, como o da Multiware, levam-nos à direção da necessidade de se adotar o conceito pleno de gerência integrada de sistemas distribuídos / Abstract: The main goal of this work is to present a Monitoring Facility in the context of the Integrated Management Architecture and to analyze its implementation. It also describes an extension of the CORBA Event Service, motivated by the needs of asynchronous monitoring, designed to be flexible, generic and suitable to management. The Architecture is based on the ODMA/ISO, which is compliant with the RM-ODP to extend the OSI/CMIP management standard; uses the CORBA, the CORBAservices and the CORBAfacilities, where the target objects are the application components and the system support in an ODP environment. The prototype implements a Management Information Base defined in IDL for CORBA distributed application, accessible by CORBA managers, and provides management information for performance and accounting functional areas. The results observed from applications over a heterogeneous environment, like the Multiware platform, lead us to the need of a full integrated distributed system management / Mestrado / Mestre em Ciência da Computação

Orientador: Manuel de Jesus Mendes / Tese (doutorado) - Universidade Estadual de Campinas, Faculdade de Engenharia Eletrica e de Computação / Made available in DSpace on 2018-07-27T06:29:51Z (GMT). No. of bitstreams: 1 AriasMendez_CarlosRaul_D.pdf: 7399841 bytes, checksum: 1f21a4ac511ed9d848eacad6455f1129 (MD5) Previous issue date: 2000 / Resumo: O desenvolvimento de aplicações em redes como a Internet, está exigindo novos requerimentos que as atuais tecnologias de software não estão facilitando o desenvolvimento destas aplicações em forma eficiente e flexível, emergindo o paradigma do agente móvel como uma alternativa para abordar estes novos requerimentos. O presente trabalho de tese de doutorado visa fazer uma análise destes requerimentos, concentrando-se nas questões associadas ao transporte de agentes através de um meio de comunicação aberto, heterogêneo e de alto tráfego, como a Internet. Como produto desta análise propõe-se um serviço para o transporte de agentes, apresentando suas funcionalidades e arquitetura, podendo ser implementado em um ambiente aberto (baseado em CORBA), heterogêneo e distribuído. Discute-se sua implementação, fazendo-se uma análise dos resultados obtidos dos testes de desempenho realizados na Internet e em uma intranet, quando se realiza uma transferência de arquivos (representando os agentes) e se simula uma aplicação Cliente/Servidor, comparando ambos os modelos a partir destes resultados / Abstract: The development of applications in global networks as the Internet, is demanding new requirements that the current software technologies are not providing to build these applications in an efficient and flexible way. But, as an alternative to this new requirements is emerging the mobile agent paradigm. The present doctoral thesis work seeks to do an analysis of these requirements, concentrating on the subjects associated to the agent transport through an open, heterogeneous, and high traffic communication network, as the Internet is. After doing the analysis, we propose an agent transport service based on CORBA technology, describing its architecture and functionalities, that could be implemented in an open, heterogeneous and distributed environment. We discuss its implementation, being done an analysis of the test results that were accomplished in the Internet and in a intranet, when a file transfer is taking place (representing the agents) and when a Client/Server application was simulated, comparing the results from both models / Doutorado / Doutor em Engenharia Elétrica

Orientador: Eleri Cardozo / Tese (doutorado) - Universidade Estadual de Campinas, Faculdade de Engenharia Eletrica e de Computação / Made available in DSpace on 2018-07-27T11:54:54Z (GMT). No. of bitstreams: 1 Faina_LuisFernando_D.pdf: 15282853 bytes, checksum: e58bcc86117997c3426c991d6d18c636 (MD5) Previous issue date: 2000 / Resumo: As telecomunicações tiveram um forte impacto na sociedade mundial nas décadas passadas e hoje este papel tem sido cada vez maior na evolução tecnológica e econômica de nossa sociedade. Ao mesmo tempo, esta evolução acaba por criar novos serviços de comunicação, cada vez mais influenciados pela tendência de convergência entre os mercados de telecomunicações, computação e entretenimento. Esses novos sistemas podem então ser caracterizados por apresentarem heterogeneidade, aplicações distribuídas, natureza dinâmica e escalar, dentre outras. Neste contexto, como prover um ambiente de comunicação integrado que permita o acesso a um dado conjunto de serviços a partir de diferentes localizações e dispositivos? Este questionamento é abordado no conceito de VHE (Virtual Home Environment) que pode ser definido como um conceito de sistema para a portabilidade de serviços adaptáveis em função das redes e terminais. O conceito de VHE representa uma filosofia totalmente nova na área de arquiteturas de sistemas móveis e está centrada na relação entre provedores de serviços e usuários; na provisão de serviço através desta relação; na provisão do serviço independente da rede e na personalização dos serviços por seus usuários. Na especificação e no desenvolvimento desses serviços, conceitos como orientação a objetos, reuso de componentes, sistemas distribuídos e arquitetura de serviços são palavras de ordem. Dentre estas especificações podemos destacar a Arquitetura TINA (Telecommunications Information Network Architecture). Adicionalmente, uma solução baseada em agentes móveis inteligentes pode possibilitar caminhos novos, eficientes e flexíveis para distribuir o controle e gerenciamento nesses sistemas de telecomunicações e de informação de modo que em conjunto possam prover o máximo de flexibilidade no projeto de aplicações. Diante dessas considerações, inicialmente caracterizamos os requisitos de suporte à mobilidade de terminal, pessoal e de serviço, analisando aspectos do usuário na configuração dos serviços, assim como a adaptação dos serviços a diferentes redes e terminais. Em seguida, propomos uma arquitetura que contemple os aspectos positivos de TINA, padrões de facto (p. ex., Internet) e o uso de agentes no suporte à mobilidade pessoal e de serviços. Para avaliar a adequação do modelo no suporte à mobilidade pessoal e de serviços, desenvolvemos um protótipo para provisão de serviços multimídia onde estes aspectos são investigados / Abstract: Telecommunications have had a strong impact on the society in the last decades. Nowadays, this role is ever increasing and pushing the technological and economic evolution of our society. The evolution of telecommunications creates new services that exploit the convergence among data communication, computation and entertainment. These new services feature heterogeneity, distributed nature, dynamic and scalar design, etc. In this context, how to cater an environment of integrated communication services accessed from multiple locations and terminals? This question motivated the definition of a concept named Virtual Home Environment (VHE). VHE is a concept assigned to the portability and adaptability of services that allows users to access the same services from different networks and terminals. In the specification and development of this new generation of services, which incorporate VHE in some extent, object orientation, component reuse, open distributed systems and service architectures are words of order. Among these specifications we can emphasize the TINA (Telecommunication Information Network Architecture) architecture. Moreover, architectures based on mobile and intelligent agents may open new, efficient and flexible ways to distribute control and management for this new generation of telecommunication systems. With these principles in mind, this thesis characterize the requirements for supporting VHE through the support for mobility at the terminal, personal and service levels. The thesis aIs o proposes a model for service development that preserves the positive aspects of TINA and relies on de facto open standards (e.g., the Internet) and mobile agents for supporting service and personal mobility. In order to evaluate the proposed model with respect to personal and service mobility, a prototype of a multimedia service was implemented. / Doutorado / Engenharia de Computação / Doutor em Engenharia Elétrica

Orientador: Edmundo R. M. Madeira, Fernando Pedone / Tese (doutorado) - Universidade Estadual de Campinas, Instituto de Computação / Made available in DSpace on 2018-08-13T10:28:10Z (GMT). No. of bitstreams: 1 Camargos_LasaroJonas_D.pdf: 1941705 bytes, checksum: 23f0f1380c7d6262497ec13b43519301 (MD5) Previous issue date: 2008 / Resumo: Problemas de acordo, como Consenso, Terminação Atômica e Difusão Atômica, são abstrações comuns em sistemas distribuídos. Eles ocorrem quando os componentes do sistema precisam concordar em reconfigurações, mudanças de estado ou em linhas de ação em geral. Nesta tese, investigamos estes problemas no contexto do ambiente e aplicações em que serão utilizados. O modelo geral é o assíncrono sujeito a quebras com possível posterior recuperação. Nossa meta é desenvolver protocolos que explorem esta informação contextual para prover maior disponibilidade, e que se mantenham corretos mesmo que algumas das prerrogativas do contexto tornem-se inválidas. Na primeira parte da tese, exploramos a seguinte propriedade: mensagens difundidas em pequenas redes tendem a ser entregues ordenada e confiavelmente. Nós fazemos três contribuições nesta parte da tese. A primeira é a transformação de algoritmos conhecidos para o modelo quebra-e-pára, que utilizam a propriedade de ordenação mencionada, em protocolos práticos. Isto é, protocolos que toleram perda de mensagens e recuperação após a quebra. Nossos protocolos garantem progresso na presença de falhas, contanto que mensagens sejam espontaneamente ordenadas freqüentemente. Na ausência de ordenação expontânea, outras prerrogativas são necessárias para contornar falhas. A segunda contribuição é a generalização de um dos algoritmos citados acima em um modo de execução "multi-coordenado" em um protocolo híbrido de consenso, que usa ou ordenação expontânea ou detecção de falhas para progredir. Em comparação a outros protocolos, o nosso provê maior disponibilidade sem comprometer resiliência. A terceira contribuição é a utilização do modo multi-coordenado para resolver Consenso Generalizado, um problema que generaliza uma série de outros e que, portanto, é de grande interesse prático. Além disso, fizemos diversas considerações sobre aspectos práticos da utilização deste protocolo. Como resultado, nosso protocolo perde desempenho gradualmente no caso de condições desfavoráveis, permite o balanceamento de carga sobre os coordenadores, e acessa a memória estável parcimoniosamente. Na segunda parte da tese, consideramos problemas de acordo no contexto de redes organizadas hierarquicamente. Em específico, nós consideramos uma topologia usada nos data centers de grandes cooporações: grupos de máquinas conectadas internamente por links de baixa latência, mas por links mais lentos entre grupos. Em tais cenários, latência é claramente um fator importante e reconfigurações, onerosas aos protocolos, devem ser evitadas tanto quanto possível. Nossa contribuição neste tópico está em evitar reconfigurações e melhorar a disponibilidade de um protocolo de acordo que é rápido a despeito de colisões. Isto é, um protocolo que consegue chegar a uma decisão em dois passos inter-grupos mesmo quando várias propostas são feitas concorrentementes. Além do uso da técnica de multicoordenação, nós usamos primitivas de multicast e consenso para conter algumas reconfigurações dentro dos grupos, onde seus custos são menores. Na última parte da tese nós estudamos o problema de terminação de transações distribuídas. O problema consiste em garantir que os vários participantes da transação concordem em aplicar ou cancelar de forma consistente as suas operações no contexto da transação. Além disso, é necessário garantir a durabilidade das alterações feitas por transações terminadas com sucesso. Nossa contribuição neste tópico é um serviço de log que abstrai e desassocia a terminação de transações dos processos que executam tais transações. O serviço funciona como uma caixa preta e permite que resource managers lentos ou falhos sejam reiniciados em servidores diferentes, sem dependências na memória estável do servidor em que executava anteriormente. Nós apresentamos e avaliamos experimentalmente duas implementações do serviço. / Abstract: Agreement problems are a common abstraction in distributed systems. They appear when the components of the system must concur on reconfigurations, changes of state, or in lines of action in general. Examples of agreement problems are Consensus, Atomic Commitment, and Atomic Broadcast. In this thesis we investigate these abstractions in the context of the environment in which they will run and the applications that they will serve; in general, we consider the asynchronous crash-recovery model. The goal is to devise protocols that explore the contextual information to deliver improved availability. The correctness of our protocols holds even when the extra assumptions do not. In the first part of this thesis we explore the following property: messages broadcast in small networks tend to be delivered in order and reliably. We make three contributions in this part. The first contribution is to turn known Consensus algorithms that harness this ordering property to reach agreement in the crash-stop model into practical protocols. That is, protocols that tolerate message losses and recovery after crashes, efficiently. Our protocols ensure progress even in the presence of failures, if spontaneous ordering holds frequently. In the absence of spontaneous ordering, some other assumption is required to cope with failures. The second contribution of this thesis is to generalize one of our crash-recovery consensus protocols as a "multicoordinated" mode of a hybrid Consensus protocol, that may use spontaneous ordering or failure detection to progress. Compared to other protocols, ours provide improved availability with no price in resilience. The third contribution is to employ this new mode to solve Generalized Consensus, a problem that generalizes a series of other agreement problems and, hence, is of much practical interest. Moreover, we considered several aspects of solving this problem in practice, which had not been considered before. As a result, our Generalized Consensus protocol features graceful degradation, load balancing, and is parsimonious in accessing stable storage. In the second part of this thesis we have considered agreement problems in wide area networks organized hierarchically. More specifically, we considered a topology that is commonplace in the data centers of large corporations: groups of nodes, with large-bandwidth low-latency links connecting the nodes in the same group, and slow and limited links connecting nodes in different groups. In such environments, latency is clearly a major concern and reconfiguration procedures that render the agreement protocol momentarily unavailable must be avoided as much as possible. Our contribution here is in avoiding reconfigurations and improving the availability of a collision fast agreement protocol. That is, a protocol that can reach agreement in two intergroup communication steps, irrespectively to concurrent proposals. Besides the use of a multicoordinated approach, we employed multicast primitives and consensus to restrict some reconfigurations to within groups, where they are less expensive. In the last part of this thesis we study the problem of terminating distributed transactions. The problem consists of enforcing agreement among the parties on whether to commit or rollback the transaction and ensuring the durability of committed transactions. Our contribution in this topic is an abstract log service that detaches the termination problem from the processes actually performing the transactions. The service works as a black box and abstracts its implementation details from the application utilizing it. Moreover, it allows slow and failed resource managers be re-started on different hosts without relying on the stable storage of the previous host. We provide two implementations of the service, which we evaluated experimentally. / Doutorado / Doutor em Ciência da Computação

Orientador: Lee Luan Ling / Dissertação (mestrado) - Universidade Estadual de Campinas, Faculdade de Engenharia Elétrica e de Computação / Made available in DSpace on 2018-08-20T02:24:35Z (GMT). No. of bitstreams: 1 YakovNae_M.pdf: 7990917 bytes, checksum: 122c511d9ba839a2f1464fbe7fca09b4 (MD5) Previous issue date: 2011 / Resumo: Gerência de armazenamento em Redes de Sensores Sem Fio (RSSF) é uma questão muito crítica. Além da RSSFs conter uma vasta quantidade de armazenamento agregada, ela não pode ser usada inteiramente. Portanto, o sistema inteiro falha quando o primeiro sensor tem sua capacidade de armazenamento esgotada, deixando uma grande capacidade de armazenamento inutilizada. Sugere-se que os sensores devem-se ser capazes de detectar as capacidades de armazenamentos inutilizadas, para prolongar as suas funcionalidades. Entretanto, em RSSF de larga escala isso pode ser muito difícil uma vez que os sensores podem não ter conhecimento da existência dos outros. Neste trabalho apresenta-se duas principais contribuições: otimização da capacidade total de armazenamento para RSSF em grande escala e uma nova abordagem de roteamento - Deterministic "Random" Walk (Passeio "Aleatório" Determinístico). Apresenta-se um novo modelo de armazenamento via construção "sob demanda" de Cadeias de Armazenamento Distribuídas ( Distributed Storage Chains (DSC). Estas cadeias representam parcerias entrem os sensores que podem compartilhar suas capacidades de armazenamento. Resultando, os sensores não estão sujeitos às suas limitações de armazenamento, mas para à capacidade total de armazenamento disponível no sistema. Constrói-se estas cadeia via passeio determinístico sobre a topologia sugerida. Todavia, mostra-se que estes passeios apresentam um comportamento aleatório que é muito eficiente em termos de localização de capacidade de armazenamento disponível / Abstract: Storage management of Wireless Sensor Networks (WSN) is a very critical issue in terms of system's lifetime. While WSNs host a vast storage capacity on the aggregate, that capacity cannot be used entirely. Eventually, the entire network may fail when the first sensor has its own storage capacity depleted, leaving behind a large amount of unutilized storage capacity. We suggest that sensors should be able to detect unutilized storage capacity in order to prolong their functionality. However, for large scale WSNs this can be a difficult task, since sensors may not be aware of the existence of others. This work has two main contributions: an optimization of the overall storage capacity for large scale WSNs and a novel routing approach of deterministic "random" walk. We present a new storage model by building "on - demand" Distributed Storage Chains (DSC). These chains represent partnership between sensors that share their storage capacity. As a result, sensors are no longer subjected to their own storage limitations but to the total amount of available storage in the WSN. We construct these chains via deterministic walks over our suggested topology. However, we show that these walks resemble the behavior of random walks and are therefore highly efficient in terms of locating available storage / Mestrado / Telecomunicações e Telemática / Mestre em Engenharia Elétrica

Orientador: Edmundo Roberto Mauro Madeira / Dissertação (mestrado) - Universidade Estadual de Campinas, Instituto de Computação / Made available in DSpace on 2018-08-21T15:46:52Z (GMT). No. of bitstreams: 1 Lago_DanielGuimaraesdo_M.pdf: 7437599 bytes, checksum: 07be466937a19113705ecead5fa67898 (MD5) Previous issue date: 2012 / Resumo: Neste trabalho são apresentados algoritmos que atuam no processo de escalonamento de máquinas virtuais para computação em nuvem, fundamentados nos conceitos de Computação Verde. Estes algoritmos focam na minimização da energia consumida, além de proverem qualidade de serviço baseada em prioridade de execução de cargas virtuais. Para atingir o objetivo da minimização de consumo de energia são usados alguns recursos, tais como: desligamento de servidores subutilizados, migração de cargas de servidores que operam abaixo de um determinado limiar, DVFS e Fan Control. A escolha de qual servidor receberá as cargas virtuais é obtida através da maximização da eficiência em energia, dada pela razão entre MIPS e a potência consumida em cada servidor. Alem disso, os algoritmos deste trabalho atuam na submissão de cargas com prioridades, permitindo com que cargas de maior prioridade sejam executadas em tempos menores. Resultados obtidos através de simulações mostraram que os algoritmos desenvolvidos, quando confrontados a outros algoritmos pesquisados, podem melhorar o consumo de energia em nuvens compostas por data centers heterogêneos, empatando com os melhores algoritmos no caso de data centers homogêneos, além de prover qualidade de serviço / Abstract: This work presents algorithms that operate in the scheduling process of virtual machines in cloud computing, based on concepts of Green Computing. These algorithms focus on energy consumption minimization, and also provide quality of service based on virtual load execution priority. To achieve energy consumption minimization, some features are used, such as underutilized server shutdown, migration of server loads that operate below a certain threshold, DVFS, and Fan Control. The choice of which server will receive the virtual loads is obtained through energy efficiency maximization, given by the ratio MIPS to power consumption per server. Furthermore, the algorithms of this work also act on the submission of loads with priorities, allowing high priority loads to run in lower times. Results from simulations showed that the developed algorithms, when confronted against other studied algorithms, can improve energy consumption in clouds composed of heterogeneous data centers, tying with the best algorithms in the case of homogeneous data centers, also providing quality service / Mestrado / Ciência da Computação / Mestre em Ciência da Computação