Made available in DSpace on 2019-03-29T23:22:55Z (GMT). No. of bitstreams: 0 Previous issue date: 2010-09-25 / Geographically replicated web services are commonly used to provide quality of services (QoS) guarantees such as performance, reliability and scalability. In replicated environments, there is the need for clients to select the best server to respond to their requests. Recent empirical studies, which compared several server selection policies recently proposed in the literature, show that two selection approaches stand out in terms of performance: selection based on historical data, and parallel invocation. Despite their performance gains, those approaches still pose a number of restrictions that ramp their practical use, such as the typical lack of precision of historical data, and the low scalability of parallel invocation. Aiming at addressing some of the limitations of existing server selection approaches, this work proposes three new parallel selection policies, namely First Connection, First Read and Best Partial. The new policies, along with the classical parallel invocation policy, were implemented and empirically evaluated in the real internet setting, by means of continuous invocations to geographically replicated web resources from a local client with restricted connection bandwidth. The evaluation has shown that the new policies perform better than the classical parallel invocation policy and close to the performance of the Best Server policy - a hypothetical selection strategy which represents the selection of the ideal server at invocation time. The new policies were critically analysed and recommendations regarding their use were also given to help the user choosing which policy would be more adequate for different application scenarios. Keywords: empirical evaluation, replicated web services, server selection / A replicação de serviços na Web de forma geograficamente distribuída é uma solução comumente adotada para oferecer garantias relativas à qualidade de serviço (quality of service - QoS) como desempenho, confiabilidade e escalabilidade. Em ambientes replicados, vem à tona a necessidade de o cliente selecionar qual servidor melhor atenderá sua requisição. Estudos empíricos recentes, nos quais foram comparadas várias técnicas de seleção de servidores propostas na literatura, mostram que duas abordagens de seleção de serviços Web têm se sobressaído em termos de desempenho: seleção baseada em dados históricos e invocação paralela. A despeito dos ganhos de desempenho observados em políticas baseadas nessas abordagens, ainda há uma série de restrições quanto a sua utilização prática, como a imprecisão das políticas estatísticas e a baixa escalabilidade da política paralela. No intuito de sobrelevar as limitações de aplicabilidade e escalabilidade das técnicas atuais, foram propostas neste trabalho novas políticas paralelas de seleção de servidores replicados, a saber: First Connection, First Read e Best Partial. As novas políticas, juntamente com a política paralela clássica, foram implementadas e avaliadas através de experimentos executados no ambiente real da Internet, compostos por requisições periódicas de recursos Web replicados, localizados em servidores geograficamente distribuídos, efetuadas por um cliente com largura de banda restrita. Verificou-se, neste ambiente, que as novas políticas alcançaram desempenhos superiores ao desempenho da política Paralela e muito próximos ao desempenho da política Best Server - política de natureza hipotética que simboliza a escolha ideal, ou seja, do melhor servidor em um determinado período. As novas políticas foram analisadas criticamente e, ademais, forneceu-se recomendações que contribuem na decisão do usuário por aquela que mais se adeque à sua aplicação. Palavras-chave: avaliação empírica, serviços Web replicados, seleção de servidores

