Upgrade to Pro — share decks privately, control downloads, hide ads and more …

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

Ryo Okubo
August 06, 2014

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

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

Ryo Okubo

August 06, 2014
Tweet

More Decks by Ryo Okubo

Other Decks in Technology

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