
Atenção:
O eduCAPES é um repositório de objetos educacionais, não sendo responsável por materiais de terceiros submetidos na plataforma. O usuário assume ampla e total responsabilidade quanto à originalidade, à titularidade e ao conteúdo, citações de obras consultadas, referências e outros elementos que fazem parte do material que deseja submeter. Recomendamos que se reporte diretamente ao(s) autor(es), indicando qual parte do material foi considerada imprópria (cite página e parágrafo) e justificando sua denúncia.
Caso seja o autor original de algum material publicado indevidamente ou sem autorização, será necessário que se identifique informando nome completo, CPF e data de nascimento. Caso possua uma decisão judicial para retirada do material, solicitamos que informe o link de acesso ao documento, bem como quaisquer dados necessários ao acesso, no campo abaixo.
Todas as denúncias são sigilosas e sua identidade será preservada. Os campos nome e e-mail são de preenchimento opcional. Porém, ao deixar de informar seu e-mail, um possível retorno será inviabilizado e/ou sua denúncia poderá ser desconsiderada no caso de necessitar de informações complementares.
| Metadados | Descrição | Idioma |
|---|---|---|
| Autor(es): dc.contributor | Duarte Junior, Elias Procópio, 1966- | - |
| Autor(es): dc.contributor | Bona, Luis Carlos Erpen de | - |
| Autor(es): dc.contributor | Universidade Federal do Paraná. Setor de Ciências Exatas. Programa de Pós-Graduação em Informática | - |
| Autor(es): dc.creator | Garrett, Thiago | - |
| Data de aceite: dc.date.accessioned | 2025-09-01T12:23:40Z | - |
| Data de disponibilização: dc.date.available | 2025-09-01T12:23:40Z | - |
| Data de envio: dc.date.issued | 2024-11-10 | - |
| Data de envio: dc.date.issued | 2024-11-10 | - |
| Data de envio: dc.date.issued | 2011 | - |
| Fonte completa do material: dc.identifier | https://hdl.handle.net/1884/26183 | - |
| Fonte: dc.identifier.uri | http://educapes.capes.gov.br/handle/1884/26183 | - |
| Descrição: dc.description | Orientador: Prof. Dr. Elias P. Duarte Jr. | - |
| Descrição: dc.description | Coorientador: Prof. Dr. Luis C. E. Bona | - |
| Descrição: dc.description | Dissertação (mestrado) - Universidade Federal do Paraná, Setor de Ciências Exatas, Programa de Pós-Graduação em Informática. Defesa: Curitiba, 17/06/2011 | - |
| Descrição: dc.description | Bibliografia:fls. 60-62 | - |
| Descrição: dc.description | Resumo: O PlanetLab é um testbed global de pesquisa que suporta a experimentação de protocolos e sistemas distribuídos. Usuários de testbeds dinâmicos de larga escala frequentemente executam experimentos que necessitam de um conjunto de nodos com um nível razoável de estabilidade. Existem ferramentas que auxiliam na seleção de nodos, monitorando-os e filtrando-os segundo critérios estabelecidos pelo usuário. Porém, nenhuma delas monitora interações fim-a-fim entre pares de nodos. Neste trabalho descrevemos uma estratégia online de monitoramento e várias estratégias de seleção de nodos focadas na comunicação entre cada par de nodos no PlanetLab. Uma das estratégias de seleção consiste em encontrar um conjunto de nodos em que todos comunicam-se entre si de forma estável, o que chamamos de uma Clique Estável, considerando o PlanetLab como um grafo em que uma aresta entre dois nodos representa uma boa comunicação entre eles. Outras estratégias de seleção de nodos, menos restritivas que a Clique Estável, também foram definidas, baseadas nos graus dos nodos. É possível selecionar nodos com um grau mínimo no grafo, ou com um grau mínimo entre si. Uma estratégia de monitoramento offline para detecção de Cliques Estáveis no PlanetLab foi implementada e é descrita. A partir da estratégia online, uma ferramenta foi implementada. Vários experimentos foram executados com a ferramenta criada e são descritos neste trabalho. Os experimentos incluem a seleção de nodos com diferentes estratégias e em diferentes períodos de tempo, a fim de compará-las e verificar seu comportamento no decorrer do tempo. Foi também realizado um experimento para comparar o desempenho dos nodos selecionados pela ferramenta criada com o desempenho de nodos selecionados por outra ferramenta de seleção de nodos, o SWORD. Esta comparação foi feita por meio da execução de uma aplicação MapReduce nos nodos selecionados com ambas as ferramentas. Estes experimentos mostraram que os nodos selecionados pela ferramenta proposta executaram o programa, na maioria dos casos, em tempo significativamente menor do que os nodos selecionados pela outra ferramenta. | - |
| Descrição: dc.description | Abstract: PlanetLab is a global research testbed used to run experiments with new protocols and distributed applications under realistic conditions. Users of dynamic large-scale testbeds often execute experiments which must be run on a group of nodes with a reasonable level of stability. Although there are tools designed for selecting PlanetLab nodes on which experiments are run, none of these tools classify and select odes according to their ability to communicate, i.e. they do not monitor the end-to-end interaction between pairs of nodes. In this work we describe an online monitoring strategy as well as several node selection strategies, based on the stability of the communication between pairs of nodes on PlanetLab. One of the node selection strategies finds a group of nodes in which all nodes communicate among themselves in a stable fashion. We call such a group of nodes a Stable Clique, considering PlanetLab as a graph such that there is an edge between two nodes if they are able to communicate stably according to some criteria. Other node selection strategies, less restrictive than the Stable Clique, were also defined, all of them based on the nodes’ degrees. It is possible to select nodes all of which have some minimum degree or a group of nodes that have some minimum degree considering only the nodes in the group. An offline monitoring strategy for finding Stable Cliques in PlanetLab was implemented and is described. The online strategy was implemented as a node selection tool. Using this tool, several experiments were conducted and are described in this work. These experiments include the selection of nodes with different stability criteria and for different periods of time, for the sake of comparing them and verifying their behavior as time passes. Experiments comparing the performance of nodes selected by the proposed tool with the performance of nodes selected by another tool, SWORD, were also conducted. The comparison was made executing a MapReduce application on both sets of nodes. The experiment results show that, in most cases, the nodes selected by the proposed tool ran the application significantly faster than the nodes selected by the other tool. | - |
| Formato: dc.format | 70f. : il. [algumas color.], grafs., tabs. | - |
| Formato: dc.format | application/pdf | - |
| Formato: dc.format | application/pdf | - |
| Relação: dc.relation | Disponível em formato digital | - |
| Palavras-chave: dc.subject | Arquitetura de computador | - |
| Palavras-chave: dc.subject | Grafos de ligação | - |
| Palavras-chave: dc.subject | Rede de computador - Protocolos | - |
| Palavras-chave: dc.subject | Ciência da computação | - |
| Título: dc.title | Seleção de nodos para a execução de experimentos no Planetlab baseada no monitoramento de estabilidade das interações fim a fim | - |
| Tipo de arquivo: dc.type | livro digital | - |
| Aparece nas coleções: | Repositório Institucional - Rede Paraná Acervo | |
O Portal eduCAPES é oferecido ao usuário, condicionado à aceitação dos termos, condições e avisos contidos aqui e sem modificações. A CAPES poderá modificar o conteúdo ou formato deste site ou acabar com a sua operação ou suas ferramentas a seu critério único e sem aviso prévio. Ao acessar este portal, você, usuário pessoa física ou jurídica, se declara compreender e aceitar as condições aqui estabelecidas, da seguinte forma: