Made available in DSpace on 2014-06-11T19:29:40Z (GMT). No. of bitstreams: 0 Previous issue date: 2009-08-02Bitstream added on 2014-06-13T19:59:30Z : No. of bitstreams: 1 costa_lr_me_sjrp.pdf: 834768 bytes, checksum: 1d62bcf9978c835209f0c1a8b4cedaef (MD5) / Coordenação de Aperfeiçoamento de Pessoal de Nível Superior (CAPES) / Sistemas baseados em redes peer-to-peer come caram a se popularizar nos anos 90 e, desde então, grandes avan cos e novas aplicações têm sido desenvolvidas aproveitando as caracter sticas deste tipo de rede de computadores. Inicialmente, tais redes eram utilizadas apenas em aplicações simples como o compartilhamento de arquivos, hoje, por em, encontram-se em aplicaçãoes com grau de complexidade cada vez maior. Dentre estes sistemas mais recentes, destaca-se o compartilhamento de informações armazenadas em bancos de dados, um segmento em franco desenvolvimento. Em bancos de dados peer-to-peer, cria-se uma base de conhecimento rica e amplamente distribu da, baseada no compartilhamento de informações semanticamente relacionadas, por em sintaticamente heterogêneas. Um dos desa os desta categoria de aplicações e garantir uma forma e ciente para a busca de informações sem comprometer a autonomia de cada n o e a exibilidade da rede. Neste trabalho explora-se este desafio e apresenta-se uma proposta de suporte as buscas por meio da otimização dos caminhos, buscando reduzir o n umero de mensagens enviadas na rede sem afetar significativamente o n umero de respostas obtidas por consulta. Para tal tarefa propõe-se uma estrat egia baseada em conceitos do algoritmo de colônia de formigas e classicação das informações utilizando ontologias. Com isso foi possível adicionar o suporte semântico como facilidade na execução do processo de busca em bancos de dados peer-to-peer, al em de reduzir o tráfego de mensagens e permitir inclusive que mais resultados sejam alcan cados sem comprometer o desempenho da rede. / In the 90s, peer-to-peer systems became more popular and, since then, major advances and new applications have been developed based on the features of this kind of computer network. Initially they were used only in simple applications as le sharing, but now they have been implemented in increasingly more complex applications. Among these novel systems, it pointed out the database information sharing, which is developing rapidly. In peer-to-peer database, a very rich and widely distributed knowledge base is created, based on the sharing of semantically related but syntactically heterogeneous information. One of the challenges of such an application is to ensure an e cient way to search for information with no jeopardy either to the individual nodes autonomy or to the network exibility. The work herein explores this challenge aiming at a proposal to support the searches through paths optimization, looking for reducing the number of messages sent in network without a ecting the number of each query's answers. To do this work, it proposes a strategy based both on ant colony algorithm concepts and information classi cation by ontologies. This way, it has been possible to add the semantic support in order to ease the search process in peer-to-peer database, while reducing the message tra c and allowing even to reach more results without compromising the network performance.

