当前位置:首页 >> >>

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

? ?

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

? ??

?? ???

? ? × ??

?

? ?

?? ? ? ? ??

??? ? ? ? ??

×? ??

? ? ? ?? ?

?× ? ? ????

×???

?

?? ?

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

?? ? ? ? ? ? ? ×?

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

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

? ? ???

? ???

?? ??

? ?? ? ? ?

×? ?

??×? ? ? ??

?????

?

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

× ?

??
?? ?? ?

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

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

??

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

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

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

? ?×? ?

? ??

??? ? ? ? ? ? ?

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

×

??? ? ? ? ?

? ? ? ?? ? ? ? ? ? ×

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

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

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

? ? ?
??×

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

? ?? ? ? ? ?

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

? ? ? × ?? ? ? ×?

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

? ???

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

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

? ? × ???

?? × ??? ? ? ?

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

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

??? ????? × ? ?

? ? ×?

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

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

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

× ??? ? ? ?

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

??

?

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

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

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

? × ? ?? ? ×

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

? ? ?? ? ?

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

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

? ?

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

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

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

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

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

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

? ???? ? ? ? ? ×

?? ?? ?? ? ×? × ?

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

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

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

??? ?? ×?

×???? ?? ?× ?

?? ?? ? ? ??

?

?

? ?? ??? ?

?×? ??

? ?? ?

? ? ?

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

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

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

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

××?

?
?

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

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

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

?? ? ? ?

?× ? ?? ? ×× ?? ?

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

??? ? ? ? ??

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

? × ?×

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

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

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

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

× ?? × ? ? ? ?

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

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

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

??? ? ?

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

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

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

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

?? ? ? ? ??? ? ??

? ?? ×× ?? ??? ?

×? ? ? ??

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

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

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

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

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

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

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

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

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

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

?× ? ? ?? ?

?? ? ? ?

?·? ?

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

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

? ?

?

??? ?? ?× ? ?

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

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

? ?

×? ? ?

×?? ??

? ?? ? ?× ?? ?? ?

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

??×? ? ? ? ??? ?

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

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

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

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

?
?

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

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

? ??

?

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

?

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

??? ? ?

? ? ? × ? ??×

? ?

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

?×? ??

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

?

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

? ?? ×?? ?
????

× ? ??×??? ???

? ?????? ? ? ??

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

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

?

×???

?
×??? ????

??? ??????

?

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

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

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

?? ??

?? ?

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

????? ?×

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

?

??? ?? ?

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

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

?? ?? ??

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

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

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

× ?
????? ?

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

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

?? ×???×
???

???? ?

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

? ? ? ×?? ? ? ? ? ?

?

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

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

?? ?? ?? ??? ?

?? ? ? ? ? ?

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

? ? ? ??
??? ?

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

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

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

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

? ?

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

?

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

? ??

?

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

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

?

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

? ?

? ? ?×? ? ?

?

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

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

?

×?

?

? ????

??

× ? ? ? ??? ? ??

?

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

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

?

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

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

? ??? ?? ? ?? ?

?

? ? ?

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

?

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

??

??

????? ? ?? ?

??? ?? ?? ? × ?

? ??× ?? × ??

????? ???? ? ×

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

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

?? ?? ???
??

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

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

? ? × ? ??

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

? ??×? ?? ???

? × ?

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

?? ??

? ? ×× ?×? ? ?

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

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

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

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

? ? ???? ?

?


赞助商链接
相关文章:
更多相关标签: