A funcionalidade de pesquisa está em construção.
A funcionalidade de pesquisa está em construção.

The original paper is in English. Non-English content has been machine-translated and may contain typographical errors or mistranslations. ex. Some numerals are expressed as "XNUMX".
Copyrights notice

The original paper is in English. Non-English content has been machine-translated and may contain typographical errors or mistranslations. Copyrights notice

Open Access
Broadcast with Tree Selection from Multiple Spanning Trees on an Overlay Network
Abra o Access
Transmissão com seleção de árvore de várias árvores abrangentes em uma rede de sobreposição

Takeshi KANEKO, Kazuyuki SHUDO

  • Exibições de texto completo

    170

  • Cite isto
  • Free PDF (5.1MB)

Resumo:

Numa rede sobreposta onde vários nós trabalham de forma autónoma e descentralizada, a eficiência das transmissões tem um impacto significativo no desempenho dos sistemas distribuídos construídos na rede. Embora um método de transmissão usando uma árvore geradora produza um pequeno número de mensagens, os comprimentos do caminho de roteamento tendem a ser relativamente grandes. Além disso, quando vários nós podem ser nós de origem, muitas vezes ocorrem transmissões ineficientes porque a topologia de árvore eficiente difere para cada nó. Para resolver este problema, propomos um novo protocolo no qual um nó de origem seleciona uma árvore eficiente a partir de múltiplas árvores geradoras durante a transmissão. Nosso método encurta caminhos de roteamento enquanto mantém um pequeno número de mensagens. Examinamos os comprimentos dos caminhos e o número de mensagens para transmissões em diversas topologias. Como resultado, especialmente para um gráfico aleatório, nosso método proposto encurtou o comprimento do caminho em aproximadamente 28% em comparação com um método que usa uma árvore geradora, com quase o mesmo número de mensagens.

Publicação
IEICE TRANSACTIONS on Communications Vol.E106-B No.2 pp.145-155
Data de publicação
2023/02/01
Publicitada
2022/08/16
ISSN online
1745-1345
DOI
10.1587/transcom.2022EBP3007
Tipo de Manuscrito
PAPER
Categoria
Network

autores

Takeshi KANEKO
  Tokyo Institute of Technology
Kazuyuki SHUDO
  Tokyo Institute of Technology

Palavra-chave