An Analysis of Facebook Photo Caching(SOSP’13) ! ୈҰճγεςϜܥ࿦จྠಡձ @ PFI !TZV@DSFBN 

ࣗݾ঺հ w !TZV@DSFBN
w ๭΢ΣοϒܥاۀͷόοΫΤϯυ԰͞Μ
w ࠷ۙͷ׆ಈ

w )551
w υΩϡϝϯτ຋༁ 

ຊ࿦จͷ಺༰Λ୺తʹ w 'BDFCPPL
ͷࣸਅը૾഑৴ʹؔ͢Δௐࠪܥ࿦จ
w ϒϥ΢βΩϟογϡ͸ޮՌ͕ߴ͍
w ਓؾͷը૾͸্૚ͷΩϟογϡͰώοτ͢Δ
w Ωϟογϡͷ࣋ͨͤํʹ࠶ߟͷՁ஋ΞϦ 

'BDFCPPL
ʹ͓͚Δࣸਅ w 'BDFCPPL
ʹ͸
਺ઍԯͷࣸਅΛ๊͑Δ
w ϖʔδ಺ʹը૾Λදࣔ͢Δཁૉ͕ଟ͍
w χϡʔεϑΟʔυɺΞϧόϜɺΞΠίϯ
w ଟஈͷΩϟογϡΛ࢖ͬͯࣸਅ഑৴͍ͯ͠Δ
w ώοτ཰ͷ෼ੳ΍վળҊΛݕ౼͢ΔՁ஋େ 

'BDFCPPL
ͷը૾഑৴ج൫ w ෳ਺૚ͷΩϟογϡϨΠϠ͔Βը૾Λ഑৴͢Δ
w #SPXTFS
DBDIF
w &EHF
$BDIF
PS
"LBNBJ
$%/
w 0SJHJO
$BDIF
w #BDLFOE 

&EHF0SJHJO
$BDIF w &EHF
$BDIF
w 1P1
ʹ഑ஔ͞ΕΔ
w ϝϞϦʹϝλσʔλΛ࣋ͪɺେ༰ྔͷϑϥογϡϝϞϦʹΩϟογϡΛஔ͘
w .D%JQQFS
ͱ͍͏ιϑτ΢ΣΞΛ࢖͍ͬͯΔ
w '*'0ͰΩϟογϡΛഁغ͢Δ
w 0SJHJO
$BDIF
w ֤σʔληϯλʔͰ࣋ͭ
w Ωϟογϡ؅ཧํ๏͸
&EHF
$BDIF
ͱಉ༷ 

࣮ݧ w ԼهσʔλΛूܭ͢Δ
w ֤Ωϟογϡͷώοτ཰
w ͲͷΩϟογϡͰͲΕ͘Β͍ώοτ͍ͯ͠Δ͔
w ࣸਅͷਓؾ౓͸ώοτ཰ʹӨڹ͢Δ͔
w ޿ҬͰͷτϥϑΟοΫͷྲྀΕͷ෼ੳ
w ஍ཧతͳڑ཭Λߟྀͯ͠τϥϑΟοΫྲྀ͍ͤͯΔ͔ 

࣮ݧํ๏ w 4DSJCF
ͰϩάΛऩूɾूܭ
w IUUQTHJUIVCDPNGBDFCPPLBSDIJWFTDSJCF
w ΫϥΠΞϯτͷ
&EHF
$BDIF
΁ͷΞΫηε
w "LBNBJ
΁ͷΞΫηε͸আ֎͢Δ "LBNBJ಺ͷΞΫηε෼ੳ͕Ͱ͖ͳ͍ͨΊ
w &EHF
$BDIF
͔Β
0SJHJO
$BDIF
΁ͷΞΫηε
w 0SJHJO
$BDIF
͔Β
#BDLFOE
΁ͷΞΫηε
w Ұϲ݄ؒαϯϓϦϯάΛߦͬͨ
w ͦͷؒΞΫηε͞ΕͨϢχʔΫࣸਅ਺.ݸ
w .
Ϣʔβ͔Β.ճϦΫΤετ͕౤͛ΒΕͨ 

Ωϟογϡώοτ཰ͷ෼ੳ w B
ΩϟογϡϨΠϠຖͷҰिؒͷΩϟογϡώοτ཰
w ϒϥ΢βΩϟογϡͷώοτ཰͕ߴ͍ɻ͍࣍Ͱ&EHF
$BDIF
w ༵೔ʹΑΔมԽ͸ͦΕ΄Ͳͳ͍
w C
D
ࣸਅͷਓؾ౓ຖͷϦΫΤετ਺ͱώοτ཰

" ਓؾ
d
( ෆਓؾ

w ਓؾͳࣸਅ͸
&EHF
$BDIF
ͷώοτ཰͕ߴ͍
w ෆਓؾͳը૾͸͙͢ΩϟογϡʹࣺͯΒΕΔͨΊώοτ཰௿͍ 

&EHF
$BDIF
΁ͷΞΫηε෼ੳ w ౎ࢢ͔ΒͲͷ&EHFʹΞΫηε͔ͨ͠ͷ෼෍
w ظ଴௨Γɺ֓Ͷ஍ཧతʹ͍ۙ&EHFʹߦ͍ͬͯΔ
w ͔͠͠࠷΋͍ۙ&EHFʹߦ͚͍ͯΔΘ͚Ͱ΋ͳ͍
w "UMBOUB͔Β͸"UMBOUBΑΓ%$ʹΑ͘ߦͬͯΔ 

ώοτ཰ͷվળํ๏ w &EHF0SJHJO
$BDIF
ຖͷվળҊ
w ΩϟογϡαΠζͷ֦େ
w ΩϟογϡΞϧΰϦζϜͷมߋ 

&EHF
$BDIF
ͷվળҊͷ
γϛϡϨʔγϣϯ݁Ռ w ΩϟογϡαΠζͷ֦େ
w ഒɺഒʹ͢Δ͜ͱͰएׯώοτ཰͕޲্͢Δ
w ΩϟογϡΞϧΰϦζϜͷมߋ
w 4-36
ʹ͢Δ͜ͱͰώοτ཰޲্͕๬ΊΔ
w 4-36
֊૚ͷΩϡʔΛ࢖ͬͯ-36͢Δ 

0SJHJO
$BDIF
ͷվળҊͷ
γϛϡϨʔγϣϯ݁Ռ w ΩϟογϡαΠζͷ֦େ
w 0SJHJO
$BDIF
Ͱ΋ޮՌΞϦ
w ΩϟογϡΞϧΰϦζϜͷมߋ
w '*'0
͔Β
4-36ʹ͢Δ͚ͩͰώοτ཰͕໿্͕Δ
w &EHF
$BDIF
ΑΓมߋͷޮՌ͕େ͖͘ग़͍ͯΔ 

·ͱΊ w 'BDFCPPL
Ͱ͸ଟஈΩϟογϡͰը૾഑৴͢Δ
w Ωϟογϡώοτ཰ͷ಺༁͸֓Ͷଥ౰ʁ
w ਓؾͷը૾͸্૚ͷΩϟογϡͰώοτ
w ෆਓؾը૾͸#BDLFOE·ͰऔΓʹߦ͘͜ͱ͕ଟ͍
w Ωϟογϡͷ࣋ͪํʹ͸վળͷ༨஍͕͋Δ
w &EHF0SJHJO
ͲͪΒͰ΋ޮՌ͕͋Γͦ͏