当前位置:首页 >> >>

Optimal content replication in P2P communities


??? ? ?
??×× ? ? ×

??? ?? ? ??
? ? ? ?? ? ??

? ?? ? ???
? ??? ?

????? ? ×
? ???? ? ????? ? ? ?? ??? ? ? ?? ?

?? ??××

??×? ??? ???

?? ??? × ? ?

?? ? ? ? ? ?? ?

?

×

???××

??

??? ?

???? ?

×?×

???

?? ????

×?? ?
? ? ? ??? ? ??? ? ? ?? ? ?× ?? ? ?? ×? ? ? ??? ? ? ? ?? ?? ? ?? ? ??? ?? ? ? ????? ??? ? ?? ? ?? × ? ? ?? ????? ?? ×? × ? ? ????? ?? × ? ? ? ?? ?? ? ? ? ?? ????? ? ×? ??? ????? ?? × ?

?? ?? ?? ???? ??? ? ?

? ???? ? ? ? ?

?? ? ?? ???× ?? ? ?? ? ? ?? ? ?? ? ?

? ??? ?? ? ?? × ? ? ? ? ????? ??? ???× ? ? ?? ??? ? ?× ? ? ×× ?? ?? ? ?? ?? ×
? ??

????? ??? ??? ? ?? × ? ?? ?? ?× ? ?× ? ??? ?? ? ? ? ? ??? ??? ?? ? ? ? ? ???
? ?? ???

? × ?? ? ? ? ??? ? ? ? ? ??? ?? ??? ? ? ? × ?? ?×??

?? ? ??? ?? ? ?? ???

?? ?? ?? ???? ??? ? ? ? × ? ? × ?× ???? ? ? ?? ×? ? ? × ? ?? ×? ?

? ????? ? ??? ?????
? ?? ?

????? ?? ?? × ? ?

? ? ? × ??? ? ? ? ? ?? ??? ?
? ? ?

? ??? ?? ??? ? ? ??? ?? ? ?? ??? ? ? ??? ? ? ? ?? × ?? ? ? ? ??? ? ? ? ??? ?

? ??? ? ?? ?

?? ?

?? ? ? ? ? ? ? ?? ?? ?? ??? ?? ??? ?? × ? ??? ? ?? ? ?? ?? ? ?? ? ? ? ? ?? ? ? ??? ? ?

??? ? ? ×? ? × ??? ?? ? ? ?? ? ? ?

? ? ?? ×? ? ? × ? ?? ?×?

?? ????? ?

?? ? ? ???? ×?? ?? ? ??? ?? ?

? ????? ? ? ? ?? ?? ?

? ?? ? ??

?

????? ? ? ??
??×? ????? ? ?× × ? ? ??? ?? ? ?? ? × ??? ?? × ? ? ? ???? ?

?? ? ?

??? ??? ?? ?? ????? ? ??? ?? × ? ? ×?×? ?× ×?????? ?? ? × ? ? ??× ? × ? × ? ?

???? ? ??× ?× ?×? ? ???? ? ? ? ? ? ??? ?? × × ? ? ?? ??? ??? ? ? ?? ? ?× ? ? ?? ? ?? ?? ???? ??? ? ? ? × ×???
?

× ?? ?
?×?

?? ??? ??× ?? × ????

??? ? ?

?? ? ?? ???? ? ??? ?? ?×

? ?? × ??? ?? ??? ? ? ?? ?

??? ? ? ? ×× ? ? ×× × ??
???

???? ? ?? ? ? ? ? ?? ? ? ? ? ??? ? ??? ??? ??? ? ???
????? ? ×?

?×?× ? ? ?? ?? ?? ???? ??? ? ?? ? ? ? ? ? ? ?? ?

?? ? × ? ? ? ?

? ?? ? ×?

??? ????? ? × ? ??? ? ? ?× ?? ??? ?? ×?? ?? ??? ? ? ? ?× ×?

?? ?? ?? ? ? ? ?? ? ×× ??? ? ?? ? ?

??? ????? ?? × ? ? ?? ? ×? ? ?

??? ? ?? ? ?? ?? ?? ????? ??? ? × ? ? ? ×??? ?

????? ?? ? ????? ??? ????? ??

??? ?? ?? × ? ? ? ?

?? ? ? ? ? ? ? ? ?? ? ? ? ? ??? ? ×? ?

× ? × ? ?? ?? ? ? ????? ???

?? ? ??×? ?? ???× ?? ? ?? ?

?? ? ? ?× ? ?

? × ?? ? ? ? ??? ? ? ? ? ??? ?? ??? ? ? ???× ?

????? ??? ?

??

× ? ?? ??

?? ? ?? ? ?

× ? ? ??? ? ??× ? ?× ? × ?? ???× ? ??? ?? ? ? ? × ??? ? ??? ????? ? ? ?× ? ? ×??? ? ? ??

?? ? ?× ??

???× ? ???? ? ?? ??? ??×? ?×?

× × ??? ? ? ?? ? ?

?? ?? ?? ? ?×? ? ???? ? ? ? ??? ? ? ? ? ? ??? ?? ×

??? ?? ? ??? ? ?? ? ??? ?? ? ?

×× ? ? ? ?? ? ?? ?? ? ?? ??? ????? ?? ?

???× ? ???? ×? ??? ??? ?? × ? ? × ? ? ?× ? ? ? ? ? ? ????? ?? ? ? ? ???? ? ?? ? ? ???×? ?? ???× ??? ? ? ? ?? ? ?× ??

?? ? ?? ?? ? ??? ? ?

???× ? ??? ?? ? ? ? ?× ?? × ×

× ? ????? ? ? ? ? ? ×× ? ? × ? ? ×? ? ?? ?× ? ?× ? ×??? × ?? ? ??? ????? ??? ???

? ?? ??? ? ?× ???× ? ? ? ×???

??? ?

? ?× ? ? ?? ?? ? ? ??? ????? ?? ???? ? ???×?
??? ???

????? ??? ? ? ?? ? ? ? × ?? ?? ? ? ?? ?? ?? ? ??? ?? ? ?? ? ? ?

? ?× ? ? ?× ??? ???× ? ??? ?

??? ? ? ?? ? ?? ?

??? ? ?

?? × ? ????? ? ?

?×? ? ? ?× ???? ??? ????? ?? × ? ?? ? ?

?? ??? ?? ? ?? ? ?

?× ?? ?? ???

×?? ?? ?? ??×? ??

?? ? ??? ? ? ? ???

×?? ?? ?? ? ? ?

??? ?? ? ? ? ?

? ? ?? ?

????? ? ??? ?× ?× ? ?

× × ??? ?

?× ? ? ?? ? ???? ? ? ?? ?×? ×× ?? ????? ? ? ?× ???

×? ?? ??? ? ? × ?? ?×? ?

?? ?? × ??

????? ? ??? ?

??? ????? ??? ? ?

??? ????? ?? × ?? × ×

Up peer Down peer
Up peer Down peer
Campus access link

Permanent archive Miss

Global Internet peers

Campus peers

Response Server farm

Community

? ?

???×

????? ??

? ?

??? ???

×??

?? ??

??×? ?

?? ? ????? ? ×???? ? ?? ? × ?? ?×? ?× ? ? ×??? ?? ? ?× ? ?

? ??? × ? ??? ????? ? × ×?? ?? ??? ????? ? ? ?× ???? ? ? ? ?? ? ?? ? ? ? ? ? ? ????? ? ?? ? ??? ?

??? ×?? ? ? ??? ?? ? ????? ?? ? ?×? ? ? ? ? ? ? ? ? ??? ????? ?? ? ?? ? × ?? ? ?? ? ×× × ? ? ? ? ? ??

???? ?? ???? ? ? ? ×? ?

??? ????? ? ??? ?? ? ? ×??? ×? ? × ? ? ? × ? ? ??
? ??

??×× ???? ?? ? ?× ? ? ? ?? ? ??? ?? ? ????? ?

????? ???

× ? ? ? ? ??? ?? × ??? ??? ? ?? ×

? ×× ? ?? ? ??

??? ????? ??? ???
? ?

? ? ?? ??

? × ? ? ×??? ?

? ??? ??? ? ?× ? ?? ? ?
? ??

?
?

?

?

? ? ?? ?? ? ?? × ? ×? ? ?? ?? ?

??? ?? ?? ? ? ? ? ? ××? ?
????? ? ???

? ?? ×?× ? ?? ? ??? ??
?? ?

??? ? ? ? ? ? ??? ?

????? ?? ?? ? ×? ? ? ?? ?? ? ? ? ?
?? ? ??

??

? ??

? ? ????? ??? ??? ?? ? ?? ? ?? ?? ??? ? ? ×? ?? ?? × ? ? ????? ? ? × ? ?

?
?

? ? ?? ?

×? ??
×?? ??

?× ? ? ?× ? ???? ? ? ? ?? ? ? ?? ? ?? ?

????? ??? ×?? ?? ? ? ? ??? ? ?? ? ? ?× ?? ?? ? ? ? ? ?× ? ??? ???

?
?? ?? ??

??? ? ? ? ?

× ?? ?× ?? ??? ? ? ??? ? ? ????? ?? × ? ?? ? ? × ??? × ?? ? ?? ?? ? ? ? ? ??× ? ? × ? ? ?? ? ? ? ?????

??? ? ????? ?? ????? ?? ? ? ????

? ×× ? ? ? ×? ?? ?? ? ?? × ? ? ? ????? ?? ????? ? ? ? × ?

??? ? ? ? ××?? ? ? ? ×?? ?? ? ??? ??? ?? ×× ? ??? ? ? ? ? ? ?? ? ??? ?? ?

? ? ??

??? ? ? ×? ×?? ? ×

Hit?rate vs. node storage (up prob = .5)

1 0.9 0.8 0.7 0.6 Hit?rate 0.5 0.4 0.3 0.2 0.1 0 0 5 10 15 20 25 Node storage capacity (objects) Coordinated Non?coordinated 30 35

?? ?

? ??× ? ??? ? ? ?? ?

? ??

? ?? ×? ×?? ? ?×? ?

???? ? ? ?×? ? × ? ? ? × ??? ?? ?? ? ? ? ? ?? ? ?? × ?×? ? ? ??? ? ? ? ? ? ×? ? ?? ? ???×?? ? × ? ? ??? ? ?×? ? ? ?? ? ?? ? ? ? ? ×??? ? ? ? × ?? ??? ??? ×? ? ? ?? ? ? ? ? ? ??? ? ?× × ?? ? ? ? ??× ?

× ? ? ×?