Orientadores: Manuel de Jesus Mendes, Marcio Luiz de Andrade Netto / Tese (doutorado) - Universidade Estadual de Campinas, Faculdade de Engenharia de Campinas / Made available in DSpace on 2018-07-19T03:58:55Z (GMT). No. of bitstreams: 1 Nogueira_JoseMarcosSilva_D.pdf: 6793909 bytes, checksum: f31b6763c0d37c97f13f62ec909a2e7a (MD5) Previous issue date: 1985 / Resumo: A área de automação industrial vem experimentando um notável progresso nos últimos anos. Entre os fatores que para isso concorrera está o desenvolvimento da tecnologia da computação. Verifica-se nos dias de hoje uma tendência de integração dos vários subsistemas e atividades que constituem um sistema complexo de automação industrial, teste sentido, adquire singular importância a inter ligação e comunicação entre elementos de computação. Este trabalho de tese se insere neste contexto, tratando dos aspectos de comunicação em sistemas distribuídos para aplicações em automação industrial, as quais se dividem em dois ramos principais, o controle de processos e a automação da inanufatura. Inicialmente são apresentados os conceitos envolvidos em sistemas distribuídos e em redes locais de comunicação. Em seguida procura-se identificar e caracterizar os componentes dos sistemas distribuídos para aplicações em controle de processos industriais e para aplicações na automação integrada da manufatura. A problemática da integração das atividades da automação industrial e, por conseqüência, de seus subsistemas, é muito vasta. De interesse no caso são os problemas relacionados com a comunicação entre os componentes que viabilizam esta integração. Mesmo certas atividades particulares, como, por exemplo, o controle distribuído de processos e a manufatura através de sistemas flexíveis, demandam um tratamento sob o enfoque de sistemas distribuídos. No nível mais baixo da comunicação, onde se inserem as redes locais, existem problemas de topologia e de controle de acesso ao meio, bem como de protocolos de comunicação e sua padronização. Num nível intermediário, de suporte à comunicação das aplicações, existe o problema de se prover mecanismos para comunicação e sincronização entre processos computacionais. No nível superior, diretamente relacionado com as aplicações, quase tudo está por ser feito. Ajunta-se a isto o fato que as demandas de comunicação das aplicações têm perfis heterogêneos em termos de quantidade de dados e requisitos de tempo. Alguns desses problemas são tratados neste trabalho através de um exemplo ilustrativo de aplicações de controle distribuído de processos. São levantadas as características e necessidades de comunicação em termos de demanda de tráfego e tipo de informação transmitida. As aplicações são caracterizadas do ponto de vista dos programas constituintes e um modelo de programas paralelos é elaborado. Especifica-se, até o nível de implementação, um subsistema para dar suporte e prover mecanismos de comunicação e sincronização entre processos comunicantes. Este subsistema corresponde a uma camada de serviços de nível intermediário na arquitetura de sistemas distribuídos. Finalmente é apresentado um ferramenta para auxílio na análise de desempenho de sistemas distribuídos, usando técnicas de simulação e de teoria de filas. Os aspectos de desempenho são importantes no desenvolvimento de sistemas distribuídos em geral, e, em particular, no desenvolvimento de camadas individuais de serviço / Abstract: Not informed. / Doutorado / Doutor em Engenharia Elétrica

Este trabalho de mestrado propõe uma plataforma para o desenvolvimento e a execução de aplicações distribuídas em grids computacionais. Tal plataforma visa simplificar o desenvolvimento dessas aplicações, ao mesmo tempo em que as torna capazes de usar recursos compartilhados em um grid. No esquema proposto, o ambiente de desenvolvimento do grid tem estreito relacionamento com o próprio grid, na medida em que o grid distribui a execução dos programas gerados pelo ambiente de desenvolvimento de forma automática. Além de definir a forma de desenvolver as aplicações, o presente trabalho de mestrado também propõe uma infra-estrutura para grids composta por um sistema de troca de mensagens, um escalonador baseado na teoria fuzzy e um mecanismo simples de persistência distribuída. / This thesis proposes a platform for computational grids distributed applications development and execution. The purpose of this platform is to simplify the development of such applications while delivering access to shared resources in a grid environment. In the proposed schema, the grid development environment has a close link with the grid itself as the grid distributes the execution of programs created by the development environment in an automated fashion. Besides presenting a way to develop applications, this thesis also proposes a grid infrastructure composed by a message system, a job scheduler based on fuzzy theory and a simple mechanism of distributed persistence.

Este trabalho de mestrado propõe uma plataforma para o desenvolvimento e a execução de aplicações distribuídas em grids computacionais. Tal plataforma visa simplificar o desenvolvimento dessas aplicações, ao mesmo tempo em que as torna capazes de usar recursos compartilhados em um grid. No esquema proposto, o ambiente de desenvolvimento do grid tem estreito relacionamento com o próprio grid, na medida em que o grid distribui a execução dos programas gerados pelo ambiente de desenvolvimento de forma automática. Além de definir a forma de desenvolver as aplicações, o presente trabalho de mestrado também propõe uma infra-estrutura para grids composta por um sistema de troca de mensagens, um escalonador baseado na teoria fuzzy e um mecanismo simples de persistência distribuída. / This thesis proposes a platform for computational grids distributed applications development and execution. The purpose of this platform is to simplify the development of such applications while delivering access to shared resources in a grid environment. In the proposed schema, the grid development environment has a close link with the grid itself as the grid distributes the execution of programs created by the development environment in an automated fashion. Besides presenting a way to develop applications, this thesis also proposes a grid infrastructure composed by a message system, a job scheduler based on fuzzy theory and a simple mechanism of distributed persistence.

