An Analysis of Facebook Photo Caching(SOSP'13) の紹介

https://atnd.org/events/54159 で話した資料です。

Transcript

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

   View Slide

2. ࣗݾ঺հ
   w !TZV@DSFBN
   w ๭΢ΣοϒܥاۀͷόοΫΤϯυ԰͞Μ
   w ࠷ۙͷ׆ಈ
   w )551
   w υΩϡϝϯτ຋༁
   

   View Slide

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

   View Slide

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

   View Slide

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

   View Slide

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

   View Slide

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

   View Slide

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

   View Slide

9. Ωϟογϡώοτ཰ͷ෼ੳ
   w B
   ΩϟογϡϨΠϠຖͷҰिؒͷΩϟογϡώοτ཰
   w ϒϥ΢βΩϟογϡͷώοτ཰͕ߴ͍ɻ͍࣍Ͱ&EHF$BDIF
   w ༵೔ʹΑΔมԽ͸ͦΕ΄Ͳͳ͍
   w C
   D
   ࣸਅͷਓؾ౓ຖͷϦΫΤετ਺ͱώοτ཰ " ਓؾ
   d( ෆਓؾ
   
   
   w ਓؾͳࣸਅ͸&EHF$BDIFͷώοτ཰͕ߴ͍
   w ෆਓؾͳը૾͸͙͢ΩϟογϡʹࣺͯΒΕΔͨΊώοτ཰௿͍
   

   View Slide

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

    View Slide

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

    View Slide

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

    View Slide

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

    View Slide

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

    View Slide