× ? ?? ??? ?

??? ????? ? ?? ×? ×?? ? ? ????? ?? ? ?? × ×? ? ×??? ?? ? ?? ? ????× ? ? ? ? ??× × ? ?? ?? ???? ? ? ?? ? ? ???

??? ????? ??? ?? ? × ? ?? ? ?× ? ??

? ?? ?± ? ? ?× ? ? ??

? ? ? ? ? ??

?× ? ?× ? ?? ×?? ×?

? ? ? ? ? ? ?? ×? ?? ?× ????? ?? ? ×

××?? × ? ? ? ?? ×?× ?? ? ?

×?? ?? ?? ? ? ? ? ? ? ? ???? ?? ? ?? ×?× ????? ? ??? ? ??? × ? ??? ? ?? ? ???

??? ?? × ? ? ×?×? ?×

×?? ?? ?? ? ? ? ? ? ? ? ??? ? ?? ? ?? ?? ? ? ?? ? ? ?? ? ? ?× ? ? ? ??? ? ??

× ? ? ? ? ? ? ? ???? ????? ??? ?? × ? ??? ? ? ? ?? ? ? ×?? ?? ?? ?? ? ???

? ?? ? × ? ×??? × ??? ??? ? ? ??? ? ? ×??? ? ? ?× ? ? ?? ? ? ? ? ? ×??? ×?? ?? ?? ???? ? ? ?? ? ? ??

?? × ??

??? ? ??? × ? ? ? ? ??? ??? ? ? ? ?

? ?? ? ?? ? ?× ? ? ? ?? ? ? × ? ?? ? ??? × ??× ? ??? ? ? ? ? ????? ??×?

????? ? ??× ? ? ??? ?? ? ??

? ? × ?? ???? ?± ? ? ??? ×?? ? ?

× ?? ? ?? ?

? ?? ? ?

?? ?

? ??

? ?? ? ???? ? ????? ? ? ×? ? ????? ??? ? ? ? ?? ?? ???? ? ?? ?

??? ? ? ? ??? ? ??? ? ?? ? ?
?? ?

??

??? ?? ? ? ??? ? ??

??? ????? ??? ?? ? × ?? ?? ? ??? ? ?× ? ? ???? ×

× ? ? ?? ? ?× ??? ? ? ?? ? ? ???
??

× ? ?? ???
×× ??? ?? ???

?? ? ??? ? ?? ? ? ??? ?? ? ??? ? ??? ? ? ? ??× ? ??? ??? ×× ?? ??? ?? ? ?? ??? ? ? ???? ? ??
????? ? ×? ?

? ? ???? ? ? ??? ? ?

??× ? ??? ??? ? ??? ? ??? ?

? × × ? ? ?? ?× ? ? ? ??? ? ?


??? ? ? ? ?? ??
?? ??

????? ? ? ?? ? ? ? ?? ×? ??? ???
????

? ??? × ? × ? ? ?? ? ?× ?? ?? ? ? ?? ? ?× ? ??? ?? ? ? ? ? ??? ?? ? ?? ??? ?? ?

??? ????? ??? ? × ? ? × ?? ?? ×? ??? ? ?? × ?

××???? ??× ?× ?

? ? ×? ? ? ? ? ? ??

?????? ? ?? ? ? ?

? ?? ? ?× ? × ??? ? ? ?? ? ?? ? ????

???? ×?? ?? ? ? ? ?? ? ? ? ??? ? ??

?? ??? ? ?? ?

???? ? ?? ×? ×?? ? × ? ?

? ? ? ??? ? ? ??×? ?????× ? ? ?? ? ?

× × ? ? ???? ? ?? ?? ? ? ? ???

? ? ???? ??? ? ?
? ?? ???? ? ?

×

? ×? ? ? ? ?????× ?????? ? ??? ? ?? ? ??? ?? ? ? ??? ? ?

????? ??×?

?? ×?

× ??? ? ?? ? ??× × × × ??? ?? × ? ? ?×? ? ?×? ???? ? ? ×? ??×? ? ? ? ??? ?

? ?? ? ? ?

?? ??

? ? ??? ??? ? ? ?? ?? ? ×? ?? ?? ? ?? ? ? ? ? ???

????? ? ? ????? ??? ? ? ?

? ?? ? ?? ? × ? ??? ? ? ? ?? ? ?? ? × ? ? ? × ?? ? ? ?? ? ? ?? ? ? ???? ??? ?? ? ? ? ?? ?? ?

?? ??? ? ?????× ?

? ? ??? ? ? ?? ? ? ?? ?

× ?????×? ?? ? ? ?? ? ? ×??? ? ? ? ? ?? ×?

? ??? ?

? ?? ? ??? ?? ??? ????? ? ×? ?? ? ? ?? ?×? ?? × ?? ??? ? ??? ??×? ? ???? ?? × ? ?

? ?? ? ?× ??? ? ? × ??? ? ?? ? ×???×? ? ? ×× ?? ×???× ? ??? ????? ? ×?

?? ? ??? ? ?

????? ? ? ? ?? ? ?? ??

?
? ?? ? ? ? ??

? ? ?
??? ?? ????? ?? ? ?× ?

???
? ? ×??? ? ?× ?? ?? ? ? ? ? ×? ? ? ?? ? ? ?×? ? ? ? ? × ×?×? ?× ???? ?? ??? ? ? × ? ×?× ?? ? ? ?? ? ?× ?? ???×??

??×? ???? ? ?? ??? ?? ?× ? ? ×?×? ?× ? ?× ?? ? ? ?? ??? ??? ? ? ????

? ?? ? ? ?×? ?? ? ×? × ? ? ? ?× ?×?

????? ??? ? ? ? × ? ? ? ?? ? ? ????× ?? × ? ? ??? ?? × ??

? ? × × ?? ? ??? ? ??? ?? ? ? ??? ? ?? ??×? × ?? ??? ? ??? ??? ? ?× ?

×

?

? ? × ???

× ×? ×?? ? ?? ??? ? ? ? ??× ? ? ? ?? ?

??? ??? ??× ? ?? ? ? ?×?

? ??× ? ? ?

?

×? ×?? ? ????

? ? ? ????× ? ?? ? ? ? ? × ? ×???× ? ?? ? ? ? ??? ? ?? ?? ??? ? ??? ?? ?? ? ? ???? ×? ?? ? ??? ? ?? ? ? ? ?? ? ??? ? ? ? ? ?? ? ?? ??× ?? × ??? × ?? ? ? ?? ?? ?×? ? ? ? ? ×

×? ×?? ? × ?? ×× ×? ? ?? ?

?? ?? ?? ?? ? ? × ??? ? ? ? ××

× ? ? ×?

× ?? ?? ? ? ??? ??? ?? ? × ? ×??? ? ? ? ? ? ? ? ×?? ?

?? ?? ? ? ? ? ××? ?

??? ? ? ? ?×? ? ?

??? ? × ? ×× ×? ? ? ??

? ×× ?? ?? × ? ? ? ? ? ?? ? ? ? ×??? ?? ? ? ? ? ?? ? ?? ? ? ? ? ?? ? ?× ?? ?

? ?× ??? ? ? ? ? ??? ?? ? ? ? ??? ??? ? ?× × ?? ??? ? ? ? ? × ?? ?? ? ??? ??? ??? ? ??? ????? ? ?? ×? ×?? ? ? × ??? ?? ×?×? ? ? ? ? ?? ×?×? ?? ? ? ? ? ×???? ? ?× ×? ? ? ?? ? ? ?? ? ×??? ? ?? ? ?? ? ? ??× ??? ? × ? ? ? ???? ? ?

??? ?? ? ? ? ? ? ?? ???? ? × ? ? ? ?? ??? ? ?? ? ?

? ?? ? × ??

? ?? ? ?? ×?×? ?? ? ?? ?? ???? ×? ? ? ? ×???? ?? ? ?× ×? ? ?×??? ? ? ?

?× ? ?? ×?×? ? ?× × ? ? ??? ?? ?×? ? ? ?

× ? ??? ? ? ? ??

??? ????? ?? × ??? ?? ???? ? ??? ? ??? ? ???? × ? ×? ×? ?× ?×? ?? ?

? ? ? ? ??? ?? ? ? ?× ?

????? ?? ? ? × × ? ? ? ?? ? ? ? ? ???? ? ? ????? ? ? ? ? × ?? ? ??? ?? ? ?? ? ?? ? ?? ?? ? ? ??

?? ? ??? ?× ? ?? ×

?×? ? ?×? ? ??? ??? ????? ? ×? ? ????? ? ?? ? ? × ??? ? ? ??? ? ? ? ? ??? ? ?????

??? ? ? ? ??

??? ? ??? × ?? ? ? ×× × ? ? ??? ??? ?? ? ×× ??? ? ? ? ?? ? ??? ? ??? ?? ??

????? ??? ??? ? ?? ? ××? ? ??× ×? ? ? ?

??? ?? ? ???

?× ?? ? ?

? ?? ? ?? ?? ?? ?

? ?? ??×? ??? ? ?× × ?? ? ? ? ? ? ?? × ? ? ? ? ???

??× ×? ? ? × ??? ?? ? ?? ××? ? ??? ???? ? ??? ?? ? ? × ??? ? ?? ? ??? ??? ? ? × ??? ? ? ? ?? ? ? ? ? ? ? ? ? ? ?? ? ? ? ×? ??? ??? ? ?????? ? ? ???? ×? ? ? ? ?? × ? ? ??? ????? ? ? ?× ? ? × ? ? ?? ???? ? ×× ? ? ?? × ?? ? ?? ?? ? ? ??

×??? ??? ?? ? ? ? ??? ???

??? ?? ? ?? ?

? ?× ? ? ? ??? ? ? × ?? ? ??

? ? × ? ??? ????? ? ×? ? ??? ? ? ?? ? ?× ? ?× ? ??? ?

? ?? ?? ?? ?? ??? ? ? ?? ??? ??? × ? ? ??? ×?×? ?×?

?? ×? ? ??? ? ? ?? ? ??× × ? ? ×???×? ??

? ?× ? ? ? ? ?? ? ????

?

??? ? ? ? ??

? ?? ?
? ×??? ? ?

???
??? ? ? ??? ? ?? ? ?? ×? ? ? ?? ??? ? ?? ? ? ?× ? ??? ?× ? ? ? ????? ? ? × ? ????? ? ? ? × ? ? ?? ? ? ?? ?? ?? ?? ????? ? ?? ? ?? ? ? × ??? ×??? ×???

