slide1
Download
Skip this Video
Download Presentation
(MDST) Diâmetro Mínimo-Spanning Tree

Loading in 2 Seconds...

play fullscreen
1 / 11

(MDST) Diâmetro Mínimo-Spanning Tree - PowerPoint PPT Presentation


  • 67 Views
  • Uploaded on

A Distributed Algorithm for Finding All Best Swapping Edges of a Minimum-Diameter Spanning Tree Marcos Wilson. (MDST) Diâmetro Mínimo-Spanning Tree.

loader
I am the owner, or an agent authorized to act on behalf of the owner, of the copyrighted work described.
capcha
Download Presentation

PowerPoint Slideshow about ' (MDST) Diâmetro Mínimo-Spanning Tree' - elia


An Image/Link below is provided (as is) to download presentation

Download Policy: Content on the Website is provided to you AS IS for your information and personal use and may not be sold / licensed / shared on other websites without getting consent from its author.While downloading, if for some reason you are not able to download a presentation, the publisher may have deleted the file from their server.


- - - - - - - - - - - - - - - - - - - - - - - - - - E N D - - - - - - - - - - - - - - - - - - - - - - - - - -
Presentation Transcript
slide1

A Distributed Algorithm forFinding All Best Swapping Edges of aMinimum-Diameter Spanning TreeMarcos Wilson

mdst di metro m nimo spanning tree
(MDST) Diâmetro Mínimo-Spanning Tree
  • Para a comunicação em redes de computadores, muitas vezes, apenas um subconjunto das ligações disponíveis é utilizado para comunicar em qualquer tempo.
  • Além disso, existem varios caminhos entre qualquer par de comunicação, uma árvore geradora simplifica o encaminhamento e permite que pequenas mesas de roteamento sejam criadas.
  • Dependendo do objetivo da rede, existe uma variedade desejável de propriedades de uma árvore geradora.
mdst di metro m nimo spanning tree1
(MDST) Diâmetro Mínimo-Spanning Tree
  • O Algorimo está interessado ​​em um Diâmetro Mínimo-Spanning Tree (MDST), ou seja, uma árvore que minimiza a maior distância entre qualquer par de nós, minimizando assim o comprimento do pior caso de qualquer tipo de transmissão percurso, mesmo que os comprimentos de arestas não são uniformes.
  • A importância de minimizar o diâmetro de uma árvore de expansão tem sido amplamente reconhecido.
mdst di metro m nimo spanning tree2
(MDST) Diâmetro Mínimo-Spanning Tree

A arvore é sub dividida em três partes, a esquerda, do no principal é atribuída o dc-1 sendo chamado de VL, no centro da arvore o dc será chamado de VC e a direita, o dc+1 será chamado de VR.

objetivos
OBJETIVOS

Buscar o menor diâmetro da Spanning Tree de z para z’, através de f.

algoritmo intermedi rio
Algoritmo intermediário
  • Através de algoritmos intermediários um para cada nodo é calculado o menor diâmetro.
conclus es
Conclusões
  • O algoritmo apresenta grande ganho em performance, para busca de menor diâmetro em uma spanningtree.
  • Alto grau de complexidade nos algoritmos intermediários, para localização dos nodos em referencia na spanningtree.
  • Necessidade de um conjunto, de algoritmos para a execução da proposta apresentada, (no mínimo três).
  • Funciona de forma assíncrona.
  • Exige um identificador único, ordenado, para que possa ser identificado o líder.
ad