Orientador: João Paulo Papa / Coorientador: Alexandro José Baldassin / Banca: Antonio Carlos Sementille / Banca: Alexandre Luís Magalhães Levada / Resumo: Técnicas de reconhecimento de padrões têm como principal objetivo classificar um conjunto de amostras baseadas em um conhecimento a prioriou em alguma informação estatística obtida dessas amostras. Tal processo de aprendizado é a fase de maior consumo de tempo na grande maioria das técnicas de reconhecimento de padrõe. O problema ainda pode piorar em ferramentas de classificação interativas, nas quais o usuário é solicitado a rotular amostras que serão utilizadas para o treinamento, e após a classificação, os resultados podem ser refina-dos através de mais amostras rotuladas manualmente. Esta situação pode ser inaceitável para grandes bases de dados. Dado que muitos trabalhos tem sido orientados à implementação de vários algoritmos de reconhecimento de padrôes em ambiente General Purpose Graphics Processing Unit- GPGPU, o presente estudo objetivou a implementação da etapa de treinamento do classificador Floresta de Caminhos Ótimos em Compute Unified Device Architecture- CUDA visando aumentar a sua eficiência. Foi implementada uma otimização, do referido classificador utilizando os métodos tradicionais, ou seja, na Central Processing Unit- CPU, e demonstrou uma fase de treinamento cerca de duas vezes mais rápida que a versão original. A otimização do classificador em CUDA também demonstrou uma fase de treinamento mais rápida que a versão original / Abstract: Pattern recognition techniques have as main objective to classify a set of samples ba-sed on a priori knowledge or statistical information obtained by these samples. This learning process is the most time-consuming phase in most pattern recognition techniques. The problem may become worse in interactive classification tools, in which the user is asked to label the samples that will be used for training, and after the classification, the results can be refined through more samples manually labeled. However, this may be unacceptable for large databa-ses. Since many studies have been oriented to the implementation of various pattern recognition algorithms on General Purpose Graphics Processing Unit - GPGPU environment, this study ai-med the implementation of the training stage of the Optimum-Path Forest classifier in Compute Unified Device Architecture - CUDA in order to increase its efficiency. We have implemented an optimization of that classifier using the traditional methods, i.e., on the Central Processing Unit - CPU, and it has demonstrated a training phase about two times faster than the original version. The classifier optimization in CUDA has also shown a training phase faster than the original version / Mestre

Os principais objetos de estudo neste trabalho são os números de Ramsey para circuitos e o lema da regularidade de Szemerédi. Dados grafos $L_1, \\ldots, L_k$, o número de Ramsey $R(L_1,\\ldots,L_k)$ é o menor inteiro $N$ tal que, para qualquer coloração com $k$ cores das arestas do grafo completo com $N$ vértices, existe uma cor $i$ para a qual a classe de cor correspondente contém $L_i$ como um subgrafo. Estaremos especialmente interessados no caso em que os grafos $L_i$ são circuitos. Obtemos um resultado original solucionando o caso em que $k=3$ e $L_i$ são circuitos pares de mesmo tamanho. / The main objects of interest in this work are the Ramsey numbers for cycles and the Szemerédi regularity lemma. For graphs $L_1, \\ldots, L_k$, the Ramsey number $R(L_1, \\ldots,L_k)$ is the minimum integer $N$ such that for any edge-coloring of the complete graph with~$N$ vertices by $k$ colors there exists a color $i$ for which the corresponding color class contains~$L_i$ as a subgraph. We are specially interested in the case where the graphs $L_i$ are cycles. We obtained an original result solving the case where $k=3$ and $L_i$ are even cycles of the same length.

Made available in DSpace on 2014-12-17T15:15:01Z (GMT). No. of bitstreams: 1 ThiagoCCN_DISSERT.pdf: 2332508 bytes, checksum: bbc84148d8aa1acc5070a5a68ca8b3b6 (MD5) Previous issue date: 2012-06-29 / Coordena??o de Aperfei?oamento de Pessoal de N?vel Superior / Following the study of Andrade et al. (2009) on regular square lattices, here we investigate the problem of optimal path cracks (OPC) in Complex Networks. In this problem we associate to each site a determined energy. The optimum path is defined as the one among all possible paths that crosses the system which has the minimum cost, namely the sum of the energies along the path. Once the optimum path is determined, at each step, one blocks its site with highest energy, and then a new optimal path is calculated. This procedure is repeated until there is a set of blocked sites forming a macroscopic fracture which connects the opposite sides of the system. The method is applied to a lattice of size L and the density of removed sites is computed. As observed in the work by Andrade et al. (2009), the fractured system studied here also presents different behaviors depending on the level of disorder, namely weak, moderated and strong disorder intensities. In the regime of weak and moderated disorder, while the density of removed sites in the system does not depend of the size L in the case of regular lattices, in the regime of high disorder the density becomes substantially dependent on L. We did the same type of study for Complex Networks. In this case, each new site is connected with m previous ones. As in the previous work, we observe that the density of removed sites presents a similar behavior. Moreover, a new result is obtained, i.e., we analyze the dependency of the disorder with the attachment parameter m / Seguindo a linha do trabalho de Andrade e colaboradores (2009) em redes regulares, n?s investigamos o problema da fratura atrav?s do caminho ?timo (optimal path cracks -OPC) em Redes Complexas. Neste problema n?s associamos para cada s?tio uma determinada energia. O caminho ?timo ? definido como aquele, dentre todos os poss?veis, que atravessa o sistema e tem o menor custo, ou seja, a menor soma das energias ao longo do caminho. Uma vez que o caminho ?timo ? determinado, em cada passo, n?s bloqueamos o s?tio com maior energia e a partir de ent?o um novo caminho ?timo ? calculado. Este procedimento ? repetido at? que existe um conjunto de s?tios bloqueados que forma uma fratura macrosc?pica a qual conecta lados opostos do sistema. O m?todo ? aplicado numa rede de lado L e a densidade de s?tios removidos ? computada. Como observado no trabalho de Andrade e colaboradores, o sistema fraturado que n?s estudamos tamb?m apresenta diferentes comportamentos dependendo do n?vel da desordem, que pode ser fraca, moderada ou forte. No regime de desordem fraca e moderada, a densidade de s?tios removidos no sistema n?o depende do tamanho L no caso de redes regulares, enquanto no regime de desordem forte a densidade se torna substancialmente dependente de L. N?s fizemos o mesmo tipo de estudo para Redes Complexas. Numa rede complexa caso, cada novo s?tio ? conectado a m s?tios que j? est?o presentes na rede. Como no trabalho anterior, n?s observamos que a densidade de s?tios removidos apresenta um comportamento similar. Al?m disso, um novo resultado ? obtido, isto ?, n?s analisamos a depend?ncia da desordem com o par?metro de liga??o m

Submitted by Automa??o e Estat?stica (sst@bczm.ufrn.br) on 2017-03-14T21:32:46Z No. of bitstreams: 1 DaviHenriqueDosSantos_DISSERT.pdf: 3943405 bytes, checksum: 5c8c6264a12d6d09afccf8adb3614371 (MD5) / Approved for entry into archive by Arlan Eloi Leite Silva (eloihistoriador@yahoo.com.br) on 2017-03-15T22:17:57Z (GMT) No. of bitstreams: 1 DaviHenriqueDosSantos_DISSERT.pdf: 3943405 bytes, checksum: 5c8c6264a12d6d09afccf8adb3614371 (MD5) / Made available in DSpace on 2017-03-15T22:17:57Z (GMT). No. of bitstreams: 1 DaviHenriqueDosSantos_DISSERT.pdf: 3943405 bytes, checksum: 5c8c6264a12d6d09afccf8adb3614371 (MD5) Previous issue date: 2016-07-13 / Coordena??o de Aperfei?oamento de Pessoal de N?vel Superior (CAPES) / As pesquisas relacionadas ? automa??o de veleiros rob?ticos cresceram rapidamente nos ?ltimos 15 anos. Os principais desafios enfrentados nos projetos de veleiros aut?nomos s?o o controle, planejamento de caminho e trajet?ria, coleta de dados dos sensores e o suprimento energ?tico. Desta forma, o presente trabalho realiza um estudo sobre problemas de controle e planejamento de caminho comumente encontrados durante o projeto de veleiros aut?nomos. Os m?todos aqui desenvolvidos ser?o aplicados nos veleiros utilizados no projeto N-Boat, permitindo aos mesmos alcan?ar os pontos alvos, realizando a dif?cil tarefa de velejar contra o vento caso necess?rio. Para alcan?ar estes objetivos, primeiramente um m?todo para encontrar o controlador de baixo n?vel mais adequado ? aplica??o desejada foi desenvolvido. O m?todo utiliza um controlador PI com par?metros vari?veis, encontrando uma tabela que cont?m os melhores par?metros proporcional e integrativo adequados a cada situa??o, de acordo com o modelo utilizado. Um m?todo para a gera??o de caminho em situa??es de contravento foi modelado, implementado e testado em simula??o. Para gerar os pontos do caminho, o m?todo utiliza dois par?metros: a dist?ncia dispon?vel e a orienta??o desejada para o veleiro durante a manobra. Em seguida, um m?todo de otimiza??o foi implementado e testado em simula??o. O m?todo utiliza algoritmos gen?ticos para manipular os par?metros do m?todo de gera??o de caminhos, encontrando quais par?metros geram o trajeto de menor tempo ao destino. O trabalho apresenta diversos testes em simula??o para demonstrar a validade e robustez dos m?todos desenvolvidos. / The main challenges in the development of autonomous sailboats are: control, path and trajectory planning, sensor data acquitision, and power supply. Towards this direction, this paper introduces a study on the problems of control and path planning commonly found during the autonomous sailing projects. The methods developed here are to be applied in the sailboats used in the N-Boat project, allowing them to reach targets points accurately and quickly, and to perform one of the must difficult tasks in sailing that is navigating against the wind. To achieve these goals, at first, a method to find the most appropriate low level controller for the desired application is developed. This method uses a dynamic PI controller, coming up with a table that contains the best proportional and integrative parameters that are appropriate to each situation according to the model used. A method for generation of paths in situations contrary to wind is also modeled, implemented and tested (in simulation). To generate the way points, this method takes into account two parameters: the distance available for the maneuvering and the desired orientation of the boat during the maneuver. An optimization method is proposed, based on genethic algorithm, implemented, and also tested (in simulation) for getting the controller best parameters. The method manipulate some defined parameters for generating paths, finding the ones that generate the path in which the boat achieves the minimum time to destination. Results of various simulation experiments are shown to demonstrate the validity and robustness of the methods developed.

Submitted by Renata Lopes (renatasil82@gmail.com) on 2015-12-14T15:20:45Z No. of bitstreams: 1 robertabragachaves.pdf: 647206 bytes, checksum: 139292b8c406e8a500a2b1cc9a2963a7 (MD5) / Approved for entry into archive by Adriana Oliveira (adriana.oliveira@ufjf.edu.br) on 2015-12-14T15:55:07Z (GMT) No. of bitstreams: 1 robertabragachaves.pdf: 647206 bytes, checksum: 139292b8c406e8a500a2b1cc9a2963a7 (MD5) / Made available in DSpace on 2015-12-14T15:55:07Z (GMT). No. of bitstreams: 1 robertabragachaves.pdf: 647206 bytes, checksum: 139292b8c406e8a500a2b1cc9a2963a7 (MD5) Previous issue date: 2015-02-23 / Estudar a TV Pública brasileira e a forma como ela promove a participação cidadã pode contribuir para uma sociedade mais justa e democrática, uma vez que o acesso à informação e à comunicação é um direito de todo cidadão, garantido por lei. Para tal, o intuito dessa dissertação é verificar de que forma o programa Caminhos da Reportagem, exibido pela TV Brasil, viabiliza a inserção do cidadão comum em seus programas, principalmente por meio das entrevistas. O Caminhos da Reportagem é um programa telejornalístico semanal que exibe grandes reportagens, com uma duração média de 52 minutos. Como metodologia, o trabalho está baseado na análise de conteúdo e seu recorte empírico abarca 12 edições do programa, selecionadas dentro de um recorte macro de um ano. As análises realizadas contaram com uma parte quantitativa e outra qualitativa, sempre procurando destacar o papel de cada entrevistado presente. Em sua parte teórica, o trabalho busca abordar as relações existentes entre a mídia e a construção de identidade dos cidadãos, dando especial atenção ao papel da televisão na sociedade brasileira. Além disso, buscou-se também entender a importância de uma TV pública de qualidade para a democratização da comunicação. / Studying the Brazilian Public TV and how it promotes citizen participation is important for a fairer and more democratic society, since the access to information and communication is a human right, guaranteed by law. Therefore, this dissertation aims to verify how the “Caminhos da Reportagem” programme, produced by TV Brasil, enables the ordinary people participation in their programmes, mainly by interviews. “Caminhos da Reportagem” is a weekly programme of in-depth reporting, with an average of 52 minutes. The methodology is based on content analysis and the empirical framework includes 12 editions of the programme, selected within one year. The analysis was quantitative and qualitative, always seeking to highlight the role of each interviewee. In the theoretical part, the study approaches the relations between the media and the identity constructions of the citizens, giving attention to the role of television in Brazilian society. In addition, we sought to understand the importance of a good public television in the communication democratization

