Um Novo Gerador de Topologias da Internet
|
|
- Marco Antônio Rico Caldas
- 2 Há anos
- Visualizações:
Transcrição
1 26 Simpósio Brasileiro de Redes de Computadores e Sistemas Distribuídos 5 Um Novo Gerador de Topologias da Internet Joylan Nunes Maciel, Cristina Duarte Murta 2 Departamento de Informática, UFPR Bolsista do PDTA/FPTI-BR 2 Departamento de Computação, CEFET-MG Resumo. Geradores de topologia são essenciais em várias pesquisas na área de redes de computadores. Este artigo apresenta um novo gerador de topologias dos sistemas autônomos da Internet. Comparações dos resultados desse gerador, em relação a diversas métricas, com topologias reais e com topologias sintéticas produzidas pelo gerador Inet mostram que o gerador proposto gera topologias mais similares às coletadas na Internet do que as topologias criadas pelo gerador Inet, para todas as métricas analisadas. Esse trabalho pretende contribuir para a geração de topologias sintéticas mais realísticas. Abstract. Internet topology generators play an essential role in computer network research. This paper presents a new autonomous system level Internet topology generator. Synthetic topologies generated by the proposed generator are compared to actual Internet topologies and to the results from the Inet topology generator. The results show that, for all the considered metrics, the proposed generator is able to produce more realistic topologies. This work aims to contribute to the generation of more realistic synthetic topologies.. Introdução A topologia dos sistemas autônomos da Internet evolui rapidamente e o padrão de evolução é alterado em função do estágio de desenvolvimento da rede. O conhecimento adquirido na análise dessa evolução é importante em vários aspectos. Por exemplo, uma caracterização revelou grande variabilidade na distribuição dos graus dos vértices da topologia [Faloutsos et al. 999], conhecimento que provocou impacto em várias áreas de pesquisa em redes, incluindo a geração de topologias sintéticas. Para conhecer essa evolução é necessário caracterizar continuamente a topologia, confrontar os resultados com os padrões revelados e aceitos e reformulá-los se necessário. Um dos principais objetivos da análise da topologia é a construção de geradores de topologias sintéticas [Bu and Towsley 22, Alderson et al. 25], que são utilizados em simuladores e em testes de laboratório de novos protocolos e aplicações. A construção de grafos sintéticos realísticos contribui para a eficácia dos testes e dos experimentos. Vários geradores de topologia da Internet são conhecidos, por exemplo, o Inet [Winick and Jamin 22], o BRITE [Medina et al. 2], o GLP [Bu and Towsley 22], o RMAT [Chakrabarti and Faloutsos 26] e o Orbis [Mahadevan et al. 26]. Há geradores mais antigos, tais como o Tiers [Doar 996] e o Transit-Stub [Zegura et al. 997] que têm caráter histórico bastante importante, mas que não reproduzem aspectos observados atualmente na topologia dos sistemas autônomos da Internet.
2 52 26 Simpósio Brasileiro de Redes de Computadores e Sistemas Distribuídos Provavelmente o gerador de topologia dos sistemas autônomos mais utilizado atualmente é o, que é também o primeiro recomendado na página do simulador NS2. A versão atual do Inet (3.) foi construída com base na análise de topologias coletadas no período entre novembro de 997 e fevereiro de 22 [Winick and Jamin 22]. No entanto, desde a implementação do, em 22, a coleta de dados sobre os sistemas autônomos e a geração de bases de dados da topologia foram objeto de grande debate por parte da comunidade [Zhang et al. 25, Alderson et al. 25, Mahadevan et al. 26, Chang et al. 24, Chang and Willinger 26, Cohen and Raz 26]. Em consequência, bases de dados mais completas e confiáveis foram construídas. Além disso, tendo em vista a velocidade das mudanças em diversos aspectos da Internet, da infra-estrutura a novos serviços e empresas, o período de cinco anos (desde a última atualização do Inet até o presente ano) parece ser suficiente para revelar novos padrões de evolução. Diariamente surgem novos sistemas autônomos e outros desaparecem, e mudam também as conexões entre estes sistemas. Dados recentes [Oliveira et al. 27] indicam que novos sistemas autônomos surgem à taxa de,3 por dia, enquanto a taxa de desaparecimento é de 2,87 por dia. As conexões (links) nessa topologia surgem à taxa de 67,3 por dia e desaparecem à taxa de 45,7 por dia. Esta evolução diária requer caracterização frequente da topologia. Este artigo apresenta um novo gerador de topologias similares à dos sistemas autônomos da Internet. A necessidade de um novo gerador é revelada comparando-se topologias coletadas recentemente com topologias sintéticas equivalentes geradas pelo Inet. Os resultados indicam discrepâncias em várias métricas essenciais à caracterização da topologia. O novo gerador é capaz de gerar topologias mais similares às topologias reais do que o Inet, considerando as mesmas métricas. As contribuições desse artigo são: uma caracterização da evolução de topologias reais dos sistemas autônomos da Internet coletadas no período de 24 a 27; uma comparação das topologias reais analisadas com topologias equivalentes geradas pelo ; esta comparação sugere que o Inet não reproduz precisamente características essenciais das topologias atuais, tais como a distribuição dos graus dos vértices, as distâncias entre os vértices e a conectividade; uma análise da ocorrência de cliques nas topologias atuais, bem como da evolução das cliques na topologia ao longo do período analisado; a proposta de um novo gerador de topologias, baseado no Inet, porém com alterações que permitem reproduzir características atuais da topologia quanto a distribuição dos graus dos vértices, as distâncias entre os vértices e a conectividade; resultados de caracterização das topologias geradas pelo novo gerador proposto, em comparação com topologias reais coletadas recentemente. Os resultados indicam que o novo gerador produz topologias mais próximas das topologias reais atuais do que o gerador. Este artigo está organizado em seis seções. A Seção 2 apresenta os trabalhos
3 26 Simpósio Brasileiro de Redes de Computadores e Sistemas Distribuídos 53 relacionados. A Seção 3 apresenta resultados da análise de topologias reais coletadas no período de 24 a 27, bem como resultados da análise de topologias equivalentes às reais, geradas pelo. A Seção 4 apresenta o novo gerador de topologias proposto nesse trabalho. A Seção 5 apresenta resultados comparando as topologias sintéticas geradas pelo novo gerador com as topologias reais. A última seção conclui o trabalho. 2. Topologia dos Sistemas Autônomos: Métricas, Geradores, Bases de Dados Diversos trabalhos tratam da análise da topologia da Internet sob diferentes aspectos e em períodos distintos [Oliveira et al. 27, Pastor-Satorras and Vespignani 24, Dorogovtsev and Mendes 23, Alderson et al. 25]. Um dos trabalhos mais completos [Magoni and Pansiot 2] analisa topologias no período de novembro de 997 a maio de 2 utilizando várias métricas. A análise da topologia de redes complexas como a Internet pode ser feita por meio de um número grande de métricas [Barabasi 22, Pastor-Satorras and Vespignani 24, Dorogovtsev and Mendes 23]. Não há consenso na comunidade em relação às métricas que melhor representem a topologia dos sistemas autônomos [Tangmunarunkit et al. 22, Chang et al. 24, Park et al. 24, Mahadevan et al. 26]. No entanto, desde a descoberta de que a frequência dos graus dos vértices segue uma distribuição de cauda pesada [Faloutsos et al. 999], essa métrica tem sido analisada nos vários estudos já citados. Além da distribuição dos graus dos nodos, dentre as métricas mais utilizadas para caracterizar a topologia estão a distribuição das distâncias, e métricas relacionadas à conectividade do grafo tais como maior clique e coeficiente de agrupamento. A descoberta de grande variabilidade na distribuição dos graus dos vértices motivou a construção de geradores baseados nessa característica [Tangmunarunkit et al. 22, Winick and Jamin 22, Medina et al. 2]. Para realizar o presente trabalho, foram analisados vários geradores de topologias, com o objetivo de identificar os que poderiam reproduzir melhor as características dos sistemas autônomos da Internet. O objetivo inicial foi analisar e comparar resultados de vários geradores. Os geradores BRITE [Medina et al. 2], R-MAT [Chakrabarti and Faloutsos 26], Orbis [Mahadevan et al. 26] e GLP [Bu and Towsley 22], além do Inet, foram considerados. O gerador BRITE foi eliminado porque já havia sido comparado ao Inet [Jin et al. 2], com melhores resultados para o Inet. Além disso, o BRITE requer a configuração de um conjunto grande de parâmetros, o que amplia as possibilidades de geração de topologias, porém torna extremamente difícil o ajuste dos parâmetros para uma topologia específica. O gerador R-MAT [Chakrabarti and Faloutsos 26] divide recursivamente a matriz de adjacências que representa o grafo em quatro partes, gerando conexões entre essas partes. Esse aspecto fundamental de seu modelo torna difícil o mapeamento dos parâmetros em aspectos da topologia dos sistemas autônomos. Além disso, experimentos realizados com o R-MAT indicam que ele gera grafos desconexos, com arestas duplicadas e self-loops, características que não ocorrem no grafo alvo desse trabalho. O gerador Orbis [Mahadevan et al. 26] foi proposto recentemente e, no início dessa pesquisa, não estava disponível para testes.
4 54 26 Simpósio Brasileiro de Redes de Computadores e Sistemas Distribuídos Por fim, analisamos os geradores e GLP [Bu and Towsley 22], que são desenvolvidos especificamente para representar a topologia dos sistemas autônomos da Internet [Chakrabarti and Faloutsos 26]. Os parâmetros do GLP são extraídos de modelos elaborados a partir da análise de topologias reais coletadas entre 2 e 22. Infelizmente o código do GLP não estava disponível para testes. Segundo os autores 2, há uma implementação do GLP no BRITE. Analisamos essa e outra suposta implementação do GLP mas não conseguimos nos certificar da autenticidade da implementação, por isso não prosseguimos essa análise. O [Winick and Jamin 22] é um projeto mais elaborado, com código fonte aberto e vários documentos e versões de código produzidos. Sua configuração é simples e seus resultados são superiores aos de vários outros geradores [Jin et al. 2, Winick and Jamin 22]. Além disso, o gerador é utilizado em inúmeros estudos pois é implementado no simulador NS-2. A base de dados da topologia real utilizada nesse artigo é a gerada pelo Internet Research Laboratory da UCLA [IRL 26] e descrita em [Zhang et al. 25]. Essa base de dados, denominada aqui IRL, é resultado de um projeto que visa reconstruir a topologia dos sistemas autônomos da Internet da forma mais completa e atualizada, coletando e adicionando dados de várias fontes, obtidos por diversos métodos, incluindo bases BGP, dados dos projetos RouteViews [RouteViews 26] e RIPE [RIPE 26], e das bases de dados Looking glasses e IRR. Os autores projetaram e implementaram um método para atualizar a topologia de forma diária e automática [Zhang et al. 25]. Há dados disponíveis a partir de Análise das Topologias Reais e Sintéticas Geradas pelo 3.. Descrição do O Inet é um gerador cuja estrutura básica é fundamentada na distribuição dos graus dos vértices. O Inet produz topologias a partir do número de vértices do grafo a ser gerado, que é o principal dado de entrada do programa. O algoritmo pode ser dividido em 4 fases: geração da distribuição dos graus, construção do componente conexo, conexão dos vértices de grau, e por fim, conexão das arestas dos vértices com graus livres. A conexão das arestas é feita com base no modelo de conexão preferencial [Winick and Jamin 22]. Na primeira fase, a de geração da distribuição dos graus, o Inet utiliza o número de vértices para inferir vários aspectos da rede, a começar pela sua idade. A referência básica é a seguinte: em novembro de 997, número de sistemas autônomos na Internet era 337. Esse é o número mínimo de vértices que o Inet aceita como entrada de dados. A partir do número de vértices desejado, o Inet estima, usando um modelo, a idade da topologia, isto é, o número de meses da topologia a ser gerada a partir do valor de referência. Em seguida são estimados os parâmetros da distribuição de cauda pesada, utilizada para gerar os graus dos vértices, com base no número de meses calculado anteriormente. A próxima etapa é gerar os graus de todos os vértices da topologia. Um parâmetro opcional é a fração de vértices cujo grau é igual a, cujo valor default é 29%, segundo caracterizações realizadas na época da proposta do gerador. 2 Comunicação pessoal.
5 26 Simpósio Brasileiro de Redes de Computadores e Sistemas Distribuídos 55 A segunda fase é a construção do componente conexo. Inicialmente é construída uma árvore geradora mínima conectando todos os vértices de grau maior que um, começando com o vértice de maior grau e respeitando a distribuição dos graus gerada anteriormente. O objetivo é garantir a criação de um único componente conexo, como é o caso do grafo da topologia da Internet. Na terceira fase são conectados os vértices de grau à árvore, assegurando a construção de um único componente conexo. Esta fase contribui para aumentar a altura da árvore. Na última fase são feitas conexões dos demais graus livres, começando com o nodo de maior grau, e respeitando o grau definido para cada vértice. Ao final desta fase todos os vértices terão o número de conexões equivalente ao grau definido para cada um Evolução da Topologia Real e Resultados do A proposta do Inet é construir topologias a partir do número de vértices informado pelo usuário do gerador. Esta seção apresenta resultados de análises de topologias sintéticas geradas pelo e sua comparação com topologias reais do mesmo tamanho. As topologias são modeladas por grafos. Os dados da topologia real são os registrados na base IRL, descrita na Seção 2. Para analisar a evolução de características da topologia, foram coletadas duas topologias por ano, correspondentes ao meses de janeiro e junho dos anos de 24 a 27. Portanto, são analisadas oito topologias que demonstram a evolução semestral dos sistemas autônomos da Internet. Para cada uma destas topologias utilizamos o número de vértices e a porcentagem de vértices de grau como parâmetros de entrada para geração das topologias sintéticas equivalentes no. Topologias reais e sintéticas foram analisadas quanto às métricas número de arestas, distribuição dos graus, distribuição das distâncias, excentricidade e cliques. Os resultados são descritos a seguir. O número de arestas foi escolhido pois é gerado pelo Inet e é dado essencial em qualquer topologia. A distribuição dos graus foi escolhida por ser a característica fundamental do Inet, e considerada também essencial na caracterização da topologia dos sistemas autônomos. A distribuição das distâncias indica aspectos globais da rede tais como o raio e o diâmetro, derivados da excentricidade. O número e o tamanho das cliques caracteriza a conectividade da rede. 6 4 IRL 2 Arestas / /26 2/27 Vértices Figura. Crescimento do número de arestas nas topologias IRL e. A Figura apresenta o crescimento do número de arestas nas topologias reais
6 56 26 Simpósio Brasileiro de Redes de Computadores e Sistemas Distribuídos e sintéticas. Observamos que o número de vértices (eixo x) é o mesmo em cada data, pois foi coletado da topologia real e dado como entrada no gerador. Verificamos que a topologia real (IRL) apresenta um crescimento maior do número de arestas do que o crescimento modelado pelo Inet, indicando que o gerador, implementado em 22, não modela satisfatoriamente o aumento das conexões entre sistemas autônomos observado em tempos mais recentes. Este resultado - menor número de arestas - tem implicações em outras características relacionadas à conectividade da rede. A Figura 2 apresenta dois gráficos, a frequência acumulada dos graus dos vértices (à esquerda) e o complemento dessa frequência, exibindo a cauda da distribuição (à direita). Os dados são para a topologia real mais recente analisada, de junho de 27, com 3.7 vértices, e a topologia sintética equivalente. A distribuição dos graus dos vértices é o fundamento para o gerador Inet e, segundo os autores, uma métrica que o gerador modelou de forma praticamente idêntica aos dados reais quando foi proposto [Winick and Jamin 22]. No entanto, observamos uma nítida diferença entre os dados reais e os dados sintéticos tanto no corpo da distribuição quanto na cauda Topologias com 37 Vértices Graus dos Vértices ccdf... e 5 Topologias com 37 Vértices e 6 Graus dos Vértices Figura 2. Graus nas topologias IRL e. Em grafos, a distância é o comprimento, em número de arestas, do menor caminho entre dois vértices. A Figura 3 apresenta os resultados da análise da distribuição das distâncias em duas topologias, de janeiro de 24, com vértices, e de junho de 27, 3.7 vértices. Os gráficos indicam que o não modelou adequadamente as distâncias observadas na topologia real. O Inet gera uma quantidade muito maior de distâncias pequenas (até 3) e distância máxima igual a 7, enquanto as topologias reais apresentam distância máxima igual a 9 e melhor distribuição das distâncias no intervalo. A excentricidade é definida a partir da distância. A excentricidade de um vértice v é a distância para o vértice mais longe de v. A excentricidade é uma medida do desvio ou afastamento do centro, ou seja, indica quão centrais ou periféricos são os vértices. Como as distâncias não são bem modeladas no Inet, o mesmo ocorre com a excentricidade, que é uma métrica baseada na distância, como podemos constatar nos gráficos da Figura 4. A medida do número e tamanho de cliques encontrados na topologia é uma das características mais interessantes da rede. No entanto, o reconhecidamente não modela bem o padrão de cliques da topologia [Winick and Jamin 22, Chakrabarti and Faloutsos 26]. A Figura 5 apresenta a ocorrência de cliques nas topologias reais avaliadas ao longo do período, bem como a mesma medida para as
7 26 Simpósio Brasileiro de Redes de Computadores e Sistemas Distribuídos Topologias com 6782 Vértices IRL / Distância Topologias com 37 Vértices Distância Figura 3. Distâncias nas topologias IRL e Topologias com 37 Vértices Excentricidade ccdf. Topologias com 37 Vértices Excentricidade Figura 4. Excentricidades nas topologias IRL e. topologias sintéticas equivalentes. Os resultados demonstram padrões bastante distintos. A ocorrência de cliques na topologia real tem evoluído para uma distribuição de Gauss (normal) com tamanhos médios das cliques cada vez maiores (atualmente entre 3 e 35). As topologias geradas pelo Inet não apresentam nenhum clique maior do que 25 e a média é menor do que dez. Observa-se também que a topologia real de janeiro de 24 apresenta comportamento mais próximo das topologias geradas pelo Inet. A algoritmo utilizado para analisar e contabilizar os cliques é descrito em [Bron and Kerbosch 973]. Os resultados apresentados nessa seção sugerem que, para essas métricas, o não se mostra adequado para modelar topologias reais e mais recentes dos sistemas autônomos. A próxima seção apresenta a proposta de um novo gerador de topologias, baseado no Inet, porém com modificações importantes visando tornar mais representativas as topologias sintéticas geradas. 4. Descrição do Novo Gerador O algoritmo do pode ser segmentado em quatro fases, conforme apresentado na seção 3.. Com o objetivo de modelar de forma mais precisa as topologias reais, foram alteradas as duas primeiras fases do algoritmo e foi inserida uma nova fase destinada à construção de cliques. As duas fases alteradas são a de geração dos graus dos vértices e de construção do componente conexo. As duas fases restantes foram mantidas sem alteração. Para alterar a primeira fase, modelamos a evolução do percentual de nodos de grau
8 58 26 Simpósio Brasileiro de Redes de Computadores e Sistemas Distribuídos Frequência (%) Cliques das Bases IRL IRL /24 IRL 6/24 IRL /25 IRL 6/25 IRL /26 IRL 6/26 IRL /27 Frequência (%) Cliques das Topologias do /6782 /8597 /297 /22843 /2592 /26876 /29287 / Tamanho da Clique Tamanho da Clique Figura 5. Cliques nas topologias IRL e. na topologia real no período entre 24 e 27. O modelo é apresentado no gráfico à esquerda da Figura 6 e é calculado por uma equação de decaimento exponencial obtida com ajuste R 2 =, Assim, quando não fornecido pelo usuário, o percentual de nodos de grau é calculado por esse modelo. Para modelar a distribuição dos graus foi utilizada a distribuição de Pareto limitada (Bounded Pareto). Essa distribuição apresenta a característica de cauda pesada e é mais apropriada para modelar conjuntos de dados reais que apresentem limites superior e inferior. O complemento da função de distribuição cumulativa (CCDF) dessa distribuição é dado por: F(x) = jα x α ( j k )α ( j k )α () em que o parâmetro j é o menor valor (grau = ) e k é o maior valor, obtido por modelo de ajuste dos maiores graus para todas as bases de dados da topologia real analisadas. O parâmetro α indica o grau de variabilidade da distribuição e foi obtido pela seguinte equação: E[x] = α α k( j k )α j ( j (2) k )α em que E[x] expressa o valor médio da distribuição, conhecido dos dados reais, assim como são conhecidos os valores de j e k. Os valores de α para todas as topologias analisadas no período de 24 a 27 são apresentados no gráfico à direita da Figura 6. No mesmo gráfico é apresentado o modelo para a evolução dos valores de α à medida que o grafo da topologia cresce e evolui. Esse modelo foi obtido por um ajuste logarítmico com grau de confiança R 2 =, Portanto, a partir dos modelos para o percentual de nodos de grau, para o valor de α e para o maior grau, podemos calcular a distribuição dos graus dos nodos e atribuir a todos os vértices um grau específico, finalizando a primeira fase do algoritmo. A segunda fase consiste na construção do componente conexo. Foi mantida a criação da árvore geradora mínima, incluindo todos os vértices com grau maior ou igual a
9 26 Simpósio Brasileiro de Redes de Computadores e Sistemas Distribuídos 59 Porcentagem de Vértices com Grau Ajuste Decaimento Exponencial Topologias IRL / /26 6/27 Alpha (Bounded Pareto) /24 Ajuste Logarítmico Topologias IRL / /27 Vértices Vértices Figura 6. Ajustes da porcentagem de grau e do parâmetro α para topologias IRL. 3. Após a formação da árvore, alteramos o modo de conexão dos vértices de graus 2 e 3. Cada vértice de grau 2 tem a primeira aresta conectada a um vértice aleatório da árvore. Para o restante das arestas desses vértices, 7% são conectadas novamente à árvore, 25% a outros vértices aleatórios de grau 2, e 5% fazem a conexão dos vértices de grau. Os vértices de grau 3 foram adicionalmente conectados a outro vértice de grau 3 ou 2, escolhido aleatoriamente. Esta estratégia e as porcentagens utilizadas visam diminuir a alta fração de cliques de tamanho pequeno presentes no (Figura 5). A terceira fase foi criada com o objetivo de tornar o grafo mais denso, modelando melhor a distribuição das cliques e, em consequência, as métricas de distância e excentricidade. Nessa fase são computados os tamanhos e a quantidade de cliques para posterior inserção no grafo. Para essa fase foi necessário modelar o tamanho da clique máxima e da clique média em função do número de vértices, resultando em uma equação logarítmica (R 2 =, 99835) para a clique média e uma equação linear (R 2 =, 93873) para a clique máxima, conforme a Figura 7. Portanto, na terceira fase do novo algoritmo, estimamos o tamanho médio das cliques e da clique máxima em função do número de vértices. Sabendo que as conexões das fases posteriores aumentam o tamanho das cliques, é necessário nesta fase gerar cliques com tamanhos menores do que os fornecidos pelas equações de ajuste. Sendo assim, definimos 9% dos tamanhos da clique média e máxima calculados. Note que, em várias métricas analisadas, a topologia mais antiga (IRL /24) apresentou maior diferença das demais. Há duas hipóteses para explicar este fato. A primeira deve-se ao melhoramento do método de coleta de dados da topologia; a segunda é devida à própria evolução da rede. Para finalizar, utilizamos a distribuição normal para calcular a quantidade de cliques de cada tamanho a ser inserida ao grafo. O algoritmo consiste em construir cliques distintas por ao menos um vértice, a partir do tamanho máximo, até cliques de tamanho 3, iniciando a partir dos vértices de maior grau para os de menor grau. As fases 4 e 5 foram mantidas sem alteração, empregando a conexão preferencial na conexão das arestas dos vértices com graus não exauridos, tal como apresentado em [Winick and Jamin 22]. Uma vez construído e implementado o novo algoritmo, realizamos comparações entre as topologias obtidas da base IRL, as sintéticas do
10 6 26 Simpósio Brasileiro de Redes de Computadores e Sistemas Distribuídos Tamanho da Clique Média Ajuste Logarítmico Topologias IRL /24 /26 / Tamanho da Clique Máxima Ajuste Linear Topologias IRL / / / Vértices Vértices Figura 7. Modelos para o tamanho da clique média e máxima das topologias IRL. e as geradas pelo novo algoritmo. Os resultados são apresentados na próxima seção. 5. Resultados do Novo Gerador Esta seção apresenta resultados de análise das topologias sintéticas geradas pelo novo algoritmo proposto. A análise compara esses resultados com as mesmas medidas para a topologia real e para as topologias sintéticas geradas pelo Inet. A Figura 8 apresenta a evolução do número de arestas nas topologias analisadas. A distribuição de Pareto limitada, utilizada no novo algoritmo, gera uma quantidade de arestas muito mais próxima da topologia real dos sistemas autônomos do que os valores gerados pelo, embora ainda um pouco acima dos valores reais. 6 4 IRL 2 Arestas /26 / /27 Vértices Figura 8. Crescimento do número de arestas das topologias, e IRL. A Figura 9 presenta a distribuição dos graus dos vértices para os três conjuntos de dados. Observamos que a distribuição de Pareto limitada modela melhor a topologia real, principalmente para os graus menores que 2. A partir desse valor, observa-se uma alteração acentuada na curva CCDF da topologia real (IRL), afastando a curva do modelo de cauda pesada. A distribuição das distâncias para os três casos é analisada nos gráficos da Figura, comparando com a topologia real coletada em janeiro de 24 (esquerda) e com a coletada em junho de 27 (direita). Observa-se que o algoritmo proposto gerou
11 26 Simpósio Brasileiro de Redes de Computadores e Sistemas Distribuídos Topologias com 37 Vértices Topologias com 37 Vértices Graus dos Vértices ccdf... e 5 e 6 Graus dos Vértices Figura 9. Graus nas topologias, IRL e. distâncias mais representativas da Internet do que o. Em particular, a análise da topologia mais recente indica que o modelo proposto é bastante próximo do real Topologias com 6782 Vértices IRL / Distância Topologias com 37 Vértices Distância Figura. Distâncias nas topologias, IRL e. Os bons resultados obtidos para modelar as distâncias estão relacionados a dois fatores. O primeiro é a alteração da fase de geração dos graus, que produziu mais arestas do que o, com consequente aumento da conectividade do grafo. O segundo fator é a inclusão da fase de construção de cliques, que contribui para a ajustar a representação das distâncias, principalmente para as topologias mais recentes. A Figura apresenta os resultados para a métrica de excentricidade. A análise demonstra que o novo algoritmo modela melhor essa métrica, quando comparado ao Inet. A excentricidade mínima (raio) e máxima (diâmetro) apresentaram os mesmos valores das bases IRL, 5 e 9, respectivamente. O fato da excentricidade ser um métrica derivada da distância contribui para esses resultados. Para comparar a geração de cliques, três tamanhos de topologias foram selecionados, com 6782, 2592 e 37 vértices. A Figura 2 apresenta os resultados para os três casos. Observa-se que o perfil das cliques geradas pelo novo gerador é mais similar à topologia real do que o perfil gerado pelo Inet. A geração de cliques feita pelo algoritmo proposto apresenta o mesmo perfil dos cliques na topologia real, embora com parâmetros distintos. Além disso, o tamanho médio das cliques e o tamanho da maior clique gerados pelo novo algoritmo são mais próximos das mesmas medidas para a base real IRL
12 62 26 Simpósio Brasileiro de Redes de Computadores e Sistemas Distribuídos Topologias com 37 Vértices Excentricidade ccdf. Topologias com 37 Vértices Excentricidade Figura. Excentricidades nas topologias, IRL e. do que os gerados pelo Inet. Embora a geração das cliques não tenha sido plenamente satisfatória, a inserção dessa fase no novo algoritmo tem fundamental importância para a modelagem das distâncias. 6. Conclusão Este artigo apresentou uma proposta de um novo gerador de topologias dos sistemas autônomos da Internet, bem como uma comparação dos resultados desse gerador, em relação a diversas métricas, com topologias reais e com topologias sintéticas geradas pelo gerador. Os resultados mostraram que o gerador proposto gera topologias mais próximas às coletadas na Internet do que as topologias geradas pelo gerador Inet, para todas as métricas analisadas. O uso de geradores de topologia, em particular do Inet, é bastante significativo nas pesquisas em redes de computadores. A validade dos resultados dessas pesquisas na rede real pode depender do desenho da topologia usada nos testes. Esse trabalho pretende contribuir para a geração de topologias sintéticas mais realísticas. A observação de que um número grande de topologias pode ser construído a partir de uma distribuição dos graus [Li et al. 24] torna a abordagem baseada em graus insuficiente para modelar a topologia da Internet. Acreditamos que a associação de métricas de distância e de conectividade podem constituir um novo paradigma para construção de geradores de topologias sintéticas da Internet, substituindo a geração baseada na distribuição dos graus dos nodos. Os trabalhos futuros incluem o aprimoramento do algoritmo proposto e testes com um conjunto maior de métricas. Observa-se também que todos os geradores sintéticos geram redes de tamanhos similares à topologia real. Outra abordagem para modelar a topologia, que está sendo avaliada, consiste em gerar um modelo menor, por exemplo, com aproximadamente % do tamanho real da topologia. Este modelo reduzido apresenta várias vantagens em relação ao modelo maior, como menor custo para geração e testes. Agradecimentos Este trabalho foi parcialmente financiado pelo CNPq e pela Fundação Parque Tecnológico Itaipu (PDTA/FPTI-BR). Agradecemos ao grupo do Internet Research Laboratory da UCLA pela coleta e por tornar disponível os dados da topologia da Internet na Web.
13 26 Simpósio Brasileiro de Redes de Computadores e Sistemas Distribuídos 63 Frequência (%) Cliques nas Topologias com 6782 Vértices IRL /24 Frequência (%) Cliques nas Topologias com 2592 Vértices IRL / Tamanho da Clique Tamanho da Clique 5 Cliques nas Topologias com 37 Vértices Frequência (%) Tamanho da Clique Figura 2. Cliques das topologias, IRL e. Referências Alderson, D., Li, L., Willinger, W., and Doyle, J. C. (25). Understanding Internet Topology: principles, models, and validation. IEEE/ACM Transactions on Networking, 3(6): Barabasi, A. L. (22). Linked: The New Science of Networks. Perseus Publishing. Bron, C. and Kerbosch, J. (973). Algorithm 457: Finding All Cliques of an Undirected Graph. Commun. ACM, 6(9): Bu, T. and Towsley, D. (22). On Distinguishing between Internet Power-law Topology Generators. In Proceedings of IEEE INFOCOM. Chakrabarti, D. and Faloutsos, C. (26). Graph mining: Laws, generators, and algorithms. ACM Comput. Surv., 38():2. Chang, H., Govindan, R., Jamin, S., Shenker, S. J., and Willinger, W. (24). Towards Capturing Representative AS-level Internet Topologies. Computer Networks, 44(6). Chang, H. and Willinger, W. (26). Difficulties Measuring the Internet s AS-Level Ecosystem. In Proceedings of IEEE INFOCOM. Invited Paper. Cohen, R. and Raz, D. (26). The Internet Dark Matter on the Missing Links in the AS Connectivity Map. In Proceedings of IEEE INFOCOM. Doar, M. B. (996). A Better Model for Generating Test Networks. In Globecom 96. Dorogovtsev, S. and Mendes, J. (23). Evolution of Networks: From Biological Nets to the Internet and WWW. Oxford University Press.
14 64 26 Simpósio Brasileiro de Redes de Computadores e Sistemas Distribuídos Faloutsos, M., Faloutsos, P., and Faloutsos, C. (999). On Power-law Relationships of the Internet Topology. In Proceedings of the ACM SIGCOMM 99, pages , New York, NY, USA. ACM Press. IRL (26). Internet Research Laboratory. topology. Jin, C., Chen, Q., and Jamin, S. (2). Inet: Internet Topology Generator. Technical report, Technical Report CSE-TR-443-, University of Michigan. Li, L., Alderson, D., Willinger, W., and Doyle, J. (24). A first-principles approach to understanding the Internet s router-level topology. In Proc. ACM SIGCOMM, pages 3 4. Magoni, D. and Pansiot, J. J. (2). Analysis of the Autonomous System Network Topology. SIGCOMM Comput. Commun. Rev., 3(3): Mahadevan, P., Krioukov, D., Fall, K., and Vahdat, A. (26). Systematic Topology Analysis and Generation using Degree Correlations. In SIGCOMM 6, pages 35 46, New York, NY, USA. ACM Press. Mahadevan, P., Krioukov, D., Fomenkov, M., Huffaker, B., Dimitropoulos, X., claffy, k., and Vahdat, A. (26). The Internet AS-level Topology: Three Data Sources and One Definitive Metric. SIGCOMM Comput. Commun. Rev., 36():7 26. Medina, A., Lakhina, A., Matta, I., and Byers, J. (2). BRITE: An Approach to Universal Topology Generation. In 9th IEEE MASCOTS, pages Oliveira, R. V., Zhang, B., and Zhang, L. (27). Observing the Evolution of Internet AS Topology. SIGCOMM Comput. Commun. Rev., 37(4): Park, S.-T., Pennock, D. M., and Giles, C. L. (24). Comparing Static and Dynamic Measurements and Models of the Internet s AS Topology. In Proc. IEEE INFOCOM. Pastor-Satorras, R. and Vespignani, A. (24). Evolution and Structure of the Internet: A Statistical Physics Approach. Cambridge University Press. RIPE (26). Réseaux IP Européens. RouteViews (26). The Route Views Project. Tangmunarunkit, H., Govindan, R., Jamin, S., Shenker, S., and Willinger, W. (22). Network Topology Generators: Degree-based vs. Structural. SIGCOMM Comput. Commun. Rev., 32(4): Winick, J. and Jamin, S. (22). Inet-3.: Internet Topology Generator. Technical Report UM-CSE-TR-456-2, EECS, University of Michigan. Zegura, E. W., Calvert, K. L., and Donahoo, M. J. (997). A Quantitative Comparison of Graph-based Models for Internet Topology. IEEE/ACM Trans. Netw., 5(6): Zhang, B., Liu, R., Massey, D., and Zhang, L. (25). Collecting the Internet AS-level Topology. SIGCOMM Comput. Commun. Rev., 35():53 6.
BC-0506: Comunicação e Redes Internet e Web como redes complexas
BC-0506: Comunicação e Redes Internet e Web como redes complexas Santo André, 2Q2011 1 Agenda Internet e Web como redes complexas Estrutura da Internet como uma Redes Complexa Ligação entre páginas Web
Simulação Transiente
Tópicos Avançados em Avaliação de Desempenho de Sistemas Professores: Paulo Maciel Ricardo Massa Alunos: Jackson Nunes Marco Eugênio Araújo Dezembro de 2014 1 Sumário O que é Simulação? Áreas de Aplicação
Redes de Computadores. Camada de Aplicação Teoria de Redes Complexas: Conceitos Básicos em Grafos
Redes de Computadores Camada de Aplicação Teoria de Redes Complexas: Conceitos Básicos em Grafos Introdução Como as coisas estão conectadas? Redes! A network is a set of vertices or nodes provided with
Topologia e Modelagem Relacional da Internet Brasileira
Topologia e Modelagem Relacional da Internet Brasileira Nilton Alves ½ ¾,Márcio P. de Albuquerque ½, Marcelo Portes de Albuquerque ½ e Joaquim Teixeira de Assis ¾. ½ Centro Brasileiro de Pesquisas Físicas
Redes Complexas: teoria, algoritmos e aplicações em computação Bloco #6
Redes Complexas: teoria, algoritmos e aplicações em computação Bloco #6 `` Scale Free Networks Virgílio A. F. Almeida Outubro de 2009 D d Ciê i d C ã Departamento de Ciência da Computação Universidade
Influência do Encaminhamento de Mensagens na Topologia de Redes Sociais
Influência do Encaminhamento de Mensagens na Topologia de Redes Sociais Samuel da Costa Alves Basilio, Gabriel de Oliveira Machado 1 Centro Federal de Educação Tecnológica de Minas Gerais - CEFET MG, Unidade
Curso: Redes II (Heterogênea e Convergente) Tema da Aula: Características Roteamento
Curso: Redes II (Heterogênea e Convergente) Tema da Aula: Características Roteamento Professor Rene - UNIP 1 Roteamento Dinâmico Perspectiva e histórico Os protocolos de roteamento dinâmico são usados
Caracterização da Rede de Sincronização na Internet
Caracterização da Rede de Sincronização na Internet Cristina Duarte Murta, Pedro Rodrigues Torres Jr. 1 Universidade Federal do Paraná Departamento de Informática Caixa Postal 19081 81531-990 Curitiba,
1 Inicie um novo. Guia de Referência Rápida de Gerenciamento de Projeto para o Project 2007. projeto
Guia de Referência Rápida de Gerenciamento de Projeto para o Project 2007 1 Inicie um novo Antes de começar um novo, uma organização deve determinar se ele se enquadra em suas metas estratégicas. Os executivos
Análise de Regressão. Tópicos Avançados em Avaliação de Desempenho. Cleber Moura Edson Samuel Jr
Análise de Regressão Tópicos Avançados em Avaliação de Desempenho Cleber Moura Edson Samuel Jr Agenda Introdução Passos para Realização da Análise Modelos para Análise de Regressão Regressão Linear Simples
Do princípio da casa dos pombos a computação móvel!
Do princípio da casa dos pombos a computação móvel! Instituto de Matemática e Estatística - IME - USP Maio, 2012 Introdução Grafos aleatórios e Redes complexas Redes complexas Redes reais Grafos aleatórios
BCC204 - Teoria dos Grafos
BCC204 - Teoria dos Grafos Marco Antonio M. Carvalho (baseado nas notas de aula do prof. Haroldo Gambini Santos) Departamento de Computação Instituto de Ciências Exatas e Biológicas Universidade Federal
BC-0506: Comunicação e Redes Leis de Potência
BC-0506: Comunicação e Redes Leis de Potência Santo André, 2Q2011 1 Leis de Potência Introdução Distribuições de probabilidade Leis de potência e escalas logarítmicas Interpretando as leis de potência
Estudo comparativo entre dois tradicionais algoritmos de roteamento: vetor distância e estado de enlace.
Estudo comparativo entre dois tradicionais algoritmos de roteamento: vetor distância e estado de enlace. Ederson Luis Posselt 1, Geovane Griesang 1 1 Instituto de Informática Universidade de Santa Cruz
Data de recebimento: 03/10/03. Data de aceite para publicação: 26/01/04. 1
Revista Varia Scientia v. 04, n. 07, p.179-184 ARTIGOS & ENSAIOS Elizabete Koehler 1 Reginaldo Aparecido Zara 2 ALGORITMO PARA CÁLCULO DE DISTÂNCIAS MÍNIMAS EM REDES DE ESCALA LIVRE RESUMO: Muitos sistemas
STUDY ABOUT INFLUENCE ON ACADEMIC PERFORMANCE OF STUDENTS USERS OF SOCIAL NETWORKS
STUDY ABOUT INFLUENCE ON ACADEMIC PERFORMANCE OF STUDENTS USERS OF SOCIAL NETWORKS Elton Rabelo (Instituto de Ensino Superior e Pesquisa INESP, MG, Brasil) - eltonneolandia@yahoo.com.br Thiago Magela Rodrigues
O papel dos docentes em programas de pós graduação: uma abordagem baseada em redes.
O papel dos docentes em programas de pós graduação: uma abordagem baseada em redes. Maria Teresinha Tamanini Andrade 1, Marcos Grilo Rosa 2,4, Inácio de Sousa Fadigas 2, Hernane Borges de Barros Pereira
Avaliação da variação do sistema de medição Exemplo 1: Diâmetros de bico injetor de combustível
Avaliação da variação do sistema de medição Exemplo 1: Diâmetros de bico injetor de combustível Problema Um fabricante de bicos injetores de combustível instala um novo sistema digital de medição. Os investigadores
Requisitos de business intelligence para TI: O que todo gerente de TI deve saber sobre as necessidades reais de usuários comerciais para BI
Requisitos de business intelligence para TI: O que todo gerente de TI deve saber sobre as necessidades reais de usuários comerciais para BI Janeiro de 2011 p2 Usuários comerciais e organizações precisam
Medindo a Produtividade do Desenvolvimento de Aplicativos
Medindo a Produtividade do Desenvolvimento de Aplicativos Por Allan J. Albrecht Proc. Joint SHARE/GUIDE/IBM Application Development Symposium (October, 1979), 83-92 IBM Corporation, White Plains, New York
Teoria dos Grafos. Edson Prestes
Edson Prestes Grafos Cliques Maximais Para determinar os cliques maximais de um grafo G podemos usar o método de Maghout em Dado o grafo abaixo, calcule Determine os conjuntos independentes maximais em
PROJETO DE REDES www.projetoderedes.com.br
PROJETO DE REDES www.projetoderedes.com.br Curso de Tecnologia em Redes de Computadores Disciplina: Redes I Fundamentos - 1º Período Professor: José Maurício S. Pinheiro Material de Apoio IV TOPOLOGIAS
Protocolo OSPF. O p e n S h o r t e s t P at h F i r s t. E s pec i a li s ta
Ebook Exclusivo Protocolo OSPF O p e n S h o r t e s t P at h F i r s t E s pec i a li s ta em S e rv i ços G e r e n c i a do s Segurança de de Perímetro Sumário Introdução P.3 Ententendendo o Protocolo
Simulações da Rede de Conexões da Internet Brasileira
Simulações da Rede de Conexões da Internet Brasileira Júlio César Corrêa de Oliveira 1, Joaquim Teixiera de Assis 1, Nilton Alves Junior 2, Marcio Portes Albuquerque 2, Marcelo Portes Albuqueruqe 2 1 Instituto
Aula 21: Roteamento em Redes de Dados
Aula : Roteamento em Redes de Dados Slide Redes de Pacotes Comutados Mensagens dividas em Pacotes que são roteados ao seu destino PC PC PC Rede de Pacotes PC PC PC PC Buffer Pacote Comutado Slide Roteamento
CAPÍTULO 1 INTRODUÇÃO 1.1 INTRODUÇÃO
CAPÍTULO 1 INTRODUÇÃO 1.1 INTRODUÇÃO Em quase todas as nossas atividades diárias precisamos enfrentar filas para atender as nossas necessidades. Aguardamos em fila na padaria, nos bancos, quando trafegamos
Ferramentas para Simulação e Avaliação de Processadores. de Alto Desempenho
Ferramentas para Simulação e Avaliação de Processadores de Alto Desempenho 5 de agosto de 2010 Resumo 1 Apresentação e Justificativa A tarefa de avaliar e comparar experimentalmente projetos em torno de
Prof. Samuel Henrique Bucke Brito
- Roteamento www.labcisco.com.br ::: shbbrito@labcisco.com.br Prof. Samuel Henrique Bucke Brito Roteamento Roteamento é a técnica que define por meio de um conjunto de regras como os dados originados em
Capítulo 3. Avaliação de Desempenho. 3.1 Definição de Desempenho
20 Capítulo 3 Avaliação de Desempenho Este capítulo aborda como medir, informar e documentar aspectos relativos ao desempenho de um computador. Além disso, descreve os principais fatores que influenciam
3 Caracterização do Repositório Experimental
3 Caracterização do Repositório Experimental Devido ao alto custo para reproduzir o ambiente computacional das atuais máquinas de busca, a simulação tem sido empregada na literatura para avaliar as políticas
INE 7001 - Procedimentos de Análise Bidimensional de variáveis QUANTITATIVAS utilizando o Microsoft Excel. Professor Marcelo Menezes Reis
INE 7001 - Procedimentos de Análise Bidimensional de variáveis QUANTITATIVAS utilizando o Microsoft Excel. Professor Marcelo Menezes Reis O objetivo deste texto é apresentar os principais procedimentos
Redes de Computadores
Redes de Computadores Camada de Rede Roteamento IP RIP OSPF e BGP Slide 1 Roteamento Determinar o melhor caminho a ser tomado da origem até o destino. Se utiliza do endereço de destino para determinar
Análise e visualização de dados utilizando redes neurais artificiais auto-organizáveis
Análise e visualização de dados utilizando redes neurais artificiais auto-organizáveis Adriano Lima de Sá Faculdade de Computação Universidade Federal de Uberlândia 20 de junho de 2014 Adriano L. Sá (UFU)
Novell. Novell Teaming 1.0. novdocx (pt-br) 6 April 2007 EXPLORAR O PORTLET BEM-VINDO DESCUBRA SEU CAMINHO USANDO O NOVELL TEAMING NAVIGATOR
Novell Teaming - Guia de início rápido Novell Teaming 1.0 Julho de 2007 INTRODUÇÃO RÁPIDA www.novell.com Novell Teaming O termo Novell Teaming neste documento se aplica a todas as versões do Novell Teaming,
Diferenças da versão 6.3 para a 6.4
Release Notes Diferenças da versão 6.3 para a 6.4 Melhorias Comuns ao Sistema Help O Help Online foi remodelado e agora é possível acessar os manuais de cada módulo diretamente do sistema. Mapeamento de
Aula 20. Roteamento em Redes de Dados. Eytan Modiano MIT
Aula 20 Roteamento em Redes de Dados Eytan Modiano MIT 1 Roteamento Deve escolher rotas para vários pares origem, destino (pares O/D) ou para várias sessões. Roteamento datagrama: a rota é escolhida para
Requisitos de Ferramentas Especializadas de Gestão de Configuração de Software
Requisitos de Ferramentas Especializadas de Gestão de Configuração de Software Ricardo Terra 1 1 Departamento de Ciência da Computação Universidade Federal de Minas Gerais (UFMG) Campus da Pampulha 31.270-010
Introdução à Simulação
Introdução à Simulação O que é simulação? Wikipedia: Simulação é a imitação de alguma coisa real ou processo. O ato de simular algo geralmente consiste em representar certas características e/ou comportamentos
Capítulo 1 - Introdução 14
1 Introdução Em seu livro Pressman [22] define processo de software como um arcabouço para as tarefas que são necessárias para construir software de alta qualidade. Assim, é-se levado a inferir que o sucesso
Parte 4-B Mais Exemplos. (específicos - redes de computadores)
Parte 4-B Mais Exemplos (específicos - redes de computadores) 1 Exemplos Nível de interconectividade robustez em redes complexas Nível de aplicação rede de emails 2 Resiliência (Robustez) Capacidade da
3 Market Basket Analysis - MBA
2 Mineração de Dados 3 Market Basket Analysis - MBA Market basket analysis (MBA) ou, em português, análise da cesta de compras, é uma técnica de data mining que faz uso de regras de associação para identificar
Instalando o Internet Information Services no Windows XP
Internet Information Services - IIS Se você migrou recentemente do Windows 95 ou 98 para o novo sitema operacional da Microsoft Windows XP, e utilizava antes o Personal Web Server, deve ter notado que
Análise e Modelagem de Perda de Pacotes em Redes 802.11 em Ambientes Indoor
SBRC 2007 - Sessão de Artigos Curtos II 1117 Análise e Modelagem de Perda de Pacotes em Redes 802.11 em Ambientes Indoor Kleber V. Cardoso 1,José F. de Rezende 1 1 GTA - PEE - COPPE Universidade Federal
Redes Definidas por Software
Redes de Computadores I Redes Definidas por Software Antonio Gonzalez Pastana Lobato Ulisses da Rocha Figueiredo Redes de Computadores I Introdução Introdução Aplicações Atuais Data-Centers Muitas máquinas
Redes de Computadores I Conceitos Básicos
Redes de Computadores I Conceitos Básicos (11 a. Semana de Aula) Prof. Luís Rodrigo lrodrigo@lncc.br http://lrodrigo.lncc.br 2011.02 v1 2011.11.03 (baseado no material de Jim Kurose e outros) Algoritmos
Inteligência Computacional Aplicada a Engenharia de Software
Inteligência Computacional Aplicada a Engenharia de Software Estudo de caso III Prof. Ricardo de Sousa Britto rbritto@ufpi.edu.br Introdução Em alguns ambientes industriais, pode ser necessário priorizar
Redes de Computadores
Redes de Computadores Roteamento IP Redes de Computadores Objetivo Conhecer o modelo de roteamento da arquitetura TCP/IP Entender os conceitos básicos de algoritmo, métrica, tabela e protocolos de roteamento
MASSACHUSETTS INSTITUTE OF TECHNOLOGY Sloan School of Management
MASSACHUSETTS INSTITUTE OF TECHNOLOGY Sloan School of Management 15.565 INTEGRAÇÃO DE SISTEMAS DE INFORMAÇÃO: FATORES TECNOLÓGICOS, ESTRATÉGICOS E ORGANIZACIONAIS Panorama Funcional CP0 -- INTRODUÇÃO AO
DESEMPENHO DE REDES. Fundamentos de desempenho e otimização de redes. Prof. Ulisses Cotta Cavalca
DESEMPENHO DE REDES Fundamentos de desempenho e otimização de redes Prof. Ulisses Cotta Cavalca Belo Horizonte/MG 2015 Sumário 1. Introdução 2. Gerência de redes 3. Fundamentos
3 Ferramenta de Simulação
3 Ferramenta de Simulação Para definir a ferramenta de simulação a ser utilizada para implementação do protocolo HIP e para coleta dos resultados de simulação com uso desse protocolo, realizou-se um estudo
Engenharia de Software II
Engenharia de Software II Aula 27 http://www.ic.uff.br/~bianca/engsoft2/ Aula 27-26/07/2006 1 Ementa Processos de desenvolvimento de software Estratégias e técnicas de teste de software Métricas para software
Tópico 11. Aula Teórica/Prática: O Método dos Mínimos Quadrados e Linearização de Funções
Tópico 11. Aula Teórica/Prática: O Método dos Mínimos Quadrados e Linearização de Funções 1. INTRODUÇÃO Ao se obter uma sucessão de pontos experimentais que representados em um gráfico apresentam comportamento
GERENCIAMENTO CENTRALIZADO DELL POWERVAULT DL 2000 BASEADO EM TECNOLOGIA SYMANTEC
GERENCIAMENTO CENTRALIZADO DELL POWERVAULT DL 2000 BASEADO EM TECNOLOGIA SYMANTEC RESUMO EXECUTIVO O PowerVault DL2000, baseado na tecnologia Symantec Backup Exec, oferece a única solução de backup em
Ferramenta para Gerência de Segurança Usando Análise de Tráfego em Backbones IP
Ferramenta para Gerência de Segurança Usando Análise de Tráfego em Backbones IP Cláudia de Abreu Silva 1,2 claudia@dtm.mar.mil.br Luís Felipe Magalhães de Moraes 1 moraes@ravel.ufrj.br 1 Universidade Federal
PROJECTOS DE INVESTIGAÇÃO CIENTÍFICA E DESENVOLVIMENTO TECNOLÓGICO
PROJECTOS DE INVESTIGAÇÃO CIENTÍFICA E DESENVOLVIMENTO TECNOLÓGICO Clip-art Retrieval using Sketches PTDC/EIA-EIA/108077/2008 Deliverable: D3 Feature Extraction Library (Vectors) Task: T3 Feature Extraction
UNIVERSIDADE FEDERAL DA FRONTEIRA SUL CAMPUS CHAPECÓ CURSO DE CIÊNCIA DA COMPUTAÇÃO MARINA GIROLIMETTO
UNIVERSIDADE FEDERAL DA FRONTEIRA SUL CAMPUS CHAPECÓ CURSO DE CIÊNCIA DA COMPUTAÇÃO MARINA GIROLIMETTO VARIÁVEIS DE MÉRITO DE TOPOLOGIAS DE REDES ÓPTICAS DE TRANSPORTE DE TELECOMUNICAÇÕES CHAPECÓ 2014
PLATAFORMA DE REDES SOCIAIS COMO FERRAMENTA DE ENSINO A DISTÂNCIA
Congresso de Métodos Numéricos em Engenharia 2015 Lisboa, 29 de Junho a 2 de Julho, 2015 APMTAC, Portugal, 2015 PLATAFORMA DE REDES SOCIAIS COMO FERRAMENTA DE ENSINO A DISTÂNCIA Thiago M. R. Dias 1, Elton
Descoberta de Domínio Conceitual de Páginas Web
paper:25 Descoberta de Domínio Conceitual de Páginas Web Aluno: Gleidson Antônio Cardoso da Silva gleidson.silva@posgrad.ufsc.br Orientadora: Carina Friedrich Dorneles dorneles@inf.ufsc.br Nível: Mestrado
Consulte a exposição. Qual declaração descreve corretamente como R1 irá determinar o melhor caminho para R2?
1. Que duas declarações descrevem corretamente os conceitos de distância administrativa e métrica? (Escolha duas.) a) Distância administrativa refere-se a confiabilidade de uma determinada rota. b) Um
Revista Hispeci & Lema On Line ano III n.3 nov. 2012 ISSN 1980-2536 unifafibe.com.br/hispecielemaonline Centro Universitário UNIFAFIBE Bebedouro-SP
Reconhecimento de face utilizando banco de imagens monocromáticas e coloridas através dos métodos da análise do componente principal (PCA) e da Rede Neural Artificial (RNA) [Recognition to face using the
SUMÁRIO 1. AULA 6 ENDEREÇAMENTO IP:... 2
SUMÁRIO 1. AULA 6 ENDEREÇAMENTO IP:... 2 1.1 Introdução... 2 1.2 Estrutura do IP... 3 1.3 Tipos de IP... 3 1.4 Classes de IP... 4 1.5 Máscara de Sub-Rede... 6 1.6 Atribuindo um IP ao computador... 7 2
Requisitos de Software. Requisitos de Software. Requisitos de Software. Requisitos de Software. Requisitos de Software. Requisitos de Software
INSTITUTO FEDERAL DE EDUCAÇÃO, CIÊNCIA E TECNOLOGIA DO RIO GRANDE DO NORTE Curso Técnico em Informática ENGENHARIA DE SOFTWARE Prof.: Clayton Maciel Costa clayton.maciel@ifrn.edu.br Clayton Maciel Costa
Redes Sociais. Conceitos Básicos. Conceitos Básicos. Exemplos. Tópicos Especiais: CSCW e Groupware
2 Conceitos Básicos Redes Sociais Tópicos Especiais: CSCW e Groupware Cleidson de Souza cdesouza@ufpa.br 1 Uma rede social consiste de um conjunto finito de atores e a(s) relação(ões) definidas entre eles
Kerio Exchange Migration Tool
Kerio Exchange Migration Tool Versão: 7.3 2012 Kerio Technologies, Inc. Todos os direitos reservados. 1 Introdução Documento fornece orientações para a migração de contas de usuário e as pastas públicas
Universidade Estadual de Maringá Centro de Tecnologia Departamento de Informática Programa de Pós-Graduação em Desenvolvimento de Sistemas para Web
Universidade Estadual de Maringá Centro de Tecnologia Departamento de Informática Programa de Pós-Graduação em Desenvolvimento de Sistemas para Web } Com o forte crescimento do comércio eletrônico por
Análise e Sumarização de dados do Kernel versão 3.12.2 e dados de logs da Copa de 98
Análise e Sumarização de dados do Kernel versão 3.12.2 e dados de logs da Copa de 98 Lucas Gonçalves Abreu 1, Mateus Gabriel Dias 1 1 Graduando em Ciência da Computação - Departamento de Computação Universidade
Complexidade de Algoritmos. Edson Prestes
Edson Prestes Idéias básicas Um algoritmo guloso seleciona, a cada passo, o melhor elemento pertencente a entrada. Verifica se ele é viável - vindo a fazer parte da solução ou não. Após uma seqüência de
SISTEMAS COMPLEXOS E COMPORTAMENTO GLOBAL DAS REDES DO. 1. Introdução: O cérebro como um sistema complexo
SISTEMAS COMPLEXOS E COMPORTAMENTO GLOBAL DAS REDES DO CÉREBRO Dangeles Lima* Departamento de Física, ICEx, Universidade Federal de Minas Gerais, 30123-970 Belo Horizonte, Minas Gerais, Brazil 1. Introdução:
Redes TCP/IP. Prof. M.Sc. Alexandre Fraga de Araújo. alexandref@ifes.edu.br. INSTITUTO FEDERAL DO ESPÍRITO SANTO Campus Cachoeiro de Itapemirim
Redes TCP/IP alexandref@ifes.edu.br Camada de Redes (Continuação) 2 Camada de Rede 3 NAT: Network Address Translation restante da Internet 138.76.29.7 10.0.0.4 rede local (ex.: rede doméstica) 10.0.0/24
ESTRATÉGIAS DE RESOLUÇÃO DE PROBLEMAS DE PESQUISA OPERACIONAL
ESTRATÉGIAS DE RESOLUÇÃO DE PROBLEMAS DE PESQUISA OPERACIONAL André Luis Trevisan Universidade Tecnológica Federal do Paraná andrelt@utfpr.edu.br Magna Natalia Marin Pires Universidade Estadual de Londrina
Complemento II Noções Introdutória em Redes Neurais
Complemento II Noções Introdutória em Redes Neurais Esse documento é parte integrante do material fornecido pela WEB para a 2ª edição do livro Data Mining: Conceitos, técnicas, algoritmos, orientações
CÁLCULO DO VOLUME DE UM SÓLIDO DE REVOLUÇÃO: UMA ATIVIDADE USANDO OS SOFTWARES GRAPH E WINPLOT
ISSN 2177-9139 CÁLCULO DO VOLUME DE UM SÓLIDO DE REVOLUÇÃO: UMA ATIVIDADE USANDO OS SOFTWARES GRAPH E WINPLOT Adriana Rosélia Kraisig maryshelei@yahoo.com.br Universidade Regional do Noroeste do Estado
Algoritmos e Estrutura de Dados III. Árvores
Algoritmos e Estrutura de Dados III Árvores Uma das mais importantes classes de estruturas de dados em computação são as árvores. Aproveitando-se de sua organização hierárquica, muitas aplicações são realizadas
Tabela de roteamento
Existem duas atividades que são básicas a um roteador. São elas: A determinação das melhores rotas Determinar a melhor rota é definir por qual enlace uma determinada mensagem deve ser enviada para chegar
Estratégias de Pesquisa
Estratégias de Pesquisa Ricardo de Almeida Falbo Metodologia de Pesquisa Departamento de Informática Universidade Federal do Espírito Santo Agenda Survey Design e Criação Estudo de Caso Pesquisa Ação Experimento
Imagiologia de raios X planar
Universidade Técnica de Lisboa Instituto Superior Técnico Mestrado em Engenharia Biomédica Imagiologia de raios X planar Técnicas de Imagiologia Nuno Santos n.º 55746, dodgeps@hotmail.com Rúben Pereira
Rational Quality Manager. Nome: Raphael Castellano Campus: AKXE Matrícula: 200601124831
Rational Quality Manager Nome: Raphael Castellano Campus: AKXE Matrícula: 200601124831 1 Informações Gerais Informações Gerais sobre o RQM http://www-01.ibm.com/software/awdtools/rqm/ Link para o RQM https://rqmtreina.mvrec.local:9443/jazz/web/console
Pag: 1/20. SGI Manual. Controle de Padrões
Pag: 1/20 SGI Manual Controle de Padrões Pag: 2/20 Sumário 1 Introdução...3 2 Cadastros Básicos...5 2.1 Grandezas...5 2.2 Instrumentos (Classificação de Padrões)...6 3 Padrões...9 3.1 Padrão Interno...9
Pesquisa Operacional Programação em Redes
Pesquisa Operacional Programação em Redes Profa. Alessandra Martins Coelho outubro/2013 Modelagem em redes: Facilitar a visualização e a compreensão das características do sistema Problema de programação
ESTUDO DE VIABILIDADE, PROJETO E IMPLANTAÇÃO DE UMA REDE VPN (VIRTUAL PRIVATE NETWORK)
ESTUDO DE VIABILIDADE, PROJETO E IMPLANTAÇÃO DE UMA REDE VPN (VIRTUAL PRIVATE NETWORK) 1. VPN Segundo TANENBAUM (2003), VPNs (Virtual Private Networks) são redes sobrepostas às redes públicas, mas com
Capítulo 6 - Protocolos e Roteamento
Capítulo 6 - Protocolos e Roteamento Prof. Othon Marcelo Nunes Batista Mestre em Informática 1 de 53 Roteiro (1 / 2) O Que São Protocolos? O TCP/IP Protocolos de Aplicação Protocolos de Transporte Protocolos
AULA 1 INTRODUÇÃO - ENGENHARIA DE SOFTWARE. Prof. Msc. Hélio Esperidião
AULA 1 INTRODUÇÃO - ENGENHARIA DE SOFTWARE Prof. Msc. Hélio Esperidião O QUE É UM ALGORITMO? É qualquer procedimento computacional bem definido que informa algum valor ou conjunto de valores como entrada
6 Construção de Cenários
6 Construção de Cenários Neste capítulo será mostrada a metodologia utilizada para mensuração dos parâmetros estocásticos (ou incertos) e construção dos cenários com respectivas probabilidades de ocorrência.
Conexões e Protocolo Internet (TCP/IP)
"Visão geral da configuração da rede" na página 3-2 "Escolhendo um método de conexão" na página 3-3 "Conectando via Ethernet (recomendado)" na página 3-3 "Conectando via USB" na página 3-4 "Configurando
Uma Avaliação do Uso de um Modelo Contínuo na Análise de Dados Discretos de Sobrevivência
TEMA Tend. Mat. Apl. Comput., 7, No. 1 (2006), 91-100. c Uma Publicação da Sociedade Brasileira de Matemática Aplicada e Computacional. Uma Avaliação do Uso de um Modelo Contínuo na Análise de Dados Discretos
Arquitetura de Computadores - Arquitetura RISC. por Helcio Wagner da Silva
Arquitetura de Computadores - Arquitetura RISC por Helcio Wagner da Silva Introdução RISC = Reduced Instruction Set Computer Elementos básicos: Grande número de registradores de propósito geral ou uso
Aula Prática Wi-fi Professor Sérgio Teixeira
Aula Prática Wi-fi Professor Sérgio Teixeira INTRODUÇÃO Os Access Points ou ponto de acesso wi-fi são os equipamentos empregados na função de interconexão das redes sem fio e com fio (infraestrutura).
PROTOCOLO IP O esgotamento dos endereços IP.
1 PROTOCOLO IP O IP é o protocolo mais importante na Internet. Ele é quem define as regras através das quais as informações fluem na rede mundial. Uma das principais regras diz que: Cada computador deve
Redes de Computadores II
Redes de Computadores II Prof. Celio Trois portal.redes.ufsm.br/~trois/redes2 Roteamento Dinâmico As principais vantagens do roteamento dinâmico são: Simplifica o gerenciamento da rede. Viável em grandes
MONITORAMENTO REMOTO DO CONSUMO DE ÁGUA UTILIZANDO SOFTWARE DE INTERFACE HOMEM-MÁQUINA - HIDROAER
MONITORAMENTO REMOTO DO CONSUMO DE ÁGUA UTILIZANDO SOFTWARE DE INTERFACE HOMEM-MÁQUINA - HIDROAER Alex Lage de Morais 1 ; Wilson Cabral de Sousa Jr. 2 ;Elaine Nolasco Ribeiro 3 RESUMO - Uma parte do projeto
Celso F. França Costa Consultor na MEGAJOULE. MEGAJOULE Consultoria no mercado de energia eólica
Celso F. França Costa Consultor na MEGAJOULE MEGAJOULE Consultoria no mercado de energia eólica A Megajoule Criada em Fevereiro de 2004 contando os seus fundadores com mais de 10 anos de experiência na
Redes Neurais Construtivas. Germano Crispim Vasconcelos Centro de Informática - UFPE
Redes Neurais Construtivas Germano Crispim Vasconcelos Centro de Informática - UFPE Motivações Redes Feedforward têm sido bastante utilizadas em aplicações de Reconhecimento de Padrões Problemas apresentados
Segurança em Redes Sem Fio
Segurança em Redes Sem Fio Nós finalmente podemos dizer que as redes sem fio se tornaram padrão para a conexão de computadores. Placas de rede sem fio já são um acessório padrão nos notebooks há algum
7 Utilização do Mobile Social Gateway
7 Utilização do Mobile Social Gateway Existem três atores envolvidos na arquitetura do Mobile Social Gateway: desenvolvedor do framework MoSoGw: é o responsável pelo desenvolvimento de novas features,
III Seminário da Pós-graduação em Engenharia Elétrica
ESTUDO SOBRE A EXPANSÃO DO SISTEMA DE TRANSMISSÃO DE ENERGIA NO BRASIL Tiago Forti da Silva Aluno do Programa de Pós-Graduação em Engenharia Elétrica Unesp Bauru Prof. Dr. André Nunes de Souza Orientador
PLANO DE ATUALIZAÇÃO E MANUTENÇÃO DOS EQUIPAMENTOS
PLANO DE ATUALIZAÇÃO E MANUTENÇÃO DOS EQUIPAMENTOS 1. INTRODUÇÃO As Faculdades mantidas pelo Instituto Educacional de Assis IEDA (Escola de Educação Física de Assis, Faculdade de Administração de Assis,
AMBIENTE GRÁFICO PARA VISUALIZAÇÃO DE FLUXOS E PERDAS EM REDES ELÉTRICAS
AMBIENTE GRÁFICO PARA VISUALIZAÇÃO DE FLUXOS E PERDAS EM REDES ELÉTRICAS Delberis A. Lima delberis@aluno.feis.unesp.br Eduardo S. Hoji shigueo@aluno.feis.unesp.br Antônio M. Cossi cossi@aluno.feis.unesp.br
FlexLoadGenerator Um Framework para Apoiar o Desenvolvimento de Ferramentas Voltadas a Estudos de Avaliação de Desempenho e Dependabilidade
FlexLoadGenerator Um Framework para Apoiar o Desenvolvimento de Ferramentas Voltadas a Estudos de Avaliação de Desempenho e Dependabilidade Débora Souza dsls@cin.ufpe.br Orientador: Paulo Maciel prmm@cin.ufpe.br
Organizaçãoe Recuperaçãode Informação GSI521. Prof. Dr. Rodrigo Sanches Miani FACOM/UFU
Organizaçãoe Recuperaçãode Informação GSI521 Prof. Dr. Rodrigo Sanches Miani FACOM/UFU Análisede links Page Rank Prof. Dr. Rodrigo Sanches Miani FACOM/UFU Motivação Suponha que um modelo clássico, como