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
2. ࣗݾ঺հ w !TZV@DSFBN
   w ๭΢ΣοϒܥاۀͷόοΫΤϯυ԰͞Μ
   w ࠷ۙͷ׆ಈ
   
   w )551
   w υΩϡϝϯτ຋༁
3. ຊ࿦จͷ಺༰Λ୺తʹ w 'BDFCPPL
   ͷࣸਅը૾഑৴ʹؔ͢Δௐࠪܥ࿦จ
   w ϒϥ΢βΩϟογϡ͸ޮՌ͕ߴ͍
   w ਓؾͷը૾͸্૚ͷΩϟογϡͰώοτ͢Δ
   w Ωϟογϡͷ࣋ͨͤํʹ࠶ߟͷՁ஋ΞϦ
4. 'BDFCPPL
   ʹ͓͚Δࣸਅ w 'BDFCPPL
   ʹ͸
   ਺ઍԯͷࣸਅΛ๊͑Δ
   w ϖʔδ಺ʹը૾Λදࣔ͢Δཁૉ͕ଟ͍
   w χϡʔεϑΟʔυɺΞϧόϜɺΞΠίϯ
   w ଟஈͷΩϟογϡΛ࢖ͬͯࣸਅ഑৴͍ͯ͠Δ
   w ώοτ཰ͷ෼ੳ΍վળҊΛݕ౼͢ΔՁ஋େ
5. 'BDFCPPL
   ͷը૾഑৴ج൫ w ෳ਺૚ͷΩϟογϡϨΠϠ͔Βը૾Λ഑৴͢Δ
   w #SPXTFS
   DBDIF
   w &EHF
   $BDIF
   PS
   "LBNBJ
   $%/
   w 0SJHJO
   $BDIF
   w #BDLFOE
6. &EHF0SJHJO
   $BDIF w &EHF
   $BDIF
   w 1P1
   ʹ഑ஔ͞ΕΔ
   w ϝϞϦʹϝλσʔλΛ࣋ͪɺେ༰ྔͷϑϥογϡϝϞϦʹΩϟογϡΛஔ͘
   w .D%JQQFS
   ͱ͍͏ιϑτ΢ΣΞΛ࢖͍ͬͯΔ
   w '*'0ͰΩϟογϡΛഁغ͢Δ
   w 0SJHJO
   $BDIF
   w ֤σʔληϯλʔͰ࣋ͭ
   w Ωϟογϡ؅ཧํ๏͸
   &EHF
   $BDIF
   ͱಉ༷
7. ࣮ݧ w ԼهσʔλΛूܭ͢Δ
   w ֤Ωϟογϡͷώοτ཰
   w ͲͷΩϟογϡͰͲΕ͘Β͍ώοτ͍ͯ͠Δ͔
   w ࣸਅͷਓؾ౓͸ώοτ཰ʹӨڹ͢Δ͔
   w ޿ҬͰͷτϥϑΟοΫͷྲྀΕͷ෼ੳ
   w ஍ཧతͳڑ཭Λߟྀͯ͠τϥϑΟοΫྲྀ͍ͤͯΔ͔
8. ࣮ݧํ๏ w 4DSJCF
   ͰϩάΛऩूɾूܭ
   w IUUQTHJUIVCDPNGBDFCPPLBSDIJWFTDSJCF
   w ΫϥΠΞϯτͷ
   &EHF
   $BDIF
   ΁ͷΞΫηε
   w "LBNBJ
   ΁ͷΞΫηε͸আ֎͢Δ "LBNBJ಺ͷΞΫηε෼ੳ͕Ͱ͖ͳ͍ͨΊ
   w &EHF
   $BDIF
   ͔Β
   0SJHJO
   $BDIF
   ΁ͷΞΫηε
   w 0SJHJO
   $BDIF
   ͔Β
   #BDLFOE
   ΁ͷΞΫηε
   w Ұϲ݄ؒαϯϓϦϯάΛߦͬͨ
   w ͦͷؒΞΫηε͞ΕͨϢχʔΫࣸਅ਺.ݸ
   w .
   Ϣʔβ͔Β.ճϦΫΤετ͕౤͛ΒΕͨ