?? ? × × ? ?? ? ????? ? ??? ? ?? × ×?? ? ? ???? ?×
?? ??

× ? ××?? × ? ? ? ?? ???

? ?? ?×? ××?? × ? ? ? × ?? ?? ?

? ?× ? ? ? ? ???? ??? ? ? ?? ? ××? ? × ????? ? ?? ? ×???? ?? ???? ? ??? ? ??× ? ? ?? ? ?× ?? ??? ????? ? × ?? ? ?? ? × ? ?× ? ??? ? ? ? ?? ? ? ? ? ? ????? ?? ? ? ? ?×? ??? ?× ? ?× ?

??? ? ?? ??? ×? ? ??? ? ?×?? ? ??? ?? ? ??? ? ? ?? × ??? ?

????? ?? ?? ? ??? ?? ?? ??? ? ??? ? ? ? ? ?? ? ???? ?? ? ? ???? ? ? ×× ?? ×? ? ? ?

? ? ????? ?? ??? ? ??? ? ? ×? ? ×??? ??? ? × ?

? ?? × ??? ? ?? ? ? ?? ? ? ? ? ? ? × ?

??? ?× ?? ??? × ?? ? ? ×??? ??

? ???? ??? ?? ? ? ?? ?

????? ?? ? ? ? ? ×???

????? ? × ?

? ? ? × ?? ? ?

?? ???? ?? ?? ? ×??? × × ?× ? ? ? ????

????? ??? ? ×????× ? ? ? ? ? ?? × ?? ? ? ? ? ?? × ? ? ? ?? × ×

??? ?? ? ? ??× × ? ??? ?? ? ? ? ? ??? ? ??? ??? ? ? ? ??? ?

× ??? ??×? ? ? ? ? ? × ??? ? ? ? × ? ?×? ?? ??? ??

??? ?? ? ?× × ? ??? ? ? ? ? × ?? ? ? ?? ?? ?? ?×? ? ??? ? ? ? ?? ? ?? ×? ?

× ? ??? ?? ?× ? ? ×?×? ?× ×? ??? ?? ? ? ??? ?? ? ?× ? ? × × ? ? ? ?? ×? ? ? ? ? ?? ?? ? ?× ? ?

? ?

????? ?? ? ?? × ? ? ? ? ××?? ? ? ?? ? ? ?? ? ???? ? ×????× ? ?

?? ?? ? × ????? ? ??? ?
?? ??

? ?? ×? ??? ? ?? ×? ???

??

?? ? × × ? ?? ? ? ? ?? ×?× ? ? ? ?? ?? ? ?? ? ?×? ? ? ? ??? ?? ? ?? ? ??? ? ??? ????? ?? ?? ? ?? ? ?? ×? ?? ? ?? ?

???? ? ?? ? ? ? ? ? ?? · ?? · ? ? ? · ?? ? ?? ×? ?? ? ? ? ?? ? ??? ? ? ? ????? ??? ? ? ??? ????? ? ? ? ? ?? ? ??? ?× ? ? ?? ? ?? × ? ? ?? ?

× ?? × ?? ? ?? ? ?

? ? ?? ??×× ? ??

?? ? ?? ? ?

??× ????? ? ??? ? ? ?× ? ?? ? ?? ×?
?

??? ? ? ? ?? ? ?? × ? ? ? ? ? ? ? ? ?? ? ??× ? ? ? ?

????? ?? ? ? ?? ?

? ? ?? ? ?? ??? ? ? ? ? × × ? ?? × ?? ??? ?? ? ??

?? ×? ? ?

? ? ? ??×? × ? ? ?? ? ?

?? ? ?× ? ? ? ?? ? ?

? ? ?? ?

?? ?

? ? ??? ?? ?× ? ??? ? ? ? ? ? ? ? ? × ???? ×?? ? ? ? ? ? ?

?

?

? ? ? ??? ??
? ×???

? ? ? ?× ?? ? ×??? ?
× ? × ??? ? ×???× ? ?? ×

?? ? ? ? ?????
× ?? ? ? ? ? ?? ??

?

?

? ??? ?
? ?

?? ? ? ???? ?? ? ?× ?? ? ×???
? ?× ×

??? ? ?? ? ???

? × ??? ??? ?

??? ? ?? ? ??? ? ??? ?? ? × ? ? ? ? ? ? ? ?? ? ??? ?× ? ?? ? ? ? ?
?

? ??

??

?

??? ? ? ? ??

? ?? ??? ? ?? ? ??? ????? ? ? ????? ? ? ? ? ??? × ? ?? ?? ?? × ? ?

? × ? ?? × ?? ? ?? ??

?

? ?? ? ?

? ?? ×?

? ? ?? ? ×??? ? ? ×× × ?? ? ? ?? ?
? ?

? ?×? ?

???

? ?? ?

? ?? ? ? ?? ?? ? ?? ×? ×

? ? ??
?? ×× ?? ?? ? ? ??

??

?

?

?? ? ? ?? ? ?? ? ×??? ? ??×?? ??×

???

× ?? ? ?× ??×? × ? × ? ?
?

?
? ?? ? ? ?? ? ??? ×?

?

?

?
??? ? ? ? × ? ×?

??? ? ? ??? × ?? ? ? ?

? ??? ? ?? ? ??? ? ? × ? ? ?? ?? ? ? ?? ???? ? × ??? ? ? ?? ? ? ????? ??? ×???? ?? ?? ? ? ??? ? ?? ? ??? ? ? ?? ×?? ?? ? ×? ?

× ??? ??

??? ???? ?

? ??? ? ?? ? ??? ? ? ???? ?? ? ? ? ? ? ??? ? ? ? ??

× ? ??? ? ??? ?? ? ? ? ?? ?? ??? ? ? ????? ???? ? ? ??

? ? ? ? ??? ? ??? ? ?? ? ?? ? ?? ??×

? ?? ? ? ?×

?? ×? × ?? ×??? ? ? × × ? ??? ? ?? ?

?????× × ? ? × ? ? ?? ? ×??? × ?? ? ? ? ??

× ? ? × ??? ? ?? ? ? ??? ? ? ×? × ?? ?? × ? ??× ? ???? ? ? ? ? ?????× ×?? ??

?? ???? ? ?? ? ?× ? ?

? ??? ? ?? ? ? × ?? ?

××???? ?? × ?× ?? ??
?

??? ? ? ? ? ? ? ? ?

? ? ??
? ? ? ? ? ? ??? ××?? ? ?? ? ??? ? ? ??? ?? ???? ?? ? ?

??

?

? ?? ? ???
??×? ?? × ?? × ? ?? ? ???? ×× ? ?? ???? ?? ? ?? ? ? ?? ? ??× ? ??

???
?? ?? ? ??× ×?

? ?? ×? ? ? × ? ? ? ? ??? ×?×? ? ×

? ?? ×? ? ? ×? ? ? ? ?? ??× ? ? ?? ? ×? ?

?? ????? ? × ? ? ?×?? ? ? ?? × ×?? ?? ? ×? ? ? ??? ? ??

????? ? ? ??? ? ? ???

??×? ?? ? ? ×?

? ? ??? ? ? ???

? ???? ?

? ???
??

? ??

?

??

? ???

? ??

× ? ???

? ??× × ?? ?

? ???

×?

? ??

?

? ? ? ??×?? ??? ? ??? ? ?? ?

?? · ? ? ? · ?? ? ??? ? ??
??? ? ? ? ?? ?

?

?

?
?× ×??? × ? ? ? ?? ??? ? ??? ? ??? ?? ? ? ? ??? ? ?

? ? ??? ?? ?

?? ??? ? ×

? ?? ? ?? ??? ? ??× ? ?? × ? ? ? ?? ? ?? ??? × ??? ?? ?? ? ? ? ?× ? ? ?

?? ? ?? ? × ??? ? ??? ????× ??? ?? × ×? ? ?? ? ??? ? ×??? ? ???? ? ?? ? ? ? ? ?? ?

? ? ?? ????? ?? ×? ?×? ?× ?

? ? ?? ? ? × ?? × ? ??? ? ?? ?

× ? × ? ?? ? × ??? ? ? ? ?? ??? ? ?

? ?? ? ??? ? ?? ? ? ?? ? ×??? ? ?? ??× ? ?×? ? ??? ? ? ? ?? ? ? ? × ??
??? ?? ? ? ?

? ? ??? ? ×× ???

? ?? ? ?? ? ? ? ? ×? ? ?
·??× ? ? ? · ?
?

?

??

? ×

????? ?? ?? ×??? × ? ?? ?? ? × ??? ? ? ? ?? ?? ? ? ?? ? ?× ???? ? ? ? ?? ?
? ?? ? ?? ???

????? ????

×

?? ? × × ? ?? ? ??? ?? ? ? ?? ? ? ?×? ???? ×

?? × ?

??× ? ??? ????? ? ? ×???? ?? ?? ? × × ? ? ?? ?× ? ??? ? ??? ? ? ??? ? ?? ? ??? ? ??? ?? ? ?? ?? ???

??? ? ? ? ?? ? ??? ? ? ? ??? ? ??? ?? ?

? ??

????? ? ? × ??× ? ??? ×???? ?? ???? ?? ? × ? ? ??× ??? ? ? ????? ? ????

??? ? ?

× ? ??? ? ??× ?? ???

??? ????× ? ? ?? ×

? ?? ? ??? ? ? ? ?

? ? ×?

??

??? ? ? ? ??

?

?
×? ? ??
?

?? ?

? ?

?

?

?
?

? ?

?

?

?

? ?

? ? ? ? ?? ? ?? ? ? ??? ? ? ×???? ?? ?? ? × ??? ? ??? ? ? ? ?? ??? ? ?? ??? ?? ???? ? ? ???? ? ? ? ×?× ? ? ×? ? ? ?

?? ? ?

? ?? ?? ×?
? ? ? ? ?? ? ? ? ??×?

? ? ??

?

? ? ?? ? ?? ? ??×?? ?? ? ? ??

?

?? ? ?? ? ? × ?

?? ×???

???? ×??? ? ?? ?? × ? ?? ?? ? ?? ×? ? ? ?

?? ? ?× ? ? ? ?? ×??? ?? ?? ?? ?? ? × ??? ? ?? ? ?
? ?? ? ? ? ?? ×???? ???? ? ?? ? ? ? ? ???? ?

×???? ?? ?? ? × ??? ? ? × × ?????×? ?? ? ? ? × ? ? ? × ?? ? ?× ×? ? ? ?

? ·?
× ?? ?

×? ? ? ?? × ?

