• Login
    View Item 
    •   DSpace Home
    • BIBLIOTECA DIGITAL: Teses & Dissertações
    • 40001016034P5 Programa de Pós-Graduação em Informática
    • Dissertações
    • View Item
    •   DSpace Home
    • BIBLIOTECA DIGITAL: Teses & Dissertações
    • 40001016034P5 Programa de Pós-Graduação em Informática
    • Dissertações
    • View Item
    JavaScript is disabled for your browser. Some features of this site may not work without it.

    Disseminação bio-inspirada de eventos em redes dinâmicas e descentralizadas

    Thumbnail
    View/Open
    dissertacao_Adam_Salgado_Banzi-12_05_2011.pdf (846.0Kb)
    Date
    2011-08-25
    Author
    Banzi, Adam Salgado
    Metadata
    Show full item record
    Subject
    Teses
    xmlui.dri2xhtml.METS-1.0.item-type
    Dissertação
    Abstract
    Resumo: O advento de novos paradigmas de comunicação, tais como a computação móvel e o modelo peer-to-peer , demandam modelos de rede auto gerenciáveis e descentralizados. O controle e administração dos recursos em modelos descentralizados não é uma tarefa simples, uma vez que essa tarefa deve ser realizada conjuntamente pelos integrantes da rede. Uma maneira promissora de lidar com esse problema e que vem obtendo sucesso ´e o uso do algoritmo da Otimização por Colônia de Formigas. Ant Colony Optimization (ACO) . O presente trabalho apresenta uma estratégia de gerência istribuída baseada em inteligência coletiva, que permite a descoberta e a disseminação de novidades em redes de topologia dinâmica. Uma novidade, também chamada de evento, é definida como a mudança de estado de um nodo ou enlace da rede. Um nodo que detecta um evento em sua vizinhança dispara a disseminação das novidades pela rede. O algoritmo simula o comportamento das colônias de formigas da natureza em busca de alimento. Através de “marcas” deixadas no meio, chamadas feromônios, as formigas guiam-se indiretamente umas as outras em direção ao alimento através das melhores rotas. No lgoritmo proposto, as formigas são representadas por agentes móveis que circulam e disseminam as novidades pela rede. O uso do ACO apresenta a vantagem de não necessitar de uma entidade central para controlar a disseminação de informações, característica de interesse no contexto do trabalho. Um estudo empírico foi realizado, comparando a estratégia proposta com a disseminação por inundação (flooding) e a disseminação epidêmica (gossip). Resultados permitem observar que o algoritmo apresenta uma solução de compromisso entre o tempo necessário para a disseminação e a sobrecarga em ermos do número de mensagens utilizadas.
    URI
    http://hdl.handle.net/1884/26028
    Collections
    • Dissertações [355]

    DSpace software copyright © 2002-2016  DuraSpace
    Contact Us | Send Feedback
    Theme by 
    Atmire NV
     

     

    Browse

    All of DSpaceCommunities & CollectionsBy Issue DateAuthorsTitlesSubjectsxmlui.ArtifactBrowser.Navigation.browse_typeThis CollectionBy Issue DateAuthorsTitlesSubjectsxmlui.ArtifactBrowser.Navigation.browse_type

    My Account

    LoginRegister

    Statistics

    View Usage Statistics

    DSpace software copyright © 2002-2016  DuraSpace
    Contact Us | Send Feedback
    Theme by 
    Atmire NV