Formulação algébrica para a modelagem de algoritmos de roteamento multi-restritivo hop-by-hop.

Abstract

Este trabalho apresenta uma nova estrutura matemática para aálgebra de caminhos, que permite analisar a convergência dos algoritmos de roteamento multi-restritivos hop-by-hop e, sob o ponto de vista da engenharia de tráfego e da Qualidade de Serviço (QoS) na arquitetura Generalized Multiprotocol Label Switching (GMPLS), garantir de maneira confiável a incorporação de novas métricas de roteamento aos algoritmos de roteamento baseados em múltiplas restrições. Baseando-se nessa novaálgebra de caminhos, são analisadas as propriedades de monotonicidade, isotonicidade e liberdade, conhecidas por garantir a convergência dos algoritmos de roteamento e, ao contrário do indicado na literatura até o momento, verifica-se que a propriedade de monotonicidade nãoé condição necessária e nem suficiente para garantir a convergência dos algoritmos de roteamento multi-restritivos hop-by-hop. Sendo assim, este trabalho propõe uma nova propriedade, denominada coerência, para a garantia da convergência do roteamento hop-by-hop e um novo algoritmo de roteamento hop-by-hop com convergência garantida. Para avaliar os resultados teóricos obtidos, são analisados dois estudos de casos de aplicação do roteamento multi-restritivos hop-by-hop com o uso de uma ferramenta de simulação desenvolvida em MATLAB e baseada no algoritmo Eliminação de Loop pelo Nó de Destino (ELND) também proposto. Como resultado das simulações desses estudos de casos, verifica-se que as diferentes estratégias de otimização, necessáriasàs redes (GMPLS), impõem a necessidade de trabalhar com algoritmos de roteamento que permitam a definição de mais de duas métricas de roteamento com diferentes critérios de otimização para cada uma delas, comprovando, portanto, a necessidade do desenvolvimento e da continuação deste trabalho.

AdaptMLearning: uma proposta de sistema de aprendizagem adaptativo e inteligente.

“…Nas subseções, a seguir, serão descritas as técnicas: computação fuzzy, algoritmos genéticos, otimização por colônia de formiga e teoria dos grafos, mais especificamenteálgebra de caminhos proposta em [136], e realizada uma discussão do uso dessas técnicas na arquitetura AdaptMLearning.…”

“…Em [136], foi realizada uma proposta para uma novaálgebra de caminhos sobre grafos orientados e ponderados como uma abordagem para o problema da análise de convergência dos algoritmos de roteamento hop-by-hop mono/multi-restritivo.…”

“…Considerando os valores obtidos com os cálculos dos itens "a" a "c", realizase uma ordenação, similarà ordenação léxica multidimensional apresentada em [136], e monta-se uma tabela contendo os objetos ordenados, conforme ilustra a…”

“…Com base nas considerações, foi realizada a modelagem do problema relativa aos estilos de aprendizagem, propondo os critérios norma ponderada e votação (baseada em [136]) para a seleção do objeto mais adequado aos estilos do estudante. Também, foram elaborados exemplos de aplicação dessa modelagem, que indicaram aderência aos resultados esperados e foram desenvolvidos os algoritmos responsáveis por:…”

Integração de dados estatísticos sociais no desenvolvimento de uma possível arquitetura para a internet das coisas.

“…Portanto, uma relaçãoé uma rede, mas a rede nãó e sempre uma relação. Em uma relação os vértices de uma aresta são sempre diferentes,é usada a notação de um par ordenado (f (e), s(e)) para representar uma aresta (HERMAN, 2008).…”