Search

A Análise de dados simbólicos (ADS) ou Symbolic Data Analysis é uma nova abordagem na área de descoberta automática de conhecimentos que visa desenvolver métodos para dados descritos por variáveis onde existem conjuntos de categorias, intervalos ou distribuições de probabilidade. O objetivo deste trabalho é estender métodos de agrupamento clássicos para dados simbólicos intervalares baseados em funções de kernel. A aplicação de funções de kernel tem sido amplamente utilizado na classificação não supervisionada para dados clássicos e apresenta bons resultados quando o conjunto apresenta uma disposição não-linear dos dados. No entanto, na literatura de ADS ainda necessita de métodos para identificar grupos não lineares. Este trabalho engloba os paradigmas de agrupamento rígido (hard) e difuso (fuzzy), e realiza tais agrupamentos utilizando as funções de kernel em um espaço de alta dimensão, conhecido como espaço de características. Os métodos propostos neste trabalho consideram duas variantes comumente utilizadas em abordagens de kernel, onde uma considera que o protótipo dos grupos está definido neste espaço de características de alta dimensão e outra que considera o protótipo definido no espaço original de entradas. Os métodos propostos são comparados com variações do método K-médias existentes na literatura de ADS através de experimentos realizados com dados simulados e dados reais intervalares fazendo uso do experimento Monte Carlo e métricas estatísticas que evidenciam o desempenho superior dos métodos propostos

Submitted by Maria Medeiros (maria.dilva1@ufcg.edu.br) on 2019-09-05T12:04:25Z No. of bitstreams: 1 JOSÉ ANDERSON RODRIGUES DE SOUZA - DISSERTAÇÃO (PPGCC) 2018.pdf: 2500209 bytes, checksum: 023c48c73f65a34564046b6507c78047 (MD5) Made available in DSpace on 2019-09-05T12:04:25Z (GMT). No. of bitstreams: 1 JOSÉ ANDERSON RODRIGUES DE SOUZA - DISSERTAÇÃO (PPGCC) 2018.pdf: 2500209 bytes, checksum: 023c48c73f65a34564046b6507c78047 (MD5) Previous issue date: 2018-08-28 Capes O aumento da utilização de uma rede veicular depende de vários fatores para cumprir os requisitos de transferência dos dados e entrega dos pacotes. Nesse contexto, as redes podem divergir em velocidade dos nós, posicionamento geográfico e variações de ambientes. A escolha de cada parâmetro na simulação é fundamental na obtenção de dados mais precisos e realísticos ao ambiente simulado. O objetivo deste trabalho é analisar o efeito dos parâmetros do ambiente em protocolos de roteamento na comunicação veicular. Inicialmente, foi feito um levantamento sistemático para enfatizar os principais parâmetros utilizados na literatura ao longo dos últimos onze anos em conferências e periódicos. Posteriormente, tendo como base os dados coletados no estudo inicial, foram definidos os softwares e parâmetros de simulação para comparar o desempenho do protocolo de roteamento OLSR (Optimized Link State Routing) e GPSR (Greedy Perimeter Stateless Routing). A partir da coleta dos dados, observou-se que a métrica de taxa de entrega de pacotes proporcionou os melhores resultados no cenário e o protocolo OLSR foi superior ao GPSR na maioria dos cenários. No entanto, o protocolo OLSR apresentou os valores de atraso maiores em comparação com o protocolo GPSR. O protocolo OLSR obteve os maiores valores de sobrecarga, pois tendem a gerar uma alta carga de mensagens de roteamento, e os nós continuamente emitem mensagens, mesmo quando não participam da comunicação. Increasing the usability of a vehicle network depends on several factors to meet the requirements of data transfer and package delivery. In this context, networks may differ in node velocity, geographical positioning and environmental variations. The choice of each parameter in the simulation is fundamental in obtaining more accurate and realistic data to the simulated environment. The objective of this work is to analyze the effect of the environment parameters on routing protocols in vehicular communication. Initially, a systematic survey was made to emphasize the main parameters used in the literature over the last eleven years in conferences and periodicals. Based on the data collected in the initial study, software and simulation parameters were defined to compare the performance of the OLSR (Optimized Link State Routing) and GPSR (Greedy Perimeter Stateless Routing) routing protocols. From the data collection, it was observed that the packet delivery rate metric provided the best results in the scenario and the OLSR protocol was superior to the GPSR in most scenarios. However, the OLSR protocol presented the largest delay values compared to the GPSR protocol. The OLSR protocol obtained the highest values of overhead because they tend to generate a high load of routing messages, and the nodes continuously send messages, even when they do not participate in the communication.

