1 |
[en] WORKLOAD BALANCING STRATEGIES FOR PARALLEL BLAST EVALUATION ON REPLICATED DATABASES AND PRIMARY FRAGMENTS / [pt] ESTRATÉGIAS DE BALANCEAMENTO DE CARGA PARA AVALIAÇÃO PARALELA DO BLAST COM BASES DE DADOS REPLICADAS E FRAGMENTOS PRIMÁRIOSDANIEL XAVIER DE SOUSA 07 April 2008 (has links)
[pt] Na área de biologia computacional a busca por informações
relevantes em meio a volumes de dados cada vez maiores é
uma atividade fundamental.
Dentre outras, uma tarefa importante é a execução da
ferramenta BLAST (Basic Local Alignment Search Tool), que
possibilita comparar biosseqüências a fim de se descobrir
homologias entre elas e inferir as demais
informações pertinentes. Um dos problemas a serem
resolvidos no que diz respeito ao custo de execução do
BLAST se refere ao tamanho da base de dados, que vem
aumentando consideravelmente nos últimos anos. Avaliar o
BLAST com estrat´egias paralelas e distribuídas com apoio
de agrupamento de computadores tem sido uma das estratégias
mais utilizadas para obter ganhos de desempenho. Nesta
dissertação, é realizada uma alocação física
replicada da base de dados (de seqüências), onde cada
réplica é fragmentada
em partes distintas, algumas delas escolhidas como
primárias. Dessa
forma, é possível mostrar que se aproveitam as principais
vantagens das estratégias de execução sobre bases
replicadas e fragmentadas convencionais,
unindo flexibilidade e paralelismo de E/S. Associada a essa
alocação particular da base, são sugeridas duas formas de
balanceamento dinâmico da carga de trabalho. As abordagens
propostas são realizadas de maneira não
intrusiva no código BLAST. São efetuados testes de
desempenho variados que demonstram não somente a eficácia
no equilíbrio de carga como também
eficiência no processamento como um todo. / [en] A fundamental task in the area of computational biology is
the search
for relevant information within the large amount of
available data.
Among others, it is important to run tools such as BLAST -
Basic Local
Alignment Search Tool - effciently, which enables the
comparison of
biological sequences and discovery of homologies and other
related information.
However, the execution cost of BLAST is highly dependent on
the
database size, which has considerably increased. The
evaluation of BLAST
in distributed and parallel environments like PC clusters
has been largely
investigated in order to obtain better performances. This
work reports a
replicated allocation of the (sequences) database where
each copy is also
physically fragmented, with some fragments assigned as
primary. This way
we show that it is possible to execute BLAST with some nice
characteristics
of both replicated and fragmented conventional strategies,
like flexibility
and I/O parallelism. We propose two dynamic workload
balancing strategies
associated with this data allocation. We have adopted a non-
intrusive
approach, i.e., the BLAST code remains unchanged. These
methods are implemented
and practical results show that we achieve not only a
balanced
workload but also very good performances.
|
2 |
[en] AN INTEREST MANAGEMENT APPROACH TO DYNAMIC PARTITIONING DISTRIBUTED SIMULATIONS / [pt] UMA ABORDAGEM BASEADA EM GERENCIAMENTO DE INTERESSES PARA O PARTICIONAMENTO DINÂMICO DE SIMULAÇÕES DISTRIBUÍDASFELIPE COIMBRA BACELAR 01 February 2017 (has links)
[pt] Para que simulações distribuídas baseadas em agentes possam ter alto grau
de escalabilidade é necessário evitar gargalos de comunicação. Existe troca de
mensagens entre máquinas toda vez que um agente contido em um determinado
computador precisa interagir com elementos que se encontram em outro
computador. O presente trabalho propõe particionar dinamicamente uma
simulação de forma a manter um agente no mesmo nó da rede em que se
encontram os elementos com os quais ele mais interage, reduzindo o custo de
comunicação entre os computadores da rede. Para isto, é utilizado o conceito de
gerenciamento de interesses, que visa prover ao agente apenas o conjunto mínimo
de informações para que ele possa interagir com o ambiente de forma coerente.
Para ilustrar a solução proposta foi desenvolvido um estudo de caso que
compreende uma simulação distribuída representando um cenário de
derramamento de petróleo no mar. / [en] To achieve high scalability in distributed simulations is necessary to avoid
communication bottlenecks. Messages between machines are necessary when an
agent kept in a specific computer needs to interact with elements kept in another
computer. This work presents an approach to dynamically partitioning a
distributed simulation keeping each agent in the same network node where are the
elements more accessed by it, reducing the communication cost between the
network computers. To reach this objective, we are using the concept of interest
management, which aims to provide to an agent only the smallest set of
information necessary to allow it to interact with the environment in a coherent
way. To illustrate the proposed solution was developed a case study
comprehending a distributed simulation representing an oil spill scenario.
|
3 |
[en] AN EXPERIMENTAL EVALUATION OF CONSISTENT HASHING WITH BOUNDED LOADS IN ONLINE VIDEO DISTRIBUTION / [pt] UMA AVALIAÇÃO EXPERIMENTAL DE HASHING CONSISTENTE COM CARGAS LIMITADAS NA DISTRIBUIÇÃO DE VÍDEOS ONLINEBERNARDO DE CAMPOS VIDAL CAMILO 14 December 2018 (has links)
[pt] O consumo de vídeos representa grande parte do tráfego na Internet hoje e tende a aumentar ainda mais nos próximos anos. Neste trabalho, investigamos formas de aprimorar o caching em redes de distribuição de conteúdo (Content Delivery Networks - CDNs) de vídeo para reduzir o tempo de resposta das mesmas e aumentar a qualidade de experiência dos usuários. A partir da análise de diferentes técnicas, concluímos que o hashing consistente com cargas limitadas possui características interessantes para esse
fim e se encaixa adequadamente ao cenário de distribuição de vídeos. Para verificar o seu desempenho, criamos uma plataforma de experimentação e, usando dados de uma CDN de vídeos real, o confrontamos com o hashing consistente e com o método de balanceamento least connections, todos implementados
de maneira equivalente para permitir uma comparação justa. Por fim, discutimos os resultados dessa avaliação, destacando os benefícios e limitações dessa técnica no contexto considerado. / [en] Video consumption accounts for a large part of Internet traffic today and tends to increase further in the next years. In this work, we investigate ways to improve caching in video content delivery networks (CDNs) to reduce their response time and increase the users quality of experience. From the analysis of different techniques, we concluded that consistent hashing with bounded loads has interesting characteristics for this purpose and fits adequately to the video delivery scenario. In order to verify its performance, we created an experimentation platform and, using data from a real video CDN, confronted it with the consistent hashing and the least connections balancing method, all implemented in an equivalent manner to permit a fair comparison. Lastly, we discussed the results of this evaluation, highlighting the benefits and limitations of this technique in the considered context.
|
4 |
[en] A DYNAMIC LOAD BALANCING MECHANISM FOR DATA STREAM PROCESSING ON DDS SYSTEMS / [pt] UM MECANISMO DE BALANCEAMENTO DE CARGA DINÂMICO PARA PROCESSAMENTO DE FLUXO DE DADOS EM SISTEMAS DDSRAFAEL OLIVEIRA VASCONCELOS 04 November 2014 (has links)
[pt] Esta dissertação apresenta a solução de balanceamento de carga baseada em fatias de processamento de dados (Data Processing Slice Load Balancing solution) para permitir o balanceamento de carga dinâmico do processamento de fluxos de dados em sistemas baseados em DDS (Data Distribution Service). Um grande número de aplicações requer o processamento contínuo de alto volume de dados oriundos de várias fontes distribuídas., tais como monitoramento de rede, sistemas de engenharia de tráfego, roteamento inteligente de carros em áreas metropolitanas, redes de sensores, sistemas de telecomunicações, aplicações financeiras e meteorologia. Conceito chave da solução proposta é o Data Processing Slice, o qual é a unidade básica da carga de processamento dos dados dos nós servidores em um domínio DDS. A solução consiste de um nó balanceador, o qual é responsável por monitorar a carga atual de um conjunto de nós processadores homogêneos e quando um desbalanceamento de carga é detectado, coordenar ações para redistribuir entre os nós processadores algumas fatias de carga de trabalho de forma segura. Experimentos feitos com grandes fluxos de dados que demonstram a baixa sobrecarga, o bom desempenho e a confiabilidade da solução apresentada. / [en] This thesis presents the Data Processing Slice Load Balancing solution to enable dynamic load balancing of Data Stream Processing on DDS-based systems (Data Distribution Service). A large number of applications require continuous and timely processing of high-volume of data originated from many distributed sources, such as network monitoring, traffic engineering systems, intelligent routing of cars in metropolitan areas, sensor networks, telecommunication systems, financial applications and meteorology. The key concept of the proposed solution is the Data Processing Slice (DPS), which is the basic unit of data processing load of server nodes in a DDS Domain. The Data Processing Slice Load Balancing solution consists of a load balancer, which is responsible for monitoring the current load of a set of homogenous data processing nodes and when a load unbalance is detected, it coordinates the actions to redistribute some data processing slices among the processing nodes in a secure way. Experiments with large data stream have demonstrated the low overhead, good performance and the reliability of the proposed solution.
|
5 |
[en] A STUDY ON EVALUATION OF IMPLEMENTATION OF BLAST IN A DISTRIBUTED ENVIRONMENT / [pt] UM ESTUDO SOBRE AVALIAÇÃO DA EXECUÇÃO DO BLAST EM AMBIENTES DISTRIBUÍDOSPAULO ROBERTO GOMES 12 July 2016 (has links)
[pt] Ferramentas BLAST são normalmente utilizadas para efetuar comparações entre sequências de DNA, RNA e proteínas. No entanto, face ao crescimento exponencial das bases biológicas, existe uma preocupação quanto ao desempenho do BLAST, mesmo considerando os equipamentos de grande capacidade computacional hoje existente. Considerando tal fato, algumas ferramentas capazes de executar o BLAST em ambientes distribuídos, tais como clusters e grids, vêm sendo desenvolvidas de modo a acelerar consideravelmente a sua execução. No entanto, até o presente momento, não foi constatado, na literatura existente, nenhum estudo com o objetivo de comprar o desempenho entre essas ferramentas. A avaliação de desempenho dessas ferramentas é normalmente efetuada de forma isolada, considerando apenas o tempo de execução (elapsed time), em situações diversas, como, por exemplo, variando o número de nós em que a ferramenta BLAST é executada.. Almejando uma investigação mais detalhada, principalmente no que diz respeito a avaliação de desempenho do BLAST em ambientes distribuídos, a presente dissertação tem como um dos seus objetivos efetuar um estudo detalhado sobre como comparar o desempenho do BLAST em um ambiente distribuído, considerando para tal, a avaliação de três ferramentas BLAST, dentre elas balaBLAST, desenvolvida no Laborátorio de Bioinformática da PUC-RIO. O segundo objetivo é verificar a eficácia do balanceamento de carga efetuada pela ferramenta balaBLAST. / [en] BLAST tools are typically used to make comparisons between sequences of DNA, RNA and proteins. However, given the exponential growth of the biological databases, there is concern about the performance of BLAST, even considering the equipment of large computing power that exists today. Considering this fact, some tools to run BLAST in distributed environments such as clusters and grids, have been developed to greatly accelerate its performance. However, until now, has not been found in existing literature, no study in order to compare the performance between these tools. The performance evaluation of these tools is usually done in isolation, considering only the execution time (elapsed time) in different situations, for example, varying the number of nodes in the tool BLAST runs. Craving a more detailed investigation, especially with regard to performance evalution of BLAST in distributed environments, this dissertation has as one of your goals make a detailed study to compare the performance of BLAST in a distributed enviroment, considering for such the evaluation of three tools BLAST, among them the balaBLAST developed in the Bioinformatics Laboratory of PUC-Rio. The second objective is to verify the effectiveness of load balancing performed by the tool balaBLAST.
|
6 |
[en] MACHINE LEARNING TECHNIQUES FOR RESOURCE MANAGEMENT IN MOBILE SELF-ORGANIZING NETWORKS / [pt] TÉCNICAS DE APRENDIZAGEM PARA GERÊNCIA DE RECURSOS EM REDES MÓVEIS HETEROGÊNEAS E AUTO-ORGANIZÁVEISCESAR AUGUSTO SIERRA FRANCO 20 May 2021 (has links)
[pt] Os sistemas de comunicações móveis atuais vêm enfrentando novos desafios, marcados pelo aumento do uso de novos dispositivos e pela mudança nos padrões de consumo de banda causada pelas aplicações emergentes. É por isso que a indústria de comunicações e a comunidade acadêmica vêm trabalhando tanto nas dificuldades apresentadas nas redes móveis atuais quanto nos desafios técnicos para o desenvolvimento dos esperados sistemas de quinta geração (5G). O grande aumento dos elementos da rede de acesso rádio e a implementação de cenários heterogêneos (macro e pico eNBs, Relay Nodes, etc.) são duas das principais abordagens utilizadas para melhorar a capacidade da rede. No entanto, esse
acréscimo de elementos ou, densificação, traz consigo um aumento nos custos e na complexidade nas tarefas de operação e gerenciamento do sistema, já que os novos elementos de rede precisam ser adaptados, configurados e gerenciados continuamente para garantir e aumentar a eficiência da rede, melhorando a qualidade nos serviços oferecidos aos usuários. Este trabalho de pesquisa propõe a
inclusão de mecanismos cognitivos, incluindo técnicas de adaptação, nas arquiteturas das redes de acesso móvel. O trabalho propõe igualmente novos mecanismos de auto-organização (Self Organizing Networks, SON) para o balanceamento de carga, empregando modelos dinâmicos capazes de tomar
decisões inteligentes e aprender a partir de experiências para atingir os objetivos de desempenho desejados. / [en] Today s mobile communications systems are facing new challenges, triggered by the increased use of new devices and the growth of bandwidth hungry applications. This is why over the last years, the telecommunication industry and academic communities have been focused on research and development of
technologies for the upcoming 5th generation mobile systems (5G). Among the potential candidates, network densification has attracted growing attention as a key mechanism to fulfill the objective proposed in 5G, by increasing the number of radio-base stations (on the coverage area) and introducing an additional layer of low-power access nodes (e.g., Femto, picocells, relay nodes). However, this approach has also posed new challenges in network configuration, management, and optimization tasks to ensure and increase the mobile network efficiency. This research proposes the inclusion of cognitive mechanisms and adaptive techniques in the architectures of mobile radio access networks. This work also proposes new
self-organizing (SON) functions for load balancing, enhanced with capabilities of learning from previous experiences to achieve future desired performance goals.
|
Page generated in 0.0258 seconds