Beruflich Dokumente
Kultur Dokumente
a Viable Solution?
Gabriele D’Angelo
<gda@cs.unibo.it>
http://www.cs.unibo.it/gdangelo/
Scale-free networks
Gossip protocols
Experimental evaluation
client/server
mirrored servers
peer-to-peer
tree
random graph
scale-free network
tree
random graph
scale-free network
tree
random graph
scale-free network
tree
random graph
scale-free network
tree
random graph
scale-free network
2.5
For example: 2
for all nj in Πj do
end if
local cache in each node
for all nj in Πj do
SEND(msg, nj)
end for
time to live (ttl) in each message
SELECT_NODES()
end if
end for
local cache in each node
Parameter Value
number of nodes 0-500
message generation exponential distribution
mean = 50 time-steps
cache size (local to each node) 256 slots
message Time To Live (ttl) 6
probability of dissemination (v) 0.5, 0.8, 1 (i.e. 50-80-100%)
fanout value 5 (# of nodes)
probability of broadcast (pb) 0.5, 0.8, 1 (i.e. 50-80-100%)
simulated time (gaming time) 1000 time-steps (after building)
Delay
Messages
http://gdangelo.web.cs.unibo.it/pool/papers/gdangelo-DISIO-2010.pdf
Gabriele D'Angelo
E-mail: <gda@cs.unibo.it>
http://www.cs.unibo.it/gdangelo/
a Viable Solution?