Submitted by Maria Antonia de Sousa (mariaantoniade.sousa@gmail.com) on 2019-01-22T09:05:34Z No. of bitstreams: 1 CÉSAR ROCHA VASCONCELOS - TESE PPGCC.pdf: 4377658 bytes, checksum: 57b91920817fb967c797c3bdea4e05f8 (MD5) Made available in DSpace on 2019-01-22T09:05:34Z (GMT). No. of bitstreams: 1 CÉSAR ROCHA VASCONCELOS - TESE PPGCC.pdf: 4377658 bytes, checksum: 57b91920817fb967c797c3bdea4e05f8 (MD5) Previous issue date: 2018-06-04 Capes As Redes Definidas por Software (SDN, do inglês Software-Defined Networks) são um novo paradigma que tem atraído um interesse significativo da academia e indústria de redes de computadores. Ao contrário das redes tradicionais, o paradigma SDN encoraja a separação entre a lógica de controle da rede dos dispositivos adjacentes e introduz a capacidade de orquestrar a rede em alto nível. Nos últimos anos, esforços de pesquisa crescentes têm endereçado a concepção de interfaces de programação northbound (NBI, do inglês Northbound Interface), as quais permitem às aplicações de negócio e aos gerentes de redes se comunicarem, apropriadamente, com controladores SDN para programar a rede. Entretanto, apesar da corrente consolidação do protocolo OpenFlow, a ausência de uma padronização destas interfaces tem dificultado a criação de código interoperável. Hoje em dia, dezenas de controladores encontram-se disponíveis; porém, cada um é livre para projetar e implementar sua própria NBI. Logo, à medida que o número de controladores SDN tem aumentado dramaticamente, a habilidade dos gerentes de reutilizar funções da NBI tem se tornado uma tarefa problemática e, em alguns casos, impossível, por conta das diferenças entre as linguagens de programação e instruções dos controladores. O resultado é que a ausência de implementações northbound interoperáveis frequentemente tem obrigado gerentes a reescrever partes inteiras do código, quando é necessário suportar um novo controlador. Adicionalmente, a migração de conjuntos de instruções de rede existentes para um outro controlador é um processo lento e tedioso, que tipicamente envolve o aprendizado de novas APIs, modelos de dados complexos e várias outras convenções específicas do controlador-alvo. Para lidar com tal problemática, é apresentada neste trabalho uma interface northbound alternativa, denominada NoBI, que permite aos gerentes programar a SDN com facilidade e independentemente do controlador existente. Em particular, a NoBI provê um conjunto de funcionalidades baseado em princípios REST e verdadeiramente interoperável, isto é, pode se comunicar de forma transparente com diferentes controladores. Para satisfazer o requisito de interoperabilidade entre múltiplos controladores, foram desenvolvidos uma nova arquitetura simples de ser instanciada e modelos de dados compatíveis com controladores SDN conhecidos (Floodlight e OpenDaylight). Em vez de injetar instruções intrincadas e de baixo nível diretamente no código para programar a SDN, gerentes devem interagir apenas com a NoBI. Esta traduzirá todas as requisições de alto nível recebidas em invocações de funções NBI internas e modelos de dados nativos suportados pelo controlador existente, de forma automática. Demonstrou-se a viabilidade da NoBI em arquiteturas de redes SDN reais contendo diferentes dispositivos OpenFlow. Os resultados obtidos mostraram que a NoBI é capaz de programar a SDN em tempo de execução e ainda atender o requisito de interoperabilidade, com um resultado peracional estatisticamente equiparado às implementações estado da arte (baselines) disponíveis. The Software-Defined Networking (SDN) is a new paradigm that is attracting significant interest from both academy and network industry. Unlike tradicional networks, the SDN paradigm enables innovation by encouraging the separation of network’s control logic from the underlying devices and introducing the ability to orchestrate the network in a high-level fashion. In recent years, increasing research efforts have addressed the conception of northbound programming interfaces (NBIs), which allow business-applications and network administrators to properly communicate with SDN controllers and program the network. However, albeit the current consolidation of the OpenFlow, the lack of a standard for the NBI makes it very difficult for administrators to create interoperable code. Currently, dozens of SDN controllers are available, but each one is free to design and implement its own NBI. So as the number of controllers have increased dramatically, the ability of network managers to use NBI functions have become such a problematic and sometimes an impossible task, given the differences in programming languages and instructions among SDN controllers. As a result, the lack of a interoperable NBI implementation often forces administrators to manually rewrite almost all of their code, every time they need to support a new controller. Also, migrating existing network instruction sets to another controller is a tedious and time-consuming process that typically involves learning new APIs, complex data models and various controller-dependent conventions. To address this limitation, we present an alternative northbound API, called NoBI, that allows administrators to easily program the SDN irrespective of the existing controller. Particularly, NoBI provides a REST-based set of functions that is truly interoperable, and thus may communicate seamlessly with more than one controller. In order to meet multi-controller interoperability requirement, we introduce an new architecture that can be easily instantiated and also new data models compatible with two prominent SDN controllers (Floodlight and OpenDaylight). So rather than injecting intricate low-level instructions directly into the code to program the SDN, administrators will interact only with NoBI. It translates automatically all the high-level requests into internal NBI calls and native data models supported by the underlying controller. We demonstrated the feasibility of our solution in real single-controlled SDN architectures using different OpenFlow devices. Our results show that our solution is able to program the SDN at runtime and yet fulfill the interoperability requirement, while statistically achieving similar operational results compared to state-of-the-art baselines.