https://atnd.org/events/54159 で話した資料です。
An Analysis of Facebook PhotoCaching(SOSP’13) !ୈҰճγεςϜܥจྠಡձ @ PFI!TZV@DSFBN
View Slide
ࣗݾհw !TZV@DSFBNw ΣοϒܥاۀͷόοΫΤϯυ͞Μw ࠷ۙͷ׆ಈw )551w υΩϡϝϯτ༁
ຊจͷ༰Λతʹw 'BDFCPPLͷࣸਅը૾৴ʹؔ͢Δௐࠪܥจw ϒϥβΩϟογϡޮՌ͕ߴ͍w ਓؾͷը૾্ͷΩϟογϡͰώοτ͢Δw Ωϟογϡͷ࣋ͨͤํʹ࠶ߟͷՁΞϦ
'BDFCPPLʹ͓͚Δࣸਅw 'BDFCPPLʹઍԯͷࣸਅΛ๊͑Δw ϖʔδʹը૾Λදࣔ͢Δཁૉ͕ଟ͍w χϡʔεϑΟʔυɺΞϧόϜɺΞΠίϯw ଟஈͷΩϟογϡΛͬͯࣸਅ৴͍ͯ͠Δw ώοτͷੳվળҊΛݕ౼͢ΔՁେ
'BDFCPPLͷը૾৴ج൫w ෳͷΩϟογϡϨΠϠ͔Βը૾Λ৴͢Δw #SPXTFSDBDIFw &EHF$BDIFPS"LBNBJ$%/w 0SJHJO$BDIFw #BDLFOE
&EHF0SJHJO$BDIFw &EHF$BDIFw 1P1ʹஔ͞ΕΔw ϝϞϦʹϝλσʔλΛ࣋ͪɺେ༰ྔͷϑϥογϡϝϞϦʹΩϟογϡΛஔ͘w .D%JQQFSͱ͍͏ιϑτΣΞΛ͍ͬͯΔw '*'0ͰΩϟογϡΛഁغ͢Δw 0SJHJO$BDIFw ֤σʔληϯλʔͰ࣋ͭw Ωϟογϡཧํ๏&EHF$BDIFͱಉ༷
࣮ݧw ԼهσʔλΛूܭ͢Δw ֤Ωϟογϡͷώοτw ͲͷΩϟογϡͰͲΕ͘Β͍ώοτ͍ͯ͠Δ͔w ࣸਅͷਓؾώοτʹӨڹ͢Δ͔w ҬͰͷτϥϑΟοΫͷྲྀΕͷੳw ཧతͳڑΛߟྀͯ͠τϥϑΟοΫྲྀ͍ͤͯΔ͔
࣮ݧํ๏w 4DSJCFͰϩάΛऩूɾूܭw IUUQTHJUIVCDPNGBDFCPPLBSDIJWFTDSJCFw ΫϥΠΞϯτͷ&EHF$BDIFͷΞΫηεw "LBNBJͷΞΫηεআ֎͢Δ "LBNBJͷΞΫηεੳ͕Ͱ͖ͳ͍ͨΊw &EHF$BDIF͔Β0SJHJO$BDIFͷΞΫηεw 0SJHJO$BDIF͔Β#BDLFOEͷΞΫηεw Ұϲ݄ؒαϯϓϦϯάΛߦͬͨw ͦͷؒΞΫηε͞ΕͨϢχʔΫࣸਅ.ݸw .Ϣʔβ͔Β.ճϦΫΤετ͕͛ΒΕͨ
Ωϟογϡώοτͷੳw BΩϟογϡϨΠϠຖͷҰिؒͷΩϟογϡώοτw ϒϥβΩϟογϡͷώοτ͕ߴ͍ɻ͍࣍Ͱ&EHF$BDIFw ༵ʹΑΔมԽͦΕ΄Ͳͳ͍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ͲͪΒͰޮՌ͕͋Γͦ͏