Made available in DSpace on 2013-08-07T18:42:58Z (GMT). No. of bitstreams: 1 000424004-Texto+Completo-0.pdf: 1341745 bytes, checksum: 512c3632850f9466f0d8d4864c026768 (MD5) Previous issue date: 2010 / The growing advance in computers processing power provides the means to design and run high performance applications. But depending on the application, there is also the need to efficiently store and access large amounts of data. Applications focused on science, engineering, data mining and simulation of natural events are some examples that require high I/O throughput. Linux clusters and distributed file systems are generally used in these scenarios. However, traditional distributed file systems, like NFS, are not suitable for data-intensive applications. The centralized architecture of such systems limits the performance and scalability of the application. Based on this, several parallel file systems were designed with the purpose of alleviating the bottleneck created in data access. Among these systems is Lustre, a parallel file system widely used by the high performance community. In this work, an evaluation of Lustre on a small scale Linux cluster is carried out. The evaluation aims to identify which factors affect the performance of the parallel file system, and how it behaves under typical parallel applications workloads. The results showed that Lustre is a file system suitable for all the evaluated application classes. However, to achieve good performance processes should try to maximize contiguous access to files. In that way, is possible to take advantage of the optimizations provided by Lustre, like the client cache and read-ahead mechanism. / O crescente avanço na capacidade de processamento dos computadores fornece meios para projetar e executar aplicações com demandas cada vez maiores. Contudo, dependendo da aplicação, há também a necessidade de acessar e armazenar grandes porções de dados de forma eficiente. Aplicações voltadas à ciência, engenharia, mineração de dados e simulações de eventos naturais são alguns exemplos de aplicações que requerem alta vazão de dados. Clusters Linux e sistemas de arquivos distribuídos, geralmente são utilizados nestes cenários. Entretanto, sistemas de arquivos distribuídos ditos tradicionais, como NFS, não são adequados para aplicações intensivas em dados. A arquitetura centralizada limita o desempenho e escala da aplicação. Com base nisso, vários sistemas de arquivos paralelos foram concebidos com o objetivo de amenizar o gargalo criado no acesso aos dados. Dentre esses sistemas, destaca-se o Lustre, sistema de arquivos paralelos amplamente utilizado pela comunidade de alto desempenho. Neste trabalho, realiza-se uma avaliação do Lustre sobre um cluster Linux de pequena escala. A avaliação tem por objetivo identificar quais fatores afetam o desempenho do sistema de arquivos, e como o mesmo se comporta sob cargas de trabalho típicas de aplicações paralelas. Os resultados obtidos mostraram que o Lustre é um sistema de arquivos adequado para todas as classes de aplicações avaliadas. Entretanto, para se obter bom desempenho é importante tornar os acessos, realizados pelos processos, contíguos dentro do arquivo. Dessa forma, é possível aproveitar os recursos fornecidos pelo Lustre, como cache cliente e read-ahead.

Submitted by Kleber Silva (kleberbs@ufba.br) on 2017-06-01T20:12:51Z No. of bitstreams: 1 TESE Catia Kfouri.pdf: 2112669 bytes, checksum: e502967af9c0f73e9ab91dde19276e1a (MD5) / Approved for entry into archive by Vanessa Reis (vanessa.jamile@ufba.br) on 2017-06-07T11:24:29Z (GMT) No. of bitstreams: 1 TESE Catia Kfouri.pdf: 2112669 bytes, checksum: e502967af9c0f73e9ab91dde19276e1a (MD5) / Made available in DSpace on 2017-06-07T11:24:29Z (GMT). No. of bitstreams: 1 TESE Catia Kfouri.pdf: 2112669 bytes, checksum: e502967af9c0f73e9ab91dde19276e1a (MD5) / Sistemas distribuídos modernos, sobre redes móveis ad-hoc, entre pares (P2P), grades oportunistas ou nuvens, permitem que seus participantes acessem serviços e informações independente de sua localização ou topologia da rede. Garantir tais serviços exige um projeto de sistema confiável completamente distribuído e que possa lidar com o dinamismo, falhas e falta de conhecimento global. Esta tese dedica-se ao estudo de dois problemas fortemente relacionados e que são fundamentais no desenvolvimento de sistemas distribuídos confiáveis: o problema do consenso e o problema da eleição de líder após um tempo, considerando um ambiente assíncrono, dinâmico, em que os processos entram e saem do sistema aleatoriamente, se comunicam através de uma memória compartilhada e podem falhar por parada. A maioria das propostas para esses problemas foca em sistemas estáticos onde o conjunto de participantes é conhecido e fixo, e a comunicação se dá por passagem de mensagens. Entretanto, classes importantes de sistemas como os serviços centrados em dados tolerantes a falhas e altamente disponíveis, além das máquinas com arquitetura multinúcleo, onde os processos compartilham uma única memória física, não se adequam a esse modelo. No primeiro caso, algumas aplicações relevantes são as redes de área de armazenamento (SANs); sistemas de armazenamento P2P Bizantinos; e sistemas de passagem de mensagem nos quais servidores são modelados como componentes de armazenamento. Nesta tese, é proposto um conjunto de algoritmos para o problema do consenso tolerante a falhas em sistemas assíncronos com memória compartilhada, onde o conjunto de participantes é desconhecido. Duas abordagens são exploradas. A primeira considera a abstração detector de participantes que auxilia na construção do conhecimento do sistema. A solução conta com um algoritmo de consenso genérico baseado em oráculo que, ao que se sabe, é o primeiro algoritmo de consenso para memória compartilhada que pode ser instanciado com um detector de falhas da classe ◊S, ou um detector de líder da classe Ω. A segunda apresenta um consenso genérico com outra característica inovadora: não depende do conhecimento da cardinalidade do conjunto de participantes, de modo que suporta o dinamismo do sistema. Ainda na direção de prover serviços fundamentais para ambientes dinâmicos de memória compartilhada, propõe-se um protocolo de detecção de líder após um tempo. O algoritmo é livre de tempo, no sentido de que não usa temporizadores para garantir a convergência. Ao invés disso, baseia-se num padrão de acesso à memória compartilhada. Ao que se sabe, é o primeiro algoritmo a implementar um serviço de líder ? para memória compartilhada livre de tempo. Na prática, um consenso genérico e modular é um arcabouço que permite construir sistemas dinâmicos de camadas superiores independentes do detector de falhas que está disponível. Nesse caso, a implementação do consenso pode ser melhor adaptada às características particulares de cada ambiente; principalmente quando a implementação do detector serve a muitas aplicações. Desse modo, as aplicações existentes, que já estão rodando sobre os detectores ◊S ou Ω, podem ser portadas mais facilmente.

