• Aucun résultat trouvé

An Optimal Broadcast Algorithm for Content-Addressable Networks

N/A
N/A
Info
Télécharger
Protected

Academic year: 2021

Partager "An Optimal Broadcast Algorithm for Content-Addressable Networks"

Copied!
16
0
0

Chargement.... (Voir le texte intégral maintenant)

Texte intégral

Loading

Figure

Fig. 1: M-CAN - Message forwarding
Fig. 2: Efficient broadcast in 2D
Fig. 4: Average number of messages and optimal number of messages with 5 dimensions
Fig. 5: Average execution time and speed up from the naive broadcast

Références

Télécharger maintenant ( PDF - 16 Page - 428.36 KB )

Documents relatifs

f (l, a 1 , ..., a k ) = g(l, a 1 , ..., a k , f (h(l), i 1 (a 1 )..., i k (a k )))

[r]

f (l, a 1 , ..., a k ) = g(l, a 1 , ..., a k , f (h(l), i 1 (a 1 )..., i k (a k )))

[r]

It is proved by Mok [8] (see [1] for K¨ahler threefolds and also [6]) that the non- negativity of the holomorphic bisectional curvature is preserved along the K¨ahler- Ricci flow

It is worth to point out that the same proof as in the K¨ ahler case (following Mok) fails for the Chern-Ricci flow since the evolution of the Riemann curvature tensor under

a0·bn+1+ (∑n k=1 (n k ) ·ak·bn−k+1

A l’aide du raisonnement par récurrence, on vient de montrer que cette propriété est vraie pour tout entier naturel

E désigne un K -espace vectoriel de dimension n avec K = R ou C .

• Le développement suivant une ligne ou une colonne peut être est pratique pour obtenir par exemple des relations de récurrence...... On l’appelle polynôme caractéristique

k + 1 − ln(k + 1) + ln k = 1

En sommant l'encadrement de la

Pourk≥1, on peut écrire (k+ 1) n k =k n k + n k =n n−1 k−1 + n k d'où , en notantS la somme cherchée : S=n n X k=1 n−1 k−1 + n X k=0 n k =n2n−1+ 2n = (n+ 2)2n−1 Autre solution

Une somme qui porte sur les k de K α (x) est plus petite qu'une somme obtenue en ajoutant des termes positifs pour les autres k.. On considère la somme de la

(a) Montrer que pour toutn∈N∗, n X k=1 k(k+ 1

[r]