[pt] Seja G= (V, E) um grafo não-orientado com custos não- negativos em suas arestas e D um conjunto de pares origem - destino. Um 2-caminho entre nós (s,t)é um caminho de s a t formado por , no máximo, 2 arestas. O problema de síntese de redes com 2-caminhos (2PNDP) consiste em encontrar um subconjunto de arestas com custo mínimo que contenha um 2- caminho entre as extremidades dea cada para origem- destino pertencente a D. Apicações deste problema encontram-se no projeto de redes de comunicação, onde caminhos com poucas arestas são desejáveis para garantir alta confiabilidade e pequenos atrasos. A metaheurística GRASP é um processo multipartida para resolver problemas combinatórios, cujas iterações consistem de duas fases, uma fase de construção e outra de busca local. O algoritmo retorna a melhor solução encontrada depois de um número determinado de iterações.Aplica-se a técnica de reconexão por caminhos ao final de cada iteração GRASP para melhorar a qualidade das soluções. Implementações paralelas de metaheurística são muito robustas. A maior parte das implementações paralelas da metaheurística GRASP segue uma estratégia do tipo independente , baseada na distribuição balanceada das iterações pelos processadores. No caso de estratégias colaboradtivas, os processadores trocam e compartilham informações coletadas ao longo da trajetória que cada um deles investiga. Neta tese são desenvolvidas heurísticas seqüenciais e paralelas para 2PNDP. São analisadas variantes e combinações de GRASP e reconexão por caminhos , comparando-se os resultados obtidos pelos algoritmos descritos na literatura. Heurísticas GRASP paralelas com reconexão por caminhos são avaliadas e comparadas para verificar qual o papel que a colaboração entre os processadores desempenha na qualidade das soluções e nos tempos de processamento. Procura-se também estudar a melhor maneira de desenvolver implementações paralelas , para se utilizar da melhor forma possível os recursos computacionais e reduzir conflitos de memória e comunicação. / [en] Let G = ( V, E) be a connected undirected graph , where V is the set of nodes and E denotes the set of edges. A 2- path between nodes (s,t)is a sequence of a most two edges connecting them. Given a non-negative weight function associated with edges of G and a set D of origin- destination pairs of nodes, the 2-path network design problem (2PNDP) consists in finding a minimum weighted subset of edges containing a 2-path between the extremities of every origin-destination pair in D. Applications can be found in the design of communication networks , in which paths with few edges are sought to enforce high reliability and small delays. The GRASP metaheuristic is a multistart process , in which each iteration consists of two phases : construction and local search. The best solution found after a fixed number of iterations is returned. Path- relinking is applied as an attempt to improve the solutions found at the of each GRASP iteration. Parallel implementations of metaheuistics ara very robust. Typical parallelizations of GRASP correspond to multiple-walk independent-thread strategies, based on the balanced distribuiton of the iterations over the processors. In the case of multiple-walk cooperative-thread strategies, the processors exchange and share information collected along the trajectories that they investigate. In this thesis, sequential and parallel heuristics are developed for 2PNDP. Variants and combinations of GRASP with path-relinking are analysed by comparing the results of the proposed algorithms with those obtained by others algoritms described in the literature. Parallel GRASP with pathrelinking heuristcs are compared to investigate the influence of the cooperation among processors in terms of solution quality and processing time. We also explore different strategies to optimize the parallel implementations, to make better use of the computational resources and to reduce communication and memory conflicts.