Tese de mestrado integrado. Engenharia Electrotécnica e de Computadores (Automação). Universidade do Porto. Faculdade de Engenharia. 2011

Made available in DSpace on 2013-08-07T18:42:59Z (GMT). No. of bitstreams: 1 000412508-Texto+Completo-0.pdf: 4733335 bytes, checksum: f07a3f9bfca2f151b2cf946944953197 (MD5) Previous issue date: 2009 / Embedded systems, in many cases, use more than one processor producing either homogenous or heterogeneous multiprocessed architectures. Multiprocessed systems implemented in a single chip are known as MPSoC’s. Similarly to what happens in general purpose multiprocessed systems, the use of load balancing techniques can also be positive in the multiprocessed embedded systems’ area, since these techniques are helpful to distribute, in a more balanced manner, the tasks of the system among its several processing elements. The fair distribution provided by these techniques is a key aspect, since overloaded points must be avoided because they tend to present the highest chip temperature levels. These high temperature levels may also lead faster to permanent chip failure and must be avoided. Besides that, dynamic load balancing techniques are capable of dealing with the dynamic behavior presented in current embedded systems, such as multimedia equipment, where the user himself can add new tasks to the system. The main objective of this work is to discuss and present a novel load balancing model through the task migration technique in MPSoC’s that contain real time tasks. The proposed model uses local and global managers and was implemented over a real MPSoC platform in which it was validated. There, it was possible to observe that deadline misses were decreased and the load balance of the system was reached throughout its life time. / Sistemas embarcados, em muitos casos, utilizam mais de um processador formando arquiteturas multiprocessadas homogêneas ou heterogêneas. Sistemas multiprocessados que sejam implementados em um único chip são denominados de MPSoC’s. Assim como em sistemas multiprocessados de propósito geral, a utilização de técnicas de balanceamento de carga também pode trazer benefício no âmbito dos sistemas embarcados multiprocessados, uma vez que ajudam a distribuir de forma equilibrada as tarefas do sistema entre os diversos elementos de processamento existentes. Essa distribuição justa é um aspecto chave uma vez que pontos sobrecarregados devem ser evitados por apresentar, em geral, as maiores temperaturas do chip. Pontos superaquecidos de um chip podem ter mecanismos de falha acelerados e, por esse motivo, devem ser evitados. Além disso, técnicas dinâmicas de balanceamento de carga têm a possibilidade de lidar com a dinamicidade dos sistemas embarcados atuais, tais como equipamentos multimídia, onde o próprio usuário pode acrescentar tarefas ao sistema. Assim, este trabalho tem como objetivo propor um modelo de balanceamento de carga que utilize a técnica de migração de tarefas em um MPSoC que contemple, também, tarefas de tempo real. O modelo proposto utiliza gerenciadores locais e um gerenciador global e foi implementado sobre uma plataforma MPSoC real onde teve seu funcionamento validado, verificando-se uma diminuição na perda de deadlines bem como um equilíbrio maior do sistema ao longo de seu tempo de vida.