9. Ωϟογϡώοτ཰ͷ෼ੳ w B
   ΩϟογϡϨΠϠຖͷҰिؒͷΩϟογϡώοτ཰
   w ϒϥ΢βΩϟογϡͷώοτ཰͕ߴ͍ɻ͍࣍Ͱ&EHF
   $BDIF
   w ༵೔ʹΑΔมԽ͸ͦΕ΄Ͳͳ͍
   w C
   D
   ࣸਅͷਓؾ౓ຖͷϦΫΤετ਺ͱώοτ཰
   
   " ਓؾ
   d
   ( ෆਓؾ
   
   w ਓؾͳࣸਅ͸
   &EHF
   $BDIF
   ͷώοτ཰͕ߴ͍
   w ෆਓؾͳը૾͸͙͢ΩϟογϡʹࣺͯΒΕΔͨΊώοτ཰௿͍
10. &EHF
    $BDIF
    ΁ͷΞΫηε෼ੳ w ౎ࢢ͔ΒͲͷ&EHFʹΞΫηε͔ͨ͠ͷ෼෍
    w ظ଴௨Γɺ֓Ͷ஍ཧతʹ͍ۙ&EHFʹߦ͍ͬͯΔ
    w ͔͠͠࠷΋͍ۙ&EHFʹߦ͚͍ͯΔΘ͚Ͱ΋ͳ͍
    w "UMBOUB͔Β͸"UMBOUBΑΓ%$ʹΑ͘ߦͬͯΔ
11. ώοτ཰ͷվળํ๏ w &EHF0SJHJO
    $BDIF
    ຖͷվળҊ
    w ΩϟογϡαΠζͷ֦େ
    w ΩϟογϡΞϧΰϦζϜͷมߋ
12. &EHF
    $BDIF
    ͷվળҊͷ
    γϛϡϨʔγϣϯ݁Ռ w ΩϟογϡαΠζͷ֦େ
    w ഒɺഒʹ͢Δ͜ͱͰएׯώοτ཰͕޲্͢Δ
    w ΩϟογϡΞϧΰϦζϜͷมߋ
    w 4-36
    ʹ͢Δ͜ͱͰώοτ཰޲্͕๬ΊΔ
    w 4-36
    ֊૚ͷΩϡʔΛ࢖ͬͯ-36͢Δ
13. 0SJHJO
    $BDIF
    ͷվળҊͷ
    γϛϡϨʔγϣϯ݁Ռ w ΩϟογϡαΠζͷ֦େ
    w 0SJHJO
    $BDIF
    Ͱ΋ޮՌΞϦ
    w ΩϟογϡΞϧΰϦζϜͷมߋ
    w '*'0
    ͔Β
    4-36ʹ͢Δ͚ͩͰώοτ཰͕໿্͕Δ
    w &EHF
    $BDIF
    ΑΓมߋͷޮՌ͕େ͖͘ग़͍ͯΔ
14. ·ͱΊ w 'BDFCPPL
    Ͱ͸ଟஈΩϟογϡͰը૾഑৴͢Δ
    w Ωϟογϡώοτ཰ͷ಺༁͸֓Ͷଥ౰ʁ
    w ਓؾͷը૾͸্૚ͷΩϟογϡͰώοτ
    w ෆਓؾը૾͸#BDLFOE·ͰऔΓʹߦ͘͜ͱ͕ଟ͍
    w Ωϟογϡͷ࣋ͪํʹ͸վળͷ༨஍͕͋Δ
    w &EHF0SJHJO
    ͲͪΒͰ΋ޮՌ͕͋Γͦ͏