[pt] Bases de conhecimento são ferramentas poderosas que fornecem suporte a um amplo espectro de aplicações como, por exemplo, busca exploratória, ranqueamento e recomendação. Bases de conhecimento podem ser vistas como grafos, onde os nós representam entidades e as arestas seus relacionamentos. Atualmente, motores de busca usam bases de conhecimento para melhorar suas recomendações. No entanto, motores de busca são orientados a uma única entidade e enfrentam dificuldades ao tentar explicar porque e como duas entidades estão relacionadas, um problema conhecido como relacionamento entre entidades. Esta tese explora o uso de bases de conhecimento em formato RDF para endereçar o problema de relacionamento entre entidades, em duas direções. Em uma direção, a tese define o conceito de perfis de conectividade para pares de entidades, que são explicações concisas sobre como as entidades se relacionam. A tese introduz uma estratégia para gerar um perfil de conectividade entre um par de entidades, que combina anotações semânticas e métricas de similaridade para resumir um conjunto de caminhos entre as duas entidades. Em seguida, introduz a ferramenta DBpedia profiler, que implementa a estratégia proposta, e cuja efetividade foi medida através de experimentos com usuários. Em outra direção, considerando os desafios para explorar grandes bases de conhecimento online, a tese apresenta uma estratégia genérica de busca baseada na heurística backward, a qual prioriza alguns caminhos sobre outros. A estratégia combina medidas de similaridade e de ranqueamento, criando diferentes alternativas. Por último, a tese avalia e compara as diferentes alternativas em dois domínios, música e filmes, adotando como ground truth rankings especializados de caminhos especialmente desenvolvidos para os experimentos. / [en] Knowledge bases are a powerful tool for supporting a large spectrum of applications such as exploratory search, ranking, and recommendation. Knowledge bases can be viewed as graphs whose nodes represent entities and whose edges represent relationships. Currently, search engines take advantage of knowledge bases to improve their recommendations. However, search engines are single entity-centric and face difficulties when trying to explain why and how two entities are related, a problem known as entity relatedness. This thesis explores the use of knowledge bases in RDF format to address the entity relatedness problem, in two directions. In one direction, it defines the concept of connectivity profiles for entity pairs, which are concise explanations about how the entities are related. The thesis introduces a strategy to generate a connectivity profile for an entity pair that combines semantic annotations and similarity metrics to summarize a set of relationship paths between the given entity pair. The thesis then describes the DBpedia profiler tool, which implements the strategy for DBpedia, and whose effectiveness was evaluated through user experiments. In another direction, motivated by the challenges of exploring large online knowledge bases, the thesis introduces a generic search strategy, based on the backward search heuristic, to prioritize certain paths over others. The strategy combines similarity and ranking measures to create different alternatives. Finally, the thesis evaluates and compares the different alternatives in two domains, music and movies, based on specialized path rankings taken as ground truth.