????? ? ? ??? ? ? ??? ? ? ? ??

·? ? ?? ?? ?? ? ? ? ? ? × ? ? ×?
? ?? ? ?? ??

?? ?? ? ?? ?
? ?

? × ????? ?? ? ×

?
?? ??×? ? ? ?×? ? ??? ? ? ? ?? × ??

?

×?

????? ? ×??? ?? ?

? ?? ?

? ?

??

?
?

· ·

?
?

?

? ? ? ? ??? ?? ? ???? ?? ? ??? ? ? ? ?

?

?

? ? ???? ? ? ×? ? ×? ? ?

? ? ????? ? ? · ???? ? ???? ?? ? ?? ? ???? ? ??
? ?? ? ? × ??? ?? ? ? ?? ? ??? × ? ?

?? ? ? ?× ?? ×?

? ?? ? × ?

? ?? ? ? ? × × ?? ?? ? ?? ? ? ? ?? × ??× ? ? ?? ? ? ?? ? ???
?
?

?? ?
? ?

? ?× ? ? ?? ? ×

?? ? ? ? ? ? × ???? ??
? ? ? ? ? × ? ?? × ? ?× ? ???

????? ? ? ??? ? ? ?? × ?? ??× ? ???

??? ×× ?? ?? ? ? ??? ? ? ? ?
? ?

????? ? ? ?? ?? ?

? ? ? ??
? ????? ??? ×× ??× ? ???? ????

?

?

? ? ? ?

?

?

??

?

???? ??? ? ? ? ??

× ? ? ?? ?×

? ??? ?

? ??? ? ?

?

? ?? ?

? ??? ? ? ?

?? ?×

? ??? ? ??? ? ? ? ? ?× ? ? ??

??? ? ? ? ?? ?×? ? ???? ?? ?

×? ? ? ?× ? ?

×× ?

?× ? ? ×? ?? ? ?? × ? ? ? ?? ? ?

??

? ??? ×???

??? ? ? ×???? ???

?? ??? ?

? ???

? ??

??? ?? ?? ? ? ? ? ?? ?? ???

????± ???± ?? ±

??? ± ?? ± ? ± ?? ? ??? ? ?? ? ×????

?? ? ??? ????× ×???? ?? ?

?

?

?? ?

? ??

? ?? ? ?

?× ? ? ? ? ? ?

??

?? ?

? ??

? ?? ???

× ? ??

× ?? ? ?? ? ?? ×

??×? ?? ???× ? ?? ??????? ?? ? ?? ???? ?? ? ? ? ? ?? ? ?? ??? ?? ? ? ?? ??? ? ? ? ?? ? ??

?? ?? × ?? ? ×? ? ?? ???
×?? ? ???? ×× ?? ?? ???

? ? ?? ? ? ?

?? ×× ?? ?? ??? ? ? ? ? ??×? ? ??? ? ? ? ? ?
??

?? ? ?? ?
?

?

?
?

??? ×× ?? ? ? × ? ? ? ×? ??? ? ×??? ?

×?? ? ??? ? ??×? ?

×

? ??

×?? ? ? ? ?

??
?

?× × ??? ? ? ?? ? ??? ? ? ×?

× ? ??? ? ? ?? ×? ?? ?×? ×? ? ? ?

? ?? ?

×

??? ? ? ?? × ? ? ? ? ??? ? ? ??? ? ??? ? ? ? ??

× ? ??? ? ? ?? ×? ??? ? ×?? ?? ? ? ? ? ?? ? ??

? ?? ??? ? ? ? ??×? ×× ?× ? ?? ? ??? ? ? ?? × ??

? ? ? ? ??? ?× ? × ×× ?? ?? ????? ? ?

?

? ?

??? ×× ?? ???? ×

?? ??? ??? ? ??? ?? ?

??? ??? ? ? ? ? ? ? × ? ??? ? ×? ???

? ×

??? ? ? ?? ? ??? ????× ? ? ×?? ??? ? ? ? ?? ? ? ?? ?? ???

? × ? ? ? ? ? ??

? ??? ???? ? ??? × ? ? ?? ?? ? ? ? ?? ?

? ? ×???×? ? ? ? × ??× ?

?? ? ???? ? ×???× ?? ? ? × ×? ?? ?× ××??

??? ? ??? ×??? ×?? ?

? ? ? ????? ? × ?? ? ? ?? ?? ? ? ××? ?× ? ?? ? ? ? ? ×?

? ? × ? ??? ? ? ?? ? ?? × ? ? ? ?? ?? ?? ? ×??? ?×

? ? ? ? ? ?? ?? ??

??? ?? × ? ?? ?

× ? × ? ?? ? ? × ?? ? ??? ??? ? ???

? × ??? ? ???? ? ? ? ???? × ?? ??? ?? ?? ? ?? ? ??

? ×???× ? ? ? ? × ?? ? ? ? ??×? ? ? ? ? ? ? ? × ???? ? ? ? ??? ? ? ? ??? × ?
??

??? ? ???

× ? ×× ? ? ?±? ? ? ?? ?
? ?? ???

? × ?? ? ? × ??? ? ?

? ? ? ? ? × ?? ? ? × ? ? × ? × ?? ? ? ?? ?? ? ? × ×? ?

? ?? × ? ?
?? ? ? ??

?? ? ? ? ????
?? ?? ?? ?

? × ?? ? ? ?

??? × ?

?

? ????? ? ?? ??

?

Object replicas ? Zipf 0.8 ? Storage 5 objects ? Up prob 0.2

Object replicas ? Zipf 0.8 ? Storage 5 objects ? Up prob 0.9

18 16 14 Number of copies 12 10 8 6 4 Logarithmic rule Dynamic programming

3 Logarithmic rule Dynamic programming 2.5

Number of copies
1 2 3 4

2

1.5

1

0.5

2 0 0 10
0 0 10

10

10 Object popularity rank

10

10

10

1

10 Object popularity rank

2

10

3

10

4

? ? ?? ??? ?

??

? ? ?? ??? ?

?

?? ? ? ?? × ? ? ??? ? ?? ? ? ? ??×?? ?

? ?? ?? ?? ??

? ?

?

?

?× ? ? ????

×???

? ? ?? × ? ??×? ????? ? ?

? × ? ×? ?×? ??× ?? ????? ? ? ?× ? ???? ? ?? ×? ×? ? ? ??? × ?

?? ? ??×? × ×? ?? × × ? ? ?
× × ??? ? ?? ?? ? ??? ? × × ??? ? ? ? ?? ?? ??

? ??? ? ?× ? ? × ??? ?× ?

?? ? ? ??
?? ?? ? ? ? ? ??? ? ? ??? ? ? ? ?? ? ? ? ???? ??? ???? ???

? ?? ??

??? ??

×
?× ??? ? ? ???

?? ? ??× × ? ?? ???? × ? ? ? ? ??×

× ????? ?? ?×

? ?? ×?? ? ?? ?
?? ?? ?? ??

? ? ? ?

? ?

? ? ?? ??? ?

? ? ×?

? ? ?? ×? ? ? ×?

? ? ?? ×? ? ? × ? ?× ?

? ? ?? ? ? ? ? ?? ? ×
?? ??

???

?? ? ??? ? ×? ? ×? ? ? ×?? ?? ?? ?

?? ? ? × ?? ? ?? ???? ?? ??? ? ? ??? ?? ???? ??? ? ?× ? ×?? ??? ? ? ?× ?? ? ?

?? ? × × ? ?? ? ???? ? ??? ????? ??? ? ? ? ? ??? ×????× ? ? ??? ?? ??? ?× ? ? × ?

? ??? ? ?? ? ? ?

? ? ?? ×? ? ? ×? ?? ?

? ? ?? ??? ????× ? ?

? ? ×? ?? ? ? ? ??? ? ? ? ?? ? ×× ? ? ? ? × ?? ?

??

?? ? ??? ? ? ?? × ? ??? ? ?× ??? ?×
??

? × ×× ?

?

?

?? ?

?

??? ??

?

?? ?? ???? ? ? ? ??? ?? ? ??? ? ? ×× ?×

?

??? ? ??? ?

× ?? ? ? × ? ? ?? ? ?×? ×????× ? ? ? ?? ? ? ?? ? ? ? ? ??? ×? × ? ? ×× × × ?? ? ? ? ? ? ?? ??? ?

× ? ?× ×? ?? ????

×?
??

? ?× ×? ?? ? ? ??
? ?? ×? ×?? ?

??? ? ?? ? ?× ××?? ? ×? ×?? ? ? ?? ? ? ? ?? ? ?? ? ? ?? ? ? ×? ? ? × ?? ? ?? ?? ? ? ×? ? ?

? ×? ? ?? ? ? ?

?

×? ×?? ? ? ? ?

????? ? ?? ? ?? ? ??? ? ? ? ? × ?? ?? ??? ×? ? ?? ? ?

× × ???? ? ?
??

?? ?

?? ? ?×? ? ?
?

×? ×?? ? ? ? ? ????× ?? ? ??

??×? ? ? ?× ?? ?

? ×?? ? ? ? ? ? × × ??

? ? ? × × ?? ? ??? ?? ??×? ?? ??? ?? × ?? ??? ? ?? ? ?? ? ? ? ?? ?? ?
?

? ×?? ? × ? ? ?

? ??

? ×? ? ????? ? ??? ?

?? × ? ? ?
?

× ?? ? ?

? ? ?? ? ? × ? ???
?

×? ×?? ? ? ?? ? ?

? ? ?? ?? ?? ? ? ×?× ?? ? ? ? ? ?? ? ? ×? ?? ?? ? ? ×?? ? ?
??

? ? ?? ? ?× ? ??

?? ? ? ? ?? ? ? ×? ?? ? ? ?? ? ?
?

??× ×? ? ?

???? ???

? ? ?? ? ×?× ?? ?? ? ? ?? ?? ?? ××?? ? ?

? ?? ? ×?? ? ? ?×? ? ?? ???? ? ?? ? ?

× × ??? ? ? ?× ? ??? ?? ? ? ? ???? ? ×? ×?? ? × ? ? ? ×× × ??? ? ? ??? ? ?

× ? ?

×× ?? ? ?? ?? ? × ×? ×?? ? ? ?? ? ?? ? ? ? ??? ? ? ??? ? ? ×? ×?? ? × ?? ? ?? ? ? ×??? ? ×? ? ??? ? ? ?? ?×? ? ? ×× ?
×

? ? ?

?? ? ?

??? ?? ?? ?

? ×? ? ? ?× ? ? ? × ?? ? ?? ? ?? ?? ??×???? ??? ? ?? ?? ????

