Navegando por Assunto "Routing"

Agora exibindo 1 - 4 de 4

Acesso aberto (Open Access)
Aprovisionamento dinâmico de recursos em redes ópticas elásticas multiplexadas por divisão de espaço considerando limitações de camada física
(Universidade Federal do Pará, 2019-06-07) LOBATO, Fabricio Rossy de Lima; CARTAXO, Adolfo da Visitação Tregeira; COSTA, João Crisóstomo Weyl Albuquerque; http://lattes.cnpq.br/9622051867672434
Em redes ópticas elásticas (EONs), empregando fibra multi-núcleo (MCF) com núcleos monomodo fracamente acoplados, a diafonia entre os núcleos (XT) pode afetar significativamente o desempenho da rede, particularmente com o aumento do número de núcleos e o comprimento da rota. Portanto, em nível de rede, o problema de roteamento e atribuição de núcleo e espectro (RSCA) consciente de limitações de camada física (IA) é um importante desafio de pesquisa de MCF-EONs. Nesta tese, uma metodologia de aprovisionamento dinâmico é proposta para resolver de forma independente o problema IARSCA levando em conta limitações de camada física. Para obter a minimização do impacto da XT, decompõe-se o problema IA-RSCA em dois subproblemas: o subproblema de roteamento IA e o subproblema de atribuição de núcleo e espectro (IA-SCA). Para a solução de roteamento, um método de pré-computação baseado no k caminhos mais curtos é usado, e uma fase de verificação de limitação de camada física é realizada levando em consideração a relação sinal ruído óptica requerida. Para o subproblema IA-SCA, o novo algoritmo guloso XT-aware é proposto para minimizar o impacto da XT no desempenho das MCF-EONs da seguinte maneira: para cada nova conexão, o nível de potência da XT detectada da nova conexão e conexões interferentes em relação ao limite de potência da XT de cada conexão é minimizado na média sobre todas essas conexões. Essa minimização é obtida escolhendo o núcleo e o intervalo de frequência da nova conexão. De modo a ter em conta a extensão de sobreposição espectral das conexões novas e interferentes na potência da XT detectada, um novo índice de sobreposição de intervalos de frequência é introduzido. O desempenho do algoritmo proposto é avaliado por meio de simulações computacionais. Os resultados mostram que a probabilidade de bloqueio total e a utilização média da rede obtida pelo algoritmo proposto são melhores que as obtidas pelas estratégias de priorização de núcleo, aleatória e first-fit, para diferentes cenários de nível da XT e fragmentação do espectro.
Acesso aberto (Open Access)
Avaliação de técnicas de paralelização de algoritmos bioinspirados utilizando computação GPU: um estudo de casos para otimização de roteamento em redes ópticas
(Universidade Federal do Pará, 2015-03-06) TADAIESKY, Vincent Willian Araújo; SANTANA, Ádamo Lima de; http://lattes.cnpq.br/4073088744952858
A aplicação em logística de distribuição é diversa, a exemplo do planejamento de transporte e entrega de mercadorias ou no roteamento de dados em redes de telecomunicações. Dado a amplitude e capilaridade desses problemas, trabalhos vêm sendo desenvolvidos visando reduzir os gastos para o funcionamento de redes dessa magnitude, sobretudo no que tange à demanda de energia elétrica. Sendo assim, o presente trabalho apresenta uma proposta de método de resolução de problemas de roteamento com alto grau de demanda. O método proposto é baseado em algoritmos bioinspirados, que aliados a outros métodos, garantem a integridade das soluções obtidas, além de sua proximidade ao ótimo. Entretanto, tais algoritmos se tornam computacionalmente custosos à medida que a complexidade da aplicação em questão aumenta e, portanto, ambientes multiprocessados, como plataformas de computação em GPU, vêm sendo largamente utilizados para aumentar a performance dos mesmos. Sendo assim, este trabalho visa realizar testes sobre as técnicas de paralelização desses algoritmos mais difundidas, com o objetivo de avaliar qual estratégia tem melhor relação com cada algoritmo testado para o problema descrito acima. Os algoritmos que auxiliaram nos testes foram Algoritmos Genéticos e Otimização por Enxame de Partículas, que são altamente difundidos. Os resultados mostram que a estratégia de paralelização a ser utilizada depende tanto da plataforma em que está sendo implementada, quanto do problema a ser tratado.
Acesso aberto (Open Access)
Otimização de cobertura, consumo de energia, roteamento e agregação de dados em rede de sensores sem fio utilizando algoritmos genéticos e lógica fuzzy
(Universidade Federal do Pará, 2011-03-04) NUNES, Thiêgo Maciel; MONTEIRO, Dionne Cavalcante; http://lattes.cnpq.br/4423219093583221; CERQUEIRA, Eduardo Coelho; http://lattes.cnpq.br/1028151705135221
As Redes de Sensores Sem Fio possuem capacidades limitadas de processamento, armazenamento, comunicação (largura de banda) e fonte de energia, além de possuírem características e requisitos básicos de uma RSSF como: necessidade de se auto-organizar, comunicação com difusão de curto alcance e roteamento com múltiplos saltos. Neste trabalho é proposto uma ferramenta que otimize o posicionamento e os pacotes entregues através do uso de Algoritmo Genético (AG). Para solucionar o problema de roteamento que melhore o consumo de energia e maximize a agregação de dados é proposto a utilização de lógica fuzzy no protocolo de roteamento Ad hoc Ondemand Distance Vector (AODV). Esta customização é intitulada AODV – Fuzzy for Wireless Sensor Networks (AODV-FWSN). Os resultados mostram que a solução proposta é eficiente e consegue prolongar a vida útil da RSSF e melhorar a taxa de entrega de dados quando comparado com soluções similares.
Acesso aberto (Open Access)
Políticas de alocação de espectro em roteamento baseado em balanceamento de cargas e fragmentação para redes ópticas elásticas
(Universidade Federal do Pará, 2015-02-05) DONZA, André Cunha de Sousa; COSTA, João Crisóstomo Weyl Albuquerque; http://lattes.cnpq.br/9622051867672434; FRANCÊS, Carlos Renato Lisboa; http://lattes.cnpq.br/7458287841862567
A natureza rígida de redes de multiplexação por divisão de comprimentos de onda (WDM) provoca exploração ineficiente de capacidade espectral. Dessa forma, redes flexíveis são um possível avanço para a tecnologia óptica por viabilizarem melhor aproveitamento dos recursos espectrais disponíveis. Com o intuito de aferir a possível aplicabilidade de redes flexíveis, este trabalho propõe uma estratégia de avaliação de desempenho baseada em simulações e comparações entre resultados obtidos. Para tanto, várias simulações a tempo discreto foram implementadas em dois simuladores desenvolvidos em Matlab a fim de analisar diferentes políticas de alocação de espectro (First-Fit, Smallest-Fit, Exact-Fit e Random-Fit) em três algoritmos de roteamento por caminhos ópticos não híbridos: o roteamento por fragmentação externa (FA), por caminhos mais curtos com máxima eficiência de reuso espectral (SPSR) e por balanceamento de cargas (BLSA). Duas topologias de rede foram utilizadas: um pequeno subconjunto de 6 nós da Cost239 e uma topologia aleatória de 7 nós. Admitindo-se que efeitos de camada física não foram configurados como restrições, foram realizadas comparações entre as diversas técnicas estudadas, objetivando-se apontar, baseado nas especificidades dos cenários propostos, qual o método mais adequado de alocação espectral em termos de frequência de bloqueio entre as quatro políticas de alocação de espectro consideradas.