Em Ciência da Computação, os caminhos aleatórios são utilizados em algoritmos randômicos, especialmente em algoritmos de busca, quando desejamos encontrar um estado marcado numa cadeia de Markov. Nesse tipo de algoritmo é interessante estudar o Tempo de Alcance, que está associado a sua complexidade computacional. Nesse contexto, descrevemos a teoria clássica de cadeias de Markov e caminhos aleatórios, assim como o seu análogo quântico. Dessa forma, definimos o Tempo de Alcance sob o escopo das cadeias de Markov quânticas. Além disso, expressões analíticas calculadas para o tempo de Alcance quântico e para a probabilidade de encontrarmos um elemento marcado num grafo completo são apresentadas como os novos resultados dessa dissertação. / In Computer Science, random walks are used in randomized algorithms, specially in search algorithms, where we desire to find a marked state in a Markov chain.In this type of algorithm,it is interesting to study the Hitting Time, which is associated to its computational complexity. In this context, we describe the classical theory of Markov chains and random walks,as well as their quantum analogue.In this way,we define the Hitting Time under the scope of quantum Markov chains. Moreover, analytical expressions calculated for the quantum Hitting Time and for the probability of finding a marked element on the complete graph are presented as the new results of this dissertation.

Submitted by Renata Lopes (renatasil82@gmail.com) on 2017-05-31T17:34:37Z No. of bitstreams: 1 thiagoboubeecardozo.pdf: 664105 bytes, checksum: c76b7de470f214d95d3054d0ac7b8232 (MD5) / Approved for entry into archive by Adriana Oliveira (adriana.oliveira@ufjf.edu.br) on 2017-06-01T11:40:26Z (GMT) No. of bitstreams: 1 thiagoboubeecardozo.pdf: 664105 bytes, checksum: c76b7de470f214d95d3054d0ac7b8232 (MD5) / Made available in DSpace on 2017-06-01T11:40:26Z (GMT). No. of bitstreams: 1 thiagoboubeecardozo.pdf: 664105 bytes, checksum: c76b7de470f214d95d3054d0ac7b8232 (MD5) Previous issue date: 2013-05-27 / CAPES - Coordenação de Aperfeiçoamento de Pessoal de Nível Superior / A Internet é um sistema em contínua evolução. Nesta dissertação, é caracterizada e analisada a recente evolução da conectividade fim-a-fim da Internet, comparando métricas importantes ao desempenho fim-a-fim de dois períodos distintos separados por 5 anos. Os resultados mostram que a distribuição do tamanho médio dos caminhos se mantém pouco alterada de 2006 para 2011, mas a distribuição do atraso acabou piorando, com um aumento de 45% no atraso dos caminhos de 2006 para 2011. Isso afeta diretamente o desempenho e degrada a experiência do usuário. Além disso, é mostrado que a diversidade de caminhos diminuiu e, com isso, os caminhos distintos ficaram um pouco mais similares. Esse resultado tem um impacto direto nos algoritmos de roteamento que tentam explorar a diversidade de caminhos para uma maior tolerância a falhas. Depois foi estudado mais a fundo o fenômeno conhecido como bufferbloat, que é uma das possíveis causas do aparente aumento da latência. Os resultados mostraram que filas muito grandes podem impactar fortemente no desempenho da rede, mas também indicaram que provavelmente o problema não irá ocorrer em máquinas Unix Like com as configurações padrão. / The Internet is a system under continuous evolution. In this dissertation, it is characte rized and analyzed the recent end-to-end connectivity evolution of the Internet, comparing key end-to-end performance metrics from two distinct periods separated by five years. The findings show that the average path length distribution remains virtually unchanged from 2006 to 2011, but the delay distribution actually became worse, with a 45% increase in path delay from 2006 to 2011. This directly affects network performance and degrades user experience. Furthermore, it is shown that path diversity decreased, and accordingly, distinct paths became slightly more similar. This result has a direct impact on routing algorithms that try to explore path diversity to become more fault-tolerant. Later it was studied more deeply the phenomenon known as bufferbloat, which is one of the possible causes of the apparent increase of latency. The results show that large buffers can strongly degrade the network performance, but they also show that the problem is not likely to occur in Unix Like machines with default settings.