? ?? ?×? ? ?? ? ?? ???? ×?? ?? ? × ? ?

? ? ? ? × ×? ×?? ? × ?

× ?? ?? ?

? ?? ? ?× ?? ? ?

??? ?? ?? ?? ×? ? ? ? ??? ×× ? ??? ? ??? ? ×?

? ? ?? ? ?

? ?? ?? ? ?????? ?? ? ×× ??

???? ? ???
?

???? ? ??? ×? ×?? ? × ? ? ? × ??? ? ? ? ? ? ×? ?? ? ?? ? ×?
???? ? ?? ??

? ? × ?? ? ?

×? ×?? ? ? ?×? ? ? ?× ? ?

?? ? ??? ? ?× × ? ? ·

?? ? ?? ? ? × ? × ×? ?

?? ? ?? ? ×

? ? ? ×? ? ? ? ? ?? ?

? ???? ? ? ?

? ? ? ?? ? ??? ? ??? ? ? ??? ?

?? ? ?? ? ?

× ?? ? ?? ? ? ? ?× ? ?? ?? ? ?? ×?? ? × ??? ? ? ? ? ? · ?? ? ? ?? ? ? ? ?? ? ? ?? ×?? ? ×?? ? ? ?? ? ? ? ? ?? ? ?? ?

? ××?? ? ? ? ?? ?

? ? × ? ? ?? ? × ?

?? ????? ×?

Replication layer
Winning nodes

API
Name of object

Location substrate

API

Location substrate

Replication layer

Location substrate

Replication layer

Overlay

Network

API

Location substrate API Replication layer

?? ?? ?? ??? × ? ?? ?

??

?? ? ?? ? ?? ×? ×?? ?

? ? ??

? ?? ? ? ? × ? ?? ×? ×?? ? ×? ? ?? × × ? × ??? ? ?

?? ? ? ? ? ? ? ??? × ??× ? ? ? ? ? ? ???? ? ?? ?? ?? ? ?? ? ? ?? ?? ? ?? ? ?
??

? ?? ? ?× ? ? ?
?

????? ? ?? ?×? ? × ? ? ? ?? ????? ×?? ?? × ? ??? ? ?? ? ? ???×?? ? ? ? ? ? ???
?? ????

?? ? ?

??? × ? ???? ? ?? ?? ? ?? × ?? ?? ? × ? ?

?× ?? ?

? ? ??× ? ?×? ??? ? ?? ? ?? ? ? ? ?? ? ? ?

? ?? ? ?? ? ?× ? ×? ×?? ? × ? ??

???? ? ?? ?? ?? ?

× ? ×? ×?? ? ? ?? × ?? ? ????? ? ?? ?× ? ? × ? ? ? × ? ?? ? ? ?? ?

? ??? ?

?

?× × ? ? ? ? ?? ?? × ? ? ? ?? ??

? ?? ? ?

?? ? × ? ? ???? ?? × ? ?

? ???

? ?? ? ?

???

?? ? ? ??

? ?? ? ?? ? ?× ? ?? ? ? ?? ?

? ?

?× ???? ???? ? ? ? × ? ? ? ? ??? ?? ? ??? ? ?

? ?? × ???

?? ×?×? ??? ?? ?? ??× ?? ????? ???

? ?? ? ?× ? ? ? ?? ??? ? ? ? ?? ? ?× ??? ???? ? ?? ?

? ?? ? ?? ×? ×?? ? ?

?? ?×? ???? ? ???

? ??? ? ?

? ?× ? ?? ? ? ? ?? ? ? ?? ? ?? ? ?? ? ×× ??

??? ? ?? × ?????×

×?

?

?? ??? ?????×

× ??? ? ??? ? ?

??? ?? ?? ?

× ? ? ? ? ? ??× ?
????

?

???

? ?? ? ?

?? ??

?× × ?

×? ×?? ? ??

? ?? ? ? ? ?

??? ?? ??×????

? ?? ? ?? ?

× × ? ?? ?

? ?

? ? ? ×??? ? ? ? ? ?? ? × ? ?? × ?? ? ? ? ? ? ? ?? ? ? ? ? ?× × ? ×??? ??? ???× ?
?

?

? ?? ×

? ?

? ? ? ? ?×

? ? ? ?? ? × ??? ?? ? ? ? ? ???× ??? ? ? ??? ? ? ? ? ? ? ×× ? ???? ? ? ?? ? × ????? ?? ? ???× ??? ? ?× × ? ×??? ? ???? ?? ? ?? ??? ?? ? ?× × ? ×??? ? ? ?× ×

?

?

? ? ? × ?? ? ? ? ? ? ?? ? ? ??? ?? ×? ? ???? ?× ? ? ??

?? ? ? × ? ? ? ?? ? ? ? ?? ×?? ? ? ?? ?? ????? ? ??? ?× ?? ? ? ×??? ?? ??? ? ? ? × ??? ??? ? ?× × ? ×??? ??? ×× ?? ? ? ? ? ? ? ? ? ? ?? ? ? × × ?????×? ? ? × ??? ??? ?? ×? ? ? ??? ?? ??? ? ×? ×?? ? ? ? ? ?? ? ? ? ?? ? ??? ?? ? ? ? ? ?× ? ? ?? × ? ? ?? ???× ???× ? ?? ? ?

? ??? ?? ???? ?? × ? ? ? ?? ? ?? ? ? × ?? ? ? ?? ? ? ?× ??? ??? ?? ×? ? ?× ?×? ? ? ?? ? ? ? ? ? × ?? ?? ?? × ? ? ? ????? ? ?× ?? ? ? ? ? ? ? ?? ? ? ? ?? ×? ?? ?× ? ?

?? ? × ?? ? ? ? ? × ?? ??×????

? × ?? ?? ??? ??? ?? ×? ? ?×? ?? ?? ?? ? ?? ?? ? ?? ?? ?

???? ??? ? ? ??? ? ? ???? ?

? ? ?? ?

?

?? ? ? ×

????? ?? ? ??

× ? ? ? ??? ? ?
?? ??

?? ? ×??? ? ?? ?

????? ??? ? ?? ? ? ??×× ×× × ? ?? ???? ????? ??

× ? ? ???? ?? ×? ?? ? ?? ? ? ? ?? ×? ? ?? ??× ?? ?? ? ? ×× ? ? ? ?

? × ??? ?? ???? ??? ? ? ??? ?? ?? ??? ? ×? ? ? ×? ?? × ???? ? ?× ?? ?

×?? ?? ? ?? × ??×× ? ? ? ? ? ? ?? ??? ? ?? ? ×? ? ? ×× × ????

? × ? ×?? ?? ? ? ? ?

?? ? ?? ? × ?? × ?? ? ?

?

× ?????? ? ??

?? ×?? ? ? ?? ? ? ??× ? ? ? ?? ?? ? × ? ?? ? ??? ?× ×??? ? ??? ?

? ???

? ?? ? ? ??? ? ? ? ?×? ? ?? ? ××??

? ? ? ???

× ??? ? ?? ?? ? ? ??× × ? ×? ? ?? × ? ? ? ?×? ????? × ? ??

? ? ??? ? ?× ? ?????? ? ?? ? ? ??? ? ?? ? ? ??×

? ×? × ? ? ? ? ?

? ?? ? ??× ?

?×? × ? ? ? ?

× ? ? ? ? ×???× ?? ? ?× ? ???? ? ? ???? ?? × ? ? ? ?× ?× ? ? ? ? ??

????? ?? ??? ?? ? ? ??× ??? ??? ?? × ??? ??? ? ? ??? ?? ??? ? ? ??× ? ?? ? ? ?? ?? ? ?? × ? ? ? ?× ????? ?

?× ? ? ? ??

? ? ×????× ? ? ? ×?? ?? ?? ??? ?? ? ? ??× ? ? ? ? ?? ?

? ?? ×? ??? ? ?× ?? ??? ? ? ??? ? ?? ? ? ??? ?

? ? × ?? ? ???? ? ?? ??

? ? ? ? ? ? ?? ?

? ? ? ? ? ?? ? × ?? ? ??? ?? ×?? ?? ? ? ? ?? × ×

?? ??? ? ×? ×?? ? ? ?? ??? ? ? ?? ??? ? ×? ×?? ? ?× ?? ? ?× ? ? ?? ? ? ??× ?

?? ? ? ??? ? ? × ? ? ? ???

× ? ?? ??? ? ?? ??? ? ? ? ? ? ? ? ?? ?? ??? ???

× ??× ??? ? ? ×? ?? ?? ? ? ????× ? ??? ? ?? ? × ??? ?? ? ?? ?

?? ? ?? ? ? ? ×???

? ? × ? ?? × × ?

? ??? ? ?? × ? ? ? ? ? ? ? ? ? ×? ? ? ?? ?

??? ?? ? ??? ? ?? ? ? ??? ?? ? ????? ??? × ? ??

? ??? ?? ? ??? ?? ? ? ??×? ??

× ? ? ?? ????? ? ?? ? × ? ? ? ? ?? ?? ? ×??? ???? ??? ? ? × ? ? ? ? ?× × ? ? × ×? ? ? ? ??? ?

? ? ? ? ? ???? ? ?? ? × ? ×??? × ??? ?? ?? ? ? ?× ? ? ? ????? ?? ? ? ????? ? ? × ?? ? ??× ? ?? ? ? × × ? ??? ?? ? ? ? ? ? ??? ? ?? ??? ? ? ? ?× ???? ? ?? × ? ? ?

? ?? ? ? ? ? ? ? ???

? ? ?
?

× ? ???? ×??? ? ?? ?

??? ? ? ?? ?? ?? ? ??? ? ? ? ? ? ?? ?? ? ? ?? ? ? ? ? ?

? ? ?? ???

? ? ? ???× × ? ? ???? ? ?? ?

??? ? ? ?× ?

? ?? ? ?? ?? × ? ? ???? ???× ? ? ? ? ? ? ? ? ? ????? × ? ? ???? ? ? ? ? ????? ? ??? ??× ? ??? ?× ? ? ?? ? ???? ?? ? ???

? ? ??

? ??? ×?

? ? ?? ???? ???? ?

× ? ????? ?? ????? ? ?? ??? ? ? ? × ? × ??× ? ? ? ?? ? ? ×× × ?? × ? ? ? ???

? ???? ? ×
? ? ? ??? ? ? ? ??? ?? ? ?? ? ? ? ?? ? ?? ?

? ? ? ? ×?? ?? ? ? ?? ?

