Mapa do Slide

O roteamento multicast consiste em enviarmos uma nica mensagem da origem destinada a

um grupo de pessoas e essa mensagem duplicada no backbone conforme a necessidade de
encaminhamento para os usurios.
SimALM usa um (completo) caminho mais curto totalmente malha grfico (SPG) para simular a
comunicao do grupo.
O SPG um grfico de camada de aplicao, onde todos os ns so clientes.
Os ns no SPG so agora clientes, e as arestas so caminhos mais curtos que ligam cada par
cliente.
Cada aresta em o SPG tem dois valores de custos associados a ela. Uma delas a borda
distncia de peso, o outro o nmero de saltos de camada de rede.
Assim, algoritmos de rvore se tornar consideravelmente mais lento quando o nmero de
vrtices aumenta. Reduzindo o nmero de arestas do grafo de entrada vai melhorar o tempo
de computao. Assim ficara mais fcil achar o menor caminho entre os ns.
O custo total a soma de todos os pesos das arestas em uma rvore.
Eles aplicam o SSPT onde todos os clientes so folhas e o servidor a fonte.
A distncia mxima de pares a distncia mxima em termos de peso das arestas entre dois
ns do rvore.
A situao atual com um servidor centralizado tem inconvenientes quando se trata de
distncia mxima de pares. A localizao do servidor em relao localizao dos clientes,
tem um efeito significativo. Respostas mais rpidas pra quem estiver prximo ao servidor.
O tempo de execuo o tempo em milissegundos (ms), que o clculo da rvore demora.
O tempo que leva para criar uma nova distribuio AoI rvore, deve ser uma funo das
dinmica esperada em um AoI, ou seja, se juntar avatares / sair rapidamente, uma rvore de
distribuio deve ser configurado rpido.
Grafo Completo
Esta uma sobrecarga enorme, mas fornece um ponto de referncia quando mais tarde teste
reduzido grficos.
A seguir, listamos os algoritmos de criao subgrafo que usamos em nossos experimentos:
CM, o grfico completo Membro (CM), (Z, S (Z, G), c), um grfico totalmente
entrelaada com apenas membros de uma AoI.
RR-CM, um grfico CM, no-membros Pluss s selecionado de uma maneira round-
robin de um conjunto de clientes bem conectados. O conjunto de s nova para cada
criao rvore.
F-CM, mesmo que RR-CM, s que agora o conjunto s de no-membros incluem, no-
membros da instncia anterior da rvore, e de uma fila FIFO.
RR-KBL, uma RR-CM com nmero reduzido de arestas, usando KBL.
F-KBL, um F-CM com reduzido nmero de arestas, usando KBL.

A Figura 11 mostra o custo total mdio de rvores com AoI tamanho entre 40-50, utilizando
SPG, F-CM e F-KBL. Como esperado, SPG tem o menor custo total. No entanto, os reduzidos
abordagens grfico so surpreendentemente prximo, ou seja, reduzindo o grfico de entrada
tem pouca influncia sobre o total custo.
A Figura 12 ilustra o tempo de execuo entre SPG e F-CM como o nmero de membros Aoi
aumentar.
Uma abordagem grfico reduzido no diminui a qualidade da rvore de distribuio, em
qualquer maneira particular. O out-grau e a distncia mxima de pares ficou sobre o mesmo, e
o custo total apenas ligeiramente aumentado, mas o tempo de execuo diminuram
consideravelmente.