Made available in DSpace on 2013-08-07T18:42:42Z (GMT). No. of bitstreams: 1 000431761-Texto+Completo-0.pdf: 3881417 bytes, checksum: 1496ea9d126e1833d10a9860050f97f7 (MD5) Previous issue date: 2010 / The distributed software development (DSD) has brought new challenges to project management. In development environments distributed to area of integration gains importance for the integration processes of project management and software engineering. However, characteristics of unification, consolidation, articulation and integrative actions essential to project success, with attendance of its requirements and expectations of stakeholders are influenced by a number of factors due to dispersion of the development teams. This work aims to identify factors that influence the designs of distributed software development and present a model to identify the level of integration in DSD projects based on the perception of the project team in relation to selected factors. Furthermore, we present results of applying the proposed model in a series of projects involving different companies. Will present the results of statistical analysis of data collected and the results of the index of integration identified in different projects. The findings of this study enable companies and project managers act on vulnerabilities of the projects and provides scientific researcher grants to create new indices or their adaptation to evaluate specific factors. / O desenvolvimento distribuído de software (DDS) vem trazendo novos desafios ao gerenciamento de projetos. Em ambientes de desenvolvimento distribuído, a área de integração ganha fundamental importância para integração dos processos de gerenciamento de projetos e engenharia de software. Entretanto, as características de unificação, consolidação, articulação e ações integradoras essenciais ao sucesso do projeto, com atendimento dos seus requisitos e expectativas das partes interessadas, sofrem influência de um conjunto de fatores devido à dispersão das equipes de desenvolvimento. Este trabalho visa identificar os fatores que influenciam os projetos de desenvolvimento distribuído de software e apresentar um modelo para identificar o índice de integração em projetos DDS, com base na percepção da equipe do projeto com relação aos fatores selecionados. Além disto, serão apresentados os resultados da aplicação do modelo proposto em um conjunto de projetos, envolvendo diferentes empresas. Serão apresentados, também, os resultados da análise estatística dos dados coletados e os resultados do índice de integração identificados nos diferentes projetos. As conclusões deste estudo permitem que as empresas e gerentes de projetos atuem em pontos vulneráveis dos projetos, e ao meio científico fornece subsídios para criação de novos índices ou sua adaptação para avaliação de fatores específicos.

Made available in DSpace on 2013-08-07T18:42:46Z (GMT). No. of bitstreams: 1 000443988-Texto+Completo-0.pdf: 4745768 bytes, checksum: da233013c06e6986dbe703c719df36aa (MD5) Previous issue date: 2012 / Searching for competitive advantages as low cost and productivity gains, organizations choose to distribute their software development process to other countries with more affordable production costs. Increasingly, projects are being developed in geographically distributed environments, featuring the distributed software development. However, the challenges inherent in this software development environment are significant. Among these challenges is the time zone difference, which can also be tackled as an advantage, through the use of the Follow-the-Sun development. However, the Follow-the-Sun strategy presents some challenges, mainly alongside the hand-offs. Therefore, this research focuses to present a development process to alleviate the challenges found in project that uses the Follow-the-Sun strategy, focusing in the development phase from the software development life cycle. Yet, it performs an experiment to evaluate the created process’ efficiency. The findings from the experimental process shows evidences the created process actually alleviate the challenges found in the Follow-the-Sun strategy. / Em busca de vantagens competitivas, tais como redução de custo e ganho de produtividade, cada vez mais as organizações optam por distribuir seus processos de desenvolvimento de software em países com custo de produção mais acessível. Os projetos estão também cada vez mais sendo desenvolvidos em ambientes geograficamente distribuídos, caracterizando o desenvolvimento distribuído de software. Entretanto, os desafios inerentes a este ambiente de desenvolvimento de software são significativos. Dentre estas adversidades está a diferença de fuso horário, a qual pode ser também encarada como uma vantagem, através da aplicação da estratégia Follow-the-Sun. Entretanto, a estratégia Follow-the-Sun apresenta alguns desafios, principalmente durante a transferência de trabalho de um centro de desenvolvimento para outro. Portanto, o foco desta pesquisa é apresentar um processo para amenizar estas dificuldades inerentes aos projetos que utilizam a estratégia Follow-the-Sun, focando na fase de desenvolvimento do ciclo de vida de software. Foi também realizado um experimento para avaliar a eficiência do processo proposto. Os resultados encontrados mostram indícios que o processo criado realmente ameniza as dificuldades encontradas na aplicação da estratégia Follow-the-Sun.