× ????? ?? ?× ×? ?? ?? ?? ? ?? ?

??

?? ? ?? ?

× ??×? × ? ??? ? ? ??? ?

? ????? ? ??? ?

??? ? ? ? ??

? ?? ?

?? ? ??? ? ?? ? ? ? ? ? ?

? ?? ? ?? ?

Zipf 0.8 ? Up probability 0.2 ? Top K

Zipf 0.8 ? Up probability 0.9 ? Top K

1 0.9 0.8 0.7 0.6 Hit?rate 0.5 0.4 0.3 0.2 0.1 0 0 5 10 15 20 25 Per?node storage capacity (in objects) 30 35 Hit?rate Optimal MFR, K = 5 MFR, K = 1 LRU, K = 5 LRU, K = 1 Non?collaborative

1 0.9 0.8 0.7 0.6 0.5 0.4 0.3 0.2 0.1 0 0 5 10 15 20 25 Per?node storage capacity (in objects) 30 35 Optimal MFR, K = 5 MFR, K = 1 LRU, K = 5 LRU, K = 1 Non?collaborative

? ?

? ? ? ? ? ? ? ? ??? ? ? ?? ?

? ??

?? ???

? ? × ??

?

? ?

Zipf 1.2 ? Up probability 0.2 ? Top K

Zipf 1.2 ? Up probability 0.9 ? Top K

1 0.9 0.8 0.7 0.6 Hit?rate 0.5 0.4 0.3 0.2 0.1 0 0 5 Optimal MFR, K = 5 MFR, K = 1 LRU, K = 5 LRU, K = 1 Non?collaborative 10 15 20 25 Per?node storage capacity (in objects) 30 35 Hit?rate

1 0.9 0.8 0.7 0.6 0.5 0.4 0.3 0.2 0.1 0 0 5 Optimal MFR, K = 5 MFR, K = 1 LRU, K = 5 LRU, K = 1 Non?collaborative 10 15 20 25 Per?node storage capacity (in objects) 30 35

? ?

? ? ? ? ? ? ???? ??? ? ? ?? ?

? ??

?? ???

? ? × ??

?

? ?

?? ? ? ?? ?? ? ?? ? ? ?
??

? ??? ?

× ?? ? ?? ? ??

×???

?

?? ?? ? ?? ×? ??? ?

×? ?? ? ?? ? ?? ? ?? ?
????

? ×

? ? ?? ? ? ? ? ?? ?

? ? × ? ? ?? ? ???? ? ? ? ?× ?? ? ?? ? ?? ? ? ??×? ? ? ? ??? ? ?? ? ? ? ??

? ?? ?? × ??× ??? ? ? ×? ?? ?? ? ??? ? ? ? ? ? ×? ??? ????? ? ? × ? ???? ??

?× × ×?? ? ? ? ? ×× ? ?? ? ? ? × ?×? ? ? × ?×?

??? ? ? ? ?? ? ? ? ?? ? ?? ? ??

??? ???? ? ? ? ×??? ×??? ?

? ×× ????? ? ? ? ×× ????? ? ?

? ?? ? ? ????

? ??×?
? ???

? ?? ???? ? ?? ×?

? ?? ? ?

?

????? ??? ? ?? ? ? × × ??? ? ? ×? ??

?

??? ? ? ? ? ?

× ? ×?? ?? ?? ? ? ??? ? ??? ? × ?? ? ??×

? ? ??× ?

??

?? ? ?? ? × ? ? ? ?

?

Objects missed ? Zipf 0.8 ? Up prob. 0.2 ? LRU

0.16 0.14 Fraction of unnecessary misses 0.12 0.1 0.08 0.06 0.04 0.02 0 0

Normal K=2 K=5

5

10 15 20 25 Per?node storage capacity (in objects)

30

35

??

? ? ?? ? ? ×× × ??

?

? ? × ? ?? ×? ? ? ? ???? ?× ? ××

?

??? ? ?× ??????? ? ? ? ? ? ?× ×??? ? ? ?? ? ? ? ?? ? ?×? ? ×? ?

?× ? ? ? ? ? ?×? ? ? ? ??????? ? ? ? ?× ? ? ? ?× ? ? ??? ? ? × ? ? ?? ??? ? ×? ? ? ? ? ? ? ×? ×??? ?× ? ?? ? ?×? ????? ??? ?? ? × ? ? ???? ? ? ??? ×?

? × ? ?? ??????? ?? ? ? ?? ? ????? ? ? ????? ? ?

?? ? ?? ×?× ?? ? ? ×??? ? ? ? ? ? ? ??

×? ???? ? ? ????? ? ? ??? ? ??

?
×

? ? ??

? ??? ? ? ?? ? ? ?? ? ×? ? ? ? ×??? ?

?? ?? ?



?? ? × ? × ?? ? ??×? ? ? ?? ??? ? ? ?? ?? ? ?? ? ? ? ? ??
? ? ? ? ??

??

?? ?

? ?? ? ?? ? ?

? ??

× ??? ?? ? ?? ×?

? ? ? ??? ? ? ? ? ??? ? ? ?? ? × ? ? ? ???? ? ? ?? ??? ?
?

??×? ? ?? ????

? ? ? ??

? ?? ???

?
?? ?? ? ?? ?

? ? ? ?? ?× ? ? ?? ?? ? ? ? ? ? ? ?? ?? ?? ? ? ×??? × ? ? ??? ?? ? × ??? ×? ????

?× ?? ? ?? ×?

?

×?

? ? ?? ?

? ?? ×?? ?? ? ?? ×? ? ? ×× ?

? ? ? ?? ?× ? ×? ? ? ? ????? ? ? ? ? ? ?× ? ? ? ? ×? × ? ???

??? ? ? ? ?? ×?× ? ?

?

? ? ? ?? ×? ?

?

? × ? ??

Object replicas ? Zipf 0.8 ? Storage 10 objects ? Up prob 0.2 ? LRU

Object replicas ? Zipf 0.8 ? Storage 10 objects ? Up prob 0.9 ? LRU

20 18 16 14 Number of copies 12 10 8 6 4 2 0 0 10
1 2 3 4

Optimal Average in simulation

3 Optimal Average in simulation 2.5

Number of copies

2

1.5

1

0.5

10

10 Object popularity rank

10

10

0 0 10

10

1

10 Object popularity rank

2

10

3

10

4

? ?

? ? ? ? ? ? ? ? ??? ? ? ?? ?

? ??

?? ???

? ? × ??

?

? ?

Object replicas ? Zipf 1.2 ? Storage 10 objects ? Up prob 0.2 ? LRU

Object replicas ? Zipf 1.2 ? Storage 10 objects ? Up prob 0.9 ? LRU

30 Optimal Average in simulation 25

4 Optimal Average in simulation 3.5 3

Number of copies

Number of copies
1 2 3 4

20

2.5 2 1.5 1

15

10

5
0.5

0 0 10

10

10 Object popularity rank

10

10

0 0 10

10

1

10 Object popularity rank

2

10

3

10

4

? ?

? ? ? ? ? ? ???? ??? ? ? ?? ?

? ??

?? ???

? ? × ??

?

? ?

?? ??? ? ?? ?

??? ? ? ? ?? ? ?? ??? ? ?× × ??×× ? ? ?×

×? ??

? ? ? ?? ?

?× ? ? ????

×???

?

?? ?

? ?× ? ? ? ? ? ?? ? ? ?? ??? ? × ?? ×

? ?? ×? ? ??? ?? ?? ? ? ?? ?? ? × ???× ? ?× ×??? ? ???× ?? ? ×??? ??? ? ? ? ?× ×???

? ? ? ?? ? × ?

? ??

? ??? ????

? ? ? × ?×

? × ??? ? ? ? ? ?? ? × ??? ? ? ? ??×× ?? ? ?× ? ? ? ??

? ? ??×× ?? ? ?× ?? ?? ?? ? ? ?? ×

?× ??? ?× ×???

?? ? ?? ? ?? ? ?? ? ? ? ? ?? ???? ? ?? ??? ?? ? ? ? ? ?? ?? ? ?? ×? ?? ? × ?? ??? ? ? ? ? × ×? ? ? ? ?

? ?? ×? ?? ? ×? ? ? ?? ? ?? ?? ? ? ?

?? ? ??? ??? ? ?? ??

? ? ? ? ? ??× ? ??? ??

????? ? ?? ?× ? ? ? ?? ?? ? ? ? ? ?? ? ? ?

? ?? ?

×?

?

??

? ?

? ? × ??? ? × ??

??× ? ×??? ?? ×

?

? ?? ×?? ? ? ? ? ????? ????

? ?×

??? ?? ? ?

? ? ?? ×? ? ? × ? ? ? ? ×??? ? ??? ? ???? ? ?? ×? ? ? × ? ? ?? ?

?? ? ?
???

?? ? ??? ?? ? ??? ? ?????

????× ??? ? ? ? × ???? ?? ????× ??? ? ? ? ? ?? ?×? ? ×??? ? ? ?? ???? ? ?? ? ???? ?? ? ? ?
????

?? ? ? ? ??? ?
?? ??

? ?? ×?

× ?? ?? ? ? ?? ×?× ?? ? ?? ? ×?

× ??? ? ? ?? ?? ? ? ?? ×?× ??? ? ? ?? ?? ? ? ?? ? ?? × ? ??? ? ??× ? ? ? ? ? ? ?× ? ??×?? ?

??? ? ?? ?? ? ?? ?? ? ? ??
? ?

? ? ? ?? ? ? ? ??

? ?× ?? ? ? ??? ×??? ? ? ?

? ?? ? ?? ?????×

?

? ?? ? ?

? ? ?? ??

? ?

× ??? ? ? ? ? ?? ? ? ? ? ?? ? ?? ? ?? ?

?× × ×? ×?? ? ?? ? ?? ×?× ??? ?

? ? ?

? ? ?? ? × ? ? ? ? ? ? ???× × ? × ?? ?? ? ×??? × ? ?

? ?? × ? ? ? × ? × ?? ? ? ?? ? × ??? ? ? ?× ? ×???? ?? ? ?? ? ???
??

? × ???

?× ?

??? ?

?× ? ? ? ???

? ? ?? ×

×× ??? ? ?

?? ?

·? ×? ?? ? × ??? ×??? ?? ? ????? ? ??? ? × ?? ?? ??? ? ? ? ?? ×? ?? ? ?? ????? ? ? ? ?? ? ? ? ? ? ?×? ? ?? ??? ? ? ? ?? ??? ? × ? × ? ? × ? ?? ? ?? ? ?? ? ? ??? ? ? ? ?? ??? ? ? ? ? ?× ??? ? ???× ? ??? ? ?? ? ×

