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 #SPXTFSDBDIF w &EHF$BDIFPS"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ͲͪΒͰ΋ޮՌ͕͋Γͦ͏