? ? ? ? ? ? ??×? ? ?× × ? × ??×? × ? ?? ? ??

??? ??? ?? ? ?

? ??? ? ? ? ? ?? ??×? ? ??? ? ??

???? ×? ? ? ???? ? ??? ? ?? ?? ? ??? ? ? ?? ? ?? ? ? × ?? ? ?? ? ?? ? ?

? ? ? ?? ? ? × ? ?? ??× ?? ?? ?? ???? ? ? ??? ? ×× ? ? ??? ?× ? ?? ? ?? ? ?? ? ? ? ? ? ? ?? ? ? ??? ? ? ?? ?? ? ×

×? ?? ? ? ?? ? ?

?
??

? ?? ?

?? ? ??? ? ?? ? ?× ? ? ? ? ? ? ? ?? ? ?× ?

? ? ? × ? ? ? ? ?? ??× ?? ??? ? ? ?? ? ? ??

Object replicas ? Zipf 0.8 ? Storage 10 objects ? Up prob 0.2 ? MFR ? K = 5

Object replicas ? Zipf 0.8 ? Storage 10 objects ? Up prob 0.9 ? MFR ? K = 5

25 Optimal Average in simulation 20

3 Optimal Average in simulation 2.5

Number of copies

15

Number of copies
1 2 3 4

2

1.5

10

1

5

0.5

0 0 10

10

10 Object popularity rank

10

10

0 0 10

10

1

10 Object popularity rank

2

10

3

10

4

? ?

? ? ? ? ? ? ? ? ??? ? ? ?? ?

? ??

?? ???

? ? × ??

?

? ?

Object replicas ? Zipf 1.2 ? Storage 10 objects ? Up prob 0.2 ? MFR ? K = 5

Object replicas ? Zipf 1.2 ? Storage 10 objects ? Up prob 0.9 ? MFR ? K = 5

30 Optimal Average in simulation 25

4 Optimal Average in simulation 3.5 3

Number of copies

Number of copies
1 2 3 4

20

2.5 2 1.5 1

15

10

5
0.5

0 0 10

10

10 Object popularity rank

10

10

0 0 10

10

1

10 Object popularity rank

2

10

3

10

4

? ?

? ? ? ? ? ? ???? ??? ? ? ?? ?

? ??

?? ???

? ? × ??

?

? ?

?? ? ? ? ??

??? ? ? ? ??

×? ??

? ? ? ?? ?

?× ? ? ????

×???

?

?? ?

? ?? ??? ? ? ? ? ??× ? ? ?×? ? ? × ?? ? ? ? ? × ? ? ??? ? ?? ? ×

?? ? ? ? ? ? ? ×?

??? × ? ? ???? ????? ? ? ??? ? ?
? ? ??? ? ? ? ??? ? ? ??× ×

? ??? ???? ? ??? ? ? ???

? ? ???

? ???

?? ??

? ?? ? ? ?

×? ?

??×? ? ? ??

?????

?

? ?? ?? ????? ? ? ?? ? ?? ??×? ? ? ? ? × ? × ?? × ? ?

× ?

??
?? ?? ?

?
? ?? ?? ?× ??? ? ??

? ? ?? ?×? ? ? ? ? × ?

??

? ? ? ? ?? ?
? ? ? ??? ?

? ?? ??
??? ?? ??× × ?

? ? × ?? ?? ??? ??

? ?×? ?

? ??

??? ? ? ? ? ? ?

×? ? ? ?? ? ?? ? ? ? ×?

×

??? ? ? ? ?

? ? ? ?? ? ? ? ? ? ×

? ?????? ? ??? ?? ? ????
? ? ×? ? ?? ? ? ? ? ??

?? ? ?? ?? ??? ? ? ? ? ?? ?

? ?? ? ? ?× ?? ??? ? ? ? × ??? ×?

? ? ?
??×

??? ??? ??? ? ? ??? ?×

? ?? ? ? ? ?

?
? ?? ? ? ??? ? ? ??? ??× ?? ? ? ? ??? ? ? ??? ??? ?

? ? ? × ?? ? ? ×?

?? ? ?? ? ×???? ? ? ??

? ???

? ? ??? ? ???? ?? ?? ? ?? ?? ?? × ? ??? ? ?? ??× ?? ? ?? ×? ?? ???

? ?? ????? ???? ?? ?× ?

? ? × ???

?? × ??? ? ? ?

×? ? ????? ? ? ? ? ?? ?? ? × ? ? ?? ? ?? ? ?? ? ?? ??
? ?? ?

????? ? ? ? ?? ? ?? ? ?? ? ?? ? ??× ?

??? ????? × ? ?

? ? ×?

? ? ?? × ? × ? ? ?? ????? ? ? ×??? ? ?

?? ×? ? ?? ? × ? ??? ????? × ? ? ? ?× ?? ? ? ? ? ???

?? ? ?? ??? ? ?? ?? ? ???? ? ? ?

× ??? ? ? ?

??? ? ? ?? ? ? ?? ? ? ??

??

?

? ×??? ? ? ? ?? × ??? ? ??? ? ? ??? ? ?? ??

? ?? ? ?? ? ? ? ??? ?? ? ×?×? ??

??? ?? ? × ?????× ? ? ?

? × ? ?? ? ×

? ? ??? ? ×????× ? ?

? ? ?? ? ?

? ? ? ? ?? ? × ? ?? ? ? ? ? ?? ?? ???

?? ? ? ? ? ??? ???×? ×?? ?? ??? ? × ? ?× ?? ?? ? ? ?× ?? ? ? ??? ? ? ? ??? ? ? ? ? ? ?

? ?

??
? ? × ??× ? ×? ? ????? ? ? ? ? ?? ? ×× ? ? ??

?? ??? ???? ????

????? ? ? ? ?? ? ?? ?? ?×? ???? ? ?? ? ?? ? ?× ? ? ? ×??? ? × ??? ??

? ? ?? ? ?? ? ?? ? ? ??? ?? ? ?? ??? ?? ?

? ? ??? ? ? ??? × ×? ?

? ?? ? ?? ?? ? ???

? ???? ? ? ? ? ×

?? ?? ?? ? ×? × ?

× ×? ? ? ? × ×? ? ? ? ?

? ? ? ?? ?? ? ? ??× ? ? ?? ? ??? ? ?? ? ?

? ? ? ? ? ?? ? ?? ? ?? ? ??× ? ?

??? ?? ×?

×???? ?? ?× ?

?? ?? ? ? ??

?

?

? ?? ??? ?

?×? ??

? ?? ?

? ? ?

??? ???? ???? ????

? ? ? ? ? ? × ? ? ?? ?× ×? ?? ? ? ?? ?? ??? ? ?? ????? ?? ????? ? ? ? ? ? ?? ? ? ?? ? × × ? ? ??? ??? ? ? ? ??

? ? ? ? ?? ×? ??? ? ?? ? ? ? × ? ×? ? ?? ? ? ? ×? ? ?×? ? ??? ?? ???? ? ?? ????? ?? ??

? ×? ? ? ? ??? ? ? ? ? ? ? ??? ? ? ? ?? ×?? ? × ??? ×?

××?

?
?

? ? ??? ? × ?
??? ? ? ? ?? ? ? ??? ????

× ? ?? ?? ?? ??? ? ? ??? ?? ? ? ?? ×? ?

?×? ? ? ?? ??? ? ??

?? ? ? ?

?× ? ?? ? ×× ?? ?

? ??? ? ?? ? ? ? × ??? ??? ? ? ??? ? ? ? ??? × ??? ?? ?× ?×? ?? ??? ??? ? ? ? × ? ??×???? ? ? ? ?? ??? ? ?

??? ? ? ? ??

? ?? ????? ? ? × ? ??? × ??? ? ?

? × ?×

??? ? ?? ? × ? ??? ?? ??? ? ? ? ? ?? ? ? ?? ? ? ? ?? ? ? ? ?? ?? ??

? ? ? ×??? ? ??? ?

? ??? ×? ? ? ? ?? ×? ??? ? ?? ?? ? ?? ??? ? ? ??? ? ? ? ? ? ?? ? ? × ???

? ?? ?× × ??? ? ? ? ?? ?? × ??? ? ? ???? ??? ? ?? ?

× ?? × ? ? ? ?

????? ? ? ? ?? ? ? ???× ?? ??? ? ?

??? ? ? ×???? ?? ???× ??

? ? ? ?? ?? ?? ?× ?? ? ? ? ?? ??? ? ?

??? ? ?

??×? ?? ? ? ?? ?? ?? ? ????

× ?? ?? ? ? ?? ? ?? ? ? ??

??? ? ? ?? × ??? ? ?? ×× ? ?? ??

? ? ? ? ? ??×? ×× ?× ? ?? × ? ? × ?? ?

?? ? ? ? ??? ? ??

? ?? ×× ?? ??? ?

×? ? ? ??

? ? ? ? ??? ????×
?? ??? ? ? × ?? ?? ??? ? ?× ? ?? × ? ? ? ? ?? ??×???? ? ? × ? ?? ? ?? ?? ?? ? ?? ??? ?? ?? ? ? ? ? ? ??? ? ?? ? × ? ??? ?? ? ? ? ?? ? × ????? ??? ??? ? ?? ??× ??? ? ? ? × ? ?? ? ?? × ? ? ? ?? ????? ? ? ?? ?? ? × ?? ?? ??? ? ?? ? ???? ×???

? ?? ? ? ? × ???×? ?? ?× ??? ? ? ×? ? ?? ? × ? ? ? ? ? ? ? ?? ??

? ?? ? ?× ? ?? ???? ? ? ??

× ? ?? ? ???? ??? ???? ?? ? ×? ? ? ? ? ? × ×?? ?? ? ?? ? × ×? ? ?? ??

×?? ×???? ??× ?? ? × ???×??? ??? ? ?? ?× ??? ?×? ????? ? ? ? ?? ???× × ? ? ?? ? ?×? × ×? ? ? ?? ?? ? ? ?? ? ? ?? ?? ? ? ?

?? × ??? ×???? ?? ?? ? × ??? ? ? × ?? × ? ?? ?? ? ????? ? ? ? ?? ? ?? ? ? ?? ? ? ? ? ????

? ? × ????? ? ×? ?? ?? ???? ×? ? ?

?? ? ? ?? ? ?×? × ? ?? ? ? ???? ?? ? ×? × ?? ? ? ? ? ?? ? ??×??? ? ? ??? ? ?? ??? ? ? ?? ? ?? ? ? ????? ? ? ??? ?? ? ? ?

× ?? ?× ? ? ?? ? ? ??

×? ? ? ×? ?? ? ? ? · ? ?

?× ? ? ?? ?

?? ? ? ?

?·? ?

??? ???? ×?? ? ? ? × ????

???? ??
?? ×??? ??? ? ???? ?? ??× ? ? × ? ? ? ? ????? ?? ? ? ? ? ?? ?? ?? ? ?? ? ??? ????? ??? ? × ? ??? ? ?? × ???? ??? ? ?? ??? ? ?? ?? ??? ?? ? ??? ??? ? ? ? ×? ? ????? ? ? ?? ? × ? ? × ??? ??? ?? ?? × ?× × ??× ? ??? ??? ? ? ×???? ?? ?? ?

? ?

?

??? ?? ?× ? ?

??? ? ? ??? ?? ??? ? ? ?
?? ?? ? ×× ?? ?? ???

??? ????× ????? ? ? ?? ? ?

? ?

×? ? ?

×?? ??

? ?? ? ?× ?? ?? ?

??? ??? ??? ????? ? ? ? ?? ? ? ? × ? ??? ??? ? ? ? ?? ??? ?? ?? ? ?? ? ? ? ? ? ×? ?? ? ×? ? ? ? ?? ?× ? ? ?? ? × ? ?? × ?? ? ? ? ?? ?

??×? ? ? ? ??? ?

??? ? ? ?? ×? ?? ? ????? ?? ×?

??×? ? ? ? ??? ? ? ??? ???? ? ?

? ?? ? ? ??? ? × ×× ?? ??× ? ? ? ?? ???? ??? ?

????? ??? ? ? ×× ?? ??×? ? ? ?? ×???× ? ??? ????? ???

?
?

?? ? ? ? ?? ? ?? ?× ?? ?? ??

? ? ×
?? ?×?? ? ?? ? × ?? ?? ? ?? ? ? ?? ? ? ??? ?
? ? ?? ??? ? ×??? ?? ???× ??????

? ??

?

??? ? ? ?
??? ?? ???

?

? ? ??? ? ?×? ? ? × ??? ? ? ? ?

??? ? ?

? ? ? × ? ??×

? ?

? ? ??? ? ?×? ? ?? ? ? ? ? ?????

?×? ??

? ? ??? ? ?? ? ? ?? ? ??? ??

?

? ? ? ? ?? ? ? ?? ? ?? ??? ×? ?? ??? ?× ? ?
??? ??? ×
? × ? ? ??

? ?? ×?? ?
????

× ? ??×??? ???

? ?????? ? ? ??

? ??× ?? ? ? ? ? ?×? ? ???? ?????

? ?? ??×? ?? ???×?? ?× ? ?

?

×???

?
×??? ????

??? ??????

?

? ? ? ???
??? ?? ?

??
? ??×??? ?? ?? ??

?
? ???? ? ? ?? ? ?? ? ? ???

?? ??

?? ?

? ?? ?? ?×??? ? ? ?? ?

????? ?×

? ??? ???? ? ? ××?

?

??? ?? ?

×? ? ? ??× ?? ??? ?? ? ??? ? ? ? ?????? ? ?

??? ?????? ??? ?? ? ??? ?

?? ?? ??

? ???×????? ? ??

? ????? ?? ? ?? ? ?? ? ? ? ?? ? ? ? ?? ? ? ? ?? ?? ?
?

???? ?? ? ? ? ? ? ? ? ?? ? ?? ? ? ?? ?? ??× ×? ×?? ??
? × ? ? ?

× ?
????? ?

? ? ? ?? ?? × ? ? ?? ???

? ????? ??× ?? ? ? ? ?
??? ?

?? ×???×
???

???? ?

? ?????× ?? ?? ?

? ? ? ×?? ? ? ? ? ?

?

?? ? ? ?
??? ?????? ? ? ??
?? ? ?

?
??×? ?×? ????? ?? ????? ? ??? ? ??×?

?? ?? ?? ??? ?

?? ? ? ? ? ?

???×? ? ? ?? ? ? ?? ?? ??? ?? ???
?? ? ?

? ? ? ??
??? ?

?? ? ? ?? ?? ? ? ? ?? ? ? ?? ? ?
??? ? × ? ? ? ? ?? ??? ? ????? ?

? ?? ? ??×??? ?
? ??? ?? ? ?? ?

? ?????? ? ? ???? ×? ??

? ? ? ?? ? ? ? ??? ???? ? ????? ?

? ?

?? ?? ?×? ? ?×? ??

?

?? ? ??? ???? ??

? ??

?

??? ??????? ?×? ?? ??

? × ? ? ?? ??? ???

?

?? ? ?? × ??? ?? ? ? ×? ?? ? ? ? ?? ?? ? ??? ? ?? ? ? ?? ? ×× ? ? ???? ? ?? ??? ??? ?????
? ×? ? ?? ????

? ?

? ? ?×? ? ?

?

?? ?? ??××? ? × ????? ?
? ??

?? ??? ? ??× ? × ? ? ?? ?

?

×?

?

? ????

??

× ? ? ? ??? ? ??

?

? ???×???? ? ?? ??×
×?? ??

?? ? ×??? ? ? ? ? ×?? ??
? ??? ? ? ? ??

?

? ?? ? ?? ? ?????
?? ? ? ??

? ?? ? ? ?× ? ? ?????? ? ×?×? ?×? ??
??×? ?× ?? ? ???× ??

? ??? ?? ? ?? ?

?

? ? ?

?? ??? ??? ? ? ????? ?× ??? ? ??
?

?

?? ?? ? ? ? ??? ? ?

??

??

????? ? ?? ?

??? ?? ?? ? × ?

? ??× ?? × ??

????? ???? ? ×

? ? ? ? ??
?? × ? ????? ??? ?? ? ???

??? ?????? ×? ??? ?? ???

?? ?? ???
??

? ?? ???? ×? ? ?
?

? ? ? ?? ?? ? ? × ? ? ? ?? ?? ?? ?? ? ??? ??
?

? ? × ? ??

× ? ? ? ?????? ? ??? ?? × ??
????

? ??×? ?? ???

? × ?

? ? ?×? ? ???? ????? ? ??? ??? ? ××? ??? ?? ? ? ×? ?? ?? ????? ? ? ? ×??? ??? ?? ?? ? ?????? ??

?? ??

? ? ×× ?×? ? ?

?? ?? ? ?? ? ? ? ??? ?

? ? ??× ? ? ? ? ×??? ?

??????? ? ?? ? ?? ? ?× ?? ?

?? ? ?? ? ???? ? ? ? ? ? ?? ?? ? ?????

? ? ???? ?

?


相关文章:
Popularity-Based Content Replication in Peer-to-Pee....pdf
Popularity-Based Content Replication in Peer-to-Peer Networks_专业资料。Abstract. Pure peer-to-peer (P2P) networks is widely used, however they broadcast ...
...Content Search and Retrieval in ad hoc P2P Communities_....pdf
Text-Based Content Search and Retrieval in ad hoc P2P Communities - Abstract. We consider the pro...
P2P文件共享系统中的复制策略_论文.pdf
China XU Yong.Replication strategies in P2P iflesharing systems.Computer Engineering and Applications,2013,49(6):100-104. Abstract:Replication techniques ...
F. Using P2P techniques for content distribution in....pdf
However, issues of dynamic content replication management require the development of novel techniques. 3. Using P2P techniques for CDI In principle, the CDI...
What is P2P What are the challenges in P2P.pdf
24 June, 2004, Security in P2P, 1 Content Zürcher Hochschule Winterthur ?...Replication based scheme: Zürcher Hochschule Winterthur ? Replicate files at ...
P2P技术简介_图文.ppt
other through the routing protocol in P2P layers....Content Addressable Network DHT DHT Internet Fire...So object replication mechanisms (such as uniform ...
p2p_图文.pdf
The content providers are the CDN customers. Content replication ? CDN ...video CDN nodes create application-layer overlay network P2P file sharing...
Can heterogeneity make gnutella scalable.pdf
cant heterogeneity in P2P systems. Improvements to...nd that the optimal replication scheme for random...5 most content is typically replicated at a fair...
...through Dynamic Model-Driven Replication in Larg....pdf
Replication in Large Peer-to-Peer Communities ...Such a peer-to-peer (P2P) storage system can,...1. What is the optimal number of replicas for ...
...of Replication on Availability within P2P System....pdf
In?uence of Replication on Availability within P2P Systems Timo Warns1 , ...describe a peer-to-peer digital library which caches content and replicates ...
On Constructing Internet-Scale P2P Information Retr....pdf
optimal overlay is known to be NP-complete [10...Search and Retrieval in ad hoc P2P Communities”...”Search and replication in unstructured peer-to-...
9 P2P.pdf
P2P in Media “Peer-to-peer is the next great...Replication (Many Servers) Drawbacks: Expensive, ...14 7 2008-10-15 Content Delivery Networks (CDN...
Lecture_PPLIVE_图文.ppt
? P2P services P2P file downloading : BitTorrent and Emule P2P ...Lack of synchrony in user behavior ? Content replication to provide movie ...
Distributed Hosting of Web Content with Erasure Cod....pdf
In such a P2P web hosting network, the content...3. Erasure Coded Content Replication Figure 2 ...Optimal Coding for the... 暂无评价 15页 免费 ...
Conferences ABSTRACT.pdf
characterized by extensive data replication. Query processing in P2P environments has to include...and the second one proposed a cost optimal decision...
Incentive p2p networks a protocol to encourage info....pdf
Incentive p2p networks a protocol to encourage ...come from the top 1% of content sharing nodes....Shenker. Search and Replication in Unstructured ...
HyperPeer Searching for resemblance in a P2P network.pdf
HyperPeer Searching for resemblance in a P2P ...replication by giving a highly ranked peer from ...The network is partitioned into 100 communities (...
Large Scale P2P Distribution of Open-Source Softwar....pdf
communities currently face an increasing complexity ...ort among participants and provide replication, are...Figure 2: Actors in EDOS P2P content ...
...Streaming in Peer-to-Peer and Content Delivery N....pdf
Content Delivery Networks Institute of Communication ...in a P2P network, as the replication rate of ...Optimal dynamic replic... 暂无评价 6页 免费 A...
Seminar I Peer to Peer Content_图文.pdf
20 ReplicationReplication Performed at group level by attaching ?/0...text search in large document collections located within in P2P communities. ...
更多相关标签: